hadoop中，combine、partition、shuffle作用分别是什么？

about云腾讯认证空间

在hadoop中，map->combine->partition->shuffle->reduce，五个步骤的作用分别是什么？

pig2 · 发表于 2014-3-11 00:55:11

本帖最后由 pig2 于 2014-3-11 01:00 编辑

combine和partition都是函数，中间的步骤应该只有shuffle！

combine分为map端和reduce端，作用是把同一个key的键值对合并在一起，可以自定义的。
combine函数把一个map函数产生的<key,value>对（多个key,value）合并成一个新的<key2,value2>.将新的<key2,value2>作为输入到reduce函数中
这个value2亦可称之为values，因为有多个。这个合并的目的是为了减少网络传输。

partition是分割map每个节点的结果，按照key分别映射给不同的reduce，也是可以自定义的。这里其实可以理解归类。
我们对于错综复杂的数据归类。比如在动物园里有牛羊鸡鸭鹅，他们都是混在一起的，但是到了晚上他们就各自牛回牛棚，羊回羊圈，鸡回鸡窝。partition的作用就是把这些数据归类。只不过在写程序的时候，mapreduce使用哈希HashPartitioner帮我们归类了。这个我们也可以自定义。

shuffle就是map和reduce之间的过程，包含了两端的combine和partition。

Map的结果，会通过partition分发到Reducer上，Reducer做完Reduce操作后，通过OutputFormat，进行输出
shuffle阶段的主要函数是fetchOutputs(),这个函数的功能就是将map阶段的输出，copy到reduce 节点本地。

小熊007 · 发表于 2014-9-27 17:02:40

很好，很强大111111111

zhujun182104906 · 发表于 2014-11-18 17:20:26

讲的还不错

楚橙 · 发表于 2014-12-4 18:16:55

pig2 发表于 2014-3-11 00:55
combine和partition都是函数，中间的步骤应该只有shuffle！

combine分为map端和reduce端，作用是把同一 ...

版主您好，我有一个问题请教您，map的输出格式是这样（1，（1,2,3）），key是1，value是字符串格式的数字，在combine函数中，求value对应维的和，并计算同一个key数据的个数，（我的目的是想求平均，假设value值是一个三维），那么在reduce函数中还需要求对应维的和吗？也就是说combine求和的时候是针对所有输入数据求的和还是只针对一个map结果求的和，不知道我有没有表述准确。