一种倒排索引压缩方法

Efficient access to the inverted index is a key aspect for a search engine to achieve fast response times to users queries. While compression of its posting lists is one of the most important methods to improve the performance of search engine. Segmentation method optimized by ABC algorithm in ASCS algorithm was proposed for the problem of ASCS algorithm that it adopts uniform segmentation instead of optimal segmentation; The ASCS algorithm only considers an influencing factor and ignores the influence of other factors ; The ratio of compressing long sequence of uneven distribution is unsatisfactory with ASCS algorithm, it was adopted that process integer sequence with sorting and differential encoding before ASCS algorithm. Simulation experiments show that the improved algorithm has significantly increased compression ratio of inverted index file comparing with ASCS algorithm.