C/C++教程

Mapreduce实例——求平均值

本文主要是介绍Mapreduce实例——求平均值，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

02．Mapreduce实例——求平均值

实验目的

1.准确理解Mapreduce求平均值的设计原理

2.熟练掌握Mapreduce求平均值程序的编写

3.学会编写Mapreduce求平均值程序代码解决问题

实验原理

求平均数是MapReduce比较常见的算法，求平均数的算法也比较简单，一种思路是Map端读取数据，在数据输入到Reduce之前先经过shuffle，将map函数输出的key值相同的所有的value值形成一个集合value-list，然后将输入到Reduce端，Reduce端汇总并且统计记录数，然后作商即可。具体原理如下图所示：

 

实验环境

Linux Ubuntu 14.04

jdk-7u75-linux-x64

hadoop-2.6.0-cdh5.4.5

hadoop-2.6.0-eclipse-cdh5.4.5.jar

eclipse-java-juno-SR2-linux-gtk-x86_64

实验内容

现有某电商关于商品点击情况的数据文件，表名为goods_click，包含两个字段（商品分类，商品点击次数），分隔符“\t”，由于数据很大，所以为了方便统计我们只截取它的一部分数据，内容如下：

  1. 商品分类 商品点击次数  
  2. 52127   5  
  3. 52120   93  
  4. 52092   93  
  5. 52132   38  
  6. 52006   462  
  7. 52109   28  
  8. 52109   43  
  9. 52132   0  

10. 52132   34  

11. 52132   9  

12. 52132   30  

13. 52132   45  

14. 52132   24  

15. 52009   2615  

16. 52132   25  

17. 52090   13  

18. 52132   6  

19. 52136   0  

20. 52090   10  

21. 52024   347  

要求使用mapreduce统计出每类商品的平均点击次数。

结果数据如下：

  1. 商品分类 商品平均点击次数  
  2. 52006   462  
  3. 52009   2615  
  4. 52024   347  
  5. 52090   11  
  6. 52092   93  
  7. 52109   35  
  8. 52120   93  
  9. 52127   5  

10. 52132   23  

11. 52136   0  

实验步骤

1.切换到/apps/hadoop/sbin目录下，开启Hadoop。

  1. cd /apps/hadoop/sbin  
  2. ./start-all.sh  

 

2.在Linux本地新建/data/mapreduce4目。

  1. mkdir -p /data/mapreduce4  

3.在Linux中切换到/data/mapreduce4目录下，用wget命令从http://192.168.1.100:60000/allfiles/mapreduce4/goods_click网址上下载文本文件goods_click。

  1. cd /data/mapreduce4  
  2. wget http://192.168.1.100:60000/allfiles/mapreduce4/goods_click  

然后在当前目录下用wget命令从http://192.168.1.100:60000/allfiles/mapreduce4/hadoop2lib.tar.gz网址上下载项目用到的依赖包。

  1. wget http://192.168.1.100:60000/allfiles/mapreduce4/hadoop2lib.tar.gz  

将hadoop2lib.tar.gz解压到当前目录下。

  1. tar zxvf hadoop2lib.tar.gz  

4.首先在HDFS上新建/mymapreduce4/in目录，然后将Linux本地/data/mapreduce4目录下的goods_click文件导入到HDFS的/mymapreduce4/in目录中。

  1. hadoop fs -mkdir -p /mymapreduce4/in  
  2. hadoop fs -put /data/mapreduce4/goods_click /mymapreduce4/in  

5.新建Java Project项目，项目名为mapreduce4。

 

 

在mapreduce4项目下新建包，包名为mapreduce。

 

 

在mapreduce包下新建类，类名为MyAverage。

 

 

6.添加项目所需依赖的jar包，右键点击mapreduce4，新建一个文件夹，名为hadoop2lib，用于存放项目所需的jar包。

 

 

将/data/mapreduce4目录下，hadoop2lib目录中的jar包，拷贝到eclipse中mapreduce4项目的hadoop2lib目录下。

 

选中hadoop2lib目录下所有jar包，并添加到Build Path中。

 

7.编写Java代码并描述其设计思路。

Mapper代码

  1. public static class Map extends Mapper<Object , Text , Text , IntWritable>{  
  2.     private static Text newKey=new Text();  
  3.     //实现map函数  
  4.     public void map(Object key,Text value,Context context) throws IOException, InterruptedException{  
  5.     // 将输入的纯文本文件的数据转化成String  
  6.     String line=value.toString();  
  7.     System.out.println(line);  
  8.     String arr[]=line.split("\t");  
  9.     newKey.set(arr[0]);  
  10. 10.     int click=Integer.parseInt(arr[1]);  
  11. 11.     context.write(newKey, new IntWritable(click));  
  12. 12.     }  
  13. 13.     }  

map端在采用Hadoop的默认输入方式之后，将输入的value值通过split()方法截取出来，我们把截取的商品点击次数字段转化为IntWritable类型并将其设置为value，把商品分类字段设置为key,然后直接输出key/value的值。

Reducer代码

  1. public static class Reduce extends Reducer<Text, IntWritable, Text, IntWritable>{  
  2. //实现reduce函数  
  3. public void reduce(Text key,Iterable<IntWritable> values,Context context) throws IOException, InterruptedException{  
  4.     int num=0;  
  5.     int count=0;  
  6.     for(IntWritable val:values){  
  7.     num+=val.get(); //每个元素求和num  
  8.     count++;        //统计元素的次数count  
  9.     }  
  10. 10.     int avg=num/count;  //计算平均数  
  11. 11.   
  12. 12.     context.write(key,new IntWritable(avg));  
  13. 13.     }  
  14. 14.     }  

map的输出<key,value>经过shuffle过程集成<key,values>键值对，然后将<key,values>键值对交给reduce。reduce端接收到values之后，将输入的key直接复制给输出的key，将values通过for循环把里面的每个元素求和num并统计元素的次数count，然后用num除以count 得到平均值avg，将avg设置为value，最后直接输出<key,value>就可以了。

完整代码

  1. package mapreduce;  
  2. import java.io.IOException;  
  3. import org.apache.hadoop.conf.Configuration;  
  4. import org.apache.hadoop.fs.Path;  
  5. import org.apache.hadoop.io.IntWritable;  
  6. import org.apache.hadoop.io.NullWritable;  
  7. import org.apache.hadoop.io.Text;  
  8. import org.apache.hadoop.mapreduce.Job;  
  9. import org.apache.hadoop.mapreduce.Mapper;  

10. import org.apache.hadoop.mapreduce.Reducer;  

11. import org.apache.hadoop.mapreduce.lib.input.FileInputFormat;  

12. import org.apache.hadoop.mapreduce.lib.input.TextInputFormat;  

13. import org.apache.hadoop.mapreduce.lib.output.FileOutputFormat;  

14. import org.apache.hadoop.mapreduce.lib.output.TextOutputFormat;  

15. public class MyAverage{  

  1. 16.     public static class Map extends Mapper<Object , Text , Text , IntWritable>{  
  2. 17.     private static Text newKey=new Text();  
  3. 18.     public void map(Object key,Text value,Context context) throws IOException, InterruptedException{  
  4. 19.     String line=value.toString();  
  5. 20.     System.out.println(line);  
  6. 21.     String arr[]=line.split("\t");  
  7. 22.     newKey.set(arr[0]);  
  8. 23.     int click=Integer.parseInt(arr[1]);  
  9. 24.     context.write(newKey, new IntWritable(click));  
  10. 25.     }  
  11. 26.     }  
  12. 27.     public static class Reduce extends Reducer<Text, IntWritable, Text, IntWritable>{  
  13. 28.     public void reduce(Text key,Iterable<IntWritable> values,Context context) throws IOException, InterruptedException{  
  14. 29.         int num=0;  
  15. 30.         int count=0;  
  16. 31.         for(IntWritable val:values){  
  17. 32.         num+=val.get();  
  18. 33.         count++;  
  19. 34.         }  
  20. 35.         int avg=num/count;  
  21. 36.         context.write(key,new IntWritable(avg));  
  22. 37.         }  
  23. 38.         }  
  24. 39.         public static void main(String[] args) throws IOException, ClassNotFoundException, InterruptedException{  
  25. 40.         Configuration conf=new Configuration();  
  26. 41.         System.out.println("start");  
  27. 42.         Job job =new Job(conf,"MyAverage");  
  28. 43.         job.setJarByClass(MyAverage.class);  
  29. 44.         job.setMapperClass(Map.class);  
  30. 45.         job.setReducerClass(Reduce.class);  
  31. 46.         job.setOutputKeyClass(Text.class);  
  32. 47.         job.setOutputValueClass(IntWritable.class);  
  33. 48.         job.setInputFormatClass(TextInputFormat.class);  
  34. 49.         job.setOutputFormatClass(TextOutputFormat.class);  
  35. 50.         Path in=new Path("hdfs://localhost:9000/mymapreduce4/in/goods_click");  
  36. 51.         Path out=new Path("hdfs://localhost:9000/mymapreduce4/out");  
  37. 52.         FileInputFormat.addInputPath(job,in);  
  38. 53.         FileOutputFormat.setOutputPath(job,out);  
  39. 54.         System.exit(job.waitForCompletion(true) ? 0 : 1);  
  40. 55.   
  41. 56.         }  
  42. 57.         }  

8.在MyAverage类文件中，右键并点击=>Run As=>Run on Hadoop选项，将MapReduce任务提交到Hadoop中。

 

9.待执行完毕后，进入命令模式下，在HDFS上/mymapreduce4/out中查看实验结果。

  1. hadoop fs -ls /mymapreduce4/out  
  2. hadoop fs -cat /mymapreduce4/out/part-r-00000  

 

这篇关于Mapreduce实例——求平均值的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航