mapjoin和reduce join哪种方式更好_Hadoop

3条回答

羊羊羊羊

2楼 · 2020-09-17 15:14

MapJoin和ReduceJoin区别

1 Map-side Join（Broadcast join）

思想：

小表复制到各个节点上，并加载到内存中；大表分片，与小表完成连接操作。

这种方法有明显的局限性：

有一份数据比较小，在map端，（ujiuye）能够把它加载在内存，并进行join操作。

2 Reduce-side Join（shuffle join）

思想：

map端按照连接字段进行hash，reduce端完成连接操作

这种方法有2个问题：

map阶段没有对数据瘦身，shuffle的网络传输和排序性能很低。
reduce端对2个集合做乘积计算，很耗内存，容易导致OOM。

我的网名不再改

3楼 · 2020-09-20 17:22

1 Map-side Join（Broadcast join）

思想：

小表复制到各个节点上，并加载到内存中；大表分片，与小表完成连接操作。

两份数据中，如果有一份数据比较小，小数据全部加载到内存，按关键字建立索引。大数据文件作为map的输入，对map()函数每一对输入，都能够方便的和已加载到内存的小数据进行连接。把连接结果按key输出，经过shuffle阶段，reduce端得到的就是已经按key分组的，并且连接好了的数据。

这种方法，要使用Hadoop中的DistributedCache把小数据分布到各个计算节点，每个map节点都要把小数据加载到内存，按关键字建立索引。

Join操作在map task中完成，因此无需启动reduce task
适合一个大表，一个小表的连接操作

这里写图片描述

这种方法有明显的局限性：

有一份数据比较小，在map端，能够把它加载在内存，并进行join操作。

2 Reduce-side Join（shuffle join）

思想：

map端按照连接字段进行hash，reduce端完成连接操作

在map阶段，把关键字作为key输出，并在value中标记出数据是来自data1还是data2。因为在shuffle阶段已经自然按key分组，reduce阶段，判断每一个value是来自data1还是data2，在内部分成两组，做集合的成绩。

Join操作在reduce task中完成
适合两个大表的连接操作

这里写图片描述

这种方法有2个问题：

map阶段没有对数据瘦身，shuffle的网络传输和排序性能很低。
reduce端对2个集合做乘积计算，很耗内存，容易导致OOM。

3 优化方案

使用内存服务器，扩大节点的内存空间
针对map join，可以报一份数据放到专门的内存服务器，在map()方法中，对每一个的输入对，根据key到内存服务器中取出数据，进行连接。
使用BloomFilter过滤空连接的数据
对其中一份数据在内存中建立BloomFilter，另外一份数据在连接之前，用BloomFilter判断它的key是否存在，如果不存在，那这个记录是空连接，可以忽略。
使用map reduce专为join设计的包
在map reduce包看到有专门为join设计的包，对这些包还没有学习，不知道怎么使用，只是在这里记录下来，做个提醒。

jar: mapreduce-client-core.jarpackage: org.apache.hadoop.mapreduce.lib.join

乔治与佩奇

4楼 · 2021-12-14 16:59

MAPJION会把小表全部读入内存中，在map阶段直接拿另外一个表的数据和内存中表数据做匹配，由于在map是进行了join操作，省去了reduce运行的效率也会高很多

使用一个表测试，该表时5分钟表，数据很少，大概60多w。

测试日志里包含多个字段，其中有uid和uip。测试场景为给出2个uid，取uid共同的uip。

三个不同uid

select /*+ MAPJOIN(c) */
distinct c.ip from
(select /*+ MAPJOIN(a) */
a.ip from
(select ip from t where uid=uid1) a
join
(select ip from t where uid=uid2) b
on a.ip=b.ip
) c
join
(select ip from t where uid=uid3) d
on c.ip=d.ip
耗时 79.915 seconds 用4个mr

不适用mapjoin

select
distinct c.ip from
(select
a.ip from
(select ip from t where uid=uid1) a
join
(select ip from t where uid=uid2) b
on a.ip=b.ip
) c
join
(select ip from t where uid=uid3) d
on c.ip=d.ip

4个mr 耗时：90.932 seconds

结果一致.

效率提高了12%

相关问题推荐

【Hadoop】如何在hdfs根目录下创建文件夹 HDFS客户端操作 2020-11-06 18:51

回答 10

创建test文件夹hadoop fs -mkdir /test
【大数据基础】hadoop的三大组件及其作用是什么 Hadoop 2020-12-27 15:27

回答 7

Hadoop的三大核心组件分别是：1、HDFS(Hadoop Distribute File System)：hadoop的数据存储工具。2、YARN(Yet Another Resource Negotiator,另一种资源协调者)：Hadoop 的资源管理器。3、Hadoop MapReduce:分布式计算框架。HDFS是一个高度容错性的系统，适合部...
【hbase基础】hbase依靠什么存储底层数据 HBase 2020-12-12 09:46

回答 18

hbase依靠HDFS来存储底层数据。Hadoop分布式文件系统(HDFS)为HBase提供了高可靠性的底层存储支持，HBase中的所有数据文件都存储在Hadoop HDFS文件系统上。
【大数据基础】hbase数据库特点 HBase 2020-12-27 15:54

回答 24

HBase分布式数据库具有如下的显著特点：容量大：HBase分布式数据库中的表可以存储成千上万的行和列组成的数据。面向列：HBase是面向列的存储和权限控制，并支持独立检索。列存储，其数据在表中是按照某列存储的，根据数据动态的增加列，并且可以单独对列进行...
Hadoop和Spark的相同点和不同点？2021-04-06 19:14

回答 19

解决问题的层面不一样首先，Hadoop和Apache Spark两者都是大数据框架，但是各自存在的目的不尽相同。Hadoop实质上更多是一个分布式数据基础设施: 它将巨大的数据集分派到一个由普通计算机组成的集群中的多个节点进行存储，意味着您不需要购买和维护昂贵的服务...
【大数据基础】hbase和redis的区别是什么 HBase 2020-12-27 15:31

回答 14

1、HBase写快读慢，HBase的读取时长通常是几毫秒，而Redis的读取时长通常是几十微秒。性能相差非常大。2、HBase和Redis都支持KV类型。但是Redis支持List、Set等更丰富的类型。3、Redis支持的数据量通常受内存限制，而HBase没有这个限制，可以存储远超内存大小...
【hbase基础】hbase是列式存储吗 HBase 2020-12-12 09:45

回答 15

列式存储格式是指以列为单位存储数据的数据存储格式，相比于传统的行式存储格式，它具有压缩比高、读I/O少(此处指可避免无意义的读I/O)等优点，目前被广泛应用于各种存储引擎中。对于HBase而言，它并不是一个列式存储引擎，而是列簇式存储引擎，即同一列簇中...
【Hadoop】hadoop分布式是什么 Hadoop 2020-11-06 18:50

回答 14

一、简单理解Hadoop是一个大象：一个hadoop集群主要包含三个主要的模块：Mapreduce,hdfs,yarn。mapreduce是一个分离在合并的计算框架，注意他不是一个集群，而是一个编程框架。hdfs是一个分布式文件系统，是一个分布式集群，用于存放数据。yarn集群是负责集群...
常用的数据采集引擎有哪些？2021-06-28 19:22

回答 12

01 网络公开数据集02 数据报采集03 网络爬虫04 日志收集05 社会调查06 业务数据集07 埋点采集08 传感器采集09 数据交易平台10 个人数据收集
Hadoop环境搭建步骤，注意事项有哪些？2021-06-10 19:09

回答 9

1 Hadoop 各个目录的解释bin：Hadoop管理脚本和使用脚本所在目录， sbin目录下的脚本都是使用此目录下的脚本实现的。etc：Hadoop的所有配置文件所在的目录，所有hadoop的配置在etc/hadoop目录下include:对外提供的库的头文件lib ：对外提供的动态编程库和静态...
hdfs存储机制是怎样的?2021-04-29 20:29

回答 4

HDFS存储机制，包括HDFS的写入过程和读取过程两个部分： 1、写入过程： 1）客户端向namenode请求上传文件，namenode检查目标文件是否已存在，父目录是否存在。2）namenode返回是否可以上传。3）客户端请求第一个 block上传到哪几个datanode服务器上。4）nam...
Shuffle 发生在哪里？2021-04-28 20:11

回答 4

adoop核心：MapReduce原理。 MR的核心是shuffle，被称为奇迹发生的地方。 shuffle，弄乱，洗牌的意思。partition 分区，sort 排序，spill溢出，disk 磁盘下面是官方对shuffle的配图： phase 阶段，fetch 最终，merge 合并...
Hadoop 的shuffle 会进行几次排序？2021-04-28 20:10

回答 2

Shuffle阶段分为两部分:Map端和Reduce端。一 map端shuffle过程；1-内存预排序：默认每个map有100M内存进行预排序（为了效率），超过阈值，会把内容写到磁盘；此过程使用快速排序算法；2-根据key和reducer的数量进行分区和排序；首先根据数据所属的Parti...
为什么Hadoop可用于大数据分析？2021-04-28 19:57

回答 3

大数据时代需要1存储大量数据2快速的处理大量数据3从大量数据中进行分析
Hadoop有哪几种模式？2021-04-27 20:20

回答 3

hadoop的四种模式。1、本地模式：本地模式就是解压源码包，不需要做任何的配置。通常用于开发调试，或者感受hadoop。2、伪分布模式：在学习当中一般都是使用这种模式，伪分布模式就是在一台机器的多个进程运行多个模块。虽然每一个模块都有相应的进程，但是却...
hadoop如何进入编辑文件模式以及退出输入模式？2021-04-27 20:15

回答 1

进入和退出安全模式 [root@localhost bin]# ./hdfs dfsadmin -safemode enter15/08/03 07:26:24 WARN util.NativeCodeLoader: Unable to load native-hadoop library for your platform... using builtin-java classes where ......

没有解决我的问题，去提问