基于块内Offset的倒排索引压缩算法研究

来源：计算机应用与软件杂志2026年第1期北京时间：

作者：王秀霞，瞿有利,

摘要：倒排索引是目前应用最广泛的全文检索技术之一。压缩倒排索引不仅可以节省磁盘空间，也可以减少内存访问次数。结合压缩offset和对整数序列分区的思想，提出基于块内offset的GR-OP压缩算法、Simple-OP压缩算法和PFOR-OP压缩算法。这些算法在动态分块的基础上，计算offset新序列后分别使用Golomb-Rice、Simple9、PFOR算法压缩。实验表明压缩块内offset比压缩原始docid序列和d-gap序列具有更好的压缩性能。基于块内offset的新算法在BPI和随机查询时间上有所提升，因为算法复杂度的增加，所以压缩时间较长。该算法对于实际应用十分有意义。

关键词：倒排索引, 压缩, 分区, Offset