分块组织技术的倒排索引方法研究  

Research of inverted index method based on block organizing technology

作　　者：杨晓波[1] 

机构地区：[1]浙江财经学院信息分院,杭州310018

出　　处：《计算机工程与应用》2012年第5期113-117,共5页Computer Engineering and Applications

基　　金：浙江省自然科学基金(No.Y1110023)

摘　　要：为了进一步提高检索系统的整体效率,提出了一种分块组织技术的倒排索引方法。具体研究过程是在数据统计的基础上产生倒排索引的检索性能模型,分析倒排文件分块索引项的组织策略,通过仿真实验对检索性能模型进行验证。研究结果表明:分块组织倒排文件方法可以在较小的检索算法循环次数下,获得较高的算法效率,显著减少检索算法的执行时间,验证了倒排文件分块索引方法的可行性。In order to further improve the overall efficiency of retrieval system,this paper proposes a method of inverted index based on block organizing technology.The specific studying process is as follows.Retrieval performance model of inverted index is generated based on data statistics.Organizational strategy of inverted file block index is analyzed.Retrieval performance model is verified through simulation experiment.The result shows that the method of inverted file block organization can get higher algorithm efficiency under the condition of less cycle numbers in the search algorithm,and also reduce the execution time of search algorithm significantly,which can verify the feasibility of inverted file block index method.

关 键 词：检索性能模型 分块组织 倒排索引 算法仿真 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]