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

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