Hbase之Bloom Filter

什麼是布隆過濾器（Bloom Filter） 在容許必定的錯誤率的狀況下，用於判斷一個元素是否屬於一個集合。web bloom fliter是一種空間效率很高的隨機數據結構，初始狀態時，bloom filter是一個包含m位的位數組（值爲0），當有元素寫入時，經過k個hash函數將這個元素映到這個位數組中，映射的位置設置爲1。當判斷一個元素是否存在時，用一樣的方式進行映射，當映射的位置在這個位數組

>>阅读原文<<