Research of Inverted Index Method Based on Block Organizing Technology
In order to further improve the overall efficiency of retrieval system, it proposes a method of inverted index based on block organizing technology. The specific studying process is as follows. Firstly, retrieval performance model of inverted index is generated based on data statistics, and then analyze the organizational strategy of inverted file block index, finally, 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.
Wenzhe Chen, Pinqiang Dai, Yonglu Chen, Dingning Chen and Zhengyi Jiang
X. B. Yang "Research of Inverted Index Method Based on Block Organizing Technology", Advanced Materials Research, Vols. 468-471, pp. 2836-2841, 2012