Hadoop MapReduce应用案例——数据去重

1.实例描述

对数据文件中的数据进行去重。数据文件中的每行都死一个数据。

样例输入：

file1.txt:

2012-3-1 a
2012-3-2 b
2012-3-3 c
2012-3-4 d
2012-3-5 a
2012-3-6 b
2012-3-7 c
2012-3-3 c

file2.txt:

2012-3-1 b
2012-3-2 a
2012-3-3 b
2012-3-4 d
2012-3-5 a
2012-3-6 c
2012-3-7 d
2012-3-3 c

样例输出：

2012-3-1 a 
2012-3-1 b 
2012-3-2 a 
2012-3-2 b 
2012-3-3 b 
2012-3-3 c 
2012-3-4 d 
2012-3-5 a 
2012-3-6 b 
2012-3-6 c 
2012-3-7 c 
2012-3-7 d

 

2.设计思路

数据去重实例的最终目标是让原始数据中出现次数超过一次的数据在输出文件中只出现一次。自然而然会想到将同一个数据的所有记录都交给一台Reduce机器，无论这个数据出现多少次，只要在最终结果中输出一次就可以了。具体就是Reduce的输入应该以数据作为key，而对value_list则没有要求。当Reduce接收到一个时就直接将key复制到输出的key中，并将value设置成空。

 

3.程序代码

程序代码如下：

package org.apache.hadoop.examples;

import java.io.IOException;
import org.apache.hadoop.conf.Configuration;
import org.apache.hadoop.fs.Path;
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.GenericOptionsParser;

public class Dedup {
	//map将输入中的value复制到输出数据的key上，并直接输出
	public static class Map extends Mapper {
		private static Text line = new Text();

		public void map(Object key, Text value, Context context) throws IOException,
				InterruptedException {
			line = value;
			context.write(line, new Text(""));
		}
	}

	//reduce将输入中的key复制到输出数据的key上，并直接输出
	public static class Reduce extends Reducer {
		public void reduce(Text key, Iterable values, Context context) throws IOException,
				InterruptedException {
			context.write(key, new Text(""));

		}
	}

	@SuppressWarnings("deprecation")
	public static void main(String[] args) throws Exception {
		Configuration conf = new Configuration();
		String[] otherArgs = new GenericOptionsParser(conf, args).getRemainingArgs();
		if (otherArgs.length != 2) {
			System.err.println("Usage WordCount  ");
			System.exit(2);
		}
		Job job = new Job(conf, "Dedup");
		job.setJarByClass(Dedup.class);
		job.setMapperClass(Map.class);
		job.setCombinerClass(Reduce.class);
		job.setReducerClass(Reduce.class);
		job.setOutputKeyClass(Text.class);
		job.setOutputValueClass(Text.class);
		FileInputFormat.addInputPath(job, new Path(otherArgs[0]));
		FileOutputFormat.setOutputPath(job, new Path(otherArgs[1]));
		System.exit(job.waitForCompletion(true) ? 0 : 1);
	}

}

 

参考：

1.Hadoop实战第2版 陆嘉恒 著