SQL Server nested loop join 效率试验

最新推荐文章于 2024-07-12 14:44:31 发布

原创

最新推荐文章于 2024-07-12 14:44:31 发布 · 1.8k 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#nested #join #sql server #insert #table #statistics

本文探讨了SQL Server中的nested loop join算法，并指出通常建议将小表作为外循环表以提高效率。尽管没有合适的索引时，内外循环表的匹配次数相同，但实验表明，小表作为外循环在成本上更低。通过一个具体的例子，作者验证了这一观点。

从很多网页上都看到,SQL Server有三种Join的算法, nested loop join, merge join, hash join. 其中最常用的就是nested loop join.

在介绍nested loop join的很多文章里,都提到如果两个表做nested loop join,取行数较小的表作为外循环表,行数较多的表作为内循环表, join的效率会比较高.

其中之一的原因是如果内循环表做join的列上有合适的索引的话,那么外循环的每一条输入数据可以做索引的seek,这样就不会把整个的内循环表读一遍,尤其是内循环表比较大的话,节省的成本更高. 但是如果内外循环表都没有合适的索引,这样做join,为什么效率也比较高呢?

举个例子,外循环表有10行数据,内循环表有1000行数据,按照nested loop join 的算法,外循环表中取一条,和内循环表的所有数据匹配一遍,输出匹配的数据行. 这样就是要进行10*1000=10000次的匹配; 如果反过来,外循环1000行,内循环10行,那么外循环表中取一条数据,内循环表中遍历10行数据,总计也是1000*10=10000次. 粗看来都一样啊..为什么都说外循环表小的话,效率高呢? 做个试验看看吧.

use tempdb
go
--创建两个表,测试nested loop join的效率
CREATE TABLE TempA (string VARCHAR(1000))
go
CREATE TABLE TempB (string VARCHAR(1000))
go
--插入数据, 让表TempA中的数据刚好存在1页里
INSERT  INTO TempA SELECT REPLICATE('a' , 1000)
INSERT  INTO TempA SELECT REPLICATE('b' , 100