MapReduce中的分区方法Partitioner

在进行MapReduce计算时,有时候需要把最终的输出数据分到不同的文件中,比如按照省份划分的话,需要把同一省份的数据放到一个文件中;按照性别划分的话,需要把同一性别的数据放到一个文件中。我们知道最终的输出数据是来自于Reducer任务。那么,如果要得到多个文件,意味着有同样数量的Reducer任务在运行。Reducer任务的数据来自于Mapper任务,也就说Mapper任务要划分数据,对于不同的数据分配给不同的Reducer任务运行。Mapper任务划分数据的过程就称作Partition。负责实现划分数据的类称作Partitioner。
在我们前面讲过的例子中,始终没有提到分区,那是因为框架内置了分区类,称作HashPartitioner。我们看一下源码,如图6-6

1.jpg (107.13 KB, 下载次数: 0)

下载附件  保存到相册

昨天 12:26 上传


图6-6
在图6-6中,HashPartitioner是处理Mapper任务输出的,getPartition()方法有三个形参,key、value分别指的是Mapper任务的输出,numReduceTasks指的是设置的Reducer任务数量,默认值是1。那么任何整数与1相除的余数肯定是0。也就是说getPartition(…)方法的返回值总是0。也就是Mapper任务的输出总是送给一个Reducer任务,最终只能输出到一个文件中。
据此分析,如果想要最终输出到多个文件中,在Mapper任务中对数据应该划分到多个区中。那么,我们只需要按照一定的规则让getPartition(…)方法的返回值是0,1,2,3…即可。
假设我们按照性别分区,那么可以覆盖Partitioner类的getpartition(…)方法,代码如图6-7

clip_image004_thumb2.jpg (37.48 KB, 下载次数: 0)

下载附件  保存到相册

昨天 12:26 上传


图6-7
在图6-7中,我们分别使用0、1、2与numPartitions相除。如果想把数据分到三个不同的输出中,意味着numPartitions的值是3。这样,0%3、1%3、2%3的值才是三个不同的。那么,我们怎么使用哪?只需要在驱动中进行两个操作即可,如图6-8

3.jpg (15.29 KB, 下载次数: 0)

下载附件  保存到相册

昨天 12:26 上传


图6-8
在图6-8中,我们使用了自定义的分区类,并且制定了numReduceTasks。这里的numReduceTasks在内部就把值赋给了分区类中形式参数numPartitions。
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
MapReducePartitioner分区器)用于将Map任务的输出结果分配到对应的Reduce任务上进行处理。它根据键的哈希值将键值对划分到不同的分区,确保具有相同键的键值对被发送到同一个Reduce任务进行处理。 下面是一个简单的例子来说明Partitioner的作用: 假设我们有一个文本文件,其包含了很多单词。我们想要计算每个单词在文件出现的次数。在Map阶段,我们可以将每个单词作为键,将出现次数作为值进行映射。接下来,在Reduce阶段,我们可以将相同的单词键进行合并,并计算它们的总出现次数。 在这个过程Partitioner起到了关键的作用。它决定了键值对将被发送到哪个Reduce任务进行处理。Partitioner使用键的哈希值来决定分区。默认情况下,MapReduce框架使用哈希函数来生成键的哈希值,并通过取模运算将哈希值映射到一个特定的分区。 举个例子,假设我们有以下文本输入: ``` Hello world Hello mapreduce Hello hello ``` 在Map阶段,我们将每个单词作为键,将出现次数(1)作为值进行映射: ``` <Hello, 1> <world, 1> <Hello, 1> <mapreduce, 1> <Hello, 1> <hello, 1> ``` 然后,Partitioner会根据键的哈希值将键值对划分到不同的分区。假设我们有3个Reduce任务,Partitioner可以使用键的哈希值对3取模,将键值对分配到不同的分区: ``` Partition 1: <Hello, 1> <world, 1> Partition 2: <Hello, 1> <mapreduce, 1> Partition 3: <Hello, 1> <hello, 1> ``` 最后,在Reduce阶段,每个Reduce任务接收到对应的分区数据,可以对相同的单词键进行合并,并计算它们的总出现次数。 通过PartitionerMapReduce框架可以将相同键的键值对发送到同一个Reduce任务,确保相同键的聚合操作在同一个任务上进行处理,从而提高作业的执行效率。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值