Hadoop 中的 Partitioner 过程

15 篇文章 0 订阅
1 篇文章 0 订阅

要点

  • hadoop 中的 Partitioner 阶段针对 Map 阶段输出的数据进行分区处理。Partitioner 对 key 进行分区处理,使拥有不同的 key 的数据被分到不同的 Reduce 中处理;
  • 其处理位置是在节点本身位置上;
  • 其处理意义在于可以在 Reduce 之前进行一次分类,提高效率。可以自定义 key 的分区规则,如数据文件包含不同的省份,而输出的要求是每个省份输出一个文件;
  • 在没有自定义 Partitioner 阶段时,框架本身有默认的HashPartitioner;

自定义 Partitioner 过程:

  1. 继承抽象类 Partitioner,实现自己的 getPartitioner() 方法;
  2. 通过 job.setPartitionerClass() 来设置自定义的 Partitioner 类;
  3. 通过job.setNumReduceTasks()来设置 Reduce 的数量,最好是分来几个区就设置几个 Reduce 。

例子

  • 假设:
    139 联通号段
    138 移动号段
    159 电信号段
  • 背景:
    要求 Reduce 产生的数据文件根据不同运营商而分成不同的独立文件,例如,所有联通号段的处理结果要在一个独立文件中,而移动的号段的处理结果要在一个独立的文件中,同样电信的处理结果也是要在一个独立的文件中。
  • 处理过程:
    通过 Map 阶段送过来的 Key 值进行提取对分区有用的数据(号码前三位),然后判断对应 Key 属于哪个分区,然后返回分区号即可。这样对应的 Key 就会进入相同的分区中进行处理,然后生成的结果数据在一个文件中。
public static class ServiceProviderPartitioner extends Partitioner<Text, DataBean>{

        private static Map<String, Integer> providerMap = new HashMap<String, Integer>();

        static {
            providerMap.put("139", 1);
            providerMap.put("138", 2);
            providerMap.put("159", 3);
        }

        @Override
        public int getPartition(Text key, DataBean value, int number) {
            String telNo = key.toString();
            String pcode = telNo.substring(0, 3);
            Integer p = providerMap.get(pcode);
            if(p == null){
                p = 0;
            }
            return p;
        }

    }
  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 在Hadoop,Shuffle阶段是指将Mapper节点的输出根据Key值进行分组并发送给Reducer节点,以便Reducer节点进行聚合操作。Shuffle阶段包含三次排序过程,分别是Map端的排序、Partitioner分区和Reduce端的排序。 1. Map端的排序 在Map端,每个Mapper节点会将自己的输出按照Key进行排序,以便后续的分组和发送操作。这个排序过程是由MapTask内部的MapOutputBuffer实现的,它使用基数排序算法对Key进行排序,同时使用环形缓冲区对排序后的Key进行缓存,以提高效率。 2. Partitioner分区 在Shuffle阶段Partitioner的作用是将Mapper节点的输出根据Key值进行分区,以便Reducer节点可以按照分区处理数据。Partitioner的默认实现是HashPartitioner,它使用Key的HashCode对Reducer数量取模,将相同HashCode的Key分配到同一个Reducer节点上。 3. Reduce端的排序 在Reducer节点接收到来自不同Mapper节点的数据后,需要将这些数据按照Key进行排序,以便进行聚合操作。Reducer节点的排序过程是由ReduceTask内部的MergeSort实现的,它对所有Mapper节点的数据进行合并排序,并使用环形缓冲区对排序后的Key进行缓存。在Reduce端的排序过程,还可以通过设置Combiner来进行局部聚合操作,以减少数据传输量和提高效率。 ### 回答2: Hadoop的Shuffle阶段是指在MapReduce任务,在Map阶段结束后,将Mapper输出的键值对进行重新分区、排序和合并的过程。Shuffle阶段共包括三次排序过程,分别为局部排序、分区排序和最终排序。 首先是局部排序,每个Mapper会将输出的键值对按照键进行排序。这是因为可靠的归并操作需要有序的输入,以减少后续的排序和合并开销。在局部排序,每个Mapper的输出键值对会进入一个缓冲区,当缓冲区达到一定大小时,会触发一次排序操作,对缓冲区内的键值对按照键进行排序。 其次是分区排序,Shuffle阶段的主要目标是根据Reduce任务的个数对Mapper的输出进行分区,以便后续的Reduce任务能够方便地获取到对应分区的数据。在分区排序,每个Mapper的输出键值对会根据Reducer的个数进行分区,同一个分区内的键值对按照键进行排序。 最后是最终排序,分区排序后的键值对会被发送到相应的Reduce任务进行合并和最终的排序。Hadoop通过将相同键的键值对发送到同一个Reduce任务进行局部聚合,减少了网络传输和排序的开销。在Reduce任务,会继续对属于同一个键的键值对进行排序操作,以得到最终的排序结果。 总的来说,Shuffle阶段的三次排序过程包括局部排序、分区排序和最终排序。局部排序对每个Mapper的输出进行按键排序,分区排序将键值对根据Reducer数量进行分区排序,最终排序进一步对同一键的键值对进行排序合并,得到最终的排序结果。这三次排序过程在Shuffle阶段起到了重要的作用,提高了MapReduce任务的性能和可靠性。 ### 回答3: Shuffle阶段是Hadoop框架的一个关键阶段,负责将Map阶段输出的数据按照key进行排序并传递给Reduce阶段。具体而言,Shuffle阶段包含以下三个排序过程: 1. Map阶段内部的排序:在Map阶段,每个Map任务会将Key-Value对按照key进行排序并分区发送给Reducer。这个排序过程是通过Map任务的内存缓冲区实现的,Map任务将数据按照key存储在内存,并在达到一定大小或者达到一定数量的Key-Value对时将其溢写到磁盘,其采用的是快速排序算法。排序完成后,将进一步分区划分数据,以满足Reduce任务的数量。 2. 网络传输排序:在Map阶段完成后,Hadoop会将Map任务的结果进行合并和排序,然后将数据传输至Reduce任务所在的节点。这个过程包括三个步骤:首先,对于每个Reduce任务,从每个Map任务取出其对应的分区数据,并进行合并;然后,将合并后的数据根据key进行局部排序;最后,将排序后的数据按照Reduce任务的数量进行划分,然后发送给对应的Reduce任务。 3. Reduce阶段的排序:在Reduce节点接收到Shuffle阶段传递过来的数据后,会进行一次全局排序。Reduce任务获取到所有分区的数据后,在内存对key进行排序,这样所有Reduce节点上的数据都按照key有序排列。排序完成后,Reduce任务开始进行合并操作,将具有相同key的Value进行聚合,以减少数据量,并将结果输出。这个合并过程可以使用合并排序或堆排序等算法实现。 以上是HadoopShuffle阶段的三次排序过程。通过这些排序,Hadoop能够有效地将Map阶段输出的数据按照key进行排序,并将相同key的数据传递给对应的Reduce任务进行处理,从而实现分布式计算的并行处理。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值