Fork me on GitHub

随笔分类 -  算法

摘要:场景:BloomFilter--大规模数据排重算法 优点:空间利用率高,保存不是数据本身,安全性好; 缺点:插入数据越大,误判率越高,不能删除元素 应用场景:防缓存击穿(数以十亿级别数据量,将不太适合用redis等缓存) 整体思路:举个例子,对url做过滤排重。 1、创建一个空的Bitmap集合 2 阅读全文
posted @ 2019-05-13 19:07 小传风 阅读(968) 评论(0) 推荐(0)