这里还有一些其他方面的问题:
1、布隆过滤器是不是更浪费空间?
并没有,传统过滤器的桶是使用bit来存值的,每个槽位只占用一个1个bit位
2、多个hash之前的计算有重叠怎么办,比如hash1和hash2的运算结果相同,这样就会使碰撞的概率变大?
这里可以采用每个hash值对应一个单独的小桶(或大桶的一部分)来存放,去除掉结果重复的影响。
这里还有一些其他方面的问题:
1、布隆过滤器是不是更浪费空间?
并没有,传统过滤器的桶是使用bit来存值的,每个槽位只占用一个1个bit位
2、多个hash之前的计算有重叠怎么办,比如hash1和hash2的运算结果相同,这样就会使碰撞的概率变大?
这里可以采用每个hash值对应一个单独的小桶(或大桶的一部分)来存放,去除掉结果重复的影响。
内容版权声明:除非注明,否则皆为本站原创文章。