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