知识卡片
非相关子查询有两种路线
可提前求值得到标量的子查询可展开成常量;IN 子查询也可转为 Join,但须控制 Inner 重复造成的重数变化。小 Outer 按键查 Inner 可能省数据,反过来的分布可能更适合展开,因此改写不是恒优。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 5 处
- TiDB 源码阅读系列文章(二十一)基于规则的优化 II · 查看原书依据
即直接执行子查询获得结果,再利用这个结果改写原本包含子查询的表达式;比如上述的非相关子查询,如果其返回的结果为一行记录 “1” ,那么整个查询会被改写为:
- TiDB 源码阅读系列文章(二十一)基于规则的优化 II · 查看原书依据
select t1.* from t1 inner join (select distinct(t2.a) as a from t2) as sub on t1.a = sub.a;
- TiDB 源码阅读系列文章(二十一)基于规则的优化 II · 查看原书依据
如果 t2.a 满足唯一性属性,根据上面介绍的聚合消除规则,查询会被进一步改写成:
- TiDB 源码阅读系列文章(二十一)基于规则的优化 II · 查看原书依据
这里选择将子查询转化为 inner join 的 inner plan 而不是执行子查询的原因是:以上述查询为例,子查询的结果集可能会很大,展开子查询需要一次性将 t2 的全部数据从 TiKV 返回到 TiDB 中缓存,并作为 t1 扫描的过滤条件;如果将子查询转化为 inner join
- TiDB 源码阅读系列文章(二十一)基于规则的优化 II · 查看原书依据
注意这个转换的结果不一定会比展开子查询更好,其具体情况会受 t1 表和 t2 表数据的影响,如果在上述查询中, t1 表很大而 t2 表很小,那么展开子查询再对 t1 选择索引扫描可能才是最好的方案,所以现在有参数控制这个转化是否打开,详细的代码可以参考 expression_rewrit
参考来源
- 位置:《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