计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2015年
6期
197-201
,共5页
散列表%全文检索系统%线性散列%倒排索引
散列錶%全文檢索繫統%線性散列%倒排索引
산렬표%전문검색계통%선성산렬%도배색인
hash table%full-text retrieval system%linear hash%inverted index
散列表是一种常见的数据结构,理论上它能以常数级时间复杂度O (1)执行查询操作,因而在计算机技术中具有广泛的应用。在大规模用户并发向全文检索系统请求数据的情况下,系统会出现响应速度慢以及检索效率低等问题。为解决上述问题,引入了动态散列技术—线性散列,结合全文检索系统的实际需要,提出了一种分块式线性散列倒排索引的构建方法,并详细阐述了该线性散列索引的索引结构、存储方式、设计思路和实现细节。经大量实验测试,基于线性散列的倒排索引具有极快的响应速度,明显提高了全文检索的查询性能。
散列錶是一種常見的數據結構,理論上它能以常數級時間複雜度O (1)執行查詢操作,因而在計算機技術中具有廣汎的應用。在大規模用戶併髮嚮全文檢索繫統請求數據的情況下,繫統會齣現響應速度慢以及檢索效率低等問題。為解決上述問題,引入瞭動態散列技術—線性散列,結閤全文檢索繫統的實際需要,提齣瞭一種分塊式線性散列倒排索引的構建方法,併詳細闡述瞭該線性散列索引的索引結構、存儲方式、設計思路和實現細節。經大量實驗測試,基于線性散列的倒排索引具有極快的響應速度,明顯提高瞭全文檢索的查詢性能。
산렬표시일충상견적수거결구,이론상타능이상수급시간복잡도O (1)집행사순조작,인이재계산궤기술중구유엄범적응용。재대규모용호병발향전문검색계통청구수거적정황하,계통회출현향응속도만이급검색효솔저등문제。위해결상술문제,인입료동태산렬기술—선성산렬,결합전문검색계통적실제수요,제출료일충분괴식선성산렬도배색인적구건방법,병상세천술료해선성산렬색인적색인결구、존저방식、설계사로화실현세절。경대량실험측시,기우선성산렬적도배색인구유겁쾌적향응속도,명현제고료전문검색적사순성능。
Hash table is a common data structure,and theoretically it can execute the query operation in a constant level time complexity O (1),so it has a wide application in the computer technology. Under the circumstances that large-scale concurrent users try to request data from the full-text retrieval system,the system will be slow to respond and retrieve in low efficiency. In order to solve these prob-lems,introduce a dynamic hashing technique—linear hash. Combined with the full-text retrieval system’ s actual needs,propose a method of block inverted index built on linear hash,and elaborate the linear hash index’ s index structure,storage pattern,design ideas and imple-mentation details. After a large number of experimental tests, the inverted index based on linear hash has an extremely fast response speed,and significantly improves the full-text retrieval’ s query performance.