SQL Server Join方式
- 作者: Zxhui
- 来源: 51数据库
- 2021-08-02
sql server join方式
正文
哈希匹配：
前提：无
图标画的也很到位
foreach(row r1 in outer table)
{
hashtable (hash(r1),r1);
}
foreach(row r2 in innertable)
{
if(hashtable.contians(hash(r2)))
output(hashtable (hash(r2), r2)
}
合并连接：
前提：两个连接字段是排序的
图标画的也很到位
int i=0;
int j=0;
for( ; i< outer table.count;)
{
r1=outer table[i];
for(;j< inner table.count ;)
{
if(r1= r2 )
{
output(r1, r2);
j++;
}
if(r1>r2)
{
j++;
continue;
}
if(r1<r2)
{
i++;
break;
}
}
}
嵌套循环：
图标画的也很到位
foreach(row r1 in outer table)
{
foreach(row r2 in inner table)
{
if( r1, r2 符合匹配条件 )
output(r1, r2);
}
}
嵌套循环伪码来自上面提到的文章
下图摘自《sqlserver2008查询性能优化》：
推荐阅读
- SQLite数据库操作：原生操作，GreenDao操作讲解
- 数据库SQL实战题：获取员工其当前的薪水比其manager当前薪水还高的相关信息（教程）
- SQLSERVER查询区分大小写的写法分析
- SQL学习总结之SQL的分类介绍
- 阶梯到高级T-SQL 1级：高级T-SQL介绍交叉连接
- 高级T-SQL级别1的Stairway:使用CROSS JOIN引入高级T-SQL分析
- 什么是SQL隔离级别？四个SQL隔离级别定义介绍
- Sql递归介绍之用with实现递归查询
- SQLSERVER查询时日期格式化的实例讲解
- 数据库SQL实战：从titles表获取按照title进行分组，注意对于重复的emp_no进行忽略（题解）
热点文章
SQLite数据库操作：原生操作，GreenDao操作讲解
18
数据库SQL实战题：获取员工其当前的薪水比其manager当前薪水还高的相关信息（教程）
4
SQLSERVER查询区分大小写的写法分析
36
SQL学习总结之SQL的分类介绍
6
阶梯到高级T-SQL 1级：高级T-SQL介绍交叉连接
4
高级T-SQL级别1的Stairway:使用CROSS JOIN引入高级T-SQL分析
4
什么是SQL隔离级别？四个SQL隔离级别定义介绍
2
Sql递归介绍之用with实现递归查询
6
SQLSERVER查询时日期格式化的实例讲解
4
数据库SQL实战：从titles表获取按照title进行分组，注意对于重复的emp_no进行忽略（题解）
7
