连接 (SQL)操作是数据库管理中重要的一环，而嵌套循环连接是通过嵌套的循环语句把多个表连接起来的简单算法，但是效率并不理想。
算法内容.两个关系数据库表R和S通过如下的方法连接在一起：这种算法将会从硬盘中读取 n*b+ b 个页， b 和 b 是R和S表所占用的页的个数， n 是R表中的记录数。这种算法的IO次数为 formula_1，formula_2formula_3
改进方法.这种算法可以通过更改循环的嵌套方式减少硬盘的访问次数到 b*b+