MapReduce并行编程框架

第四章：MapReduce并行编程框架

• 基于数据划分和分而治之策略的基本并行化计算模型
  

• MapReduce并行编程模型：
  

• 接着是完整的MapReduce并行编程模型：(这个图很重要，也很好理解)
  

• 这个图将键值对(k1;v1)经过Map函数处理得到中间结果键值对(k2;[v2])，再经过Combiner整理计算成键值对[(k3;v3)],然后键值对通过同步障使它们得以归类，最后经过Reduce函数集中处理得出最终的计算结果。