对象关系数据库中一类特定连接谓词的有效处理方法

连接运算是关系和对象关系数据库中的基本运算之一,在关系数据库中,连接条件是由简单的算术比较运算所组成的布尔表达式,对此提出了许多有效的连接算法,如排序归并、哈希连接、带索引的嵌套循环等.在对象关系数据库连接运算中,连接条件可以包含用户自定义的复杂谓词(或函数),该复杂谓词对优化器和执行器而言,是一个黑盒,此时,原有的连接算法不能直接应用于该连接运算.本文对连接条件中的用户定义谓词进行了分析,若存在一个能对该用户谓词变元进行限定变换的函数TR,则对该类连接谓词的处理仍可利用原有的连接算法进行,可有效提高查询处理速度.文中还用一个实例对该思想进行了阐述.