嵌套循环连接（SQL）

✍ dations ◷ 2025-06-05 16:33: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的每一个记录只需要被读一次。

相关

缺血缺血（Ischemia）是描述组织供血量不足，进而导致缺氧及养分的情形。缺血一般由血管问题所导致，也可能因血管收缩、血栓形成，或栓塞，导致局部贫血所导致。缺血除了导致缺氧以外及缺乏
皇甫谧皇甫.mw-parser-output ruby>rt,.mw-parser-output ruby>rtc{font-feature-settings:"ruby"1}.mw-parser-output ruby.large{font-size:250%}.mw-parser-output ruby.larger
一一部，是为汉字索引中的部首之一，康熙字典214个部首中的第一个（一划的则为第一个）。就繁体和简体中文中，一部归于一划部首。一部只以上方、下方为部字。且无其他部首可用者将部首
ǁ不送气边搭嘴音（Tenuis lateral click）是一种辅音，主要出现于南非的一些口语中。其中，术语“不送气”（tenuis）又称“无声爆破音”，特指清音、不送气（unaspirated）、未颚音化、未声门
白垩纪-古近纪灭绝事件白垩纪-古近纪灭绝事件（简称K-Pg事件、K-Pg灭绝），旧称为白垩纪﹣第三纪灭绝事件（简称K-T事件、K-T灭绝），俗称恐龙大灭绝，是地球历史上的第五次以及最后一次大规模物种灭绝事件、也是
中国国民党总理中国国民党主席是中国国民党的最高领导人，自2001年起由中国国民党全体党员直选。《党章》第19条规定“主席之任期为四年，连选得连任一次。”从第七任党主席开始将根据2013年中
君特·冯·克鲁格第一次世界大战第二次世界大战君特·冯·克鲁格（德语：Günther von Kluge，1882年10月30日－1944年8月19日）是一位德国陆军将领，最高军衔为元帅，在第二次世界大战参加了许多重大战役
苦糖果苦糖果（学名： subsp. ）为忍冬科忍冬属下的一个亚种。生于向阳山坡林中、灌丛中或溪涧旁，海拔100-2000米。
陈大受陈大受（？－1751年），字占咸，湖南祁阳人。清朝官员。雍正十一年（1733年）进士，选庶吉士，乾隆元年（1736年）散馆，授翰林院编修，次年超擢，五迁至吏部侍郎。乾隆十一年（1746年）加太子少保，调任福建巡抚
阿塔瓦尔帕奥林匹克体育场阿塔瓦尔帕奥林匹克体育场是位于厄瓜多尔首都基多的一座多功能体育场。它主要用于足球比赛，该体育场可容纳35,724名观众。阿塔瓦尔帕奥林匹克体育场建于1951年。它位于12月6