- 博客(1)
- 资源 (1)
- 收藏
- 关注
转载 从哈希到布隆过滤器
在信息指纹那篇博文我们提到,使用哈希时,利用信息指纹将字符串转为128位整数既可以降低内存需耗,又可以节省查找时间;但是如果要处理的信息量特别大时,哈希表存储效率低的问题就显现出来了,此时就需要考虑其他数据结构了:Bloom Filter。 本篇文章要解决的问题:什么是布隆过滤器?为什么要使用布隆过滤器? 我们经常会遇到要判断一个元素是否在一个集合中这样的问题,例如以下情景:
2015-07-21 18:00:06 310
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人