weixin_39491497的博客

原创 Spark Bloom Filter 测试

Spark Bloom Filter 测试什么是Bloom Filter？Bloom Filter的原理可参考文章 Bloom Filter原理由上述文章可知，创建一个Bloom Filter我们只需要定义两个参数：（1）欲插入Bloom Filter中的元素数目 n（2）Bloom Filter误判率: P(true)Bloom Filter的实现Bloom Filter已经由很多开源库，例如Google guava，Twitter Algebird，ScalaNLP’s Breeze，关于