1. 程式人生 > >MapReduce 倒排索引的實現

MapReduce 倒排索引的實現

package cheryl.dhcc.mapreduce;

import java.io.IOException;
import java.util.StringTokenizer;
import org.apache.hadoop.conf.Configuration;
import org.apache.hadoop.fs.Path;
import org.apache.hadoop.io.IntWritable;
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.Mapper.Context; import org.apache.hadoop.mapreduce.lib.input.FileInputFormat; import org.apache.hadoop.mapreduce.lib.input.FileSplit; import org.apache.hadoop.mapreduce.lib.output.FileOutputFormat; import org.apache.hadoop.util.GenericOptionsParser; import
cheryl.hadoop.WordCount; import cheryl.hadoop.WordCount.Combiner; import cheryl.hadoop.WordCount.IntSumReducer; import cheryl.hadoop.WordCount.TokenizerMapper; import cheryl.hadooputil.TransformtoUtf8; //倒排索引 查出單詞所在資料夾 public class InvertedIndex { // 單詞統計 輸出的型別為text public static class TokenizerMapper
extends Mapper<Object, Text, Text, Text> {
// 對輸入的檔案進行處理 private final static Text one = new Text(); private Text word = new Text(); private FileSplit split;//目的是獲取當前檔案lujing private String dirName; // 索引號 本行文字 輸出上下文 public void map(Object key, Text value, Context context) throws IOException, InterruptedException { Text next = TransformtoUtf8.transformTextToUTF8(value, "GBK"); split = (FileSplit) context.getInputSplit(); dirName = split.getPath().toString(); String line = next.toString(); line = line.replaceAll("[^(0-9\\u4e00-\\u9fa5)]", " "); line = line.replaceAll("//s{2,}", " "); StringTokenizer itr = new StringTokenizer(line); while (itr.hasMoreTokens()) { word.set(itr.nextToken() + "@" + dirName); one.set("1"); context.write(word, one); } } } public static class Combiner extends Reducer<Text, Text, Text, Text> { private Text result = new Text(); public void reduce(Text key, Iterable<Text> values, Context context) throws IOException, InterruptedException { int sum=0; for (Text val : values) { sum += Integer.parseInt(val.toString()); } String record=key.toString(); String[] str=record.split("@"); key.set(str[0]); result.set(str[1]+"*"+Integer.toString(sum)); context.write(key, result); } } public static class IntSumReducer extends Reducer<Text, Text, Text, Text> { private Text result = new Text(); public void reduce(Text key, Iterable<Text> values, Context context) throws IOException, InterruptedException { String value =new String(); for(Text value1:values){ value += value1.toString()+","; } result.set(value); context.write(key,result); } } public static void main(String[] args) throws Exception { Configuration conf = new Configuration(); Job job = Job.getInstance(conf, "word count"); job.setJarByClass(WordCount.class); job.setMapperClass(TokenizerMapper.class); job.setCombinerClass(Combiner.class); job.setReducerClass(IntSumReducer.class); job.setOutputFormatClass(GbkOutputFormat.class); job.setOutputKeyClass(Text.class); job.setOutputValueClass(Text.class); FileInputFormat.addInputPath(job, new Path(args[0])); FileOutputFormat.setOutputPath(job, new Path(args[1])); System.exit(job.waitForCompletion(true) ? 0 : 1); } }
package cheryl.hadooputil;

import java.io.UnsupportedEncodingException;

import org.apache.hadoop.io.Text;

public class TransformtoUtf8 {
    //因為hadoop預設編碼為utf-8,所以在處理時要將相關檔案轉碼
        public static Text transformTextToUTF8(Text text, String encoding) {
            String value = null;
            try {
            value = new String(text.getBytes(), 0, text.getLength(), encoding);
            } catch (UnsupportedEncodingException e) {
            e.printStackTrace();
            }
            return new Text(value);
            }
}