← 返回刚才阅读的位置

知识卡片

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

非相关子查询有两种路线

理解等级:高级

可提前求值得到标量的子查询可展开成常量;IN 子查询也可转为 Join,但须控制 Inner 重复造成的重数变化。小 Outer 按键查 Inner 可能省数据,反过来的分布可能更适合展开,因此改写不是恒优。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 5 处

    参考来源

    - 位置:《TiDB源码阅读系列文章》第21章《TiDB 源码阅读系列文章(二十一)基于规则的优化 II》(来源项目:book-sources;源文件:extracted/TiDB源码阅读系列文章/_epub-src/OEBPS/Text/TiDB 源码阅读系列文章(二十一)基于规则的优化 II.html;阅读段落 40,47,48,50,51;均为书中版本) - 结论依据:原文对非相关子查询有两种路线给出上述机制或边界;本卡把已读说明整理为可独立理解的解释。 - 原始内容:即直接执行子查询获得结果,再利用这个结果改写原本包含子查询的表达式;比如上述的非相关子查询,如果其返回的结果为一行记录 “1” ,那么整个查询会被改写为: …… select t1.* from t1 inner join (select distinct(t2.a) as a from t2) as sub on t1.a = sub.a; …… 如果 t2.a 满足唯一性属性,根据上面介绍的聚合消除规则,查询会被进一步改写成: …… 这里选择将子查询转化为 inner join 的 inner plan 而不是执行子查询的原因是:以上述查询为例,子查询的结果集可能会很大,展开子查询需要一次性将 t2 的全部数据从 TiKV 返回到 TiDB 中缓存,并作为 t1 扫描的过滤条件;如果将子查询转化为 inner join …… 注意这个转换的结果不一定会比展开子查询更好,其具体情况会受 t1 表和 t2 表数据的影响,如果在上述查询中, t1 表很大而 t2 表很小,那么展开子查询再对 t1 选择索引扫描可能才是最好的方案,所以现在有参数控制这个转化是否打开,详细的代码可以参考 expression_rewrit