[发明专利]在数据库中对TRIE数据结构的有效使用

权利要求书

1.一种从电子数据库或信息检索系统中检索数据的方法，包括以下步骤：

获得两个或更多个高阶输入trie的表示；

评估高阶结果trie的至少部分，所述高阶结果trie是使用逻辑运算的高阶输入trie的组合；和

提供以下作为输出：结果trie的表示、与所述结果trie的节点相关联的键和/或其他数据项的集或子集、或从与结果trie的节点相关联的键或值导出的键集或值集，

其中，至少一个高阶输入trie的表示被提供作为执行以下步骤的低阶组合运算符的输出：

获得两个或更多个低阶输入trie的表示；

至少部分地评估低阶结果trie，所述低阶结果trie是使用低阶逻辑运算的低阶输入trie的组合；和

提供低阶结果trie的表示作为输出，

并且其中在评估高阶结果trie的至少部分的步骤期间，评估低阶结果trie的至少部分。

2.根据权利要求1所述的方法，其中，将与结果trie的叶节点相关联的键和/或其他数据项提供作为输出。

3.根据权利要求1或2中的任一项所述的方法，其中，作为输出提供的键集在trie中提供。

4.根据权利要求1或2中的任一项所述的方法，其中，作为输出提供的键集由游标或迭代器提供。

5.根据权利要求1至4中的任一项所述的方法，其中，trie的所述部分是所述trie的节点和/或分支。

6.根据权利要求1至5中的任一项所述的方法，其中，trie的表示是物理trie数据结构或能够评估所述trie的trie运算符的句柄。

7.根据权利要求1至6中的任一项所述的方法，其中，trie的表示代表trie的根节点并实现trie节点接口，其中trie节点接口代表trie节点并提供用于查询和/或遍历它所代表的trie节点的子节点的方法或功能。

8.根据权利要求1至7中的任一项所述的方法，其中，评估trie或trie的部分包括遍历所述trie或所述trie的部分。

9.根据权利要求8所述的方法，其中评估trie或trie的部分包括提供以下信息：所遍历的节点存在于所述trie中。

10.根据权利要求8或9中的任一项所述的方法，其中，在对trie或trie的部分的评估期间的任何给定时刻，实现所述trie或所述trie的部分的物理数据结构的至少那些部分，其需要在那个时刻被实现用于遍历所述trie或所述trie的部分。

11.根据权利要求8至10中任一项所述的方法，其中，在任何给定的时刻，实现少于所述trie或所述trie的部分的整个物理数据结构，并且优选地仅实现trie或trie的部分的物理数据结构的那些部分，其需要在那个时刻被实现用于遍历所述trie或所述trie的部分。

12.根据权利要求1至10中的任一项所述的方法，其中，评估trie或trie的部分包括：实现作为整体的所述trie或所述trie的部分的物理数据结构。

13.根据权利要求1至12中的任一项所述的方法，其中，至少在获得所述低阶结果trie的表示的时刻，不存在作为整体的所述低阶结果trie或所述低阶结果tire的部分的物理数据结构。

14.根据权利要求1至13中的任一项所述的方法，其中，未实现作为整体的所述低阶结果trie或所述低阶结果trie的部分的物理数据结构。

15.根据权利要求1至14中的任一项所述的方法，其中，评估所述低阶结果trie的至少那些部分，其对于评估所述高阶结果trie的至少部分是所需的。