TSQL--NESTED LOOPS JOIN
浏览数：22 /
时间：2015年06月12日
算法：遍历外表，将遍历出结果依次在内标中匹配查找
--如果内表无索引，则扫描内表
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
郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
