hadoop入门（五）MapReduce简介

电玩女神 2022-06-10 07:24 322阅读 0赞

**什么是****MapReduce:**

你想数出一摞牌中有多少张黑桃。直观方式是一张一张检查并且数出有多少张是黑桃。

MapReduce方法则是：

1.给在座的所有玩家中分配这摞牌

2.让每个玩家数自己手中的牌有几张是黑桃，然后把这个数目汇报给你

3.你把所有玩家告诉你的数字加起来，得到最后的结论

**MapReduce概述:**

◆MapReduce是一种分布式计算模型，由Google提出，主要用于搜索领域，解决海量数据的计算问题.

MapReduce合并了两种经典函数：

映射（Mapping）对集合里的每个目标应用同一个操作。即，如果你想把表单里每个单元格乘以二，那么把这个函数单独地应用在每个单元格上的操作就属于mapping。

化简（Reducing ）遍历集合中的元素来返回一个综合的结果。即，输出表单里一列数字的和这个任务属于reducing。

◆MapReduce由两个阶段组成：Map和Reduce，用户只需要实现map()和reduce()两个函数，即可实现分布式计算，非常简单。

◆这两个函数的形参是key、value对，表示函数的输入信息。

MapReduce在多于10PB数据时趋向于变慢。

**Mapreduce****原理图**

**![Center][]**

![Image 1][]

◆执行步骤：

1. map任务处理

1.1 读取输入文件内容，解析成key、value对。对输入文件的每一行，解析成key、value对。每一个键值对调用一次map函数。

1.2 写自己的逻辑，对输入的key、value处理，转换成新的key、value输出。

1.3 对输出的key、value进行分区。

1.4 对不同分区的数据，按照key进行排序、分组。相同key的value放到一个集合中。

1.5 (可选)分组后的数据进行归约。

2.reduce任务处理

2.1 对多个map任务的输出，按照不同的分区，通过网络copy到不同的reduce节点。

2.2 对多个map任务的输出进行合并、排序。写reduce函数自己的逻辑，对输入的key、values处理，转换成新的key、value输出。

2.3 把reduce的输出保存到文件中。

下一篇将会通过一个官方的单词计数的例子，可以很好的理解上面这个过程。

[Center]: /images/20220610/0eb4eeb4371c4584bf5659b4a3337ead.png
[Image 1]:

发表评论取消回复

表情：

评论列表（有 0 条评论，322人围观）

还没有评论，来说两句吧...

相关阅读

相关疯狂Hadoop之MapReduce入门（五）

MapReduce计算模型框架 MapReduce计算模型介绍 Hadoop MapReduce设计构思 MapReduce是一个分布式运算程序的编程框架，核

素颜马尾好姑娘i/ 2023年10月07日 14:11/ 0 赞/ 122 阅读

相关 Hadoop MapReduce——入门介绍

目录 1.Hadoop MapReduce概述 2.MapReduce的思想核心 3.MapReduce的特点和局限性 4.MapReduce入门

深碍√TFBOYSˉ_/ 2023年10月06日 18:55/ 0 赞/ 66 阅读

相关 Hadoop入门（十五）Mapreduce的数据排序程序

"数据排序"是许多实际任务执行时要完成的第一项工作，比如学生成绩评比、数据建立索引等。这个实例和数据去重类似，都是先对原始数据进行初步处理，为进一步的数据操作打好基础 1

ゝ一纸荒年。/ 2023年06月07日 05:50/ 0 赞/ 68 阅读

相关 Hadoop入门（六）Mapreduce

一、Mapreduce概述 MapReduce是一个编程模型，用以进行大数据量的计算二、Hadoop MapReduce （1）MapReduce是什么

左手的ㄟ右手/ 2023年06月03日 04:53/ 0 赞/ 149 阅读

相关 hadoop入门（五）MapReduce简介

什么是MapReduce: 你想数出一摞牌中有多少张黑桃。直观方式是一张一张检查并且数出有多少张是黑桃。 MapReduce方法则是： 1.给在座的所有玩家中分

电玩女神/ 2022年06月10日 07:24/ 0 赞/ 323 阅读

相关 Hadoop MapReduce简介

MapReduce分布式并行计算框架是一种可用于数据处理的编程模型，可运行由个中语言编写的MapReduce程序：java、Ruby、Python、R、C++等语言。它用于处理

待我称王封你为后i/ 2022年05月27日 04:17/ 0 赞/ 377 阅读

相关 Hadoop之MapReduce简介

Hadoop之MapReduce简介 1.请带着为什么需要MapReduce的问题看完全文? 2.MapReduce定义 3.MapReduce优缺点

偏执的太偏执、/ 2022年04月10日 09:50/ 0 赞/ 391 阅读

相关 Hadoop MapReduce 入门

![2019-04-05-15544384004418.jpg][] 定义 Mapreduce 是一个分布式运算程序的编程框架，是用户开发“基于 hadoop 的数据分

柔光的暖阳◎/ 2022年02月23日 00:06/ 0 赞/ 452 阅读

相关 Hadoop之MapReduce入门

Hadoop之MapReduce概述 -------------------- 目录 1. MapReduce定义 2. MapReduce优缺点 3. M

喜欢ヅ旅行/ 2022年01月21日 11:55/ 0 赞/ 496 阅读

相关 Hadoop入门——MapReduce

(1)简介 MapReduce是一种分布式计算模型，由Google提出，主要用于搜索领域，解决海量数据的计算问题. MR由两个阶段组成：Map和Reduce，用

缺乏、安全感/ 2021年09月27日 05:04/ 0 赞/ 660 阅读