【MapReduce】Combiner详解

article/2025/10/8 8:41:50

Combiner详解

  • 解析
    • Combiner是什么?为什么会出现Combiner?
    • 如何使用 Combiner
    • Combiner注意点
  • 代码实现
    • Mapper
    • Reduce
    • Driver
    • 运行日志
    • 加上Combiner

解析

Combiner是什么?为什么会出现Combiner?


Combiner是一个本地化的reduce操作,它是map运算的后续操作,主要是在map计算出中间文件前做一个简单的合并重复key值的操作
1、网络带宽严重被占降低程序效率(提前在map上执行分组,减少传输给reduce的数据量)
2、单一节点承载过重降低程序性能(全在ruduce上运行,导致负载过重)

每一个map都可能会产生大量的本地输出,Combiner的作用就是对map端的输出先做一次合并,以减少在map和reduce节点之间的数据传输量,以提高网络IO性能

例如:对于hadoop自带的wordcount的例子,value就是一个叠加的数字,所以map一结束就可以进行reduce的value叠加,而不必要等到所有的map结束再去进行reduce的value叠加。


如何使用 Combiner


Combiner 和 Reducer 一样,编写一个类,然后继承 Reducer,reduce 方法中写具体的 Combiner 逻辑,然后在 job 中设置 Combiner 组

执行后看到map的输出和combine的输入统计是一致的,而combine的输出与reduce的输入统计是一样的。由此可以看出规约操作成功,而且执行在map的最后,reduce之前。

其实Combiner也可以看成就是Reduce,俩者的代码完全一样


Combiner注意点


有很多人认为这个combiner和map输出的数据合并是一个过程,其实不然,map输出的数据合并只会产生在有数据spill出的时候,即进行merge操作。

与mapper与reducer不同的是,combiner没有默认的实现,需要显式的设置在conf中才有作用。

并不是所有的job都适用combiner,只有操作满足结合律的才可设置combiner。combine操作类似于:opt(opt(1, 2, 3), opt(4, 5, 6))。如果opt为求和、求最大值的话,可以使用,但是如果是求中值的话,不适用。


代码实现

我们以WordCount为例,先是没有使用Combiner的

Mapper


import org.apache.hadoop.io.IntWritable;
import org.apache.hadoop.io.LongWritable;
import org.apache.hadoop.io.Text;
import org.apache.hadoop.mapreduce.Mapper;import java.io.IOException;public class MapTest extends Mapper<LongWritable, Text, Text, IntWritable> {Text k = new Text();IntWritable v = new IntWritable(1);@Overrideprotected void map(LongWritable key, Text value, Context context) throws IOException, InterruptedException {String words[] = value.toString().split(" ");for (String word : words) {k.set(word);context.write(k, v);}}
}

Reduce


import org.apache.hadoop.io.IntWritable;
import org.apache.hadoop.io.Text;
import org.apache.hadoop.mapreduce.Reducer;import java.io.IOException;public class RedTest extends Reducer<Text, IntWritable, Text, IntWritable> {IntWritable v = new IntWritable();@Overrideprotected void reduce(Text key, Iterable<IntWritable> values, Context context) throws IOException, InterruptedException {int sum = 0;for (IntWritable value : values) {sum += 1;}v.set(sum);context.write(key, v);}
}

Driver


import org.apache.hadoop.conf.Configuration;
import org.apache.hadoop.fs.Path;
import org.apache.hadoop.io.IntWritable;
import org.apache.hadoop.io.Text;
import org.apache.hadoop.mapreduce.Job;
import org.apache.hadoop.mapreduce.lib.input.FileInputFormat;
import org.apache.hadoop.mapreduce.lib.output.FileOutputFormat;public class DriTest {public static void main(String[] args) throws Exception {Configuration conf = new Configuration();Job job = Job.getInstance(conf);job.setJarByClass(DriTest.class);job.setMapperClass(MapTest.class);job.setReducerClass(RedTest.class);job.setMapOutputKeyClass(Text.class);job.setMapOutputValueClass(IntWritable.class);job.setOutputKeyClass(Text.class);job.setOutputValueClass(IntWritable.class);FileInputFormat.setInputPaths(job, "D:\\MP\\WordCount\\input");Path path = new Path("D:\\MP\\WordCount\\output");if (path.getFileSystem(conf).exists(path)) {path.getFileSystem(conf).delete(path, true);}FileOutputFormat.setOutputPath(job,path);boolean b = job.waitForCompletion(true);System.exit(b ? 0 : 1);}
}

运行日志


第一个是Mapper的输出
第二个是Combiner的,发现都是0
第三个是Reduce接收的
在这里插入图片描述


加上Combiner


我们在Driver阶段加上一句
job.setCombinerClass(RedTest.class);
运行查看日志
在这里插入图片描述
我们发现第一个是没有任何变化的
第二个不再是0了,而是有了数据
第三的明显比没有加Combiner的少了许多,这就说明Combiner生效了,起到了为Reduce减负的作用



http://chatgpt.dhexx.cn/article/8e3GNJ25.shtml

相关文章

最简单的js去除首尾空格

function trimStr(str){return str.replace(/(^\s*)|(\s*$)/g,""); } a runoob console.log(trimStr(a));

js去除字符串空格

1、去除字符串内 “所有” 的空格 var str " 1 1 "; var g str.replace(/\s*/g,""); console.log(g) 2、去除字符串内 “两头” 的空格 var str " 1 1 "; var g str.replace(/^\s*|\s*$/g,""); console.log(g);3、去除字符串内…

JS去空格方法

1.trim() 我们知道trim()在IE所支持的版本中&#xff0c;只有IE9以上能支持&#xff0c;所以下面第二个会介绍另一种方法。 2.replace 以下图所示&#xff0c;如果直接这样输入&#xff0c;replace只能去掉一个空格 如果要去掉多个空格用正则表达式&#xff0c;如下图所示&am…

js去掉空格方法-简单一行原生js代码实现

str为要去除空格的字符串: 1、去掉所有空格 strstr.replace(/\s/g,""); //js去掉所有空格 \s表示查找空格带上加好表示连续的空格2、js去掉两头空格 strstr.replace(/^\s|\s$/g,"");//js去掉两头空格3、js去掉左空格 strstr.replace( /^\s*/, ); //…

js字符串去掉前后空格回车换行

问题&#xff1a; 需要规范用户在textarea框中输入的数据&#xff0c;需去掉字符串前后空格回车换行&#xff08;字符串中间的不需要管&#xff09; 解决&#xff1a; 直接使用trim()方法。 var str row.serviceNameModifyList;strstr.trim();//把数据进行去前后的空格和换行案…

【Android -- 蓝牙】蓝牙配对和蓝牙连接

文章目录 一、蓝牙配对二、蓝牙连接 一、蓝牙配对 搜索到蓝牙设备后&#xff0c;将设备信息填充到listview中&#xff0c;点击listiew则请求配对 蓝牙配对有点击配对和自动配对&#xff0c;点击配对就是我们选择设备两个手机弹出配对确认框&#xff0c;点击确认后配对 自动配…

蓝牙协议之配对和绑定学习笔记

蓝牙配对及绑定专业术语 术语描述BDA蓝牙设备地址RPAResolvable Private Address的缩写&#xff0c;可解析的蓝牙设备地址&#xff0c;它会周期性的变化IRK全称&#xff1a;Identity Resolving Key&#xff0c;用于解析蓝牙设备地址的密钥STKShort Term Key&#xff0c;短期密…

android开发之蓝牙配对连接的方法

新年第一篇。 最近在做蓝牙开锁的小项目&#xff0c;手机去连接单片机总是出现问题&#xff0c;和手机的连接也不稳定&#xff0c;看了不少蓝牙方面的文档&#xff0c;做了个关于蓝牙连接的小结。 在做android蓝牙串口连接的时候一般会使用 BluetoothSocket tmp null; // G…

蓝牙配对

蓝牙HC05是主从一体的蓝牙串口模块&#xff0c;简单的说&#xff0c;当蓝牙设备与蓝牙设备配对连接成功后&#xff0c;我们可以忽视蓝牙内部的通信协议&#xff0c;直接将将蓝牙当做串口用。当建立连接&#xff0c;两设备共同使用一通道也就是同一个串口&#xff0c;一个设备发…

Android蓝牙自动配对Demo,亲测好使!!!

蓝牙自动配对&#xff0c;即搜索到其它蓝牙设备之后直接进行配对&#xff0c;不需要弹出配对确认框或者密钥输入框。 转载请注明出处http://blog.csdn.net/qq_25827845/article/details/52400782 源码下载地址&#xff1a;https://github.com/chaohuangtianjie994/BlueTooth-A…

HC05蓝牙模块配对指南(教程)

HC05蓝牙模块配对指南&#xff08;教程&#xff09; 1.准备两个蓝牙模块&#xff0c;一个作为主机&#xff0c;一个作为从机 本人调试过程中用到的是正点原子的HC05蓝牙模块&#xff0c;其余模块的调试大同小异。 2.进入AT状态 进入AT状态有2种方法&#xff1a; 1,上电同时…

android 实现ble蓝牙自动配对连接

蓝牙自动配对&#xff0c;即搜索到其它蓝牙设备之后直接进行配对&#xff0c;不需要弹出配对确认框或者密钥输入框。 本文章用来连接蓝牙设备ai-thinker&#xff0c;如果你要连接其他蓝牙设备&#xff0c;注意修改相关名字以及修改设备初试pin值。 将Demo安装在Android手机上…

一篇文章带你解读蓝牙配对绑定

BLE配对绑定解读 什么是低功耗蓝牙配对&#xff1f;什么又是绑定&#xff1f;配对和绑定有什么区别&#xff1f;配对有什么好处&#xff1f;如何删除绑定信息&#xff1f;如何确定配对的安全等级&#xff1f;just work的配对一定就不安全吗&#xff1f;如何开发自己的配对应用…

蓝牙配对流程(一)

一、扫描 被动扫描&#xff08;主从之间没有扫描请求与扫描响应&#xff09; 2.主动扫描&#xff08;主从之间有扫描请求与扫描响应&#xff09; 二、过滤 1、信息匹配&#xff08;是否在白名单&#xff09; 三、建立连接 1、建立连接 建立连接后的结果&#xff1a; 连接成…

蓝牙协议和配对

蓝牙协议 蓝牙协议分层 物理层&#xff08;PHA&#xff09;&#xff0c;链路层&#xff08;LL&#xff09;&#xff0c;HCI&#xff08;可选&#xff09;,GAP层&#xff0c;L2CAP&#xff0c;SMP &#xff0c; ATT &#xff0c;GATT GAP层角色总结 对于蓝牙的主机和蓝牙的从…

蓝牙(二)蓝牙搜索、配对、连接

1.搜索 从上一节我们可以知道&#xff0c;蓝牙状态发生了改变&#xff0c;并发生了回调。咱们就从回调开始。 DevicePickerFragment.java 用于蓝牙设置界面的蓝牙配置和管理 Overridepublic void onBluetoothStateChanged(int bluetoothState) {super.onBluetoothStateChange…

Android蓝牙配对

上一篇博客介绍了Android ble的一些情况。 http://blog.csdn.net/guijiaoba/article/details/41172403 蓝牙如果链接好&#xff0c;能够读写&#xff0c;基本上完成了。蓝牙还有个比较烦人的东西&#xff0c;就是蓝牙配对。 Android ble4.0使用的配对方式和原先版本的配对方式…

Android蓝牙开发(二)之蓝牙配对和蓝牙连接

上篇文章&#xff1a;https://blog.csdn.net/huangliniqng/article/details/82185983 讲解了打开蓝牙设备和搜索蓝牙设备&#xff0c;这篇文章来讲解蓝牙配对和蓝牙连接 1.蓝牙配对 搜索到蓝牙设备后&#xff0c;将设备信息填充到listview中&#xff0c;点击listiew则请求配对…

BLE蓝牙的连接和配对过程

一 连接 同一款手机&#xff0c;为什么跟某些设备可以连接成功&#xff0c;而跟另外一些设备又连接不成功&#xff1f;同一个设备&#xff0c;为什么跟某些手机可以建立连接&#xff0c;而跟另外一些手机又无法建立连接&#xff1f;同一个手机&#xff0c;同一个设备&#xff…

BLE蓝牙的配对过程浅析

BLE蓝牙配对过程 在了解到Bluetooth协议的大概后&#xff0c;本篇文章简单的梳理一下BLE蓝牙的配对过程和配对过程的数据格式&#xff0c;对于后面理解蓝牙的集中配对模式及相关漏洞浅浅奠定一下基础。 和经典蓝牙一样&#xff0c;协议为处于连接状态的BLE设备&#xff0c;定…