嵌套循环连接（SQL）

✍ dations ◷ 2025-10-26 11:52:55 #

连接 (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的每一个记录只需要被读一次。

相关

倾销倾销是一种反竞争的商业行为。倾销的意义有二：传统上，倾销是掠夺性订价（predatory pricing）的一种，即以蚀本价卖出货品以打击竞争对手、将对手驱离市场，并以最终提升价格作补偿为
考古考古学（英语：archaeology或archeology，源自古希腊文：ἀρχαιολογία, archaiologia ；ἀρχαῖος,arkhaīos，“古代”；以及-λογία, -logiā,“学问”），对于过去人类
秦灭六国韩：10万赵：50万楚：40万魏：10万齐：30万燕：约10万合共150万人秦灭六国之战，指中国战国末期七大诸侯国之一的秦国进行消灭山东六国、完成中国统一的战争。从前235年攻打赵国到前221
巴伦支海巴伦支海（挪威语：Barentshavet、俄语：Баренцево море、英语：Barent Sea），位于挪威与俄罗斯北方，是北冰洋的陆缘海之一。名字取自于在该海域病逝的荷兰航海家威廉·巴
燕鸟燕鸟属（属名：Yanornis）是一种下白垩纪的鸟类，相信与现今鸟类的祖先是近亲。模式种的马氏燕鸟（Y. martini）的化石是在中国辽宁省西部朝阳市的九佛堂组发现，直至2004年共发现了5个标
起点中文网起点中文网是中国大陆一个原创网络文学网站，成立于2003年5月，前身为玄幻文学协会。起点以收录玄幻、武侠、军事等原创网络小说而著名，主要提供由网络作家独立创作的小说。对于
小钩叶藤小钩叶藤（学名：）为棕榈科钩叶藤属下的一个种。
SDSLSDSL是DSL技术与以太网技术相结合的产物，它采用简单的媒体转换器取代了昂贵复杂的DSL和DSLAM，避免了把IP数据包转换为ATM数据元的麻烦。SDSL实现了可在一对普通铜线上，以上下对
明安 (兀鲁特部)明安（满语：ᠮᡳᠩᡤᠠᠨ，转写：），博尔济吉特氏，黄金家族后裔，蒙古科尔沁兀鲁特部贝勒。天命七年间归顺后金，初隶蒙古正黄旗，后改隶满洲正黄旗。《清史稿·明安传》中，将他与另一位明安贝
熊梦宾熊梦宾（1886年－1953年11月23日），字观民。山东省阳谷县人。民国37年（1948年）在山东省第五选区递补当选第一届立法委员。