一种外联接优化的设计与实现

一、引言关系代数中联接运算将两个关系中相匹配的元组结合起来,生成新的元组对。如果,一个关系中的元组在另一个关系中没有相匹配的元组,那么这个元组中的数据就不会出现在联接结果中。Codd在1979年提出了关系数据库的扩展模型,引进了外联接(outerjoin)的概念,作为普通联接的补充。外联接保存了进行联接运算的两个关系中的一个或两个中的所需要的信息。外联接已被列入ISO-ANSI的SQL92标准。目前流行的关系数据库管理系统如Sybase,SQL Server,ORACLE等均支持这种联接方式。在我们自行研制开发的数据库管理系统DM3中,也实现了这种联接方式,并研究了其优化方法。