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

摘要

提出了一种用于连接来自数据库表的记录的方法。将连接属性排序为序列S₀，并且将作用域C初始化为空。识别包括连接属性A的表，该连接属性是S₀中的第一个。新序列S从S₀中删掉A。遍历每个所识别的表的迭代按照连接属性A的顺序进行。该迭代使用针对每个所识别的表的树形索引结构，在该树形索引结构中索引关键字包括按照S₀顺序的所识别的表中的所有连接属性。针对在迭代期间定位的连接属性的每个匹配值v，通过将“A＝v”附加至作用域C来创建新作用域C_v。如果S为空，则输出对应于作用域C_v的元组。否则，将S₀设定为S并且针对每个作用域C_v，将C设定为C_v并且递归调用从识别步骤开始的步骤。

主权项

一种用于根据关于连接属性集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并且递归调用所述识别、所述创建、所述迭代、所述附加、所述确定、所述输出以及所述递归调用。