会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
twoseee
博客园
首页
新随笔
联系
管理
订阅
2019年1月7日
布隆过滤器原理及使用
摘要: 什么是布隆过滤器 1970年,由布隆提出来的一个用于判断元素是否在集合中的高效的算法,集合中的元素可以增加,但是要删除一个元素比较困难,同时还有少量的误报率。 在数据量比较小的时候,我们可以使用 Hash 来判断元素是否命中,但是当元素增加起来后,Hash 算法需要的空间就会急速增长,查找时间也会增
阅读全文
posted @ 2019-01-07 14:00 twoseee
阅读(1808)
评论(0)
推荐(0)
编辑
公告