布隆過濾器

Bloom Filter是HBASE用來優化讀性能的手段，在講解Hbase中Bloom Filter的應用前，咱們先理解下Bloom Filter的原理。web 咱們常常會去判斷一個元素是否在一個集合中，當數據量比較小的時候，咱們能夠用Java的HashSet，Java的HashSet是建立一個散列數組，把原來的元素以某種規則映射到散列數組中特定的位置。但若是咱們須要判斷的元素個數很是大，會致使散

>>阅读原文<<