zoukankan      html  css  js  c++  java
  • Hadoop中Combiner的使用

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

    package net.csdn.blog.ipolaris.hadoopdemo;
    
    import java.io.IOException;
    
    import net.scdn.blog.ipolaris.util.ArgsTool;
    
    import org.apache.hadoop.conf.Configuration;
    import org.apache.hadoop.conf.Configured;
    import org.apache.hadoop.fs.Path;
    import org.apache.hadoop.io.IntWritable;
    import org.apache.hadoop.io.LongWritable;
    import org.apache.hadoop.io.Text;
    import org.apache.hadoop.mapreduce.Job;
    import org.apache.hadoop.mapreduce.Mapper;
    import org.apache.hadoop.mapreduce.Reducer;
    import org.apache.hadoop.mapreduce.lib.input.FileInputFormat;
    import org.apache.hadoop.mapreduce.lib.output.FileOutputFormat;
    import org.apache.hadoop.util.Tool;
    import org.apache.hadoop.util.ToolRunner;
    
    public class Demo1 extends Configured implements Tool{
    
        /**
         * @param args
         * @throws Exception 
         */
        public static void main(String[] args) throws Exception {
            System.exit(ToolRunner.run(new Demo1(), args));
    
        }
    
        public static class DemoMap extends Mapper<LongWritable, Text, Text, IntWritable>{
    
            @Override
            protected void map(LongWritable key, Text value, Context context)
                    throws IOException, InterruptedException {
                
                String line = value.toString();
                String[] splitdata = line.split("\,");
                String contry = splitdata[4];
                System.out.println("country:"+contry);
                if (contry.trim().equals(""COUNTRY"")) {
                    return;
                }else{
                    context.write(new Text(contry), new IntWritable(1));
                }
            }
            
        }
        
        public static class DemoReduce extends Reducer<Text, IntWritable, Text, IntWritable>{
    
            @Override
            protected void reduce(Text arg0, Iterable<IntWritable> arg1,Context context)
                    throws IOException, InterruptedException {
                System.out.println("reduce");
                int sum = 0;
                for (IntWritable num : arg1) {
                    sum += num.get();
                }
                context.write(arg0, new IntWritable(sum));
            }
            
        }
        @Override
        public int run(String[] arg0) throws Exception {
            Configuration conf = getConf();
            
            
            Job job = new Job(conf, "demo1");
            String inputPath = ArgsTool.getArg(arg0, "input");
            String outputPath = ArgsTool.getArg(arg0, "output");
            
            FileInputFormat.addInputPath(job, new Path(inputPath));
            FileOutputFormat.setOutputPath(job, new Path(outputPath));
            
            job.setJarByClass(Demo1.class);
            job.setMapperClass(DemoMap.class);
            job.setReducerClass(DemoReduce.class);
            //job.setCombinerClass(DemoReduce.class);
            job.setOutputKeyClass(Text.class);
            job.setOutputValueClass(IntWritable.class);
            return job.waitForCompletion(true)?0:1;
        }
    
    }

    可以看出,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中进行了合并,最终的统计结果和上图相同,就不贴图了。

  • 相关阅读:
    (论坛答疑点滴)DataGrid模板列中控件的事件中怎么知道是哪行触发的事件?
    (论坛答疑点滴)怎么后台添加CheckBoxList并且得到选择结果
    (论坛答疑点滴)联合主键的情况怎么在DataGrid中利用DataKeys定位记录?
    (原创)按照一定的格式生成一定数量的随机数的例子
    (原创)DataGrid动态添加模板列的一个例子
    有的时候看似是对的往往是不对的
    (论坛答疑点滴)如何向某网址Post信息,并得到CookieContainer以便以后直接通过验证
    (论坛答疑点滴)怎么触发DataGrid模板列中控件的事件?
    (原创)利用vs.net快速开发windows服务(c#)
    (论坛答疑点滴)怎么给Table动态添加控件并且得到控件的值?
  • 原文地址:https://www.cnblogs.com/catWang/p/4367373.html
Copyright © 2011-2022 走看看