知识卡片
极值改写依赖有序访问
MIN/MAX 可借助相应方向的有序扫描和只取首个非空值,减少全量聚合读取。必须处理 NULL 与空输入的聚合语义;MIN 对应升序、MAX 对应降序,原书先前用降序说明 MIN 的示例不能直接作为等价 SQL。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 4 处
- TiDB 源码阅读系列文章(七)基于规则的优化 · 查看原书依据
这个写法有什么好处呢?前一个语句,生成的执行计划,是一个 TableScan 上面接一个 Aggregation,也就是说这是一个全表扫描的操作。后一个语句,生成执行计划是 TableScan + Sort + Limit。
- TiDB 源码阅读系列文章(七)基于规则的优化 · 查看原书依据
在某些情况,比如 id 是主键或者是存在索引,数据本身有序, Sort 就可以消除,最终变成 TableScan 或者 IndexLookUp 接一个 Limit,这样子就不需要全表扫了,只需要读到第一条数据就得到结果!全表扫操作跟只查一条数据,性能上可是天壤之别。
- TiDB 源码阅读系列文章(七)基于规则的优化 · 查看原书依据
select max(id) from (select id from t order by id desc limit 1 where id is not null) t
- TiDB 源码阅读系列文章(七)基于规则的优化 · 查看原书依据
这个变换复杂一些是要处理 NULL 的情况。经过这步变换之后,还会执行其它变换。所以中间生成的额外的算子,可能在其它变换里面被继续修改掉。
参考来源
- 位置:《TiDB源码阅读系列文章》第07章《TiDB 源码阅读系列文章(七)基于规则的优化》(来源项目:book-sources;源文件:extracted/TiDB源码阅读系列文章/_epub-src/OEBPS/Text/TiDB 源码阅读系列文章(七)基于规则的优化.html;阅读段落 31,32,36,37;均为书中版本)
- 结论依据:原文对极值改写依赖有序访问给出上述机制或边界;本卡把已读说明整理为可独立理解的解释。
- 原始内容:这个写法有什么好处呢?前一个语句,生成的执行计划,是一个 TableScan 上面接一个 Aggregation,也就是说这是一个全表扫描的操作。后一个语句,生成执行计划是 TableScan + Sort + Limit。 …… 在某些情况,比如 id 是主键或者是存在索引,数据本身有序, Sort 就可以消除,最终变成 TableScan 或者 IndexLookUp 接一个 Limit,这样子就不需要全表扫了,只需要读到第一条数据就得到结果!全表扫操作跟只查一条数据,性能上可是天壤之别。 …… select max(id) from (select id from t order by id desc limit 1 where id is not null) t …… 这个变换复杂一些是要处理 NULL 的情况。经过这步变换之后,还会执行其它变换。所以中间生成的额外的算子,可能在其它变换里面被继续修改掉。