布隆過濾器瞭解

本篇純屬興趣愛好，只是自己簡單看了一下了解了一下這是個啥。因爲之前看過位圖，所以理解起來比較簡單。看這個之前可以先看一下位圖：位圖 好，正式開始，其實布隆過濾器這個東西也是因爲內存限制而出現的。這是一個數據結構吧可以說是。但不同的是它是概率型的。用來告訴你，這個東西可能存在或一定不存在。有着高效的插入和查詢，所以對於查詢類效果很好，但是缺點就是概率型，不確切。我來慢慢道來。 首先我們假設一個場景，

>>阅读原文<<