Hadoop MapReduce

MapReduce是一个框架,我们可以使用它来编写应用程序,以可靠的方式并行地处理大量商品硬件群集上的大量数据。

什么是MapReduce?

MapReduce是一种基于java的分布式计算的处理技术和程序模型。 MapReduce算法包含两个重要任务,即Map和Reduce。Map采用一组数据并将其转换为另一组数据,其中各个元素被分解为元组(键/值对)。其次,reduce任务,它将map的输出作为输入,并将这些数据元组合并成一组较小的元组。作为MapReduce名称的顺序,reduce任务总是在map作业之后执行。

MapReduce的主要优点是易于在多个计算节点上扩展数据处理。在MapReduce模型下,数据处理原语称为映射器和缩减器。将数据处理应用程序分解为映射器和简化器有时并不重要。但是,一旦我们以MapReduce形式编写应用程序,扩展应用程序以在集群中运行数百,数千甚至数万台机器只是一种配置更改。这种简单的可扩展性是吸引许多程序员使用MapReduce模型的原因。

算法

  • 通常MapReduce范例是基于将计算机发送到数据所在的位置!

  • MapReduce程序在三个阶段执行,即map阶段,shuffle阶段和reduce阶段。

    • Map 阶段 :映射或映射器的作业是处理输入数据。一般来说,输入数据是以文件或目录的形式存储在Hadoop文件系统(HDFS)中。输入文件逐行传递到映射器函数。映射器处理数据并创建几个小块的数据。

    • Reduce 阶段 :这个阶段是Shuffle阶段和Reduce阶段的组合。 Reducer的工作是处理来自映射器的数据。处理后,它产生一组新的输出,将存储在HDFS中。

  • 在MapReduce作业期间,Hadoop将Map和Reduce任务发送到集群中的相应服务器。

  • 该框架管理数据传递的所有细节,例如发出任务,验证任务完成,以及在节点之间复制集群周围的数据。

  • 大多数计算发生在节点上,本地磁盘上的数据减少了网络流量。

  • 完成给定任务后,集群收集并减少数据以形成适当的结果,并将其发送回Hadoop服务器。

MapReduce的算法

输入和输出(Java透视图)

MapReduce框架对<key,value>对进行操作,也就是说,框架将作业的输入视为一组<key,value>对,并生成一组<key,value>对作为作业输出,可能是不同类型。

键和值类应该由框架以序列化的方式,因此,需要实现Writable接口。此外,键类必须实现Writable-Comparable接口,以方便框架进行排序。MapReduce作业的输入和输出类型:(输入)<k1,v1> - > map - > <k2,v2> - > reduce - > <k3,v3>(输出)。

输入输出
Map<k1, v1>list (<k2, v2>)
Reduce<k2, list(v2)>list (<k3, v3>)

术语

  • PayLoad - 应用程序实现Map和Reduce功能,并形成作业的核心。

  • Mapper- 映射器将输入键/值对映射到一组中间键/值对。

  • NamedNode - 管理Hadoop分布式文件系统(HDFS)的节点。

  • DataNode - 在任何处理发生之前提前呈现数据的节点。

  • MasterNode - JobTracker运行并接受来自客户端的作业请求的节​​点。

  • SlaveNode - Map和Reduce程序运行的节点。

  • JobTracker - 计划作业并跟踪将作业分配给任务跟踪器。

  • Task Tracker - 跟踪任务并向JobTracker报告状态。

  • Job- 程序是跨数据集的Mapper和Reducer的执行。

  • Task- 在一个数据片段上执行Mapper或Reducer。

  • Task Attempt - 尝试在SlaveNode上执行任务的特定实例。

示例场景

下面给出了关于组织的电力消耗的数据。它包含每月的电力消耗和各年的年平均值。

一月二月三月四月五月六月七月八月九月十月十一月十二月平均
1979年2323243242526262626252625
1980年26272828283031313130303029
1981年31323232333435363634343434
1984年39383939394142434039383840
1985年38393939394141410040393945

如果上述数据作为输入,我们必须编写应用程序来处理它,并产生结果,如找到最大使用年份,最小使用年份等。这是一个对于有限数量的记录的程序员的walkover。它们将简单地写入逻辑以产生所需的输出,并将数据传递给所写的应用程序。

但是,考虑一个特定国家的所有大型产业的电力消耗的数据,因为它的形成。

当我们编写应用程序来处理这样的批量数据时,

  • 他们将需要很多时间来执行。
  • 当我们将数据从源服务器移动到网络服务器时,会有很大的网络流量,等等。

为了解决这些问题,我们有MapReduce框架。

输入数据

上述数据保存为sample.txt并作为输入。输入文件如下所示。

  1. 1979 23 23 2 43 24 25 26 26 26 26 25 26 25
  2. 1980 26 27 28 28 28 30 31 31 31 30 30 30 29
  3. 1981 31 32 32 32 33 34 35 36 36 34 34 34 34
  4. 1984 39 38 39 39 39 41 42 43 40 39 38 38 40
  5. 1985 38 39 39 39 39 41 41 41 00 40 39 39 45

示例程序

下面给出了程序对使用MapReduce框架的示例数据。

  1. package hadoop;
  2.  
  3. import java.util.*;
  4.  
  5. import java.io.IOException;
  6. import java.io.IOException;
  7.  
  8. import org.apache.hadoop.fs.Path;
  9. import org.apache.hadoop.conf.*;
  10. import org.apache.hadoop.io.*;
  11. import org.apache.hadoop.mapred.*;
  12. import org.apache.hadoop.util.*;
  13.  
  14. public class ProcessUnits
  15. {
  16. //Mapper class
  17. public static class E_EMapper extends MapReduceBase implements
  18. Mapper<LongWritable ,/*Input key Type */
  19. Text, /*Input value Type*/
  20. Text, /*Output key Type*/
  21. IntWritable> /*Output value Type*/
  22. {
  23.  
  24. //Map function
  25. public void map(LongWritable key, Text value,
  26. OutputCollector<Text, IntWritable> output,
  27. Reporter reporter) throws IOException
  28. {
  29. String line = value.toString();
  30. String lasttoken = null;
  31. StringTokenizer s = new StringTokenizer(line," ");
  32. String year = s.nextToken();
  33.  
  34. while(s.hasMoreTokens())
  35. {
  36. lasttoken=s.nextToken();
  37. }
  38.  
  39. int avgprice = Integer.parseInt(lasttoken);
  40. output.collect(new Text(year), new IntWritable(avgprice));
  41. }
  42. }
  43.  
  44.  
  45. //Reducer class
  46. public static class E_EReduce extends MapReduceBase implements
  47. Reducer< Text, IntWritable, Text, IntWritable >
  48. {
  49.  
  50. //Reduce function
  51. public void reduce( Text key, Iterator <IntWritable> values,
  52. OutputCollector<Text, IntWritable> output, Reporter reporter) throws IOException
  53. {
  54. int maxavg=30;
  55. int val=Integer.MIN_VALUE;
  56.  
  57. while (values.hasNext())
  58. {
  59. if((val=values.next().get())>maxavg)
  60. {
  61. output.collect(key, new IntWritable(val));
  62. }
  63. }
  64.  
  65. }
  66. }
  67.  
  68.  
  69. //Main function
  70. public static void main(String args[])throws Exception
  71. {
  72. JobConf conf = new JobConf(ProcessUnits.class);
  73.  
  74. conf.setJobName("max_eletricityunits");
  75. conf.setOutputKeyClass(Text.class);
  76. conf.setOutputValueClass(IntWritable.class);
  77. conf.setMapperClass(E_EMapper.class);
  78. conf.setCombinerClass(E_EReduce.class);
  79. conf.setReducerClass(E_EReduce.class);
  80. conf.setInputFormat(TextInputFormat.class);
  81. conf.setOutputFormat(TextOutputFormat.class);
  82.  
  83. FileInputFormat.setInputPaths(conf, new Path(args[0]));
  84. FileOutputFormat.setOutputPath(conf, new Path(args[1]));
  85.  
  86. JobClient.runJob(conf);
  87. }
  88. }

将上述程序保存为ProcessUnits.java。程序的编译和执行说明如下。

过程单元程序的编译和执行

让我们假设在Hadoop用户的主目录(例如/home/hadoop)。。

按照以下步骤编译并执行上述程序。

第1步

以下命令是创建一个目录来存储编译的java类。

  1. $ mkdir units

第2步

下载Hadoop-core-1.2.1.jar,用于编译和执行MapReduce程序。访问以下链接http://mvnrepository.com/artifact/org.apache.hadoop/hadoop-core/1.2.1下载jar。让我们假设下载的文件夹是/ home / hadoop /。

第3步

以下命令用于编译ProcessUnits.java程序并为该程序创建一个jar。

  1. $ javac -classpath hadoop-core-1.2.1.jar -d units ProcessUnits.java
  2. $ jar -cvf units.jar -C units/ .

第4步

以下命令用于在HDFS中创建输入目录。

  1. $HADOOP_HOME/bin/hadoop fs -mkdir input_dir

第5步

下命令用于复制名为sample.txt的输入文件,在HDFS的输入目录中。

  1. $HADOOP_HOME/bin/hadoop fs -put /home/hadoop/sample.txt input_dir

第6步

以下命令用于验证输入目录中的文件。

  1. $HADOOP_HOME/bin/hadoop fs -ls input_dir/

第7步

以下命令用于通过从输入目录获取输入文件来运行Eleunit_max应用程序。

  1. $HADOOP_HOME/bin/hadoop jar units.jar hadoop.ProcessUnits input_dir output_dir

等待一段时间,直到文件被执行。执行后,如下所示,输出将包含输入拆分的数量,Map任务的数量,reducer任务的数量等。

  1. INFO mapreduce.Job: Job job_1414748220717_0002
  2. completed successfully
  3. 14/10/31 06:02:52
  4. INFO mapreduce.Job: Counters: 49
  5. File System Counters
  6.  
  7. FILE: Number of bytes read=61
  8. FILE: Number of bytes written=279400
  9. FILE: Number of read operations=0
  10. FILE: Number of large read operations=0
  11. FILE: Number of write operations=0
  12. HDFS: Number of bytes read=546
  13. HDFS: Number of bytes written=40
  14. HDFS: Number of read operations=9
  15. HDFS: Number of large read operations=0
  16. HDFS: Number of write operations=2 Job Counters
  17.  
  18.  
  19. Launched map tasks=2
  20. Launched reduce tasks=1
  21. Data-local map tasks=2
  22. Total time spent by all maps in occupied slots (ms)=146137
  23. Total time spent by all reduces in occupied slots (ms)=441
  24. Total time spent by all map tasks (ms)=14613
  25. Total time spent by all reduce tasks (ms)=44120
  26. Total vcore-seconds taken by all map tasks=146137
  27.  
  28. Total vcore-seconds taken by all reduce tasks=44120
  29. Total megabyte-seconds taken by all map tasks=149644288
  30. Total megabyte-seconds taken by all reduce tasks=45178880
  31.  
  32. Map-Reduce Framework
  33.  
  34. Map input records=5
  35. Map output records=5
  36. Map output bytes=45
  37. Map output materialized bytes=67
  38. Input split bytes=208
  39. Combine input records=5
  40. Combine output records=5
  41. Reduce input groups=5
  42. Reduce shuffle bytes=6
  43. Reduce input records=5
  44. Reduce output records=5
  45. Spilled Records=10
  46. Shuffled Maps =2
  47. Failed Shuffles=0
  48. Merged Map outputs=2
  49. GC time elapsed (ms)=948
  50. CPU time spent (ms)=5160
  51. Physical memory (bytes) snapshot=47749120
  52. Virtual memory (bytes) snapshot=2899349504
  53. Total committed heap usage (bytes)=277684224
  54.  
  55. File Output Format Counters
  56.  
  57. Bytes Written=40

第8步

以下命令用于验证输出文件夹中的结果文件。

  1. $HADOOP_HOME/bin/hadoop fs -ls output_dir/

第9步

以下命令用于查看Part-00000文件中的输出。此文件由HDFS生成。

  1. $HADOOP_HOME/bin/hadoop fs -cat output_dir/part-00000

下面是MapReduce程序生成的输出。

  1. 1981 34
  2. 1984 40
  3. 1985 45

第10步

以下命令用于将输出文件夹从HDFS复制到本地文件系统进行分析。

  1. $HADOOP_HOME/bin/hadoop fs -cat output_dir/part-00000/bin/hadoop dfs get output_dir /home/hadoop

重要命令

所有Hadoop命令都由$ HADOOP_HOME / bin / hadoop命令调用。运行不带任何参数的Hadoop脚本会打印所有命令的描述。

用法 :hadoop [—config confdir] COMMAND

下表列出了可用的选项及其说明。

选项描述
namenode -format格式化DFS文件系统。
secondarynamenode运行DFS二次名称节点。
namenode运行DFS名称节点。
datanode运行DFS数据节点。
dfsadmin运行DFS管理客户端。
mradmin运行Map-Reduce管理客户端。
fsck运行DFS文件系统检查实用程序。
fs运行通用文件系统用户客户端。
balancer运行集群平衡实用程序。
oiv将离线fsimage查看器应用于fsimage。
fetchdt从NameNode获取委派令牌。
jobtracker运行MapReduce作业跟踪节点。
pipes运行管道作业。
tasktracker运行MapReduce任务跟踪节点。
historyserver作为独立的守护程序运行作业历史记录服务器。
job操作MapReduce作业。
queue获取有关JobQueues的信息。
version打印版本。
jar <jar>运行jar文件。
distcp <srcurl> <desturl>递归复制文件或目录。
distcp2 <srcurl> <desturl>DistCp版本2。
archive -archiveName NAME -p创建hadoop归档。
<parent path> <src>* <dest>
classpath打印获取Hadoop jar所需的类路径和所需的库。
daemonlog获取/设置每个守护程序的日志级别

如何使用MapReduce任务交互

用法:Hadoop的工作[GENERIC_OPTIONS]

以下是在Hadoop作业的可用通用的选项。

通用选项描述
-submit <job-file>提交作业。
-status <job-id>打印映射并减少完成百分比和所有作业计数器。
-counter <job-id> <group-name> <countername>打印计数器值。
-kill <job-id>终止作业
-events <job-id> <fromevent-#> <#-of-events>打印jobtracker为给定范围接收的事件详细信息。
-history [all] <jobOutputDir> - history < jobOutputDir>打印作业详细信息,失败并停用提示详细信息。可以通过指定[all]选项查看有关作业的更多详细信息,如每个任务的成功任务和任务尝试。
-list[all]显示所有作业。 -list仅显示尚未完成的作业。
-kill-task <task-id>终止任务。已终止的任务不会计入失败的尝试次数。
-fail-task <task-id>失败的任务。失败的任务将根据失败的尝试进行计数。
-set-priority <job-id> <priority>更改作业的优先级。允许的优先级值为VERY_HIGH,HIGH,NORMAL,LOW,VERY_LOW

查看作业的状态

  1. $ $HADOOP_HOME/bin/hadoop job -status <JOB-ID>
  2. e.g.
  3. $ $HADOOP_HOME/bin/hadoop job -status job_201310191043_0004

查看job output-dir的历史

  1. $ $HADOOP_HOME/bin/hadoop job -history <DIR-NAME>
  2. e.g.
  3. $ $HADOOP_HOME/bin/hadoop job -history /user/expert/output

终止作业

  1. $ $HADOOP_HOME/bin/hadoop job -kill <JOB-ID>
  2. e.g.
  3. $ $HADOOP_HOME/bin/hadoop job -kill job_201310191043_0004