美文网首页我爱编程
MapReducer之Map输入

MapReducer之Map输入

作者: 末央酒 | 来源:发表于2018-04-06 17:01 被阅读0次

在整个MapReducer阶段中,Map输入的文件,Reducer输出的文件都是存储在分布式文件系统中,但是Map任务处理的中间结果需要保存在本地磁盘,所以Map阶段需要考虑数据的局限性(即计算向数据靠拢)。

读源码

  • InputFormat

    MapReducer框架使用InputFormat作为数据的预处理模块

public abstract class InputFormat<K, V> {
    public InputFormat() {
    }
  // 对数据进行逻辑分片,得到一个InputSplit的列表
    public abstract List<InputSplit> getSplits(JobContext var1) throws IOException, InterruptedException;
// 读取分片,转换成key/value形式
    public abstract RecordReader<K, V> createRecordReader(InputSplit var1, TaskAttemptContext var2) throws IOException, InterruptedException;
}

  • InputSpli(输入分片)

    InputSplit是对文件进行预处理的输入单位,是逻辑切分,只是记录了要处理数据的位置和长度
    根据输入文件计算分片大小,每个分片任务对应着一个Map
    分片的大小范围可以在mapred-site.xml中设置,那在每次任务中分片大小又是多大呢?
    在FileInputFormat中首先比较文件大小和最大分块大小(maxSize),得到一个最小值,然后和最小分块大小(minSize)进行比较得到一个最大值,就是分块大小。

public abstract class InputSplit {
    public InputSplit() {
    }
    //获得当前spllit长度
    public abstract long getLength() throws IOException, InterruptedException;
    // 获取节点地址列表(每个split的储存地址不同)
    public abstract String[] getLocations() throws IOException, InterruptedException;
    // 如果是空值,则全部存储在磁盘上
    @Evolving
    public SplitLocationInfo[] getLocationInfo() throws IOException {
        return null;
    }
}
  • RecordReader

    RecordReader对InputSplit中的数据进行处理,加载数据并且转换成适合Map任务读取的键值形式

public abstract class RecordReader<KEYIN, VALUEIN> implements Closeable {
    public RecordReader() {
    }
    // 初始化
    public abstract void initialize(InputSplit var1, TaskAttemptContext var2) throws IOException, InterruptedException;
    // 判断下一个key/value的存在
    public abstract boolean nextKeyValue() throws IOException, InterruptedException;
    // 获得当前key
    public abstract KEYIN getCurrentKey() throws IOException, InterruptedException;
    // 获得当前value
    public abstract VALUEIN getCurrentValue() throws IOException, InterruptedException;
    // 获得当前处理进度(0.0~1.0)
    public abstract float getProgress() throws IOException, InterruptedException;
    // 关闭RecordReader
    public abstract void close() throws IOException;
}

  • Mapper

    根据用户定义的映射规则,输出一系列<key,value>作为中间结果,输入的key和value类需要支持序列化操作,即继承Writable,key的类同时也必须实现WritableComparable
    默认输入key类型 LongWritable 记录数据分片的偏移位置

public class Mapper<KEYIN, VALUEIN, KEYOUT, VALUEOUT> {
    public Mapper() {
    }
//预处理模块
    protected void setup(Mapper<KEYIN, VALUEIN, KEYOUT, VALUEOUT>.Context context) throws IOException, InterruptedException {
    }
//重写模块以满足业务需求
    protected void map(KEYIN key, VALUEIN value, Mapper<KEYIN, VALUEIN, KEYOUT, VALUEOUT>.Context context) throws IOException, InterruptedException {
        context.write(key, value);
    }
// 扫尾工作
    protected void cleanup(Mapper<KEYIN, VALUEIN, KEYOUT, VALUEOUT>.Context context) throws IOException, InterruptedException {
    }
//驱动
    public void run(Mapper<KEYIN, VALUEIN, KEYOUT, VALUEOUT>.Context context) throws IOException, InterruptedException {
        this.setup(context);
        // 对输入的每一对key/value调用Map方法
        try {
            while(context.nextKeyValue()) {
                this.map(context.getCurrentKey(), context.getCurrentValue(), context);
            }
        } finally {
            this.cleanup(context);
        }

    }
// 设置Context
    public abstract class Context implements MapContext<KEYIN, VALUEIN, KEYOUT, VALUEOUT> {
        public Context() {
        }
    }
}

改写LongWrite为Text

想要改写首先我们要看Map默认的输入类型设置

job.setInputFormatClass(TextInputFormat.class);

将输入key改变成Text我们要设置

job.setInputFormatClass(KeyValueTextInputFormat.class);

我们先来看一下TextInputFormat的源码

public class TextInputFormat extends FileInputFormat<LongWritable, Text> {
    public TextInputFormat() {
    }
    // 定义文本的读取方式,返回一个RecoredReader <LongWritable,Text>
    public RecordReader<LongWritable, Text> createRecordReader(InputSplit split, TaskAttemptContext context) {
        String delimiter = context.getConfiguration().get("textinputformat.record.delimiter");
        byte[] recordDelimiterBytes = null;
        if (null != delimiter) {
            recordDelimiterBytes = delimiter.getBytes(Charsets.UTF_8);
        }
        // 返回一个LineRecordReader(继承自RecordReader)
        return new LineRecordReader(recordDelimiterBytes);
    }
    // 判断是否分片,true进行分片
    protected boolean isSplitable(JobContext context, Path file) {
      // 判断是否加入压缩
        CompressionCodec codec = (new CompressionCodecFactory(context.getConfiguration())).getCodec(file);
        return null == codec ? true : codec instanceof SplittableCompressionCodec;
    }
}

在TextInputFormat中重写了FileInputFormat类中的isSplitable()并进行了压缩判断

protected boolean isSplitable(JobContext context, Path filename) {
     return true;
  }

我们再看一下KeyValueTextInputFormat的源码

public class KeyValueTextInputFormat extends FileInputFormat<Text, Text> {
    public KeyValueTextInputFormat() {
    }
    // 判断是否分片,并进行压缩判断
    protected boolean isSplitable(JobContext context, Path file) {
        CompressionCodec codec = (new CompressionCodecFactory(context.getConfiguration())).getCodec(file);
        return null == codec ? true : codec instanceof SplittableCompressionCodec;
    }
    //  定义文本的读取方式,返回一个RecoredReader <Text,Text>
    public RecordReader<Text, Text> createRecordReader(InputSplit genericSplit, TaskAttemptContext context) throws IOException {
        context.setStatus(genericSplit.toString());
        return new KeyValueLineRecordReader(context.getConfiguration());
    }
}

总结:FileInputFormat是所以使用文件作为其数据源的InputFormat的子类,他有6个子类分别是

  • TextInputFormat 每次读入一行数据 key:该行的偏移量 value: 行内容
  • KeyValueTextInputFormat 按照分隔符分割为key和value,如果不存在key则是一行数据,value为空
    分隔符设置,默认为“\t”

    conf.set("mapreduce.input.keyvaluelinerecordreader.key.value.separator", ",");//设置“,”为分隔符

  • NLineInputFormat 可以实现Mapper收到固定行数

    NLineInputFormat.setNumLinesPerSplit(job, 20); // 设置行数

  • SequenceFileInputFormat 为Hadoop顺序文件设计,存储二进制<key,value>
  • CombineFileInputFormat 为小文件设计,可以将多个文件打包到一个分片中
  • FixedLengthInputFormat

多路径输入

我们可以通过设置setInputPaths()设置多个路径

FileInputFormat.setInputPaths(new Path(),new Path(),new Path());

也可以通过设置MultipleInputs来实现多个文件指定不同的Mapper

MultipleInputs.addInputPath(job, new Path(""), TextInputFormat.class,MapA.class);
MultipleInputs.addInputPath(job, new Path(""), TextInputFormat.class,MapB.class);

小文件处理

  • 文件压缩
  • 自定义分片
    1. 继承FileInputFormat类
    2. 重写里面的isSplitable 改成返回false 取消默认分片规则
    3. 重写createRecordReader 方法 指定新的规则
    4. 编写一个类继承RecordReader
    5. 重写里面的方法
    6. 设置你定义的InputFormat

相关文章

  • MapReducer之Map输入

    在整个MapReducer阶段中,Map输入的文件,Reducer输出的文件都是存储在分布式文件系统中,但是Map...

  • ###iOS开发之ReactiveCocoa(进阶)

    iOS开发之ReactiveCocoa(进阶) Map : 映射 输入Ricky: 结果: filter: 过滤 ...

  • MapReducer之Shuffle

    shuffle是将Map的输出结果进行分区,排序,分组等处理之后交给Reduce进行处理的过程 Map端的shuf...

  • Hadoop之Pig

    Pig是一种探索大规模数据集的脚本语言。MapReducer的一个主要的缺点就是开发的周期太长了。我们要编写map...

  • MapReduce Input Split(输入分/切片)详解

    先看一下这个图Mapper-Shuffle-Reducer 输入分片(Input Split):在进行map计算之...

  • map reduce

    map reduce1的任务处理流程 输入数据 数据分片 map处理 map shuffle(混淆)collect...

  • MapReducer之Combiner(归约处理)

    Commbiner相当于本地的Reducer计算模式,但是并不是所有场合都适合,总结一下都是什么场合适合用。 作用...

  • MapReducer之Partitioner与Sort

    排序大概分为以下几类 MapReducer自带排序就可以满足 自定义sort规则,只设置1个Reducer Tas...

  • 大数据hadoop 分布式计算框架(八)semijoin,dis

    标题:mapreducer 編程,semijoin,distributedcache 使用,排序,writable...

  • map

    map[key]value map[键类型]值类型 输入字符串 统计字母出现次数 map中的key必须支持== ...

网友评论

    本文标题:MapReducer之Map输入

    本文链接:https://www.haomeiwen.com/subject/cwxshftx.html