Bloom Filter（布隆過濾器）

前言 由於查磁盤慢，所以之前加cache。 同理，filter是用來在存儲前判斷是否存在。 定義 很長的二進制向量和一個映射函數。 用來檢索一個元素是否在集合中，如果判斷不在，那肯定不在；如果判斷在，可能判斷錯誤 優點：空間效率和查詢時間遠遠超過一般的算法。 缺點：有一定的誤識別率和刪除困難。 圖片來自極客時間 A通過映射函數，將a,b兩位標識爲1 E通過映射函數，將b,c兩位標識爲1 搜索B，判

>>阅读原文<<