布隆過濾器（Bloom Filter）原理以及應用

布隆過濾器（Bloom Filter）是1970年由布隆提出的。它實際上是一個很長的二進制向量和一系列隨機映射函數。布隆過濾器可以用於檢索一個元素是否在一個集合中。它的優點是空間效率和查詢時間都遠遠超過一般的算法，缺點是有一定的誤識別率和刪除困難。 hash原理   Hash （哈希，或者散列）函數在計算機領域，尤其是數據快速查找領域，加密領域用的極廣。 其作用是將一個大的數據集映射到一個小的數據

>>阅读原文<<