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

作     者：束文杰 时亚南 于国欣 SHU Wen-jie;SHI Ya-nan;YU Guo-xin

作者机构：新疆维吾尔自治区特种设备检验研究院新疆乌鲁木齐830011 

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

出 版 物：《计算机技术与发展》 (Computer Technology and Development)

年 卷 期：2015年第25卷第6期

页      码：197-201页

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

主 题 词：散列表 全文检索系统 线性散列 倒排索引 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1673-629X.2015.06.044

馆 藏 号：203274290...