Redis 技术内幕——布隆过滤器

现有 50 亿个电话号码，如何快速准确判断某 10 万个电话号码是否在这 50 亿中。html 若是经过数据库查询实现会很是慢。 若是数据预放在集合中，50 亿 x 8 字节，大概须要 40 GB内存，内存浪费或不够。 若是使用 hyperloglog 存储，可使用很小的内存判断数据是否在 hyperloglog 里，可是结果会不许确。java 相似问题还有不少，例如垃圾邮件过滤、文字处理软件（例

>>阅读原文<<