布隆过滤器的原理及应用 (2)

布隆过滤器的原理及应用

这里还有一些其他方面的问题:

1、布隆过滤器是不是更浪费空间?

并没有,传统过滤器的桶是使用bit来存值的,每个槽位只占用一个1个bit位

2、多个hash之前的计算有重叠怎么办,比如hash1和hash2的运算结果相同,这样就会使碰撞的概率变大?

这里可以采用每个hash值对应一个单独的小桶(或大桶的一部分)来存放,去除掉结果重复的影响。

内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:https://www.heiqu.com/zwzjxf.html