嵌套循环连接

✍ dations ◷ 2025-06-23 03:44:39 #嵌套循环连接

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

相关

温德尔·威尔基温德尔·路易斯·威尔基（Wendell Lewis Willkie 发音：/ˈwɪlki/；本名路易斯·温德尔·威尔基（Lewis Wendell Willkie），1892年2月18日－1944年10月8日），美国政治人物、律师、共和党人
隔绝式恒温聚合酶连锁反应隔绝式恒温聚合酶连锁反应（insulated isothermal polymerase chain reaction, iiPCR）是一种在封闭毛细管内进行的聚合酶连锁反应（polymerase chain reaction, PCR)。此技术自20
苏·葛拉芙顿苏·葛拉芙顿（英语：Sue Grafton，1940年4月24日－2017年12月28日），生于美国肯塔基州路易维尔，是美国当代著名的女性侦探小说作家。葛拉芙顿最著名的作品是女私家侦探金丝·梅芳（Kinse
普布利乌斯·克洛狄乌斯·普尔喀普布利乌斯·克洛狄乌斯·普尔喀（拉丁语：Publius Clodius Pulcher，约前93年－前52年1月18日），罗马共和国末年制造麻烦事端的政客。因为见解不同，普尔喀与政治家西塞罗闹不和，当权后处
境川浪右卫门境川浪右卫门（1841年5月28日－1887年9月16日），本名宇田川政吉，日本千叶县市川市出身的相扑力士，第14代横纲。他身高1.68米，重120公斤。境川浪右卫门于1841年生于下总国葛饰郡（现千叶
团伊玖磨团伊玖磨（1924年4月7日－2001年5月17日），日本作曲家，出生于东京一个显赫的贵族家庭，1942年起在东京艺术大学学习。他的老师包括山田耕筰、诸井三郎和桥本国彦等人。1951年完成著名
穆斯特亚拉穆斯特亚拉（爱沙尼亚语：Mustjala），是爱沙尼亚萨雷县萨雷马市镇内的村庄，位于该国西部，曾是原穆斯特亚拉市镇的行政中心，处于首都塔林西南面180公里，海拔高度14米，2011年该村庄人口267。坐标：.mw-parser-output .geo-default,.mw-parser-output .geo-dms,.mw-parser-output .geo-dec{display:inline}.mw-parser-output .geo-nondefault,.mw-parser-output
伊斯兰世界的发明伊斯兰世界技术发明的种类繁多，这个范围西起安达卢斯（英语：al-Andalus）及非洲，东至印度次大陆及马来群岛。穆斯林天文学家发展出各式各样的天文器材，包括各种星盘。星盘本来是公元前二世纪的喜帕恰斯所发明的，但是后来被穆斯林大幅改进。穆斯林使用这类器材以从事天文学的研究、占星术、导航、测量、计时以及礼拜朝向定位等。
约翰·巴里摩尔约翰·巴里摩尔（英语：John Barrymore，1882年2月15日－1942年5月29日）是美国20世纪初期演员，是美国无声电影最初实验作品《唐璜》的主角。
安德烈·勒菲弗尔安德烈·阿方斯·勒菲弗尔（法语：André Alphons Lefevere，1945年－1996年3月27日），翻译理论家。勒菲弗尔曾在根特大学（1964年-1968年）学习，1972年获艾塞克斯大学博士学位。在担任德克萨斯大学奥斯汀分校日耳曼研究所教授期间，勒菲弗尔患急性白血病去世。