ElasticSearch实战-Roaring Bitmap 位图压缩算法（原始数值压缩查询结果合并）
Posted 张志翔ۤ
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了ElasticSearch实战-Roaring Bitmap 位图压缩算法（原始数值压缩查询结果合并）相关的知识，希望对你有一定的参考价值。
Bitsets（也称为Bitmaps）通常用作快速数据结构。不幸的是，他们可能会占用太多内存。为了降低内存的使用，我们经常会使用压缩的位图。
Roaring Bitmaps 是一种压缩的位图，要优于常规的压缩位图，例如 WAH，EWAH 或者 Concise。在某些情况下，可以比它们快几百倍，并且通常提供更好的压缩。
Roaring Bitmaps 已经被很多重要系统使用：
几乎所有流行的编程语言（Java，C，C ++，Go，C＃，Rust，Python ……）都提供了 Roaring Bitmaps。
1、设计思想
我们以存放 Integer 值的 Bitmap 来举例，RBM 把一个 32 位的 Integer 划分为高 16 位和低 16 位，通过高 16 位找到该数据存储在哪
以上是关于ElasticSearch实战-Roaring Bitmap 位图压缩算法（原始数值压缩查询结果合并）的主要内容，如果未能解决你的问题，请参考以下文章