Mapreduce中WordCount源码理解

简介: Mapreduce中WordCount源码理解

文章目录

0. MapReduce介绍

Hadoop MapReduce是一个软件框架,可以轻松编写应用程序,以可靠、容错的方式在大型集群(数千个节点)的商用硬件上并行处理大量数据(多tb数据)。

MapReduce作业通常将输入数据集分割成独立的块,这些块由map任务以完全并行的方式处理。框架对映射的输出进行排序,然后将其输入到reduce任务中。通常,作业的输入和输出都存储在文件系统中。框架负责调度任务,监视它们并重新执行失败的任务。

MapReduce框架由单个主ResourceManager、每个集群节点一个工作NodeManager和每个应用程序MRAppMaster组成。

应用程序指定输入/输出位置,并通过适当的接口和/或抽象类的实现提供map和reduce功能。这些和其他作业参数组成了作业配置。

然后Hadoop作业客户端将作业(jar/可执行文件等)和配置提交给ResourceManager, ResourceManager负责将软件/配置分发给worker,调度任务并监视它们,向作业客户端提供状态和诊断信息。

Inputs and Outputs

MapReduce框架只<k,v>键值对进行操作,也就是说,框架将作业的输入视为一组对,并产生一组<k,v>键值对作为作业的输出,可以想象不同类型。 键和值类必须是框架可序列化的,因此需要实现Writable接口。此外,·键类必须实现WritableComparable接口·,以便于根据框架进行排序。

(input) <k1, v1> -> map -> <k2, v2> -> combine -> <k2, v2> -> reduce -> <k3, v3> (output).

1. 词频统计的代码

 

/**

* 词频统计

*/

public class WordCount {

   /**

    * Map类需要继承Mapper

    */

   public static class TokenizerMapper extends Mapper<Object, Text, Text, IntWritable> {

       private final static IntWritable one = new IntWritable(1);

       private Text word = new Text();

       public void map(Object key, Text value, Context context) throws IOException, InterruptedException {

           //每一行字符串进行处理

           StringTokenizer itr = new StringTokenizer(value.toString());

           while (itr.hasMoreTokens()) {

               word.set(itr.nextToken());

               context.write(word, one);

           }

       }

   }

   /**

    * reduce操作

    */

   public static class IntSumReducer extends Reducer<Text,IntWritable,Text,IntWritable> {

       private IntWritable result = new IntWritable();

       public void reduce(Text key, Iterable<IntWritable> values, Context context) throws IOException, InterruptedException {

           //计数器累加

           int sum = 0;

           for (IntWritable val : values) {

               sum += val.get();

           }

           result.set(sum);

           context.write(key, result);

       }

   }

   public static void main(String[] args) throws Exception {

       Configuration conf = new Configuration();

       Job job = Job.getInstance(conf, "word count");

       //windows异构平台运行 需要添加如下属性

       conf.set("mapreduce.app-submission.cross-platform","true");

       job.setJar("D:\\devproject\\devcode\\code\\bigdata\\target\\bigdata-1.0-SNAPSHOT.jar");

       //设置要运行的类

       job.setJarByClass(WordCount.class);

       //设置Mapper类

       job.setMapperClass(TokenizerMapper.class);

       //设置Combine

       //ob.setCombinerClass(IntSumReducer.class);

       job.setReducerClass(IntSumReducer.class);

       job.setOutputKeyClass(Text.class);

       job.setOutputValueClass(IntWritable.class);

       FileInputFormat.addInputPath(job, new Path("hdfs://node01:9000/data/wc/input/data.txt"));

       FileOutputFormat.setOutputPath(job, new Path("hdfs://node01/data/wc/output"));

       System.exit(job.waitForCompletion(true) ? 0 : 1);

   }

}


相关文章
|
3月前
|
分布式计算 资源调度 Hadoop
Hadoop-10-HDFS集群 Java实现MapReduce WordCount计算 Hadoop序列化 编写Mapper和Reducer和Driver 附带POM 详细代码 图文等内容
Hadoop-10-HDFS集群 Java实现MapReduce WordCount计算 Hadoop序列化 编写Mapper和Reducer和Driver 附带POM 详细代码 图文等内容
143 3
|
3月前
|
分布式计算 资源调度 Hadoop
Hadoop-05-Hadoop集群 集群WordCount 超详细 真正的分布式计算 上传HDFS MapReduce计算 YRAN查看任务 上传计算下载查看
Hadoop-05-Hadoop集群 集群WordCount 超详细 真正的分布式计算 上传HDFS MapReduce计算 YRAN查看任务 上传计算下载查看
75 1
|
5月前
|
分布式计算 Hadoop Java
Hadoop_MapReduce中的WordCount运行详解
MapReduce的WordCount程序在分布式系统中计算大数据集中单词出现的频率时,提供了一个可以复用和可伸缩的解决方案。它体现了MapReduce编程模型的强大之处:简单、可靠且将任务自动分布到一个集群中去执行。它首先运行一系列的Map任务来处理原始数据,然后通过Shuffle和Sort机制来组织结果,最后通过运行Reduce任务来完成最终计算。因此,即便数据量非常大,通过该模型也可以高效地进行处理。
131 1
|
7月前
|
分布式计算 数据挖掘
通过mapreduce程序统计旅游订单(wordcount升级版)
通过mapreduce程序统计旅游订单(wordcount升级版)
|
7月前
|
分布式计算 大数据
mapreduce 实现带有ex前缀的词频统计wordcount 大作业
mapreduce 实现带有ex前缀的词频统计wordcount 大作业
|
数据采集 分布式计算 搜索推荐
Hadoop学习---7、OutputFormat数据输出、MapReduce内核源码解析、Join应用、数据清洗、MapReduce开发总结(一)
Hadoop学习---7、OutputFormat数据输出、MapReduce内核源码解析、Join应用、数据清洗、MapReduce开发总结(一)
|
8月前
|
分布式计算 Hadoop 大数据
【云计算与大数据计算】Hadoop MapReduce实战之统计每个单词出现次数、单词平均长度、Grep(附源码 )
【云计算与大数据计算】Hadoop MapReduce实战之统计每个单词出现次数、单词平均长度、Grep(附源码 )
359 1
|
8月前
|
分布式计算 Hadoop Java
【集群模式】执行MapReduce程序-wordcount
【集群模式】执行MapReduce程序-wordcount
|
8月前
|
存储 分布式计算 搜索推荐
【大数据技术Hadoop+Spark】MapReduce之单词计数和倒排索引实战(附源码和数据集 超详细)
【大数据技术Hadoop+Spark】MapReduce之单词计数和倒排索引实战(附源码和数据集 超详细)
256 0
|
8月前
|
分布式计算 Java Hadoop
【本地模式】第一个Mapreduce程序-wordcount
【本地模式】第一个Mapreduce程序-wordcount