具有部分关键字分支的前缀检索树
专利申请的视为撤回
摘要
本发明为用于通过与存贮在数据记录中的信息有关的关键字来查找数据记录的前缀树结构。每个结点包括一个前缀字段用于存贮由该结点的所有子树所共享的最长的关键字字符(长度为P)和一个数据记录字段用于存贮其关键字由前缀字串构成的数据记录的参考。当前缀字符串是存贮在结点的至少一棵子树中的数个关键词的前缀时，一个结点可以包括一个或多个分支字段和用于存贮各关键字中的不同的第P+1个字符的分支字段。本发明中还叙述了根据本发明建立和检索前缀索引树的方法。
基本信息
专利标题 ：
具有部分关键字分支的前缀检索树
专利标题（英）：
暂无
公开（公告）号 ：
CN1050630A
申请号 ：
CN90107971.5
公开（公告）日 ：
1991-04-10
申请日 ：
1990-09-25
授权号 ：
暂无
授权日 ：
暂无
发明人 ：
斯蒂文·P·尼克尔
申请人 ：
布尔HN信息系统公司
申请人地址 ：
美国马萨诸塞州
代理机构 ：
中国国际贸易促进委员会专利代理部
代理人 ：
范本国
优先权 ：
CN90107971.5
主分类号 ：
G06F15/40
IPC分类号 ：
G06F15/40
法律状态
1997-11-12 ：
专利申请的视为撤回
1993-01-13 ：
实质审查请求的生效
1991-04-10 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
