Redis 布隆过滤器
置为1, 但并不真实记录元素的存在. 所以, 布隆过滤器要想在达到初始大小后增加元素, 会创建一个新的byte数组 “stack” 在原数组之上. 添加一个元素要完成2步:先哈希 bpe 次, 确保在原数组中不存在;再哈希 bpe 次, 在新数组中设置为1. 新数组的长度一般会比旧数组长, 等于 len(旧数组) * EXPANSION, EXPANSION 默认为2. 增大长度可以减小再次装满的可能性。次哈希, 多了n倍. 插入时也多了 n 倍(确保 stack 的 n 个数组都不存在)
原创
2024-01-25 14:01:28 ·
790 阅读 ·
0 评论