首页 > 代码库 > Hadoop初学指南(6)--MapReduce的简单实例及分析

Hadoop初学指南(6)--MapReduce的简单实例及分析

本文在上一节的基础上通过一个简单的MR示例对MapReduce的运行流程进行分析。


假设有两行数据,分别是hello you,hello me,我们要统计其中出现的单词以及每个单词出现的次数。

所得的结果为

hello   2

you     1

me      1


(1)大致运行流畅

1.解析成2个<k,v>,分别是<0, hello you><10, hello me>。调用2次map函数。

2.执行map任务

3.map输出后的数据是:<hello,1>,<you,1>,<hello,1>,<me,1>

4.排序后是:<hello,1>,<hello,1>,<me,1>,<you,1>

5.分组后是:<hello,{1,1}>,<me,{1}>,<you,{1}>

6.执行reduce任务,reduce函数被调用的次数是3

7.输出


(2)相关代码

所有的项目依旧为以前所用的myhadoop项目

①在src下新建org.apache.hadoop.fs包,把FileUtil这个类文件拷贝到这个包,FileUtil在附件中给出,只需新建一个FileUtil类,将内容拷贝至其中。(这一步主要是为了给权限的)

②在myhadoop项目下建立一个mapreduce包,在这个包下建立一个名为WordCountApp的java类。

1.重写map类,代码如下:

static class MyMapper extends Mapper<LongWritable, Text, Text, LongWritable>{
    protected void map(LongWritable k1, Text v1, Context context) throws java.io.IOException ,InterruptedException {
        final String[] splited = v1.toString().split(" ");
        for (String word : splited) {
            context.write(new Text(word), new LongWritable(1));
        }
    };
}

其中Mapper泛型中的四个类型分别表示KEYIN,VALUEIN,KEYOUT,VALUEOUT。

KEYIN即k1,表示行的偏移量

VALUEIN即v1,表示行文本内容

KEYOUT即k2,表示行中出现的单词

VALUEOUT即v2,表示行中出现的单词的次数,这里为固定值1。


2.重写Reducer类,代码如下:

static class MyReducer extends Reducer<Text, LongWritable, Text, LongWritable>{
    protected void reduce(Text k2, java.lang.Iterable<LongWritable> v2s, Context ctx) throws java.io.IOException ,InterruptedException {
        long times = 0L;
        for (LongWritable count : v2s) {
            times += count.get();
        }
        ctx.write(k2, new LongWritable(times));
    };
}

其中Reducer泛型中的四个类型也表示KEYIN,VALUEIN,KEYOUT,VALUEOUT。

KEYIN即k2,表示行中出现的单词

VALUEIN即v2,表示行中出现的单词的次数

KEYOUT即k3,表示文本中出现的不同单词

VALUEOUT即v3,表示文本中出现的不同单词的总次数1。


3.写main方法,代码如下:


static final String INPUT_PATH = "hdfs://myhadoop:9000/hello";
static final String OUT_PATH = "hdfs://myhadoop:9000/out";
                                                                                                                                                                                                                                                                
public static void main(String[] args) throws Exception {
    Configuration conf = new Configuration();
    FileSystem fileSystem = FileSystem.get(new URI(INPUT_PATH), conf);
    Path outPath = new Path(OUT_PATH);
    if(fileSystem.exists(outPath)){
        fileSystem.delete(outPath, true);
    }
    Job job = new Job(conf , WordCountApp.class.getSimpleName());
    //1.1指定读取的文件位于哪里
    FileInputFormat.setInputPaths(job, INPUT_PATH);
    //指定如何对输入文件进行格式化,把输入文件每一行解析成键值对
    job.setInputFormatClass(TextInputFormat.class);
    //1.2 指定自定义的map类
    job.setMapperClass(MyMapper.class);
    //map输出的<k,v>类型。如果<k3,v3>的类型与<k2,v2>类型一致,则可以省略
    job.setMapOutputKeyClass(Text.class);
    job.setMapOutputValueClass(LongWritable.class);
    //1.3 分区
    job.setPartitionerClass(HashPartitioner.class);
    //有一个reduce任务运行
    job.setNumReduceTasks(1);
    //1.4 TODO 排序、分组
    //1.5 TODO 规约
    //2.2 指定自定义reduce类
    job.setReducerClass(MyReducer.class);
    //指定reduce的输出类型
    job.setOutputKeyClass(Text.class);
    job.setOutputValueClass(LongWritable.class);
    //2.3 指定写出到哪里
    FileOutputFormat.setOutputPath(job, outPath);
    //指定输出文件的格式化类
    job.setOutputFormatClass(TextOutputFormat.class);
    //把job提交给JobTracker运行
    job.waitForCompletion(true);
}

相关代码的所有内容,已经在附件中。


(3)运行查看结果

编写完代码后运行即可:

wKioL1NhIT2y9gBUAAgsf7F2qMs831.jpg

运行完成后,可以去HDFS中进行查看:

wKioL1NhIWPxTNNuAAFrLtsxV7g106.jpg

可以看到HDFS中有了/out文件夹,文件夹中多了两个文件。

查看其中的part-r-00000文件,内容如下:

wKiom1NhIciCXuIZAABPk1ZhJgg387.jpg

这就是我们想要得到的内容。


本文出自 “Xlows” 博客,转载请与作者联系!