布隆过滤器(Bloom Filter)的典型使用场景

todd1年前 ⋅ 917 阅读

布隆过滤器的典型使用场景:

  1. 爬虫程序检查url是否已爬取过
  2. 反垃圾邮件,从数十亿个垃圾邮件列表中判断某邮箱是否垃圾邮箱(同理,垃圾短信);
  3. 缓存穿透,将所有可能存在的数据缓存放到布隆过滤器中,当黑客访问不存在的缓存时迅速返回避免缓存及DB挂掉。

http://share100.soblog.cc/view/201

https://mp.weixin.qq.com/s?__biz=MzIzMzgxOTQ5NA==&mid=2247490716&idx=4&sn=7d4645fb75fc137839ac87eaf8b0fa1f&chksm=e8fe8095df890983552f44ef4d8d14d619c862a8673b0ecc472948f04df0851ae686e2baeb25

还有设么神奇场景,欢迎补充 。.

全部评论: 0

    相关推荐