第一种 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、可并行