• linkedu视频
  • 平面设计
  • 电脑入门
  • 操作系统
  • 办公应用
  • 电脑硬件
  • 动画设计
  • 3D设计
  • 网页设计
  • CAD设计
  • 影音处理
  • 数据库
  • 程序设计
  • 认证考试
  • 信息管理
  • 信息安全
菜单
linkedu.com
导航菜单
  • 网页制作
  • 数据库
  • 程序设计
  • 操作系统
  • CMS教程
  • 游戏攻略
  • 脚本语言
  • 平面设计
  • 软件教程
  • 网络安全
  • 电脑知识
  • 服务器
  • 视频教程
  • windows
  • 服务器硬件
  • 服务器运维
  • 云计算
  • 虚拟化
  • IIS教程
  • Linux
  • Apache
  • Ftp
  • DNS
  • Nginx
您的位置:首页 > 服务器 >云计算 > MapReduce中Shuffle过程整理,mapreduceshuffle

MapReduce中Shuffle过程整理,mapreduceshuffle

作者:网友 字体:[增加 减小] 来源:互联网

本文主要包含mapreduce shuffle,mapreduce中shuffle,mapreduce过程,mapreduce执行过程,mapreduce过程图等服务器相关知识,网友希望可以进行参考

MapReduce中Shuffle过程整理,mapreduceshuffle


   MapReduce中的Shuffle过程分为Map端和Reduce端两个过程。

   Map端:

   1.(Hash Partitioner)执行完Map函数后,根据key进行hash,并对该结果进行Reduce的数量取模(该键值对将会由某个reduce端处理)得到一个分区号。

   2.(Sort Combiner)将该键值对和分区号序列化之后的字节写入到内存缓存区(大小为100M,装载因子为0.8)中,当内存缓冲区的大小超过100*0.8 = 80M的时候,将会spill(溢出);在溢出之前会在内存缓冲区中对 该键值对和分区号序列化之后的字节 进行排序,并合并缓冲区中key相同的key-value对。

   3.(Merge)对于map结果有多个spill文件的情况,会将这些文件再进行一次合并,合并每个spill文件中key相同的key-value对,然后形成一些新的文件并删除spiil文件(注意:map端的输出文件存储在本地磁盘上,而不是在HDFS上);对只有一个spill文件的情况,直接结束Map端的shuffle。


   Reduce端:

   1. (Copy)从每个map端使用HTTP拷贝需要的文件

   2. (Merge)对于从每个map端得到的文件进行在内存(该内存不仅仅是100M,而是JVM中堆的大小,因为此时不执行Reduce任务,JVM的内存可以全部让Merge使用)中合并,合并每个文件中key相同的key-value对,将结果存储在内存或者HDFS上,作为Reduce函数的输入。

分享到:QQ空间新浪微博腾讯微博微信百度贴吧QQ好友复制网址打印

您可能想查找下面的文章:

  • MapReduce中Shuffle过程整理,mapreduceshuffle

相关文章

  • Greenplum+Hadoop学习笔记-14-定义数据库对象之创建与管理数据库,hadoop-14-
  • 《转》OpenStack Keystone的基本概念理解,《转》openstack
  • Linux配置时间服务器,linux配置服务器
  • openstack中nova组件Hypervisors、Floating_ips的所有python API 汇总,openstackpython
  • Spark性能优化:shuffle调优
  • 云主机跟VPS哪个比较好?哪个稳定安全?,主机vps
  • 在Windows上使用Eclipse配置Hadoop MapReduce开发环境,hadoopmapreduce
  • 云计算: ERP未来必然趋势,erp未来
  • 【Spark】Spark的Standalone模式安装部署,sparkstandalone
  • 大数据处理算法一:Bitmap算法,数据处理bitmap算法

文章分类

  • windows
  • 服务器硬件
  • 服务器运维
  • 云计算
  • 虚拟化
  • IIS教程
  • Linux
  • Apache
  • Ftp
  • DNS
  • Nginx

最近更新的内容

    • storm的集群安装与配置,storm集群配置
    • 开源图计算框架GraphLab介绍,开源图框架graphlab
    • 机器学习数学基础- gradient descent算法(上),gradientdescent
    • Hadoop实战 Hadoop Pipes运行C++程序问题解决,hadooppipes
    • Ceph性能优化总结(v0.94),cephv0.94
    • 解决sqoop导入关系库更新联合主键的问题,sqoop主键
    • 别再用高考来绑架孩子们心中的“公平”,孩子们心中
    • Maven构建Hadoop Web项目,maven构建hadoopweb
    • 云计算容器服务该何去何从,容器该何去何从
    • 使用simple json时遇到的一个小问题,simplejson

关于我们 - 联系我们 - 免责声明 - 网站地图

©2020-2025 All Rights Reserved. linkedu.com 版权所有