redis使用的布隆过滤器是多少位的数组?
当key足够多的时候,散列到数组上把数组所有位全置1,这样的话这个数组是不是就失效了

key足够多的时候,布隆数组会不会失效
- 写回答
- 好问题 0 提建议
- 关注问题
- 邀请回答
-
1条回答 默认 最新
- kakaccys 2022-08-10 21:57关注
布隆过滤器的位数m是根据误判率动态调节的,其误判率是根据以下式子计算的,极端情况当没有空间时确实会失效。
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 1无用
redis使用的布隆过滤器是多少位的数组?
当key足够多的时候,散列到数组上把数组所有位全置1,这样的话这个数组是不是就失效了
布隆过滤器的位数m是根据误判率动态调节的,其误判率是根据以下式子计算的,极端情况当没有空间时确实会失效。