知识卡片
唯一分组可消除聚合
若 GROUP BY 的列在下层输出中唯一,每组只有一行,MAX(a) 可化为该行 a,COUNT(a) 要化为非空时 1、空时 0。返回类型也须保持必要转换;不能简单把所有聚合函数都替换成参数。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 5 处
- TiDB 源码阅读系列文章(二十一)基于规则的优化 II · 查看原书依据
聚合消除会检查 SQL 查询中 Group By 语句所使用的列是否具有唯一性属性,如果满足,则会将执行计划中相应的 LogicalAggregation 算子替换为 LogicalProjection 算子。这里的逻辑是当聚合函数按照具有唯一性属性的一列或多列分组时,下层算子输出的每一行
- TiDB 源码阅读系列文章(二十一)基于规则的优化 II · 查看原书依据
select count(a) from t group by t.pk;
- TiDB 源码阅读系列文章(二十一)基于规则的优化 II · 查看原书依据
select if(isnull(a), 0, 1) from t;
- TiDB 源码阅读系列文章(二十一)基于规则的优化 II · 查看原书依据
另外提一点,对于大部分聚合函数,参数的类型和返回结果的类型一般是不同的,所以在展开聚合函数的时候一般会在参数列上构造 cast 函数做类型转换,展开后的表达式会保存在作为替换 LogicalAggregation 算子的 LogicalProjection 算子中。
- TiDB 源码阅读系列文章(二十一)基于规则的优化 II · 查看原书依据
这个优化过程中,有一点非常关键,就是如何知道 Group By 使用的列是否满足唯一性属性,尤其是当聚合算子的下层节点不是 DataSource 的时候?我们在 (七)基于规则的优化 一文中的“构建节点属性”章节提到过,执行计划中每个算子节点会维护这样一个信息:当前算子的输出会按照哪一列或
参考来源
- 位置:《TiDB源码阅读系列文章》第21章《TiDB 源码阅读系列文章(二十一)基于规则的优化 II》(来源项目:book-sources;源文件:extracted/TiDB源码阅读系列文章/_epub-src/OEBPS/Text/TiDB 源码阅读系列文章(二十一)基于规则的优化 II.html;阅读段落 3,11,13,15,16;均为书中版本)
- 结论依据:原文对唯一分组可消除聚合给出上述机制或边界;本卡把已读说明整理为可独立理解的解释。
- 原始内容:聚合消除会检查 SQL 查询中 Group By 语句所使用的列是否具有唯一性属性,如果满足,则会将执行计划中相应的 LogicalAggregation 算子替换为 LogicalProjection 算子。这里的逻辑是当聚合函数按照具有唯一性属性的一列或多列分组时,下层算子输出的每一行 …… select count(a) from t group by t.pk; …… select if(isnull(a), 0, 1) from t; …… 另外提一点,对于大部分聚合函数,参数的类型和返回结果的类型一般是不同的,所以在展开聚合函数的时候一般会在参数列上构造 cast 函数做类型转换,展开后的表达式会保存在作为替换 LogicalAggregation 算子的 LogicalProjection 算子中。 …… 这个优化过程中,有一点非常关键,就是如何知道 Group By 使用的列是否满足唯一性属性,尤其是当聚合算子的下层节点不是 DataSource 的时候?我们在 (七)基于规则的优化 一文中的“构建节点属性”章节提到过,执行计划中每个算子节点会维护这样一个信息:当前算子的输出会按照哪一列或