Redis詳解布隆過濾器和緩存穿透解決方案，你能知道有多少？看完這篇文章，你就能搞懂！

Bloom Filter布隆過濾器算法背景如果想判斷一個元素是不是在一個集合裏，一般想到的是將集合中所有元素保存起來，然後通過比較確定。鏈表、樹、散列表（又叫哈希表，Hash table）等等數據結構都是這種思路，存儲位置要麼是磁盤，要麼是內存。很多時候要麼是以時間換空間，要麼是以空間換時間。在響應時間要求比較嚴格的情況下，如果我們存在內裏，那麼隨着集合中元素的增加，我們需要的存儲空間越來越大，以

>>阅读原文<<