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