嵌套循环连接

✍ dations ◷ 2025-10-30 14:22:22 #嵌套循环连接

嵌套循环连接（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的每一个记录只需要被读一次。

相关

费尔巴哈路德维希·安德列斯·费尔巴哈（德语：Ludwig Andreas von Feuerbach，1804年7月28日－1872年9月13日），德国哲学家。出生于拜仁州（巴伐利亚）下拜恩区的首府兰茨胡特，逝于同一州的纽伦堡，是
东海北陆自动车道 */?）是日本由起点爱知县一宫市经岐阜县至富山县砺波市，纵断东海地方与北陆地方的高速公路（高速自动车国道）。略称东海北陆道（TOKAI-HOKURIKU EXPWAY）。国土开发干线自动车道预定
硫代氢化铝锂硫代氢化铝锂是一种配位化合物，化学式为LiAlHSH（或写作LiAlSH2）。硫代氢化铝锂可以用于制备硫代氨基甲酸酯（英语：Thiocarbamate）。
先进不出先进不出（英语：First In, Never Out，缩写：FINO），有时也称先进仍在（英语：First In, Still Here，缩写：FISH），是计算机科学中戏仿照先进先出（FIFO）算法和先进后出（LIFO）算法而提出的一种幽默的
仓田宽之仓田宽之（日语：倉田寛之／くらたひろゆき，1938年4月9日－2020年4月7日），日本政治人物。曾获颁桐花大绶章，毕业于成城大学经济学部。曾担任参议院议长（第25代）、自治大臣（第48代）、国
托马斯·哈德逊 (画家)托马斯·哈德逊（Thomas Hudson，1701年－1779年1月26日）是一位英格兰肖像画家。他出生于德文郡，具体出生地不明。曾在伦敦于乔纳森·理查德森的指导下学习作画，后来娶了他师父的女儿
周洪范周洪范（？－？），字伯陈，江西安福县人，四川成都府汉州军民籍，明朝政治人物。嘉靖八年（1529年）己丑科三甲第九十七名进士。嘉靖十八年（1539年）任淮安府知府。曾祖周纯；祖父周岳诹；父周时钊。母邓
恒钺奉恩镇国公恒钺（1911年9月28日－？），奉恩镇国公毓岐长子，母妻博尔济吉特氏，其父为那尔苏，仪亲王系第七代。他在宣统三年八月（1911年）出生，民国七年二月（1917年）接替父亲成为仪亲王第七代，但
斯韦特兰娜·奇姆萝娃斯韦特兰娜·米哈伊尔洛弗娜·奇姆萝娃（俄语：Светлана Михайловна Чимрова，1996年4月15日－）生于莫斯科，是一名俄罗斯女子游泳运动员，主攻蝶泳。奇姆萝娃
迪茨氏菌属迪茨氏菌属（学名：）为迪茨氏菌科的一属细菌。此科的模式种为海迪茨氏菌（）。