Bitmap压缩算法(RLE,ROARING)

1、关于bitmap   bitmap是使用bit位来存储数据的一种结构，当数据有明确的上下界时，我们可以转换到bitmap去存储，比如0～8区间的数，如果使用int来存，则需要耗费32字节大小，如果使用位来存，只需要花费1个字节大小，相差32倍，在大数据量的情况下，比较节约空间，而且索引效率高。   bitmap的缺点也很明显，首先，当数据比较稀疏时，bitmap显然比较浪费空间，如果要存储整个

>>阅读原文<<