Google布隆過濾器與Redis布隆過濾器詳解

一、什麼是布隆過濾器？ 布隆過濾器可以用來判斷一個元素是否在一個集合中。它的優勢是隻需要佔用很小的內存空間以及有着高效的查詢效率。 對於布隆過濾器而言，它的本質是一個位數組：位數組就是數組的每個元素都只佔用1bit ，並且每個元素只能是0或者1 布隆過濾器除了一個位數組，還有 K 個哈希函數。當一個元素加入布隆過濾器中的時候，會進行如下操作： 使用K個哈希函數對元素值進行K次計算，得到K個哈希值

>>阅读原文<<