摘要： 针对对象关系数据库中的连接运算，讨论了一种适合于对象关系数据库的新型索引结构－连接谓词索引，继而给出了基于该索引结构的连接算法，并分析了连接算法的性能，提出了根据性能计算来确定关系Ｒ和Ｓ中谁做为外关系。从而降低算法代价的方法．另外，给出的索引结构、算法思想以及性能分析方法，也同样适用于多表连接．

关键词: 索引结构, 连接算法, 存取方法, 对象关系数据库

Abstract: In this paper. a new type of index structure. called join predicate index(JPI). is described in the context of object relational data base. After the introduction of JPI. a join algorithm based on JPI is presented and the performance analysis formula is given. It is also argued which to be the outer relation as to decrease the expense of the join operation. The basic JPI structure and join algorithm can be extended to the join of n relations.

中图分类号: 

• TP311