为了账号安全,请及时绑定邮箱和手机立即绑定
首页 手记 【九月打卡】第15天 进击版的布隆过滤器

【九月打卡】第15天 进击版的布隆过滤器

2022.09.19 21:31 31浏览

课程名称Java架构师-十项全能

课程章节

布隆过滤器

主讲老师

姚半仙

课程内容

https://img1.sycdn.imooc.com/6329c964000173bd06310298.jpg

布隆过滤器是一段01的二进制码组成,0表示无数据,1表示有数据。通过散列函数来实现。例如,书包散列第一位、第二位、第五位,当第一位、第二位、第五位都为1时, 说明书包存在表示书包是存在的。生日礼物散列到第五位、第八位、第十一位,当第五位、第八位、第十一位都为1,则表示生日礼物可能存在的。所以一般的布隆过滤器有一定的误判率, 可以通过扩大空间解决,或者增加散列函数提高准确率。布隆过滤器是一个全量同步的缓存。不允许删除操作。

https://img1.sycdn.imooc.com/6329c96500012b3a06170326.jpg

进击版的布隆过滤器再添加一层数据,表示当前位置被设置为1的次数。进击版的布隆过滤器允许删除,当想删除散列值时,找到位置,次数-1即可。

 

点击查看更多内容
0人点赞

若觉得本文不错,就分享一下吧!

评论

作者其他优质文章

正在加载中
全栈工程师
手记
粉丝
2
获赞与收藏
0

关注TA,一起探索更多经验知识

同主题相似文章浏览排行榜

风间影月说签约讲师

50篇手记,涉及Java、MySQL、Redis、Spring等方向

进入讨论

Tony Bai 说签约讲师

146篇手记,涉及Go、C、Java、Python等方向

进入讨论
感谢您的支持,我会继续努力的~
扫码打赏,你说多少就多少
赞赏金额会直接到老师账户
支付方式
打开微信扫一扫,即可进行扫码打赏哦
意见反馈 帮助中心 APP下载
官方微信

举报

0/150
提交
取消