[科普中国]-嵌套循环连接

连接 (SQL)操作是数据库管理中重要的一环，而嵌套循环连接是通过嵌套的循环语句把多个表连接起来的简单算法，但是效率并不理想。

简介连接 (SQL)操作是数据库管理中重要的一环，而嵌套循环连接是通过嵌套的循环语句把多个表连接起来的简单算法，但是效率并不理想。1

算法内容两个关系数据库表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 这种算法将会从硬盘中读取 nr*bs+ br个页， br和bs是R和S表所占用的页的个数， nr是R表中的记录数。1

改进方法这种算法可以通过更改循环的嵌套方式减少硬盘的访问次数到br*bs+ br次。 对于R表的每一页，S的每一个记录只需要被读一次。1

For each block block_r in R do For each tuple s in S do For each tuple r in block_r do If r and s satisfy the join condition Then output the tuple 本词条内容贡献者为:

李嘉骞 - 博士 - 同济大学