知识卡片

普通读书笔记卡 · 2281.m.2.c.1

同键组必须保留全部组合

理解等级:高级

相同连接键可能在两侧重复,归并应遍历两组的行组合,而不是只把当前位置配一对后同时前移。外侧未匹配行及未通过 ON 单侧条件的行,是否输出仍由连接类型决定。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 6 处

    参考来源

    - 位置:《TiDB源码阅读系列文章》第15章《TiDB 源码阅读系列文章(十五)Sort Merge Join》(来源项目:book-sources;源文件:extracted/TiDB源码阅读系列文章/_epub-src/OEBPS/Text/TiDB 源码阅读系列文章(十五)Sort Merge Join.html;阅读段落 6,11,19,20,24,25;均为书中版本) - 结论依据:原文对同键组必须保留全部组合给出上述机制或边界;本卡把已读说明整理为可独立理解的解释。 - 原始内容:顺序读取外表 A 直到 join-keys 中出现另外的值,把相同 keys 的行放入数组 a1,同样的规则读取内表 B,把相同 keys 的行放入数组 a2。如果外表数据或者内表数据读取结束,退出。 …… cmpResult == 0, 表示 v1 等于 v2。那么遍历 a1 里面的数据,跟 a2 的数据,输出给 resultGenerator 作一次连接。 …… 这里值得注意的是,我们通过 expression.VectorizedFilter 对外表数据进行过滤,返回一个 curSelected 布尔数组,用于外表的每一行数据是否是满足 filter 过滤条件。以 select * from t1 left outer join t2 on t1 …… rowsWithSameKey 通过 nextSelectedRow 不断读取下一行数据,并通过对每行数据的 join-keys 进行判断是不是属于同一个 join-keys,如果是,会把相同 join-keys 的行分别放入到 innerChunkRows 和 outerIter4Row …… cmpResult < 0,代表外表当前数据小于内表数据,这个时候就分几种情况了,如果是外连接,那么需要输出外表数据 + NULL,如果是内连接,那么这个外表数据就被忽略,对于这个不同逻辑的处理,统一由 e.resultGenerator 来控制,我们只需要把外表数据通过 e.result …… cmpResult == 0,代表外表当前数据等于内表当前数据,这个时候就把外表数据跟内表当前数据做一次连接,通过 e.resultGenerator.emitToChunk 生成结果。之后外表跟内表分别获取下一个数据,重新开始比较。