布隆過濾器 與 Hbase 中布隆過濾器的應用場景

布隆過濾器其實就是將目標數據經過布隆大哥自己寫的hash算法, 這個算法是將 將一個8位比特位1的數據 也就是8個1(這個是比特位的1)(數量根據需要的成功率會有變化), 然後將每個比特位通過他的算法對應到一個長度位64k的二進制數組上(長度也隨成功率自行調整) , 例如 https://google.com/abc/d 通過布隆過濾器時 可以計算出8個位置 1 2 3 9 15 20 31 32

>>阅读原文<<