[未完結]Bloom過濾器綜述

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