ARTICLE DETAIL

资讯详情

深耕郑州网站建设与运营推广的一线实战洞察。

【信息科学与工程学】信息科学领域工程——第十一篇 数据库基础101 数据库的知识体系07

【信息科学与工程学】信息科学领域工程——第十一篇 数据库基础101 数据库的知识体系07 模块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+树索引/③连接条件是高选择性的——每次索引查找返回少量元组
返回列表