双数组Trie树索引的可操作性研究

• 作者: 宋继华 廖敏 褚颖娜
• 来源期刊: 计算机系统应用
• 关键词: 信息检索 Trie树 双数组 稳定词 空间开支
• 年，卷（期）: 2009,（10）
• 所属期刊栏目: 研究开发
• 页码范围: 53-56,52
• 页数: 5页
• 字数: 3792字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-3254.2009.10.012

摘要

双数组是组织和实现Trie树的一种数据结构.双数组Trie树索引实现的是一种线性时间复杂度的搜索机制,因此被广泛的应用于信息检索和中文分词等领域.然而双数组Trie树索引建立后不易于更新,限制了这种索引的现实应用.在前人的双数组Trie树优化索引构造的基础上,分析了插入和删除操作的所有可能情况,提出了对双数组Trie树索引进行相关操作的算法.最后分析了其时间和空间开支,并用实验结果证明了其可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋继华	北京师范大学信息科学与技术学院	57	461	11.0	18.0
2	廖敏	北京师范大学信息科学与技术学院	4	39	3.0	4.0
3	褚颖娜	北京师范大学信息科学与技术学院	2	24	2.0	2.0