对于大多在应用层面写MapReduce job的童鞋，不论写streaming/pipes，还是java，通常认为hadoop MR计算框架对数据排序发生在reduce阶段，这也是应用层面最直观易见的，实际在map阶段也有排序操作，笔者以此文分别分析map和reduce两个阶段的排序，处理大数据时所采用的排序算法，以及排序所起到的作用。
阅读全文