布隆过滤器的特点

  BloomFilter是用来快速判断某个值在不在BloomFilter里面,比如邮件黑名单过滤、判断某个URL是否已经被爬取过等等。

  实现原理跟Hash差不多,都是先计算出某个元素在数组中的位置来,再把这个元素放进去。只不过为了增大随机性,减少hash碰撞的概率,BloomFilter采取的是多个hash来计算元素的位置,还有就是扩大数组范围,使hash值均匀分布,进一步减少hash碰撞的概率。

  根据原理我们知道虽然BloomFilter的设计是为了减少Hash的碰撞,但是还是有一定的几率会发生碰撞,所以BloomFilter会存在误判。

发布了48 篇原创文章 · 获赞 0 · 访问量 1629
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 黑客帝国 设计师: 上身试试

分享到微信朋友圈

×

扫一扫,手机浏览