[发明专利]跳过树形连接

权利要求书

1.一种用于根据关于连接属性集S的连接条件集合对来自数据库中的至少三个表的集合的记录进行连接的方法，所述方法包括：

将所述连接属性S排列为有序序列S₀；

将作用域C初始化为空；

识别在所述表的集合中的包括连接属性A的表，所述连接属性A是所述有序序列S₀中的第一个；

创建从S₀中删掉了所述连接属性A的连接属性的新序列S'；

遍历所识别的表中的每个表按照连接属性A的顺序进行迭代，所述迭代基于针对所识别的表中的每个表的树形索引结构，在所述树形索引结构中索引关键字包括按照S₀顺序的所识别的表中的所有连接属性；

针对在所述迭代期间定位的所述连接属性的每个匹配值v，通过将“A＝v”附加至所述作用域C来创建新作用域C_v；

确定S'是否为空；

基于确定出S'为空，针对每个v输出对应于所述作用域C_v的元组；以及

基于确定出S'不为空，将S₀设定为S'并且针对每个作用域C_v，将C设定为C_v并且递归调用所述识别、所述创建、所述迭代、所述附加、所述确定、所述输出以及所述递归调用。

2.根据权利要求1所述的方法，其中，所述有序序列S₀为非前缀相干有序序列。

3.根据权利要求1所述的方法，其中，通过所述迭代跳过所述数据库表中的满足过滤条件的行。

4.根据权利要求1所述的方法，还包括建立树形索引结构。

5.根据权利要求1所述的方法，其中，所述树形索引结构为B树结构。

6.根据权利要求1所述的方法，其中，所述树形索引结构为trie结构。

7.根据权利要求1所述的方法，其中，来自数据库表的非连接属性值连同所述元组一起被输出。

8.根据权利要求1所述的方法，其中，采用查询优化器来确定所述有序序列。

9.一种用于根据关于连接属性集S的连接条件集合对来自数据库中的至少三个表的集合的记录进行连接的系统，所述系统包括：

存储器，所述存储器具有计算机可读计算机指令；以及

处理器，所述处理器用于执行所述计算机可读指令以进行下述方法，该方法包括：

将所述连接属性S排列为有序序列S₀；

将作用域C初始化为空；

识别在所述表的集合中的包括连接属性A的表，所述连接属性A是所述有序序列S₀中的第一个；

创建从S₀中删掉了所述连接属性A的连接属性的新序列S'；

遍历所识别的表中的每个表按照连接属性A的顺序进行迭代，所述迭代基于针对所识别的表中的每个表的树形索引结构，在所述树形索引结构中索引关键字包括按照S₀顺序的所识别的表中的所有连接属性；

针对在所述迭代期间定位的所述连接属性的每个匹配值v，通过将“A＝v”附加至所述作用域C来创建新作用域C_v；

确定S'是否为空；

基于确定出S'为空，针对每个v输出对应于所述作用域C_v的元组；以及

基于确定出S'不为空，将S₀设定为S'并且针对每个作用域C_v，将C设定为C_v并且递归调用所述识别、所述创建、所述迭代、所述附加、所述确定、所述输出以及所述递归调用。

10.根据权利要求9所述的系统，其中，所述有序序列S₀为非前缀相干有序序列。

11.根据权利要求9所述的系统，其中，通过所述迭代跳过所述数据库表中的满足过滤条件的行。

12.根据权利要求9所述的系统，其中，所述方法还包括建立树形索引结构。

13.根据权利要求9所述的系统，其中，所述树形索引结构为B树结构。