# Computing

## Map-Reduce

Map-Reduce 是用了[分治的思想](https://yunzhao.gitbook.io/notes/computer-science/algorithm/divide-and-conquer)，所以能够用 MR 解决的问题也需要满足分治的条件。

MapReduce 分为 Map 和 Reduce两个核心阶段，Map 负责把任务拆分成若干个简单的任务，Reduce 负责对简单任务的合并。

![](https://3232244687-files.gitbook.io/~/files/v0/b/gitbook-legacy-files/o/assets%2F-LYZow-MmROshIrkwdtE%2F-MIOKCo6sV3scjp6p_U_%2F-MIOep6Lq6DAkQy5A7MX%2Fimage.png?alt=media\&token=bf65fb33-4106-4e86-bbf4-38edea1e503a)