Google MapReduce有啥巧妙优化？

搞架构的人，Google的架构论文是必看的，但好像大家都不愿意去啃英文论文。故把自己的读书笔记，加入自己的思考，分享给大家。

《MapReduce到底解决什么问题？》做了简介，这是第二篇，Google MapReduce优化启示（中）。

什么是MapReduce？

MapReduce这个编程模型解决什么问题？

Google MapReduce是Google产出的一个编程模型，同时Google也给出架构实现。它能够解决“能用分治法解决的问题”。

同时，前文以“统计大量文档中单词出现的个数”为例，例举了如何“先分再合”的撰写map与reduce来解决实际问题。

画外音，强烈建议回顾一下前情提要：

《MapReduce到底解决什么问题？》。

MapReduce的核心思路是：

• 并行
• 先分再合

下图简述了MR计算“词频统计”的过程。

从左到右四个部分，分别是：

输入