redis布隆过滤器

布隆过滤器 定义 布隆过滤器（Bloom Filter）是1970年由布隆提出的。它其实是一个很长的二进制向量和一系列随机映射函数。java 用处 布隆过滤器能够用于检索一个元素是否在一个集合中。具体使用有:redis 网页爬虫对URL的去重，避免爬取相同的URL地址算法 反垃圾邮件，从数十亿个垃圾邮件列表中判断某邮箱是否垃圾邮箱（同理，垃圾短信）数据库 缓存穿透，将全部可能存在的数据缓存放到布隆

>>阅读原文<<