海量数据的匹配 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呢 分块处理