首页 > 其他分享 >【过滤器】布隆过滤器

【过滤器】布隆过滤器

时间:2022-12-13 10:38:41浏览次数:31  
标签:缓存 二进制 占用 误判 布隆 数组 过滤器


 

介绍

二进制存储  速度极快

通过特殊算法 设置下标,存在显示1,不存在为0  

【过滤器】布隆过滤器_java

 

 

特点

查询速度快

 

使用场景

可以用在Redis缓存之前

解决问题

缓存穿透

黑名单等

 

缺点

可能会有1%的误判虑

误判率越低  二进制数组越长 占用空间大

误判率高  数组短  速度快  占用空间小

不建议删除已存在的key

增加代码复杂度

 

 

 

 

 

 

 

 

 

 

标签:缓存,二进制,占用,误判,布隆,数组,过滤器
From: https://blog.51cto.com/u_14976802/5932925

相关文章