利用频率特征的Trie树索引快速构造算法

• 作者: 吕红兵 吴吉义 张启飞 李文娟 潘雪增
• 来源期刊: 北京邮电大学学报
• 学科: 工学
• 关键词: 索引构造 快速算法 Trie树 字符频率 双数组Trie
• 年，卷（期）: 2013,（2）
• 所属期刊栏目: 研究报告
• 页码范围: 84-88
• 分类号: TP338.8
• 语种: 中文

摘要

随着物联网技术的日益成熟和云计算标准的确立以及各种智能终端的大规模出现,互联网数据呈指数增加,为数据建立索引至关重要,为此提出一种基于词频的Trie树索引快速构造算法,首先对索引字符串进行排序,然后对排序文件进行预处理,预处理生成一个三元组,分别由相同字符横向偏移、纵向偏移及字符组成.快速算法依次扫描预处理数据的每一列,根据三元组的偏移跳过相同的字符前缀.实验结果显示,本算法的时间明显少于传统构造算法,优于Aoe的双数组Trie构造算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吕红兵	浙江大学计算机科学与技术学院	14	186	6.0	13.0
2	吴吉义	浙江大学计算机科学与技术学院	27	578	11.0	24.0
6	潘雪增	浙江大学计算机科学与技术学院	89	1318	17.0	34.0
7	李文娟	浙江大学计算机科学与技术学院	16	116	5.0	10.0
11	张启飞	浙江大学计算机科学与技术学院	7	10	2.0	2.0