Roaring：一种始终更快、更小的压缩位图
2024-11-08
本文介绍了一种名为Roaring的混合压缩位图索引技术，该技术结合了未压缩位图、压缩数组和行程编码（RLE）压缩段。Roaring在数据库和搜索引擎中表现优异，速度比传统的基于RLE的替代方案（WAH、Concise、EWAH）快几倍（甚至两个数量级），同时压缩效果更好。该技术已被Apache Lucene、Apache Spark、Apache Kylin和Druid等生产平台采用。
17