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