← 返回刚才阅读的位置

知识卡片

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

列裁剪保留隐含依赖

理解等级:中级

列裁剪自顶向下传播“上层需要的列”,并加上本节点计算要用的列。输出只要 a,但 WHERE 依赖 b 时,扫描仍需 a、b;聚合键、排序键和 Join 条件用列同样不能因最终不输出而被裁掉。

关联:[[冗余投影可以消除]]从相邻机制说明这一边界。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 4 处

    参考来源

    - 位置:《TiDB源码阅读系列文章》第07章《TiDB 源码阅读系列文章(七)基于规则的优化》(来源项目:book-sources;源文件:extracted/TiDB源码阅读系列文章/_epub-src/OEBPS/Text/TiDB 源码阅读系列文章(七)基于规则的优化.html;阅读段落 19,20,22,23;均为书中版本) - 结论依据:原文对列裁剪保留隐含依赖给出上述机制或边界;本卡把已读说明整理为可独立理解的解释。 - 原始内容:这个查询里面明显只有 a b 两列被用到了,所以 c d 的数据是不需要读取的。在查询计划里面,Selection 算子用到 b 列,下面接一个 DataSource 用到了 a b 两列,剩下 c 和 d 都可以裁剪掉,DataSource 读数据时不需要将它们读进来。 …… 列裁剪的算法实现是自顶向下地把算子过一遍。某个节点需要用到的列,等于它自己需要用到的列,加上它的父节点需要用到的列。可以发现,由上往下的节点,需要用到的列将越来越多。代码是在 plan/column_pruning.go 文件里面。 …… Aggregation 算子会涉及哪些列?group by 用到的列,以及聚合函数里面引用到的列。比如 select avg(a), sum(b) from t group by c d,这里面 group by 用到的 c 和 d 列,聚合函数用到的 a 和 b 列。所以这个 Aggre …… Selection 做列裁剪时,要看它父节点要哪些列,然后它自己的条件里面要用到哪些列。Sort 就看 order by 里面用到了哪些列。Join 则要把连接条件中用到的各种列都算进去。具体的代码里面,各个算子都是实现 PruneColumns 接口: