嵌套循环连接（SQL）

✍ dations ◷ 2025-09-09 11:11:26 #

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

相关

ΔFosB235414282ENSG00000125740ENSMUSG00000003545P53539P13346XM_005258691、NM_001114171、NM_006732NM_008036、XM_006539543、NM_001347586NP_001107643、NP_006723、XP_0052
黄仲崑黄仲崑（1958年11月28日－），台湾男艺人，早期为男歌手，现今在戏剧上发展。他在1984年与杨林合唱陈彼得作词作曲的《故事的真相》，1994年凭一曲《有多少爱可以重来》红透歌坛。演出过多
行政院会赖清德内阁，是由中华民国行政院院长赖清德所领导的内阁，也是中华民国第14任总统蔡英文上任后的第二个内阁。2017年9月4日，林全以完成阶段性任务为由请辞行政院长获准，7日内阁总
真驰龙类见内文真驰龙类（学名：Eudromaeosauria）是兽脚亚目驰龙科的一个演化支，它们是群体型较大的驰龙类恐龙，是主要猎食其他陆地脊椎动物的肉食性动物。真驰龙类繁盛于白垩纪，具有高度多
瑚布图河瑚布图河（俄语：Pека Гранитная，Granitnaya River）是位于中国东北地区和俄罗斯滨海边疆区之间的一条界河，是绥芬河右岸支流。“瑚布图”（满文：ᡥᡠᠪᡨᡠ，转写：hubtu）满语
amazarashiamazarashi是一个出道于日本青森县的摇滚乐队。乐队名amazarashih是日语“雨曝し”的罗马字，因“倘若将日常之悲苦比作降雨，我们则曝身于雨中，想把那‘即使如此’这一点歌唱出
歌声俪影《歌声俪影》（英语：）是一部1935年的美国喜剧电影。由山姆·伍德（英语：Sam Wood）执导。主演有马克思兄弟，还有基蒂·卡莱尔（英语：Kitty Carlisle）、艾伦·琼斯（英语：Allan Jones (actor)）
中村枫中村枫（日语：中村楓，1991年8月3日－），日本足球运动员，日本国家女子足球队成员。2017年，他共为日本国家女子足球队出场3次。
海仙花海仙花（学名：）为报春花科报春花属下的一个种，为多年生宿根二型花柱草本植物。花期每个植株生1个花葶(极少数多个花葶)，高可达45厘米。花葶具2–6轮伞形花序, 每轮具3–9朵花。花
烘糕烘糕是发展于中国合肥当地的著名甜点，是合肥四大名点当中的一员，其特色金黄油润，疏松多孔，口味带有香酥，甘甜。