Merge Join
归并连接要求两表按连接列排序，同步扫描合并匹配行，适合有序数据或排序后连接。
用途
理解有序连接的高效算法，分析其与排序代价的权衡。
机制
两表按连接列排序后同步扫描，比较当前行：相等则输出匹配，小者前进。复杂度 O(N+M) 但需排序 O(N log N + M log M)。若索引有序则免排序，非常高效。
用例
- 有序连接优化
- 连接算法选择
- 执行计划分析
归并连接要求两表按连接列排序，同步扫描合并匹配行，适合有序数据或排序后连接。
理解有序连接的高效算法，分析其与排序代价的权衡。
两表按连接列排序后同步扫描，比较当前行：相等则输出匹配，小者前进。复杂度 O(N+M) 但需排序 O(N log N + M log M)。若索引有序则免排序，非常高效。