Map Reduce

MapReduce是Google提出的大型数据处理的结构。

 

源自CAREERCUP上一道题目:

In Amazon 100 million queries for various objects can arrive at a database . This can cause bottleneck. Design a system for this.

 

我这样思考，用MapReduce先将相同queries放在一起，这样节省request次数，然后再return给所有发出同一个query的client。

 

这里是我所用到的资料：

WIKI:

http://en.wikipedia.org/wiki/MapReduce

 

维基不知道大陆能不能上去，不能上的话可以留言给我，我将资料发给你

 

CSDN的一个中文资料：

http://www.mengyan.org/blog/archives/2006/11/15/138.html

 

Google的MapReduce页面：

http://code.google.com/edu/parallel/mapreduce-tutorial.html