9 hotjunfeng

尚未进行身份认证

暂无相关简介

等级
TA的排名 118w+

从哈希到布隆过滤器

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

2015-07-21 18:00:06
勋章 我的勋章
    暂无奖章