詳細解析Redis中的布隆過濾器及其應用

什麼是布隆過濾器 布隆過濾器（Bloom Filter）是由Howard Bloom在1970年提出的一種比較巧妙的機率型數據結構，它能夠告訴你某種東西必定不存在或者可能存在。當布隆過濾器說，某種東西存在時，這種東西可能不存在；當布隆過濾器說，某種東西不存在時，那麼這種東西必定不存在。web 布隆過濾器相對於Set、Map 等數據結構來講，它能夠更高效地插入和查詢，而且佔用空間更少，它也有缺點，就

>>阅读原文<<