MapReduce

1、定义

MapReduce 是google提出的一个软件架构，用于大规模数据集的并行计算。当前的软件实现是指定一个Map（映射）函数，用来把一组键值对映射成一组新的键值对，指定并发的Reduce（归纳）函数，用来保证所有映射的键值对中的每一个共享相同的键值【维基百科】。

2、例子【单词个数统计】

1.1 输入一段文本
1.2 任务分发给每个节点
1.3 节点对各自收到的文本进行map操作。输出 map<word,count>;分布统计
1.4 系统对1.3中的输出，将具有相同key的map传送到相同的节点上
1.5 节点对1.4中的输入进行reduce操作。输出map<word,count>；汇总统计