栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

布隆过滤器BloomFilter

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

布隆过滤器BloomFilter

- 使用场景, 为什么要用布隆过滤器
预防缓存穿透 ! 即被恶意攻击, 访问大量rediss不存在的key时,会对数据库造成巨大压力,用布隆过滤器可以有效解决这种问题

- 什么是布隆过滤器


布隆过滤器由一个很长的二进制向量和一系列随机映射函数组成
数据会经过哈希算法存入布隆过滤器

- 布隆过滤器的作用
布隆过滤器会返回该数据在redis中可能存在或者一定不存在, 所以会有一定的误判率. 但是瑕不掩瑜
如何减少误判: 增加二进制数组位数, 增加Hash次数(影响效率)
删除困难

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/930333.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号