会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
一觀者也
博客园
|
首页
| |
新文章
|
联系
| |
管理
Redis布隆过滤器
实现原理
一个很长的二进制向量和若干个哈希函数
参数 : m个二进制向量,n个预备数据,k个hash函数
构建布隆过滤器 : n个预备数据走一遍上面过程
判断元素存在 : 走一遍上面过程,如果都是1表示存在,反之表示不存在
误差率
直观因素 : m/n的比率,hash函数的个数
m/n与误差率成反比,k与误差率成反比
发表于
2019-06-27 19:40
一觀者也
阅读(
143
) 评论(
0
)
编辑
收藏
举报
会员力量,点亮园子希望
刷新页面
返回顶部
公告