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