模块445:物理执行计划——物理连接操作符:嵌套循环连接 Nested Loop Join
项目 | 内容 |
|---|---|
学科知识类别 | 关系数据库理论与设计 |
知识模块 | 物理执行计划——物理连接操作符:嵌套循环连接 Nested Loop Join |
核心知识点 | 嵌套循环连接的基本原理(嵌套循环连接Nested Loop Join NLJ是最基础的连接算法/其核心思想是对外层关系的每个元组/遍历内层关系查找匹配的元组/伪代码如下:for each tuple r in R: for each tuple s in S: if r.A = s.A then output (r,s)/时间复杂度为O( |
其他知识点列表 | 嵌套循环连接的适用场景总结(嵌套循环连接在以下场景中表现优异:①外层关系很小——外层元组数少/索引查找次数少/②内层有高效的索引——特别是B+树索引/③连接条件是高选择性的——每次索引查找返回少量元组 |