知识卡片

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

谓词下推保留剩余条件

理解等级:中级

把条件推到靠近数据源处,可先减少 Join 或后续算子的输入。下推接口返回无法下推的条件及新计划,剩余条件要留作上层 Selection;优化的责任是重排计算位置,不是删除不方便执行的条件。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 3 处

    参考来源

    - 位置:《TiDB源码阅读系列文章》第07章《TiDB 源码阅读系列文章(七)基于规则的优化》(来源项目:book-sources;源文件:extracted/TiDB源码阅读系列文章/_epub-src/OEBPS/Text/TiDB 源码阅读系列文章(七)基于规则的优化.html;阅读段落 53,56,57;均为书中版本) - 结论依据:原文对谓词下推保留剩余条件给出上述机制或边界;本卡把已读说明整理为可独立理解的解释。 - 原始内容:假设 t1 和 t2 都是 100 条数据。如果把 t1 和 t2 两个表做笛卡尔积了再过滤,我们要处理 10000 条数据,而如果能先做过滤条件,那么数据量就会大量减少。谓词下推会尽量把过滤条件,推到靠近叶子节点,从而减少数据访问,节省计算开销。这就是谓词下推的作用。 …… PredicatePushDown 函数处理当前的查询计划 p,参数 predicates 表示要添加的过滤条件。函数返回值是无法下推的条件,以及生成的新 plan。 …… 这个函数会把能推的条件尽量往下推,推不下去的条件,做到一个 Selection 算子里面,然后连接在节点 p 上面,形成新的 plan。比如说现在有条件 a > 3 AND b = 5 AND c < d,其中 a > 3 和 b = 5 都推下去了,那剩下就接一个 c < d 的 Sel