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