论文部分内容阅读
在64位体系结构的CPU中，字长从32位扩展到64位，处理器每次可以处理的数据也增加到64位。这对搜索引擎使用的核心数据结构——倒排索引的压缩与解压缩带来一定的影响。针对当前32位整数字对齐压缩算法Simple不适用于64位系统的问题，对其进行改进，并提出3种基于64位的字对齐压缩算法，即SimpleX64—16、SimpleX64—32和SimpleX64—64。3种算法都采用多种压缩模式，并对每个模式进行压缩空间的优化。在64位机器上GOV2和ClueWeb09B数据集的倒排索引实验结果表明，与传统的