会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
小传风
千里之行,始于足下。
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
算法
布隆算法原理
摘要:场景:BloomFilter--大规模数据排重算法 优点:空间利用率高,保存不是数据本身,安全性好; 缺点:插入数据越大,误判率越高,不能删除元素 应用场景:防缓存击穿(数以十亿级别数据量,将不太适合用redis等缓存) 整体思路:举个例子,对url做过滤排重。 1、创建一个空的Bitmap集合 2
阅读全文
posted @
2019-05-13 19:07
小传风
阅读(968)
评论(0)
推荐(0)
公告