继续浏览精彩内容
慕课网APP
程序员的梦工厂
打开
继续
感谢您的支持,我会继续努力的
赞赏金额会直接到老师账户
将二维码发送给自己后长按识别
微信支付
支付宝支付

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

Miss圈
关注TA
已关注
手记 32
粉丝 3
获赞 6

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

课程章节

布隆过滤器

主讲老师

姚半仙

课程内容

http://img1.mukewang.com/6329c964000173bd06310298.jpg

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

http://img.mukewang.com/6329c96500012b3a06170326.jpg

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

 

打开App,阅读手记
0人推荐
发表评论
随时随地看视频慕课网APP