redis 的bloomfilter

• 详解布隆过滤器的原理、使用场景和注意事项
• 布隆过滤计算器
• 布隆过滤器(Bloom Filter)详解
• java实现bloom filter

什么是布隆过滤器

某样东西一定不存在或者可能存在

实现原理

布隆过滤器是一个 bit 向量或者说 bit 数组
bloom filter是用多个hash函数来计算多个hash值，然后判断这些值对应的比特位上的的值是否为1，若都为1，则可能已经存在，若有一个为0，则必定不存在

支持删除么

支持 add 和 isExist 操作,不支持delete

大Value拆分

拆分成多个小 bitmap 之后，对一个 Key 的所有哈希函数都落在这一个小 bitmap 上。

特点

1.牺牲准确度换取空间
2.假必假，真未必真
3不可删除

PS: 若你觉得可以、还行、过得去、甚至不太差的话，可以“关注”一下，就此谢过!