摘要
为了进一步提高检索系统的整体效率,提出了一种分块组织技术的倒排索引方法。具体研究过程是在数据统计的基础上产生倒排索引的检索性能模型,分析倒排文件分块索引项的组织策略,通过仿真实验对检索性能模型进行验证。研究结果表明:分块组织倒排文件方法可以在较小的检索算法循环次数下,获得较高的算法效率,显著减少检索算法的执行时间,验证了倒排文件分块索引方法的可行性。
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.
出处
《计算机工程与应用》
CSCD
2012年第5期113-117,共5页
Computer Engineering and Applications
基金
浙江省自然科学基金(No.Y1110023)
关键词
检索性能模型
分块组织
倒排索引
算法仿真
retrieval performance model
block organization
inverted index
algorithm simulation
