布隆过滤器

2022-04-27
1998

布隆过滤器

1、布隆过滤器工作原理:利用一个很长的二进制数组,通过一系列的hash函数来确定该数据是否存在。


2、布隆过滤器减少误判的方式:
2.1、增加二进制数组位数
2.2、增加Hash次数

3、假如产品的数据被删除:
3.1、布隆过滤器因为某一位二进制可能被多个编号Hash引用,因此布隆过滤器无法直接处理删除数据的情况。
3.2、解决方案1:定时异步重建布隆过滤器
3.3、解决方案2:计数Bloom Fliter


4、布隆过滤器主要解决的问题

缓存穿透问题