数据结构-Roaring Bitmaps

数据结构-Roaring Bitmaps 转载声明 本文大量内容系转载自以下文章，有删改，并参考其他文档资料加入了一些内容： 不深入而浅出 Roaring Bitmaps 的基本原理 作者：木东居士 出处：云+社区 前言 BitMap(位图索引)被广泛用于数据库和搜索引擎中，通过利用位级并行，它们可以显著加快查询速度。但是，位图索引会占用大量的内存，而且还存在稀疏性问题，因此我们会更喜欢压缩位图索

>>阅读原文<<