会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
Hello World
首页
新随笔
订阅
管理
2021年11月22日
布隆过滤器的简单实现
摘要: 原理: 布隆过滤器是采用 BitMap 来实现的, 大致原理是: 将系统中所有存在的 key 经过 hash 运行后放入 bitmap, 在查询之前先通过 bitmap 过滤掉一定不存在的 key。 缺点是: 因为有 hash 冲突的问题, 所以通过布隆过滤器的数据也有可能是系统中不存在的 key,
阅读全文
posted @ 2021-11-22 14:43 xtyuns
阅读(133)
评论(0)
推荐(0)
编辑
公告