大白話 強大的布隆過濾器算法-極大下降存儲空間

     「寧肯錯殺三千，毫不放過一個」，這是布隆過濾器的失誤類型金句。算法 一、什麼是布隆過濾器        瞭解熟悉布隆過濾器，先從瞭解hash函數開始。最簡單說，一個數據通過hash函數計算後，會獲得另外一個輸出值。hash函數能給你的保證就是，相同的輸入值，通過計算後，必定獲得相同的輸出值。可是不給你保證不一樣的輸入值，會獲得不一樣的輸出值。梳理一下，hash函數的規則以下：數據庫  

>>阅读原文<<