[发明专利]具有部分关键字分支的前缀检索树无效
| 申请号： | 90107971.5 | 申请日： | 1990-09-25 |
| 公开（公告）号： | CN1050630A | 公开（公告）日： | 1991-04-10 |
| 发明（设计）人： | 斯蒂文·P·尼克尔 | 申请（专利权）人： | 布尔HN信息系统公司 |
| 主分类号： | G06F15/40 | 分类号： | G06F15/40 |
| 代理公司： | 中国国际贸易促进委员会专利代理部 | 代理人： | 范本国 |
| 地址： | 美国马*** | 国省代码： | 暂无信息 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明为用于通过与存贮在数据记录中的信息有关的关键字来查找数据记录的前缀树结构。每个结点包括一个前缀字段用于存贮由该结点的所有子树所共享的最长的关键字字符(长度为P)和一个数据记录字段用于存贮其关键字由前缀字串构成的数据记录的参考。当前缀字符串是存贮在结点的至少一棵子树中的数个关键词的前缀时，一个结点可以包括一个或多个分支字段和用于存贮各关键字中的不同的第P+1个字符的分支字段。本发明中还叙述了根据本发明建立和检索前缀索引树的方法。 | ||
| 搜索关键词： | 具有 部分 关键字 分支 前缀 检索 | ||
【主权项】：
1、一种在数据处理系统通过与存贮在数据记录中的信息有关的关键字来查找存贮在一个数据库中的数据记录的前缀索引树结构，该树的每个结点包括：·一个前缀字段，用于存贮该结点的所有子树所共享的关键字符组成的最长字符串构成的长度为P的前缀字符串，·一个数据记录字段，用于存贮其关键字由上述的前缀字符串所构成的数据记录的参考，以及·当上述的前缀字符串是存贮在该结点的至少一个子树中的关键字的前缀时与这些子树中的关键字中的每个分离的第P+1个关键字字符对应的一个分支字段，其中每个分离的第P+1个字符是一个分支字符，每个分支字段包括：·一个分支字符字段，用于存贮关键字中的第P+1个字符，·一个分支指示字，用于存贮包含至少一个其第P+1个字符是上述分支字符的关键字的子树的一个结点的参考。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于布尔HN信息系统公司，未经布尔HN信息系统公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/90107971.5/，转载请声明来源钻瓜专利网。
- 上一篇：在两平行辊子之间连续浇注金属液的装置
- 下一篇：具有低待用电耗的功率控制器
