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