Scala使用MurmurHash3實現簡單的BloomFilter

       布隆過濾器用於檢測某個值是否已經存在，應用場景很普遍，好比在Hbase中能夠在ROW（行級）或ROWCOL（行+列）兩個級別配置是否開啓布隆過濾器。其做用是反向檢測某個數據是否存在於某個數據塊，檢測結果肯定爲不存在或不肯定。只有對不存在的判斷是確切的，由於BloomFilter對存在的判斷具備必定的誤判率。BloomFilter將待處理的數據通過N個hash函數映射到一個Bit數組的

>>阅读原文<<