TSQL--NESTED LOOPS JOIN
2024-09-29 07:42:49
算法：遍历外表，将遍历出结果依次在内标中匹配查找
--如果内表无索引，则扫描内表
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
最新文章
- linux_shell_5_shell特性_正则_1
- iOS 7.1 UITableView添加footerView 后 最后一行分割线无法显示
- 关于isset使用产生Can't use function return value in write context错误
- 查询processlist具体信息
- Bolt 动画
- Dev gridControl 按回车增加一行
- shell中trap捕获信号
- .net mvc RazorEngine 字符串razor参数替换
- jquery easyui的datagrid在初始化的时候会请求两次URL？
- 为什么很多类甚者底层源码要implements Serializable ？
- H5外包团队 2019案例更新
- 搭建servlet+jsp环境
- （0）HomeAssistant 教程
- 利用URLConnection http协议实现webservice接口功能（附HttpUtil.java）
- React Native工程修改Android包名
- (转)Win7 64位系统下 Retional rose 2003 安装及破解
- Template parse errors: The pipe 'translate' could not be found
- Top K Frequent Elements 前K个高频元素
- Web - TCP与UDP的差别
- .net学习-扩展