BloomFilter（布隆濾波器）原理與使用

BloomFilter在NoSql、大數據的去重、判斷數據是否存在等領域有着普遍的應用。 它是一種空間效率極高的機率型算法和數據結構，用於判斷一個元素是否在集合中（相似Hashset）， 其核心一個很長的二進制向量和一系列hash函數。 常見應用場景：web Google著名的分佈式數據庫Bigtable以及Hbase使用了布隆過濾器來查找不存在的行或列，以及減小磁盤查找的IO次數； 文檔存儲檢查

>>阅读原文<<