TotalSort全排序(抽样取中值)

该博客介绍了一个使用MapReduce实现全排序的Java程序。通过定义`TotalSortMap`和`TotalSortReduce`类,实现了数据的映射和规约。程序使用了`InputSampler.RandomSampler`进行抽样,`TotalOrderPartitioner`进行全排序,并在`main`函数中配置了作业参数,包括设置比较器、分区文件和输入输出格式。
摘要由CSDN通过智能技术生成
package com.zhiyou.bd17.mr1014;

import java.io.IOException;

import org.apache.hadoop.conf.Configuration;
import org.apache.hadoop.fs.FileSystem;
import org.apache.hadoop.fs.Path;
import org.apache.hadoop.io.IntWritable;
import org.apache.hadoop.io.LongWritable;
import org.apache.hadoop.io.Text;
import org.apache.hadoop.mapred.lib.InputSampler;
import org.apache.hadoop.mapred.lib.TotalOrderPartitioner;
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.input.SequenceFileInputFormat;
import org.apache.hadoop.mapreduce.lib.output.FileOutputFormat;

public class TotalSort {
	
	public static class TotalSortMap extends Mapper<LongWritable, Text, IntWritable, Text> {

		private String[] infos;
		private IntWritable oKey = new IntWritable();
		private Text oValue= new Tex
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值