TSQL--NESTED LOOPS JOIN

算法：遍历外表，将遍历出结果依次在内标中匹配查找

--如果内表无索引，则扫描内表

foreach(row r1 in outerTable)

{

foreach(row r2 in innerTable)     {

if(r1 match r2)         {

output (r1,r2);

}

}

}

--如果内表有索引，则扫描内表索引，大大较少扫描成本

foreach(row r1 in outerTable)

{

if(exist r2 in innerTable match r1)

{

output(r1,r2);

}

}

要求：

1. outerTable较小,最好事先排序，提高检索效率

2. innerTable较小或者innerTable在连接字段上有索引

算法复杂度：outerTable.rowsCount*innerTable.rowsCount