海量数据的匹配 bloom filter 【别进来 很烂】
引出 是老张说的腾讯的面试题
?
说 昨天有一亿个QQ登陆啦
今天又有一亿个
问...
找到这两天重复登录的
?
bloom filter?
于是有下面几个链接
?
http://blog.csdn.net/jiaomeng/archive/2007/01/27/1495500.aspx
?
http://blog.redfox66.com/redfox66/blog/post/2010/09/24/mass-data-topic-2-bloom-filter.aspx
?
上面两个进行了阐述概念
?
http://blog.zol.com.cn/658/article_657087.html??
?
这个主要说了几个场合 特别适合用bloom ?filter
?
http://my.oschina.net/xtxb/blog/3853
?
这个主要讲了下 ?counting bloom filter
?
?
?
这个题是否适合mapReduce呢 分块处理
