一、序列化

   (*) 核心接口:Writable接口。如果有一个类实现了Writable接口,就可以作为Map/Reduce的key和value.

     举例:

      读取员工数据,生成员工对象,直接存储在HDFS

      序列化的顺序和反序列化 的顺序要保持相同。

      public void readFields(DataInput input) throws IOException{

      }

      pubic void write(DataOutput output) throws IOException{

       }

二、排序

  排序规则:按照key2排序。key2可以是基本数据类型,也可以是对象(可序列化的对象)。

      基本数据类型:        

        ByteWritable:单字节数值
        IntWritable:整型数
        LongWritable:长整型数
        FloatWritable:浮点数
        DoubleWritable:双字节数值
        BooleanWritable:标准布尔型数值        
        Text:使用UTF8格式存储的文本
        NullWritable:当<key,value>中的key或value为空时使用

        常用的数据类型,排序规则的实现:

          (*)Int 数字:默认升序,可以改变默认的排序规则,通过创建自己的比较器。

                    创建一个类(比如叫做NewIntCompare)继承并重写 IntWritable.Comparator 类中的compare方法,

                    在main函数中,通过Job类对象配置比较器,在Map类设置语句的后面,添加job.setSortComparatorClass(NewIntCompare.class)

          (*)字符串:默认字典序,可以改变默认的排序规则,通过创建自己的比较器。                    

                    创建一个类(比如叫做NewTextCompare)继承并重写 Text.Comparator类中的compare方法,

                    在main函数中,通过Job类对象配置比较器,在Map类设置语句的后面,添加job.setSortComparatorClass(NewTextCompare.class)

                    

          (*)对象:实现WritableComparable接口

三、分区

  1、需求分析:把最终结果中,不同类型的数据,输出到不同的文件。比如,将相同城市的数据输出到一个文件中,或者把相同性别的数据输出的一个文件中。

     2、MR中分区的特点:

    (1)在MR中,一个reducer任务对应一个输出文件,分区的数量也是reducer任务的数量。

    (2)Reducer的输入数据来自于Mapper,分区工作由Mapper任务来完成。

    (3)Mapper任务划分数据的过程叫做Partition,MR中负责划分数据的类叫做Partitioner。

    (4)自定义分区规则,需要创建新的分区类(以MyPartitioner为自定义类的名字),继承Partitioner,并重写getPartition()方法,代码如下。

1 import org.apache.hadoop.mapreduce.Partitioner
2
3 public void MyPartitioner extends Partitioner<K,V>{
4 @Override
5 // 默认使用key的hash值与Integer的做大值做“与运算”,避免出现溢出的情况
6 public int getPartiton(K key ,V value , int numReduceTasks){
7 return (key.hashCode() && Integer.MAX_VALUE) % numReduceTasks;
8 }
9 }

    (5)MyPartitioner类是用于处理Mapper任务的输出的,getPartition方法的三个参数分别是,Mapper输出的key,value,和设置的Reducer任务数量(即,分区数量)。

    (6)getPartition方法的返回值为0~numReduceTasks-1 ,分别代表 numReduceTasks个分组;

    (7)分区数 numReduceTasks的设置,在主函数中完成,代码如下:

job.setPartitionerClass(Mypartitioner.class);
job.setNumReduceTasks(3); //比如,设置分区数量为3个

四、合并(combiner)

  1、hadoop中娥的combiner函数其实本质上也是Reduce,设计的初衷是为了降低Mapper和Reducer之间的 IO的数据量,将Mapper输出的数据在Mapper端进行合并。

  2、注意事项:

    (1)combiner并不是用于所有的业务场景,比如,求平均数的时候就不能使用。

    (2)combiner的输入是Mapper的输出,而输出是Reducer的输入,然后在MapReduce中,Mapper的输出数据类型与Reducer的输入数据类型是相同的。所以在设计Mapper/Reducer

      之前要充分考虑,防止因为combiner的出现,对Reducer最终的输出产生影响。

  3、在主函数中设置combiner,代码如下  

job.setCombinerClass(MyCombiner.class);

    

MapReduce(二) MR的高级特性-序列化、排序、分区、合并的更多相关文章

  1. MapReduce编程实战之“高级特性”

    本篇介绍MapReduce的一些高级特性,如计数器.数据集的排序和连接.计数器是一种收集作业统计信息的有效手段.排序是MapReduce的核心技术,MapReduce也可以运行大型数据集间的" ...

  2. 【Redis】二、Redis高级特性

    (三) Redis高级特性   前面我们介绍了Redis的五种基本的数据类型,灵活运用这五种数据类型是使用Redis的基础,除此之外,Redis还有一些特性,掌握这些特性能对Redis有进一步的了解, ...

  3. (二)python高级特性

    一.切片 >>> L = ['Michael', 'Sarah', 'Tracy', 'Bob', 'Jack'] 对这种经常取指定索引范围的操作,用循环十分繁琐,因此,Python ...

  4. Zookeeper系列五:Master选举、ZK高级特性:基本模型

    一.Master选举 1. master选举原理: 有多个master,每次只能有一个master负责主要的工作,其他的master作为备份,同时对负责工作的master进行监听,一旦负责工作的mas ...

  5. 【MySQL高级特性】高性能MySQL第七章

    2017-07-25 14:15:43 前言:MYSQL从5.0和5.1版本开始引入了很多高级特性,例如分区.触发器等,这对有其他关系型数据库使用 背景的用户来说可能并不陌生.这些新特性吸引了很多用户 ...

  6. mapreduce二次排序详解

    什么是二次排序 待排序的数据具有多个字段,首先对第一个字段排序,再对第一字段相同的行按照第二字段排序,第二次排序不破坏第一次排序的结果,这个过程就称为二次排序. 如何在mapreduce中实现二次排序 ...

  7. (转)MapReduce二次排序

    一.概述 MapReduce框架对处理结果的输出会根据key值进行默认的排序,这个默认排序可以满足一部分需求,但是也是十分有限的.在我们实际的需求当中,往往有要对reduce输出结果进行二次排序的需求 ...

  8. 详细讲解MapReduce二次排序过程

    我在15年处理大数据的时候还都是使用MapReduce, 随着时间的推移, 计算工具的发展, 内存越来越便宜, 计算方式也有了极大的改变. 到现在再做大数据开发的好多同学都是直接使用spark, hi ...

  9. Hadoop学习笔记: MapReduce二次排序

    本文给出一个实现MapReduce二次排序的例子 package SortTest; import java.io.DataInput; import java.io.DataOutput; impo ...

随机推荐

  1. iOS __block 关键字的底层实现原理 -- 堆栈地址的变更

    默认情况下,在block中访问的外部变量是复制过去的.但是可以加上 __block  来让其写操作生效. 原理: Block 不允许修改外部变量的值,这里所说的外部变量的值,指的是栈中指针的内存地址. ...

  2. 大数据开发认知--spark

    1. Spark rdd生成过程· Spark的任务调度分为四步 1RDD objects RDD的准备阶段,组织RDD及RDD的依赖关系生成大概的RDD的DAG图,DAG图是有向环图. 2DAG s ...

  3. xueping wang 记录

    https://www.bbsmax.com/A/lk5aVBod1O/ https://pkgs.org/statistics/ 在firefox的调试控制台, 下面有一个独立的分割的控制台窗口, ...

  4. 使用telnet进行Dubbo接口测试

    telnet进入dubbo 查看pid $ jps -l 26048 org.apache.catalina.startup.Bootstrap 12388 org.jetbrains.jps.cmd ...

  5. MySQL的4种事务隔离级别

    链接: https://www.cnblogs.com/huanongying/p/7021555.html https://blog.csdn.net/qq_33226422/article/det ...

  6. mybatis第一次搭建出错

    ### Error building SqlSession. ### The error may exist in com/test/pojo/UserMapper.xml ### Cause: or ...

  7. Vue-admin工作整理(八): BUS | | 组件通信

    一.父子组件之间通信 思路:定义一个个人组件,个人组件通常需要在前缀统一命名一下,如:AInput,该组件的作用是将编辑框中的内容获取并通过事件提交出去,然后在目标组件(store)中通过双向交互模式 ...

  8. 人脸识别-arcface损失函数

    参考博客: L-margin softmax loss:https://blog.csdn.net/u014380165/article/details/76864572 A-softmax loss ...

  9. pytorch使用总结

    loss的获取 在看别人代码的时候发现都是 loss=net.loss train_loss+=loss.data[0]#train_loss用于累加梯度 在想为什么不直接使用loss呢,因为pyto ...

  10. vue2 作用域插槽slot-scope详解

    插槽分为单个插槽,具名插槽,还有作用域插槽,前两种比较简单这里就不赘述了,今天的重点是讨论作用域插槽. 简单来说,前两种插槽的内容和样式皆由父组件决定,也就是说显示什么内容和怎样显示都由父组件决定: ...