嵌套循环连接（SQL）

✍ dations ◷ 2025-12-11 03:46:04 #

连接 (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次数为 $O(|R||S|)$ $O(|R||S|)$ ， $|R|$ $|R|$ $|S|$ $|S|$

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

相关

工伤工伤是指在工作中身体上的伤害。2007年，在美国有5,488人死于职业伤害，49,000死于与工作相关的伤害。美国国家职业安全卫生研究所（NIOSH）估测出在2007年有4百万美国工人遭受非致
纵隔腔纵膈（mediastinum）是描述胸腔中心为疏松结缔组织所包围的构造，并无一个明显的界限。本区域包含许多解剖构造，包含心脏及其周围血管系统、食道、气管、膈神经（英语：phrenic nerve）、
王清任王清任（1768年－1831年），又名全任，字勋臣，清代直隶玉田（今河北省玉田县）人，清朝名医。王清任自幼习武，是武庠生。青年时曾考取武秀才，后捐资得千总衔。后改习岐黄，以医为业。于北京开设药
疾管局卫生福利部疾病管制署（简称疾管署），是中华民国卫生福利部辖下的一个所属机关，负责建立现代化防疫体系。
麦兹海布麦兹海布，或者麦兹哈布，是指伊斯兰教法学中的一个学派，音译自“madhhab”（阿拉伯语：مذهب‎ maḏhab，国际音标：.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL",
南希·阿吉莱姆南希·那比尔·阿吉莱姆或者南希·阿吉莱姆(阿拉伯语：نانسي نبيل عجرم‎，1983年5月16日－) 黎巴嫩民族流行音乐歌手。她是阿拉伯世界和中东地区的超级巨星之一，参加
布尔达纳布尔达纳（Buldana），是印度马哈拉施特拉邦Buldana县的一个城镇。总人口62979（2001年）。该地2001年总人口62,979人，其中男性32,717人，女性30,262人；0—6岁人口8,216人，其中男4,462人，女3
琥珀恐龙尾巴标本2016年12月9日，中加英美等国古生物学家宣布，发现了一件琥珀中的恐龙标本。这件标本是一段恐龙尾巴，展开长度约为6厘米，以此推测恐龙全身长度约为18.5厘米。该标本背面有着栗棕色
圆谷光彦圆谷光彦（日语：円谷光彦/つぶらやみつひこ，Tsuburaya Mitsuhiko），少年侦探团的一员，是日本漫画和动画作品《名侦探柯南》中的虚构人物。命名来自日本小说家内田康夫的推理小说“
西国分寺站西国分寺站（日语：西国分寺駅／にしこくぶんじえき */?）是位于日本东京都国分寺市西恋洼（日语：西恋ヶ窪）二丁目的东日本旅客铁道（JR东日本）所属铁路车站。本站的中央线车站编号是JC