- 博客(1)
- 收藏
- 关注
原创 大数据笔记--Bloom Filter
应用场景:现有10亿个邮件地址,都是非垃圾邮件地址,存在集合S中。那么对于输入的任意邮件地址,如何判断是否在集合S中。 如果将10亿个地址都放入内存中查找,假设一个地址是10个字符,占用10个字节,那么10亿个地址需要占用10G内存,很显然是非常浪费资源的。 Bloom Filter 的思路: 1. 在内存中
2014-02-26 21:15:01
463
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人