嵌套循环连接

✍ dations ◷ 2025-04-26 15:09:24 #嵌套循环连接

嵌套循环连接（Nested loop join）是通过嵌套的循环语句把多个表连接起来的简单算法，SQL中的连接操作是数据库管理中重要的一环，

两个关系数据库表R和S通过如下的方法连接在一起：

  For each tuple r in R do     For each tuple s in S do        If r and s satisfy the join condition           Then output the tuple <r,s>

这种算法将会从硬盘中读取 n_r*b_s+ b_r 个页， b_r 和 b_s 是R和S表所占用的页的个数， n_r 是R表中的记录数。

这种算法的IO次数为 ${displaystyle O(|R||S|)}$ ${displaystyle O(|R||S|)}$ ， ${displaystyle |R|}$ ${displaystyle |R|}$ ${displaystyle |S|}$ $|S|$

这种算法可以通过更改循环的嵌套方式减少硬盘的访问次数到 b_r*b_s+ b_r 次。对于R表的每一页，S的每一个记录只需要被读一次。

相关

托马斯·凯利托马斯·J·凯利（英语：Thomas J. Kelly1941年11月21日－）,美国癌症研究人员，其工作重点是DNA复制的分子机制。凯利是纪念斯隆 - 凯特琳癌症中心的主任，并且是该中心纪念Benno C. Sc
未予评估 (NE)未予评估（Not evaluated，或缩写为NE）是一种适用于世界自然保护联盟红色名录的保护现状。该物种/亚种尚未被国际自然保护联盟研究或评估过，或暂被视为不需急着被关注而先将资源投
苏德战争轴心国纳粹德国意大利王国（至1943年）匈牙利王国罗马尼亚王国（至1944年）保加里亚第三帝国（至1944年）同盟国苏联波兰（英语：Polish Armed Forces in the East）南斯拉夫（自1
远东豹Panthera pardus amurensis远东豹（学名：Panthera pardus orientalis ），大型猫科食肉动物，是豹的九个亚种之一。因生活在远东地区而得名，在中国当地俗称土豹子，是国家一级重点保护动
Weinberg-Salam 模型Weinberg-Salam 模型是史蒂文·温伯格和Abdus Salam提出弱电统一的规范场论模型。其拉格朗日量是： L =
Celeb FiveCeleb Five（韩语：셀럽파이브）是韩国的四人女子组合，成员包括宋恩伊、金信英、申奉仙、安英美。金信英看到日本大阪府立登美丘高等学校舞蹈部（TDC，Tomioka Dance Club）的表演后受到
江国香织江国香织（日语：江國香織，1964年3月21日－）是一位日本女性作家与诗人，生于东京都，目白大学短期大学部国文科毕业，曾留学美国特拉华大学。江国香织多次获得直木奖等奖项，其代表作为《草
2017年索马里兰大选艾哈迈德·穆罕默德·马哈茂德和平统一与开发党（英语：Peace, Unity, and Development Party）缪斯·比希·阿卜迪和平统一与开发党（英语：Peace, Unity, and Development Party）20
明朝工部尚书明朝工部尚书，为明朝六部中工部的最高级长官，别称“司空”，负责掌管全国的百官、山泽、营缮、采捕、陶冶、舟车、织造、屯种等政令，为正二品。永乐迁都后，明朝设置南京六部，其实“南京工部尚书”以及其他五尚书等职位，多为虚衔，多为参赞机务或养清望闲职之所，重要性已无关政体本身。明朝洪武元年，朱元璋设置工部及官属。洪武六年，增设礼部尚书和礼部侍郎各一人，并在总部、虞部、水部并屯田这四个部门各设郎中、员外郎各二人，余各一人，总部主事八人，余各四人；隶属中书省。洪武十三年（1380年），因胡惟庸案，明太祖朱元璋罢黜宰相
贝恩德·弗里贝格贝恩德·弗里贝格（德语：Bernd Frieberg，20世纪－），男，德国赛艇运动员。他曾代表东德参加1977年世界赛艇锦标赛，获得男子八人单桨有舵手金牌。