mapreduce 原理

MapReduce的shuffle过程是其核心机制,负责map阶段输出数据的分区、排序和缓存,以传递给reduce阶段。主要包括分区partition、排序Sort和Combiner的局部合并。maptask将处理结果写入内存缓冲区,溢出到磁盘并进行排序和合并。reducetask则根据分区号获取并合并来自不同maptask的数据,最终进入reduce阶段的逻辑运算。
摘要由CSDN通过智能技术生成

mapreduce的shuffle机制

3.1.1 概述:

  1. mapreduce中,map阶段处理的数据如何传递给reduce阶段,是mapreduce框架中最关键的一个流程,这个流程就叫shuffle;
  2. shuffle: 洗牌、发牌——(核心机制:数据分区,排序,缓存);
  3. 具体来说:就是将maptask输出的处理结果数据,分发给reducetask,并在分发的过程中,对数据按key进行了分区和排序

 

3.1.2 主要流程:

Shuffle缓存流程:

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值