Bloom過濾器

提出一個問題 在咱們細述Bloom過濾器以前，咱們先拋出一個問題：給你一個巨大的數據集（百萬級、億級…），怎麼判斷一個元素是否在此數據集中？或者怎麼判斷一個元素不在此數據集中？html 思考這個問題的時候，最早想到的多是哈希表，在數據集規模較小的時候，這個方法是可行的，固然，數據集巨大的時候也能夠採用分佈式哈希表的方式。當數據集規模較大時，尤爲是應用中只須要判斷一個元素不在此數據集中的狀況時，咱們

>>阅读原文<<