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

摘要：

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

关键词：散列表、全文检索系统、线性散列、倒排索引

分类号：TP39(计算技术、计算机技术)

资助基金：新疆维吾尔自治区科技攻关项目200931103

在线出版日期：2015-07-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：197-201