← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 2580.b.1.c.1.h.2.b.6.b

极值改写依赖有序访问

理解等级:高级

MIN/MAX 可借助相应方向的有序扫描和只取首个非空值,减少全量聚合读取。必须处理 NULL 与空输入的聚合语义;MIN 对应升序、MAX 对应降序,原书先前用降序说明 MIN 的示例不能直接作为等价 SQL。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 4 处

    参考来源

    - 位置:《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 的情况。经过这步变换之后,还会执行其它变换。所以中间生成的额外的算子,可能在其它变换里面被继续修改掉。