TSQL--NESTED LOOPS JOIN
2014-01-14 23:22
295 查看
算法:遍历外表,将遍历出结果依次在内标中匹配查找
--如果内表无索引,则扫描内表
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
--如果内表无索引,则扫描内表
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
相关文章推荐
- TSQL--TOP选项
- mysql 错误 ERROR 1030 Got error 28 from storage engine
- mysql主从监控的脚本
- 深入浅出Hive企业级架构优化、Hive Sql优化、压缩和分布式缓存(企业Hadoop应用核心产品)
- openfire 数据库倒入mySQL时ofRoster问题
- openfire 数据库倒入mySQL时ofRoster问题
- PL/SQL Developer无法登录Oracle
- MySQL运行原理与基础架构 推荐
- pl/sql developer窗口里面正常显示中文,复制,粘贴到文本文档出现乱码问题
- mysqladmin: Can't turn off logging; error: 'Access denied; you need the SUPER privilege for this op
- sql中drop、truncate和delete的区别
- MySQL监控模板说明-Percona MySQL Monitoring Template for Cacti
- MySQL架构方案
- 32位PL/SQL Developer连接win7 64位的oracle DB
- Oracle11g使用sql_monitor实时监控sql
- Oracle11G+win8环境下配置PL/SQL Developer(版本7.1.5.1398)
- rs.open sql,conn,1,3 打开access数据库异常
- MySQL中SQL优化和架构设计
- OpWeb——MySQL同步模块(2)
- nosql(mongo)增删改查