[发明专利]在数据库中对TRIE数据结构的有效使用在审
申请号: | 201880093497.2 | 申请日: | 2018-09-19 |
公开(公告)号: | CN112219199A | 公开(公告)日: | 2021-01-12 |
发明(设计)人: | 沃尔特·鲍尔 | 申请(专利权)人: | 森塞尔公司 |
主分类号: | G06F16/22 | 分类号: | G06F16/22;G06F16/2453;G06F16/2455;G06F17/11;G06F9/305 |
代理公司: | 北京品源专利代理有限公司 11332 | 代理人: | 谭营营;王天鹏 |
地址: | 德国*** | 国省代码: | 暂无信息 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供了一种在数据库或信息检索系统中执行查询的省时方法,该方法包括对存储在数据库或信息检索系统中的两个或更多个键集进行诸如交集、并集、差集和异或的运算。在新颖的执行模型中,所有数据源和运算都是trie,并且针对高阶集合运算的输入trie可以是按需评估的低阶集合运算的输出。根据相应的集合运算来组合两个或更多个输入trie,以获得与相应的结果trie的节点相关联的键集。基于位图的trie的实施方式的物理代数直接对应于集合运算的逻辑代数,并允许借由按位布尔运算的有效实施方式。 | ||
搜索关键词: | 数据库 trie 数据结构 有效 使用 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于森塞尔公司,未经森塞尔公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201880093497.2/,转载请声明来源钻瓜专利网。
- 上一篇:水下等离子体产生装置
- 下一篇:运动控制程序、运动控制方法以及运动控制装置