知识卡片
哈希连接的构建与探测
Build 阶段按 Inner 的连接键建立哈希索引,Probe 阶段用 Outer 行查找候选。内连接可倾向让估计较小的一侧构建,但书中外连接的保留侧限制方向,因此不能把 Inner 永远解释成小表。
关联:[[嵌套循环到索引连接]]从相邻机制说明这一边界。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 5 处
- TiDB 源码阅读系列文章(九)Hash Join · 查看原书依据
Hash Join 的基本定义可以参考维基百科:Hash join。简单来说,A 表和 B 表的 Hash Join 需要我们选择一个 Inner 表来构造哈希表,然后对 Outer 表的每一行数据都去这个哈希表中查找是否有匹配的数据。
- TiDB 源码阅读系列文章(九)Hash Join · 查看原书依据
我们不用 “小表” 和 “大表” 这两个术语是因为:对于类似 Left Outer Join 这种 Outer Join 来说,如果我们使用 Hash Join,不管 Left 表相对于 Right 表而言是大表还是小表,我们都只能使用 Right 表充当 Inner 表并在之上建哈希表,
- TiDB 源码阅读系列文章(九)Hash Join · 查看原书依据
Left Outer Join:左表是 Outer 表,右表是 Inner 表;
- TiDB 源码阅读系列文章(九)Hash Join · 查看原书依据
Right Outer Join:跟 Left Outer Join 相反,右表是 Outer 表,左表是 Inner 表;
- TiDB 源码阅读系列文章(九)Hash Join · 查看原书依据
Inner Join:优化器估算出的较大表是 Outer 表,较小的表是 Inner 表;
参考来源
- 位置:《TiDB源码阅读系列文章》第09章《TiDB 源码阅读系列文章(九)Hash Join》(来源项目:book-sources;源文件:extracted/TiDB源码阅读系列文章/_epub-src/OEBPS/Text/TiDB 源码阅读系列文章(九)Hash Join.html;阅读段落 2,3,56,57,58;均为书中版本)
- 结论依据:原文对哈希连接的构建与探测给出上述机制或边界;本卡把已读说明整理为可独立理解的解释。
- 原始内容:Hash Join 的基本定义可以参考维基百科:Hash join。简单来说,A 表和 B 表的 Hash Join 需要我们选择一个 Inner 表来构造哈希表,然后对 Outer 表的每一行数据都去这个哈希表中查找是否有匹配的数据。 …… 我们不用 “小表” 和 “大表” 这两个术语是因为:对于类似 Left Outer Join 这种 Outer Join 来说,如果我们使用 Hash Join,不管 Left 表相对于 Right 表而言是大表还是小表,我们都只能使用 Right 表充当 Inner 表并在之上建哈希表, …… Left Outer Join:左表是 Outer 表,右表是 Inner 表; …… Right Outer Join:跟 Left Outer Join 相反,右表是 Outer 表,左表是 Inner 表; …… Inner Join:优化器估算出的较大表是 Outer 表,较小的表是 Inner 表;