排序合并连接(sort merge join)的原理

 

 

排序合并连接(sort merge join)

 

    访问次数：两张表都只会访问0次或1次。

    驱动表是否有顺序：无。

    是否要排序：是。

    应用场景：当结果集已经排过序。

 

排序合并连接原理：如果A表的数据为（2,1,4,5,2）,B表的数据为(2,2,1,3,1) ,首先将A表和B表全扫描后排序，如下：

 

              A    B

 

              1     1

 

              2     1

 

              2     2

 

              4     2

 

              5     3

 

因为没有驱动表，所以数据库会随机选择一张表驱动，如果选择了A扫描到1，然后扫描B，当扫描=1的时候则匹配

当扫描到B=2时，再以B=2为驱动扫描A表，不是从1开始扫，而是从2开始扫描，交替的进行扫描、关联。

 

This works because both relations are sorted and therefore you don’t need to “go back” in these relations.

也就是说：不是从1重新开始扫，而是从2开始扫描