知识卡片
同键组必须保留全部组合
相同连接键可能在两侧重复,归并应遍历两组的行组合,而不是只把当前位置配一对后同时前移。外侧未匹配行及未通过 ON 单侧条件的行,是否输出仍由连接类型决定。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 6 处
- TiDB 源码阅读系列文章(十五)Sort Merge Join · 查看原书依据
顺序读取外表 A 直到 join-keys 中出现另外的值,把相同 keys 的行放入数组 a1,同样的规则读取内表 B,把相同 keys 的行放入数组 a2。如果外表数据或者内表数据读取结束,退出。
- TiDB 源码阅读系列文章(十五)Sort Merge Join · 查看原书依据
cmpResult == 0, 表示 v1 等于 v2。那么遍历 a1 里面的数据,跟 a2 的数据,输出给 resultGenerator 作一次连接。
- TiDB 源码阅读系列文章(十五)Sort Merge Join · 查看原书依据
这里值得注意的是,我们通过 expression.VectorizedFilter 对外表数据进行过滤,返回一个 curSelected 布尔数组,用于外表的每一行数据是否是满足 filter 过滤条件。以 select * from t1 left outer join t2 on t1
- TiDB 源码阅读系列文章(十五)Sort Merge Join · 查看原书依据
rowsWithSameKey 通过 nextSelectedRow 不断读取下一行数据,并通过对每行数据的 join-keys 进行判断是不是属于同一个 join-keys,如果是,会把相同 join-keys 的行分别放入到 innerChunkRows 和 outerIter4Row
- TiDB 源码阅读系列文章(十五)Sort Merge Join · 查看原书依据
cmpResult < 0,代表外表当前数据小于内表数据,这个时候就分几种情况了,如果是外连接,那么需要输出外表数据 + NULL,如果是内连接,那么这个外表数据就被忽略,对于这个不同逻辑的处理,统一由 e.resultGenerator 来控制,我们只需要把外表数据通过 e.result
- TiDB 源码阅读系列文章(十五)Sort Merge Join · 查看原书依据
cmpResult == 0,代表外表当前数据等于内表当前数据,这个时候就把外表数据跟内表当前数据做一次连接,通过 e.resultGenerator.emitToChunk 生成结果。之后外表跟内表分别获取下一个数据,重新开始比较。