知识卡片

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

外连接消除要保护重数

理解等级:高级

只有上层只需 Outer 列,且 Inner 连接键唯一,或上层会把重复行去重,才可消掉整个外连接。否则一条 Outer 行可能匹配多个 Inner 行,删连接就改变输出重数。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 5 处

    参考来源

    - 位置:《TiDB源码阅读系列文章》第21章《TiDB 源码阅读系列文章(二十一)基于规则的优化 II》(来源项目:book-sources;源文件:extracted/TiDB源码阅读系列文章/_epub-src/OEBPS/Text/TiDB 源码阅读系列文章(二十一)基于规则的优化 II.html;阅读段落 18,20,21,24,33;均为书中版本) - 结论依据:原文对外连接消除要保护重数给出上述机制或边界;本卡把已读说明整理为可独立理解的解释。 - 原始内容:不同于 (七)基于规则的优化 一文中“谓词下推”章节提到的将外连接转换为内连接,这里外连接消除指的是将整个连接操作从查询中移除。 …… 条件 1 : LogicalJoin 的父亲算子只会用到 LogicalJoin 的 outer plan 所输出的列 …… 条件 2 : 条件 2.1 : LogicalJoin 中的 join key 在 inner plan 的输出结果中满足唯一性属性 条件 2.2 : LogicalJoin 的父亲算子会对输入的记录去重 …… 条件 1 和条件 2 必须同时满足,但条件 2.1 和条件 2.2 只需满足一条即可。 …… 具体的原理是,对于外连接,outer plan 的每一行记录肯定会在连接的结果集里出现一次或多次,当 outer plan 的行不能找到匹配时,或者只能找到一行匹配时,这行 outer plan 的记录在连接结果中只出现一次;当 outer plan 的行能找到多行匹配时,它会在连接结果中