解析：教你快速的了解什么是“合并联接”

新客网 XKER.COM 2007-10-23 来源： luolina 收藏本文

合并联接要求两个输入都在合并列上排序，而合并列由联接谓词的等效 (WHERE) 子句定义。查询优化器一般扫描索引（如果在适当的一组列上存在一个索引），或在合并联接的下面放一个排序运算符。在很少的情况下，虽然可能有多个等效子句，但只用其中一些可用的等效子句获得合并列。

由于每个输入都已排序，Merge Join 运算符将获取每个输入中的行并将其进行比较。例如，对于内联接操作，如果行相等则返回。如果行不相等，则废弃值较小的行并从该输入中获得另一行。这一过程将重复进行，直到处理完所有的行为止。

合并联接操作可以是常规操作，也可以是多对多操作。多对多合并联接使用临时表存储行。如果每个输入中有重复值，则在处理其中一个输入中的每个重复项时，另一个输入必须重绕到重复项的开始位置。

如果存在驻留谓词，所有满足合并谓词的行都将对该驻留谓词取值，然后只返回那些满足该驻留谓词的行。

合并联接本身的速度很快，但如果需要排序操作，选择合并联接就会非常费时。然而，如果数据量很大且能够从现有 B 树索引中获得预排序的所需数据，则合并联接通常是最快的可用联接算法。

（责任编辑：卢兆林）

【收藏】【评论】【推荐】【投稿】【打印】【关闭】