RoaringBitmap的压缩原理
Roaring Bitmap 的压缩原理可以用一个 **“分抽屉整理物品”** 的比喻来理解,它的核心是通过 **“分块 + 动态压缩”** 的方式,针对不同数据特征选择最省空间的存储方法。 --- ### **1. 分块思想:把大问题拆成小问题** - **32位数拆成高16位和低16位** 想象你要管理一个超大的仓库(存放所有32位整数),直接管理整个仓库会非常麻烦。于是你把仓库分成 **65536个小抽屉**(因为高16位有 `2^16=65536`种可能),每个抽...阅读全文