知识卡片

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

聚合提升需外行身份唯一

理解等级:高级

把相关聚合移到 Join 后,需要按 Outer 唯一标识分组。若两条外行共享同一相关值,错误地合成一个组会把两次独立结果相加;唯一性前提和分组列共同保护每条外行身份。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 4 处

    参考来源

    - 位置:《TiDB源码阅读系列文章》第21章《TiDB 源码阅读系列文章(二十一)基于规则的优化 II》(来源项目:book-sources;源文件:extracted/TiDB源码阅读系列文章/_epub-src/OEBPS/Text/TiDB 源码阅读系列文章(二十一)基于规则的优化 II.html;阅读段落 77,80,81,82;均为书中版本) - 结论依据:原文对聚合提升需外行身份唯一给出上述机制或边界;本卡把已读说明整理为可独立理解的解释。 - 原始内容:即先对 t1 和 t2 做连接,再在连接结果上按照 t1.pk 分组后做聚合。这里有两个关键变化:第一是不管提升前 LogicalApply 的连接类型是 inner join 还是 left join ,提升后必须被改为 left join ;第二是提升后的聚合新增了 Group By …… LogicalApply 的连接类型必须是 inner join 或者 left join 。 LogicalApply 是根据相关子查询生成的,只可能有 3 类连接类型,除了 inner join 和 left join 外,第三类是 semi join (包括 SemiJoin,Lef …… LogicalApply 本身不能包含 join condition 。以上面给出的查询为例,可以看到聚合提升后会将子查询中包含相关列的过滤条件 (t2.a = t1.pk) 添加到 LogicalApply 的 join condition 中,如果 LogicalApply 本身存在 …… 子查询中用到的相关列在 outer plan 输出里具有唯一性属性。以上面查询为例,如果 t1.pk 不满足唯一性,假设 t1 有两条记录满足 t1.pk = 1,t2 只有一条记录 { (t2.a: 1, t2.b: 2) },那么该查询会输出两行结果 { (sum(t2.b): 2),