解決redis緩存穿透--布隆過濾器

如何在海量數據中快速判斷元素是否存在？？ 假設 利用位圖標記數據是否存在，假設1爲存在，0爲不存在。 位圖（位數組） Bieset 0 0 0 0 0 0 0 0 1 海量數據是不同的數據，想要都用 0和1標記，並且要佔滿（分佈均勻）整個位圖，可以採用哈希算法（散列算法） 由於哈希算法會出現哈希碰撞，解決哈希碰撞的方法可以有擴容、再哈希等等。。於是引出布隆 過濾器（Bloom Filter） 網上

>>阅读原文<<