嵌套循环连接（SQL）

✍ dations ◷ 2025-07-30 22:10:14 #

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

相关

苯甲醛苯甲醛（C6H5CHO）英文:Benzaldehyde，为苯的氢被醛基取代后形成的有机化合物。苯甲醛为最简单的，同时也是工业上最常为使用的芳醛。在室温下其为无色液体，具有特殊的杏仁气味。苯甲
舌形动物类舌形动物类（学名：Pentastomida），又称五口动物类，是动物界的一个分类。属于无脊椎动物，介乎于环节动物和节肢动物之间，均为寄生性动物。其特征是体软、扁而长，无色，透明，无足。身长从数
异类 Atypical《非典型少年》（英语：Atypical）是一部关于少年成长故事（英语：Coming-of-age story）的美国电视剧，由罗比亚・拉希德编写剧本，在Netflix上播出。故事描述患有自闭症的18岁男孩山姆・加
照二归精照二归精为黄侃所提出之古代汉语音韵学规律。即中古汉语的庄.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans U
威廉氏综合征威廉氏综合征（英语：Williams–Beuren syndrome, WBS），也称为鸡尾酒会综合征，是一种罕见的遗传疾患，患者神经发育异常，行为举止异常兴奋，语言能力相对一般人好，且不怕陌生人，个性外向。
外展神经外旋神经(abducens nerve)，或外展神经，是十二对脑神经中的第六对，编号为VI。支配外直肌，使眼球向外瞄准。是一条纯粹的运动神经。
伊豫国伊豫国（日语：伊予国〔伊豫國〕／いよのくに */?），又称“豫州（日语：予州〔豫州〕／よしゅう */?）”。日本古代的令制国之一，属南海道。伊豫国的领域即为现在的爱媛县。
沃尔特·詹金斯沃尔特·威尔逊·詹金斯（英语：Walter Wilson Jenkins，1918年3月23日－1985年11月23日）是一位美国政治人物，自青年时代起便担任美国前总统林登·约翰逊的助理。他的政治生涯终结于19
欧洲航空安全局欧洲航空安全局（European Aviation Safety Agency, EASA）是欧盟机构，在民用航空安全领域执行监管任务。欧洲航空安全局总部设在德国科隆，成立于2002年7月15日，在2008年实现其全面
温室花房温室花房（英语：Conservatory of Flowers）位于加利福尼亚州旧金山金门公园，是一座种植稀有植物的温室及植物园。完工于1879年，是公园中最古老的建筑。这是最早建造于美国的市立温