1.布隆过滤器
-
前言
布隆过滤器主要的使用用途就是用来判断一个元素是否在集合内存在的工具,现在企业业务处理的数据量越来越大,很多时候如果使用list等集合存储的内容会显得占用资源过于的庞大。 -
使用方法
使用布隆过滤器网上有很多实现方法,自己写起来也很麻烦,还好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()即可。