數據結構-Roaring Bitmaps

數據結構-Roaring Bitmaps 轉載聲明 本文大量內容系轉載自以下文章，有刪改，並參考其他文檔資料加入了一些內容： 不深入而淺出 Roaring Bitmaps 的基本原理 作者：木東居士 出處：雲+社區 前言 BitMap(位圖索引)被廣泛用於數據庫和搜索引擎中，通過利用位級並行，它們可以顯著加快查詢速度。但是，位圖索引會佔用大量的內存，而且還存在稀疏性問題，因此我們會更喜歡壓縮位圖索

>>阅读原文<<