9.4.2　连接运算

��连接运算是DBMS要着重解决的关系代数运算之一。数据库的很多查询都涉及到连接运算，因此连接运算的效率就成为衡量DBMS性能的一个主要指标。一般来说实现连接运算的各种算法有：
��-�嵌套循环连接算法
��-�索引嵌套循环连接算法
��-�归并连接算法
��-�散列连接算法
��-�其他……
本节主要介绍嵌套循环连接算法和索引嵌套循环连接算法

��根据70年代中期所进行的性能研究，数据库系统只使用嵌套循环连接和归并连接（本课程没有介绍）。这些同System R的开发相联系的研究表明，嵌套循环连接或归并连接几乎总能提供最佳的连接方式。因此，System R中实现的连接算法也只有这两种。然而，System R的研究中没有包括对散列连接算法的分析。现在，散列连接被认为是效率最高的。散列连接最初是为并行数据库系统而设计的，使用散列连接方法的实验系统在80年代中期就开发出来了，其中最著名的是Grace database machine。

��