会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
牧云文仔
博客园
首页
新随笔
联系
管理
订阅
2020年1月11日
布隆过滤器(Bloom Filter)
摘要: 一、概念 1. 布隆过滤器是一个数据结构:bit数组+随机映射函数 2. 作用:高效判断某个元素是否在给定的集合中 3. 缺点:有一定的错误识别率,随着数据量越大,错误识别率越大;并且不容易删除 二、原理 1. 加入元素: a. 使用布隆过滤器中的哈希函数,计算元素的哈希值,可能有多个哈希函数,对应
阅读全文
posted @ 2020-01-11 12:01 牧云文仔
阅读(130)
评论(0)
推荐(0)
编辑
公告