Computer Engineering and Applications ›› 2012, Vol. 48 ›› Issue (5): 113-117.

• 数据库、信号与信息处理 • Previous Articles     Next Articles

Research of inverted index method based on block organizing technology

YANG Xiaobo   

  1. Branch Institute of Information, Zhejiang University of Finance & Economics, Hangzhou 310018, China
  • Received:1900-01-01 Revised:1900-01-01 Online:2012-02-11 Published:2012-02-11

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

杨晓波   

  1. 浙江财经学院 信息分院,杭州 310018

Abstract: 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.

Key words: retrieval performance model, block organization, inverted index, algorithm simulation

摘要: 为了进一步提高检索系统的整体效率,提出了一种分块组织技术的倒排索引方法。具体研究过程是在数据统计的基础上产生倒排索引的检索性能模型,分析倒排文件分块索引项的组织策略,通过仿真实验对检索性能模型进行验证。研究结果表明:分块组织倒排文件方法可以在较小的检索算法循环次数下,获得较高的算法效率,显著减少检索算法的执行时间,验证了倒排文件分块索引方法的可行性。

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