知识卡片
重复连接键需要多值映射
同一连接键可能对应多行 Inner 数据,所以哈希表必须保存一个键的多个行位置。探测命中要遍历这些候选,不能把普通 map 的后写覆盖前写语义带入 Join,否则会丢结果。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 4 处
- TiDB 源码阅读系列文章(九)Hash Join · 查看原书依据
我们这里使用的哈希表(存储在变量 hashTable 中)本质上是一个 MVMap。MVMap 的 Key 和 Value 都是 []byte 类型的数据,和普通 map 不同的是,MVMap 允许一个 Key 拥有多个 Value。这个特性对于 Hash Join 来说非常方便和实用,因
- TiDB 源码阅读系列文章(九)Hash Join · 查看原书依据
计算该行数据的 Join Key,得到一个 []byte,它将作为 MVMap 的 Key;
- TiDB 源码阅读系列文章(九)Hash Join · 查看原书依据
计算该行数据的位置信息,得到另一个 []byte,它将作为 MVMap 的 Value;
- TiDB 源码阅读系列文章(九)Hash Join · 查看原书依据
将这个 (Key, Value) 放入 MVMap 中。
参考来源
- 位置:《TiDB源码阅读系列文章》第09章《TiDB 源码阅读系列文章(九)Hash Join》(来源项目:book-sources;源文件:extracted/TiDB源码阅读系列文章/_epub-src/OEBPS/Text/TiDB 源码阅读系列文章(九)Hash Join.html;阅读段落 18,20,21,22;均为书中版本)
- 结论依据:原文对重复连接键需要多值映射给出上述机制或边界;本卡把已读说明整理为可独立理解的解释。
- 原始内容:我们这里使用的哈希表(存储在变量 hashTable 中)本质上是一个 MVMap。MVMap 的 Key 和 Value 都是 []byte 类型的数据,和普通 map 不同的是,MVMap 允许一个 Key 拥有多个 Value。这个特性对于 Hash Join 来说非常方便和实用,因 …… 计算该行数据的 Join Key,得到一个 []byte,它将作为 MVMap 的 Key; …… 计算该行数据的位置信息,得到另一个 []byte,它将作为 MVMap 的 Value; …… 将这个 (Key, Value) 放入 MVMap 中。