线性散列在全文检索中的应用研究

• 作者: 于国欣 时亚南 束文杰
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 散列表 全文检索系统 线性散列 倒排索引
• 年，卷（期）: 2015,（6）
• 所属期刊栏目: 应用开发研究
• 页码范围: 197-201
• 页数: 5页
• 分类号: TP39
• 字数: 4955字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2015.06.044

摘要

散列表是一种常见的数据结构，理论上它能以常数级时间复杂度O (1)执行查询操作，因而在计算机技术中具有广泛的应用。在大规模用户并发向全文检索系统请求数据的情况下，系统会出现响应速度慢以及检索效率低等问题。为解决上述问题，引入了动态散列技术—线性散列，结合全文检索系统的实际需要，提出了一种分块式线性散列倒排索引的构建方法，并详细阐述了该线性散列索引的索引结构、存储方式、设计思路和实现细节。经大量实验测试，基于线性散列的倒排索引具有极快的响应速度，明显提高了全文检索的查询性能。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	时亚南		8	5	1.0	2.0
2	于国欣		8	23	1.0	4.0
3	束文杰		3	4	1.0	2.0