会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
未月廿三
最好的时光在路上,一路向阳
博客园
首页
新随笔
联系
订阅
管理
2020年11月20日
布隆过滤器原理
摘要: 一.布隆过滤器 布隆过滤器(Bloom Filter)是1970年由布隆提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。布隆过滤器可以用于检索一个元素是否在一个集合中。它的优点是空间效率和查询时间都远远超过一般的算法,缺点是有一定的误识别率和删除困难。 如果想判断一个元素是不是在一个集合
阅读全文
posted @ 2020-11-20 16:05 未月廿三
阅读(1228)
评论(0)
推荐(0)
公告