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