布隆過濾器

布隆過濾器  是1970年由布隆提出的 。 它實際上是一個很長的二進制向量和一系列隨機映射函數 。 布隆過濾器可以用於檢索一個元素是否在一個集合中 。 它的優點是空間效率和查詢時間都遠遠超過一般的算法 ， 缺點是有一定的誤識別率和刪除困難 。