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

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

>>阅读原文<<