SQL Server 的 3 种连接

第一种 1、

nested loop:

select * from tableA inner join tableB on tableA.X = tableB.X;

它的执行过程是这样的、对于tableA中的每一行SQL Server 都会去和tableB中的每一行

做对比、看它们的X值是否相等。

所以、对tableB执行查找的次数就是tableA的行数，可以看出这个算法的复杂度是tableA.Count * tableB.count;

1、这个算法适用于两个比较小的表。

2、最好inner table (tableB)要有一个合适的索引、这样就可以不用对它进行全表扫描了

3、outer table (tableA) 如果有顺序也会使查询变得快一些。

第二种 2、

merge join :

它要求两个表都是有顺序的、也就是说、从两边的数据集里各取一个值，比较一下。如果相等，就把这两行联接起来

返回，如果不等就把小的值丢掉，按顺序取下一个值，两边数据集里有一个遍历结束，整个join 也就完了。

1、它只可以做等值连接，

2、两个表中最好不要有重复的列值。

第三种 3、

hash join:

与merge join 相似，它不是比列值是不是相等，比的是hash值是否相等。

1、它的算法复杂度是分别遍历两边数据集各一遍。

2、它不要求表有顺序

3、可并行