RoaringBitmap的压缩原理

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