[未完結]Bloom過濾器綜述

布隆過濾器是相當優秀的設計----利用極小的位數組表達對象的存在信息,空間佔用小、查詢效率高的優點更是讓程序員們欲罷不能。當然bloom過濾器也不是完美的,比如不支持刪除數據,有缺點就會有人會嘗試改進 — Counting Bloom Filter 、Cuckoo Filter 應運而生。下面介紹一下普通BloomFilter及其改進。 一、Bloom Filter 1.普通布隆過濾器的設計 假設
相關文章
相關標籤/搜索