布隆過濾器(bloom filter)介紹以及php和redis實現布隆過濾器實現方法

http://imhuchao.com/1271.html 引言 在介紹布隆過濾器之前我們首先引入幾個場景。 場景一 在一個高併發的計數系統中，如果一個key沒有計數，此時我們應該返回0，但是訪問的key不存在，相當於每次訪問緩存都不起作用了。那麼如何避免頻繁訪問數量爲0的key而導致的緩存被擊穿？ 有人說， 將這個key的值置爲0存入緩存不就行了嗎？確實，這是一個好的方案。大部分情況我們都是這樣

>>阅读原文<<