查看: 701|回复: 0

[经验分享] hadoop经典系列(七)shuffle中的排序

尚未签到

发表于 2016-12-12 07:31:21 | 显示全部楼层 |阅读模式

1.map写到buffer时候，预排序（为了后面的快排）
2.spill的时候二次快排
3.再根据partioner排序，每个partioner里根据key排序
4.在Map 任务完成前，所有的spill 文件将会被归并排序为一个索引文件和数据文件
5. 当所有的Map 输出都被拷贝后，Reduce 任务进入排序阶段（更恰当的说应该是归并阶段，因为排序在Map 端就已经完成），这个阶段会对所有的Map 输出进行归并排序，这个工作会重复多次才能完成
大概有5个排序

作者简介
昵称:澳洲鸟，猫头哥
姓名:朴海林
QQ:85977328
MSN:6301655@163.com
本文的研究，离不开《至高天》朋友们的支持
猫头哥：http://phl.iyunv.com/
根根：http://blog.csdn.net/suileisl
芝麻的奋斗：http://sesame84.iyunv.com/
wan560：http://blog.csdn.net/wan560/
terrily：http://terrily.iyunv.com/

运维网声明 1、欢迎大家加入本站运维交流群:群②:261659950 群⑤:202807635 群⑦870801961 群⑧679858003
2、本站所有主题由该帖子作者发表，该帖子作者与运维网享有帖子相关版权
3、所有作品的著作权均归原作者享有，请您和我们一样尊重他人的著作权等合法权益。如果您对作品感到满意，请购买正版
4、禁止制作、复制、发布和传播具有反动、淫秽、色情、暴力、凶杀等内容的信息，一经发现立即删除。若您因此触犯法律，一切后果自负，我们对此不承担任何责任
5、所有资源均系网友上传或者通过网络收集，我们仅提供一个展示、介绍、观摩学习的平台，我们不对其内容的准确性、可靠性、正当性、安全性、合法性等负责，亦不承担任何法律责任
6、所有作品仅供您个人学习、研究或欣赏，不得用于商业或者其他用途，否则，一切后果均由您自己承担，我们对此不承担任何法律责任
7、如涉及侵犯版权等问题，请您及时通知我们，我们将立即采取措施予以解决
8、联系人Email：admin@iyunv.com 网址：www.yunweiku.com

所有资源均系网友上传或者通过网络收集,我们仅提供一个展示、介绍、观摩学习的平台,我们不对其承担任何法律责任,如涉及侵犯版权等问题,请您及时通知我们,我们将立即处理,联系人Email:kefu@iyunv.com,QQ:1061981298 本贴地址：https://www.yunweiku.com/thread-312869-1-1.html 上篇帖子： Hadoop Pig获取HDFS文件名下篇帖子： Hadoop map task中Partitioner执行时机

使用道具举报