Redis使用布隆过滤器

现有50亿个电话号码，现有10万个电话号码，如何要快速准确的判断这些电话号码是否已经存在？ 布隆过滤器是一种类似set的数据结构，只是不太准确，当判断元素是否存在时返回结果存在但真实不一定存在；当返回不存在时肯定是不存在，所以判断去重时有一定的误判概率。 当然，误判只会发生在过滤器没有添加过的元素，对于添加过的元素不会发生误判。 特点：高效地插入和查询，占用空间少，返回的结果是不确定性的。 Red

>>阅读原文<<