MR-YARN-HDFS 全流程总结

image.png
  1. 客户端提交MR程序,请求yarn的主角色 resource manage分配资源,运行App master

  2. RM收到请求后,返回一个配置文件存储路径,任务id

  3. 客户端将job运行资源:切片信息,配置信息,jar包上传到这个路径

  4. 资源上传完成后,向rm 申请运行程序

  5. RM根据集群资源使用情况,node manger的空闲状态,在一台NM上预留容器资源

  6. 这台nm的容器启动APPmaster,启动后的AM会跟客户端和RM注册监听,保持通信

  7. AM根据切片信息确定task任务的个数,向RM申请对应task个数的容器资源

  8. RM收到申请后,并不会立即分配资源,而是将请求放到调度队列当中,根据调度策略进行资源分配,当调度到该申请后才会分配资源

  9. 当调度到自己的时候,在nm上分配一个容器资源

  10. AM到这个分配的容器中,启动task任务(mr程序)

    map task 读取hdfs上的数据

  11. map task 访问HDFS的 name node 请求读取block上的数据

  12. namd node 收到申请后,会返回对应的 data node中block块的元数据信息(一个block就是一个map task任务)

  13. 每个map task 通过textinputformat 按行读取block中的信息进行处理,返回的是(kv对)

  14. 将这些kv对通过逻辑代码 处理出新的kv对,经过partition分区(默认只有一个)输出到缓冲区

  15. 缓冲区的信息达到百分之八十就会产生一次溢出,溢出的信息经过快速排序存储到磁盘上的文件中

  16. 当所有数据处理完成后,磁盘上的文件数据经过归并排序 合并(megar)到一个最终文件当中finalresult

  17. reduce task 拉取每个map task处理完的 最终文件 到内存当中,内存满了存磁盘

  18. 然后把这写最终文件按照key通过归并排序进行合并成一个文件

  19. 对文件内的数据按照key 进行分组,相同key的分为一组

  20. reduce task 的业务代码按照组 进行读取处理数据,处理完成的数据又是一个新的kv对

    将这些数据写入到HDFS上

  21. reduce task 请求Name Node写入数据到HDFS上

  22. NN收到请求后,经过校检(是否允许上传,或者这个数据本来就有) 返回统一上传的响应

  23. reduce task收到响应后 请求上传第一个block

  24. NN收到请求后 根据集群资源使用情况返回对应副本数的data node 的路径信息(默认三副本dn1,2,3)

  25. reduce task收到响应后 先建立 dn1 dn2 dn3 的管道 在客户端进行一个数据缓存,当缓存到64kb的时候以数据包的形式通过管道传输给dn1每个packet都会返回一个ack校检

  26. dn1接收数据并保存,然后复制给dn2,dn2接收保存复制给dn3,dn3接收保存

  27. map task 和reducetask运行结束后 AM向RM申请回收资源,最后AM注销自己,释放资源

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 229,565评论 6 539
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 99,115评论 3 423
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 177,577评论 0 382
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 63,514评论 1 316
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 72,234评论 6 410
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 55,621评论 1 326
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 43,641评论 3 444
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 42,822评论 0 289
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 49,380评论 1 335
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 41,128评论 3 356
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 43,319评论 1 371
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 38,879评论 5 362
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 44,548评论 3 348
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 34,970评论 0 28
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 36,229评论 1 291
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 52,048评论 3 397
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 48,285评论 2 376

推荐阅读更多精彩内容