Hadoop中Combiner的使用

文章转载于:http://blog.csdn.net/ipolaris/article/details/8723782

Hadoop中Combiner的使用

在MapReduce中,当map生成的数据过大时,带宽就成了瓶颈,怎样精简压缩传给Reduce的数据,有不影响最终的结果呢。有一种方法就是使用Combiner,Combiner号称本地的Reduce,Reduce最终的输入,是Combiner的输出。下面以《Hadoop in action》中的专利数据为例。我们打算统计每个国家的专利数目。代码如下(使用Combiner的代码注释掉):

[java] view plaincopy

  1. package net.csdn.blog.ipolaris.hadoopdemo;
  2. import java.io.IOException;
  3. import net.scdn.blog.ipolaris.util.ArgsTool;
  4. import org.apache.hadoop.conf.Configuration;
  5. import org.apache.hadoop.conf.Configured;
  6. import org.apache.hadoop.fs.Path;
  7. import org.apache.hadoop.io.IntWritable;
  8. import org.apache.hadoop.io.LongWritable;
  9. import org.apache.hadoop.io.Text;
  10. import org.apache.hadoop.mapreduce.Job;
  11. import org.apache.hadoop.mapreduce.Mapper;
  12. import org.apache.hadoop.mapreduce.Reducer;
  13. import org.apache.hadoop.mapreduce.lib.input.FileInputFormat;
  14. import org.apache.hadoop.mapreduce.lib.output.FileOutputFormat;
  15. import org.apache.hadoop.util.Tool;
  16. import org.apache.hadoop.util.ToolRunner;
  17. public class Demo1 extends Configured implements Tool{
  18. /**
  19. * @param args
  20. * @throws Exception
  21. */
  22. public static void main(String[] args) throws Exception {
  23. System.exit(ToolRunner.run(new Demo1(), args));
  24. }
  25. public static class DemoMap extends Mapper<LongWritable, Text, Text, IntWritable>{
  26. @Override
  27. protected void map(LongWritable key, Text value, Context context)
  28. throws IOException, InterruptedException {
  29. String line = value.toString();
  30. String[] splitdata = line.split("\\,");
  31. String contry = splitdata[4];
  32. System.out.println("country:"+contry);
  33. if (contry.trim().equals("\"COUNTRY\"")) {
  34. return;
  35. }else{
  36. context.write(new Text(contry), new IntWritable(1));
  37. }
  38. }
  39. }
  40. public static class DemoReduce extends Reducer<Text, IntWritable, Text, IntWritable>{
  41. @Override
  42. protected void reduce(Text arg0, Iterable<IntWritable> arg1,Context context)
  43. throws IOException, InterruptedException {
  44. System.out.println("reduce");
  45. int sum = 0;
  46. for (IntWritable num : arg1) {
  47. sum += num.get();
  48. }
  49. context.write(arg0, new IntWritable(sum));
  50. }
  51. }
  52. @Override
  53. public int run(String[] arg0) throws Exception {
  54. Configuration conf = getConf();
  55. Job job = new Job(conf, "demo1");
  56. String inputPath = ArgsTool.getArg(arg0, "input");
  57. String outputPath = ArgsTool.getArg(arg0, "output");
  58. FileInputFormat.addInputPath(job, new Path(inputPath));
  59. FileOutputFormat.setOutputPath(job, new Path(outputPath));
  60. job.setJarByClass(Demo1.class);
  61. job.setMapperClass(DemoMap.class);
  62. job.setReducerClass(DemoReduce.class);
  63. //job.setCombinerClass(DemoReduce.class);
  64. job.setOutputKeyClass(Text.class);
  65. job.setOutputValueClass(IntWritable.class);
  66. return job.waitForCompletion(true)?0:1;
  67. }
  68. }

可以看出,reduce的输入每个key所对应的value将是一大串1,但处理的文本很多时,这一串1已将占用很大的带宽,如果我们在map的输出给于reduce之前做一下合并或计算,那么传给reduce的数据就会少很多,减轻了网络压力。此时Combiner就排上用场了。我们现在本地把Map的输出做一个合并计算,把具有相同key的1做一个计算,然后再把此输出作为reduce的输入,这样传给reduce的数据就少了很多。Combiner是用reducer来定义的,多数的情况下Combiner和reduce处理的是同一种逻辑,所以job.setCombinerClass()的参数可以直接使用定义的reduce,当然也可以单独去定义一个有别于reduce的Combiner,继承Reducer,写法基本上定义reduce一样。让我们看一下,加入Combiner之前的处理结果

我们看到Reduce input records的值为2923922(在map中删掉了一条数据),而Map input records值为2923923,也就是说每个map input record,对应了一个reduce input record。代表着我们要通过网络传输大量的值。最终的统计结果如下(只截取了一段)

我们在看看加上Combiner运行情况

Reduce input records只有565,大量的map输出已经在Combiner中进行了合并,最终的统计结果和上图相同,就不贴图了。

时间: 2024-08-02 22:40:54

Hadoop中Combiner的使用的相关文章

hadoop中Combiner使用中需要注意的地方

今天在写一个MR的时候,用到了combiner.在使用过程中,遇到了一些问题,特此记录一下. Combiner分为两种,一种是可插拔的,一种是不可插拔的. 可插拔的:Combiner和Reduce的处理逻辑是一样的,可以直接使用Reduce类进行处理.如果去掉Combiner,不影响结果. 不可插拔:Combiner和Reduce的处理逻辑不一样,如果去掉Combiner,会影响结果. 在使用不可插拔的Combiner过程中需要注意的是,其输出的key和value要和Map输出的key和valu

浅析 Hadoop 中的数据倾斜

转自:http://my.oschina.net/leejun2005/blog/100922 最近几次被问到关于数据倾斜的问题,这里找了些资料也结合一些自己的理解. 在并行计算中我们总希望分配的每一个task 都能以差不多的粒度来切分并且完成时间相差不大,但是集群中可能硬件不同,应用的类型不同和切分的数据大小不一致总会导致有部分任务极大的拖慢了整个任务的完成时间,硬件不同就不说了,应用的类型不同其中就比如page rank 或者data mining 里面一些计算,它的每条记录消耗的成本不太一

Hadoop的Combiner

在许多MapReduce应用的场景中,如果能在向reducer分发mapper结果之前做一下"本地化Reduce".一wordcount为例子,如果作业处理中的文件单词中"the"出现了574次,存储并shuffling一次("the",574)key/valuthe对比许多次("the",1)更有效.这个过程叫做合并(Combiner). hadoop 通过扩展MapReduce框架,在mapper何reducer之间增加了

hadoop中Configuration类剖析

Configuration是hadoop中五大组件的公用类,所以放在了core下,org.apache.hadoop.conf.Configruration.这个类是作业的配置信息类,任何作用的配置信息必须通过Configuration传递,因为通过Configuration可以实现在多个mapper和多个reducer任务之间共享信息. 类图 说明:Configuration实现了Iterable和Writable两个接口,其中实现Iterable是为了迭代,迭代出Configuration对

Hadoop中作业(job)、任务(task)和task attempt

hadoop中,MapReduce作业(job)ID的格式为job_201412081211_0002.这表示该作业是第二个作业(作业号从0001开始),作业开始于2014年12月8号12:11. 任务(task)属于作业,通过使用"task"替换作业ID的"job"前缀,然后在后面加上一个后缀表示哪个作业中间的任务.例如:task_201412081211_0002_m_000003,表示该任务属于job_201412081211_0002作业的第三个map任务(

hadoop中Text类 与 java中String类的区别

hadoop 中 的Text类与java中的String类感觉上用法是相似的,但两者在编码格式和访问方式上还是有些差别的,要说明这个问题,首先得了解几个概念: 字符集: 是一个系统支持的所有抽象字符的集合.字符是各种文字和符号的总称,包括各国家文字.标点符号.图形符号.数字等.例如 unicode就是一个字符集,它的目标是涵盖世界上所有国家的文字和符号: 字符编码:是一套法则,使用该法则能够对自然语言的字符的一个集合(如字母表或音节表),与其他东西的一个集合(如号码或电脉冲)进行配对.即在符号集

再次整理关于hadoop中yarn的原理及运行

关于hadoop中yarn的运行原理整理 一:对yarn的理解 1.关于yarn的组成 大约分成主要的四个. Resourcemanager,Nodemanager,Applicationmaster,container 2.Resourcemanager(RM)的理解 RM是全局资源管理器,负责整个系统的资源管理和分配. 主要由两个组件组成:调度器和应用程序管理器(ASM) 调度器:根据容量,队列等限制条件,将系统中的资源分配给各个正在运行的应用程序,不负责具体应用程序的相关工作,比如监控或跟

Hadoop 中利用 mapreduce 读写 mysql 数据

Hadoop 中利用 mapreduce 读写 mysql 数据 有时候我们在项目中会遇到输入结果集很大,但是输出结果很小,比如一些 pv.uv 数据,然后为了实时查询的需求,或者一些 OLAP 的需求,我们需要 mapreduce 与 mysql 进行数据的交互,而这些特性正是 hbase 或者 hive 目前亟待改进的地方. 好了言归正传,简单的说说背景.原理以及需要注意的地方: 1.为了方便 MapReduce 直接访问关系型数据库(Mysql,Oracle),Hadoop提供了DBInp

解决hadoop中 bin/hadoop fs -ls ls: `.&#39;: No such file or directory问题

出现这样的问题确实很苦恼...使用的是2.7版本..一般论坛上的都是1.x的教程,搞死人 在现在的2.x版本上的使用bin/hadoop fs -ls  /就有用 应该使用绝对路径就不会有问题....mkdir也是一样的..具体原因不知,我使用相对路径会出现错误.... 解决hadoop中 bin/hadoop fs -ls ls: `.': No such file or directory问题