布隆過濾器

前述： 最近在深入瞭解redis時，提到了在遇到redis穿透問題時，可以利用布隆過濾器進行判斷，所以對布隆過濾器進行了瞭解與認識，在這裏進行記錄與分享 概述： 1.結構： 是一種數據結構，一種概率型數據結構，結構爲：bit向量或者說bit數組 2.特點： 空間佔用率很低！較高效的查詢與插入。不支持刪除！有一定的誤報率(概率很低)！查詢結果有兩種：一定不存在！或者可能存在！ 3.爲什麼要用它？ 之

>>阅读原文<<