hbase之布隆过滤器

一、布隆过滤器 布隆过滤器（Bloom Filter）是1970由布隆提出的。通过一个很长的二进制向量于一系列随即哈希函数生成。下面我就将通过以下小节来介绍布隆过滤器： 1、原因与结构解析 2、数学公式 1.1 原因与结构解析 首先，我们应当知道，hash是内存中使用的经典数据结构。 当我们需要判读一个元素是否在一个集合当中时，我们可以用哈希表来判断。在集合较小的情况下，hash是可行而且高效的。

>>阅读原文<<