Bitmap壓縮算法(RLE,ROARING)

1、關於bitmap   bitmap是使用bit位來存儲數據的一種結構，當數據有明確的上下界時，我們可以轉換到bitmap去存儲，比如0～8區間的數，如果使用int來存，則需要耗費32字節大小，如果使用位來存，只需要花費1個字節大小，相差32倍，在大數據量的情況下，比較節約空間，而且索引效率高。   bitmap的缺點也很明顯，首先，當數據比較稀疏時，bitmap顯然比較浪費空間，如果要存儲整個

>>阅读原文<<