2-Hadoop学习之旅-MapReduce

原创
2016/09/10 23:42
阅读数 162

MapReduce设计理念

  • 移动计算,而不是移动数据。

MapReduce之Helloworld(Word Count)处理过程

输入图片说明

MapReduce的Split大小 - max.split(200M) - min.split(50M) - block(128M) - max(min.split,min(max.split,block))=128M

Mapper

  • Map-reducede 的 思想就是“分而治之”
    • Mapper负责“分”,即把发杂的任务分解为若干个“简单的任务”执行
  • “简单的任务”有几个含义:
    • 数据或计算规模相对于原任务要大大缩小;
    • 就近计算,即会被分配到存放了所需数据的节点进行计算;
    • 这些小任务可以并行计算,彼此间几乎没有依赖关系。

输入图片说明

Reduce

  • 对map阶段的结果进行汇总;
  • reducer的数目由mapred-site.xml配置文件里的项目mapred.reduce.tasks决定。缺省值为1,用户可以覆盖(一般在程序中调整,不修改xml默认值)

输入图片说明

shuffler(最为复杂的一个环节)

  • 参考:MapReduce:详解Shuffle过程
  • 在mapper和reduce中间的一个步骤
  • 可以把mapper的输出按照某种key值重新切分和组合成N份,把key值符合某种范围的组输送到特定的reduce那里去处理
  • 可以简化reduce过程

输入图片说明

附:Helloworld之WordCount

//WCJob.java

import java.io.IOException;

import org.apache.hadoop.conf.Configuration;
import org.apache.hadoop.fs.FileSystem;
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.StringUtils;

/**
 * MapReduce_Helloworld程序
 *
 * WCJob
 * @since V1.0.0
 * Created by SET on 2016-09-11 11:35:15
 * @see
 */
public class WCJob {
    public static void main(String[] args) throws Exception {
        Configuration config = new Configuration();
        config.set("fs.defaultFS", "hdfs://master:8020");
        config.set("yarn-resourcemanager.hostname", "slave2");

        FileSystem fs = FileSystem.newInstance(config);

        Job job = new Job(config);

        job.setJobName("word count");

        job.setJarByClass(WCJob.class);

        job.setMapOutputKeyClass(Text.class);
        job.setMapOutputValueClass(IntWritable.class);

        job.setMapperClass(WCMapper.class);
        job.setReducerClass(WCReducer.class);
        
        job.setCombinerClass(WCReducer.class);

        FileInputFormat.addInputPath(job, new Path("/user/wc/wc"));
        Path outputpath = new Path("/user/wc/output");
        if(fs.exists(outputpath)) {
            fs.delete(outputpath, true);
        }
        FileOutputFormat.setOutputPath(job, outputpath);


        boolean flag = job.waitForCompletion(true);
        if(flag) {
            System.out.println("Job success@!");
        }
    }

    private static class WCMapper extends Mapper<LongWritable, Text, Text, IntWritable> {
        @Override
        protected void map(LongWritable key, Text value, Context context) throws IOException, InterruptedException {
            /**
             * 格式:hadoop hello world
             * map 拿到每一行数据 切分
            */
            String[] strs = StringUtils.split(value.toString(), ' ');
            for(String word : strs) {
                context.write(new Text(word), new IntWritable(1));
            }
        }
    }

    private static class WCReducer extends Reducer<Text, IntWritable, Text, IntWritable> {

        @Override
        protected void reduce(Text key, Iterable<IntWritable> values, Context context) throws IOException, InterruptedException {
            int sum = 0;

            for(IntWritable intWritable : values) {
                sum += intWritable.get();
            }
            context.write(new Text(key), new IntWritable(sum));
        }
    }
}
展开阅读全文
打赏
2
8 收藏
分享
加载中
mark
2017/01/23 08:18
回复
举报
更多评论
打赏
1 评论
8 收藏
2
分享
返回顶部
顶部