嵌套循环连接

✍ dations ◷ 2025-08-03 18:47:08 #嵌套循环连接

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

相关

碳化钛碳化钛（TiC），是一种极其坚硬（莫氏硬度9-9.5）的金属碳化物。由于它具有硬度高，化学性质稳定（不溶于水，溶于硝酸）的优点，被用于制造金属陶瓷，耐热合金和硬质合金，还可作炼钢工业的脱氧剂。
巢元方巢元方，隋代医学家。生卒年不详。曾任太医博士，后升太医令。大业五年八月（609年），传闻开河都护麻叔谋在宁陵（今河南境内）开凿运河，患风逆症，隋炀帝命巢元方前往探视治疗。巢元方诊断
大方话大方话（本地发音），指贵州省大方县的汉语方言。过去划入西南官话黔北片，ISO 639系统也如此处理。新分区划入西南官话川黔片成渝小片。但和主流成渝小片方言如重庆话在音韵上仍存
斯库德里发动机斯库德里发动机是一种循环分离式的内燃机，由Carmelo J. Scuderi发明。其公司Scuderi Group于2009年提供了一个样品。斯库德里发动机被认为能够提高燃料效率，降低有害气体排放
查尔斯·拉塞尔·巴丁查尔斯·拉塞尔·巴丁（英语：Charles Russell Bardeen，1871年2月8日－1935年6月12日）是美国生理学家和解剖学家，威斯康星大学麦迪逊分校教授和第1任医学院院长。查尔斯·拉塞尔·巴
2021年美洲国家杯2021年美洲国家杯是第 47 届美洲国家杯赛事，是南美洲足球协会主办的四年一度男子国家队锦标赛，因此又被称为南美杯。赛事会于巴西进行，赛期为2021年6月13日至7月10日。本届赛事原定于2020年举行，但由于2019冠状病毒病的疫情，该赛事最后决定延至2021年举行，成为史上第一次因疫情延后举行的美洲国家杯赛事，而下一届赛事会于2024年举行。2017年3月，南美足协建议于2020年举行美洲国家杯，以便配合赛期更改。当2019年于巴西进行的赛事后，美洲国家杯会由以往单数年改到双数年举行，更改赛期后的首
最高拉达大楼最高拉达大楼（乌克兰语：Будинок Верховної Ради）是位于乌克兰首都基辅市中心宪法广场的一座建筑。该建筑是乌克兰最高拉达的办公地点，修建于1936年至1938年，设计者是Volodymyr Zabolotny，外观为新古典主义建筑。
安东尼奥·奇奇利亚诺安东尼奥·奇奇利亚诺（意大利语：Antonio Ciciliano，1932年11月3日－2015年9月4日），意大利男子帆船运动员。他曾代表意大利参加1960年夏季奥林匹克运动会帆船比赛，获得一枚铜牌。
国际癌症基因组联盟国际癌症基因组联盟（英语：International Cancer Genome Consortium，缩写ICGC）是一个国际间合作的组织，成立于2008年，为全世界的癌症基因组研究人员提供一个合作论坛，来协调全球50种癌症类型或亚型的大规模癌症基因组研究。其目标为在基因组水平、表观基因组水平和转录组水平研究25000个癌症基因组，揭示致癌突变的全谱，揭示突变影响的痕迹，为预后和治疗确定临床相关的亚型，并推动新的癌症治疗方法的发展。ICGC整合了癌症基因组图谱（The Cancer Genome Atl
SNH48历史SNH48历史列出SNH48自成立以来发生的主要事件，该团于2012年4月21日宣布成立，并于2013年1月12日正式开展团体活动。