Hash Join
哈希连接对小表构建哈希表,扫描大表探测哈希表匹配,适合无序大表等值连接。
用途
理解等值连接的高效算法与适用场景(大表无序连接)。
机制
Build 阶段:对内表(小)建哈希表(键=连接列)。Probe 阶段:扫描外表(大),对每行查哈希表匹配。内存不足时分区(grace hash join)刷盘。
用例
- 连接算法选择
- 大表连接优化
- 执行计划分析
哈希连接对小表构建哈希表,扫描大表探测哈希表匹配,适合无序大表等值连接。
理解等值连接的高效算法与适用场景(大表无序连接)。
Build 阶段:对内表(小)建哈希表(键=连接列)。Probe 阶段:扫描外表(大),对每行查哈希表匹配。内存不足时分区(grace hash join)刷盘。