> For the complete documentation index, see [llms.txt](https://yunzhao.gitbook.io/notes/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://yunzhao.gitbook.io/notes/computer-science/distributed-system/computing.md).

# Computing

## Map-Reduce

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

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

![](/files/-MIOep6Lq6DAkQy5A7MX)