嵌套循环连接

✍ dations ◷ 2025-01-11 14:18:18 #嵌套循环连接

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

相关

网网部，为汉字索引中的部首之一，康熙字典214个部首中的第一百二十二个（六划的则为第五个）。就繁体和简体中文中，网部归于六划部首。网部只以上方为部字。且无其他部首可用者将部首
SDLP社会民主工党（爱尔兰语：Páirtí Sóisialta Daonlathach an Lucht Oibre）是北爱尔兰的第三大党，也是属于社会党国际的社会民主党。该党是北爱两大亲爱尔兰政党之一，但与另一个亲
史蒂维·雷·沃恩斯蒂芬"史蒂维"·雷·沃恩（Stephen "Stevie" Ray Vaughan，1954年10月3日－1990年8月27日）为一个出生于美国达拉斯的蓝调吉他手、音乐家、歌手、词曲作者、唱片制作人，他也是美国甚
VX神经毒剂O-乙基-S-(2-二异丙氨基乙基)甲基硫代膦酸酯（O-ethyl S- methylphosphonothioate）是一种剧毒的有机磷酸酯，由隶属于英国皇家化工有限公司（ICI, Imperial Chemical Industries）植
包伟铭包伟铭（1964年7月3日－），本名包小铭，台湾知名男歌手、主持人、男演员、音乐评论家、出生于台湾台北；北宋名臣包拯33世孙。1980年代初期出道的包伟铭，1981年加盟金声唱片，发行首张专辑
九二一震灾重建基金会财团法人九二一震灾重建基金会（简称九二一基金会）是台湾九二一地震后，行政院为统筹运用“行政院九二一赈灾专户”（由社会各界汇集的九二一地震赈灾捐款专户），宣布由民间与相关单位
勐龙链珠藤勐龙链珠藤（学名：）为夹竹桃科念珠藤属的植物，为中国的特有植物。分布在中国大陆的云南等地，生长于海拔1,950米的地区，多生长于山地密林中，目前尚未由人工引种栽培。
隧道二极管隧道二极管（英语：Tunnel Diode），又称江崎二极管、穿隧效应二极管、穿隧二极管、透纳二极管，是一种可以高速切换的二极管，其切换速度可到达微波频率的范围，其原理是利用量子穿隧效应
宫崎夏实宫崎夏实（日语：みやざきなつみ，1993年7月14日－），日本女子花样游泳运动员。东京都出生，现就读于日本大学。2014年，宫崎夏实参加广州亚运会花样游泳比赛，与队友合作赢得自由组合银牌。
环玉桥环玉桥，俗名剥狗桥，位于中国江苏省苏州市吴中区甪直古镇内，和丰桥（原名中美桥）南侧，始建于明朝崇祯初年（公元1628年），结构为花岗岩石梁式平板桥，与一旁的和丰桥构成一组双桥。桥貌介绍石碑一侧石碑古代及近代桥梁1.民国或解放后改为可供车辆行驶的桥梁 2.解放后重建 3.已毁 4.包括石湖 5.包括外城河