hbase之布隆過濾器

一、布隆過濾器 布隆過濾器（Bloom Filter）是1970由布隆提出的。通過一個很長的二進制向量於一系列隨即哈希函數生成。下面我就將通過以下小節來介紹布隆過濾器： 1、原因與結構解析 2、數學公式 1.1 原因與結構解析 首先，我們應當知道，hash是內存中使用的經典數據結構。 當我們需要判讀一個元素是否在一個集合當中時，我們可以用哈希表來判斷。在集合較小的情況下，hash是可行而且高效的。

>>阅读原文<<