倒排链表多层自索引结构的分析与设计

• 作者: 姜琨 宋省身 杨岳湘 江宇
• 来源期刊: 计算机应用研究
• 关键词: 搜索引擎 倒排索引 自索引 随机访问
• 年，卷（期）: 2017,（2）
• 所属期刊栏目: 软件技术研究
• 页码范围: 473-476
• 页数: 4页
• 分类号: TP391.3
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2017.02.034

摘要

在大型搜索引擎的查询处理过程中,对索引文件的顺序遍历将导致响应时间过长,自索引结构能够有效解决上述问题.为了进一步缩短查询时间,通过对当前索引文件自索引结构的分析,设计了倒排链表的多层自索引结构.此结构以定长元组为单位,使用迭代的方法提取数据段同步点形成上层自索引;在此基础上,实现了索引压缩与查询系统.基于TREC GOV2数据集的测试结果表明,该系统的各项性能指标均优于不采用自索引结构的查询系统,在不影响结果精度的情况下使检索效率得到大幅提升.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨岳湘	国防科学技术大学信息中心	22	200	8.0	13.0
2	江宇	国防科学技术大学计算机学院	2	4	1.0	2.0
3	宋省身	国防科学技术大学计算机学院	3	4	1.0	2.0
4	姜琨	西安交通大学电信学院	2	4	1.0	2.0