布隆过滤器的使用(实战策略)

1.布隆过滤器

  1. 前言
    布隆过滤器主要的使用用途就是用来判断一个元素是否在集合内存在的工具,现在企业业务处理的数据量越来越大,很多时候如果使用list等集合存储的内容会显得占用资源过于的庞大。

  2. 使用方法
    使用布隆过滤器网上有很多实现方法,自己写起来也很麻烦,还好google提供了相应的包可以直接引用,使用起来十分的方便。
    下面直接上干货 内联代码片

// An highlighted block
private static int size = 10000000;//预计要插入数据量
private static double error = 0.001;//期望的误判率
private static BloomFilter<Integer> bloomFilter = BloomFilter.create(Funnels.integerFunnel(), size, error);

之后在使用时

// An highlighted block
bloomFilter.put(0);//通过这种方式往过滤器里放入数据

在需要判断元素的存在与否时

// An highlighted block
bloomFilter.mightContain(0)

这样就可以得知数据是否存在于过滤器中,如果在业务中,每次往数据库添加数据时同时也向过滤器里put一个值,那么下次请求的时候就可以通过过滤器的放回判断数据库中是否有该值,如果没有的话那么就不用查库直接返回,可以给数据库减少一定的压力。

当然这里是用的Funnels.integerFunnel(),所以只能判断整数,在Funnels下面还提供了其他的类型可以使用。比如如果想使用滤器判断String类型的值时可以使用stringFunnel()即可。

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值