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

todd1年前 ⋅ 2795 阅读

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

  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

    

    1. 友善是交流的起点。
    2. 请尽量使用Chrome浏览器(手机端遇到不兼容其他浏览器的情况请使用简单编辑器)。
    3. 同一条评论中多@其他人更容易得到Time。
    4. 支持直接粘贴图片(gif等动图不支持复制粘贴到文本框,需手动保存后上传才可显示)。

    相关推荐