布隆過濾器及解決緩存穿透

我的理解： 首先它是一個bit數組結構，數組中的數據不是0就是 1 我們對key會進行2到多次的hash函數計數，將計算到的值對應的數組中的節點改爲1 爲什麼要進行多個hash計算而不用一個？爲了讓數組長度更短 比如百度是計算的1，4，7；騰訊計算出來1，5，8；其中1就會被覆蓋； 我們搜索阿里，計算出阿里的hash值是2，4，5；但是由於2是0，所以阿里這個數據一定不存在，4和5雖然是1但可能是

>>阅读原文<<