Redis使用布隆過濾器

現有50億個電話號碼,現有10萬個電話號碼,如何要快速準確的判斷這些電話號碼是否已經存在? 布隆過濾器是一種類似set的數據結構,只是不太準確,當判斷元素是否存在時返回結果存在但真實不一定存在;當返回不存在時肯定是不存在,所以判斷去重時有一定的誤判概率。 當然,誤判只會發生在過濾器沒有添加過的元素,對於添加過的元素不會發生誤判。 特點:高效地插入和查詢,佔用空間少,返回的結果是不確定性的。 Red
相關文章
相關標籤/搜索