MapReduce 原理之Shuffle機制
1.Shuffle機制
Mapreduce
確保每個
reducer
的輸入都是按鍵排序的。系統執行排序的過程（即將
map
輸出作爲輸入傳給
reducer
）稱爲
shuffle
。
2.Partition分區
(1) 問題引出：要求將統計結果按照條件輸出到不同文件中（分區）。比如：將統計結果按照手機歸屬地不同省份輸出到不同文件中（分區）
(2) 默認partition分區
public class HashPartitioner<K, V> extends Partitioner<K, V> {
public int getPartition(K key, V value, int numReduceTasks) {
return (key.hashCode() & Integer.MAX_VALUE) % numReduceTasks;
}
}
//默認分區是根據key的hashCode對reduceTasks個數取模得到的。用戶沒法控制哪個key存儲到哪個分區。
(3) 自定義Partitioner步驟
① 自定義類繼承Partitioner，重寫getPartition()方法
public class ProvincePartitioner extends Partitioner<Text, FlowBean> {
@Override
public int getPartition(Text key, FlowBean value, int numPartitions) {
// 1 獲取電話號碼的前三位
String preNum = key.toString().substring(0, 3);
int partition = 4;
// 2 判斷是哪個省
if ("136".equals(preNum)) {
partition = 0;
}else if ("137".equals(preNum)) {
partition = 1;
}else if ("138".equals(preNum)) {
partition = 2;
}else if ("139".equals(preNum)) {
partition = 3;
}
return partition;
}
}
② 在job驅動中，設置自定義partitioner：
job.setPartitionerClass(CustomPartitioner.class);
③ 自定義partition後，要根據自定義partitioner的邏輯設置相應數量的reduce task
job.setNumReduceTasks(5);
(4) 注意：
如果reduceTask的數量> getPartition的結果數，則會多產生幾個空的輸出文件part-r-000xx；
如果1<reduceTask的數量<getPartition的結果數，則有一部分分區數據無處安放，會Exception；
如果reduceTask的數量=1，則不管mapTask端輸出多少個分區文件，最終結果都交給這一個reduceTask，最終也就只會產生一個結果文件 part-r-00000；
例如：假設自定義分區數爲5，則
job.setNumReduceTasks(1);會正常運行，只不過會產生一個輸出文件
job.setNumReduceTasks(2);會報錯
job.setNumReduceTasks(6);大於5，程序會正常運行，會產生空文件
3.WritableComparable排序
排序是MapReduce框架中最重要的操作之一。Map Task和Reduce Task均會對數據（按照key）進行排序。該操作屬於Hadoop的默認行爲。任何應用程序中的數據均會被排序，而不管邏輯上是否需要。默認排序是按照字典順序排序，且實現該排序的方法是快速排序。
對於Map Task，它會將處理的結果暫時放到一個緩衝區中，當緩衝區使用率達到一定閾值後，再對緩衝區中的數據進行一次排序，並將這些有序數據寫到磁盤上，而當數據處理完畢後，它會對磁盤上所有文件進行一次合併，以將這些文件合併成一個大的有序文件。
對於Reduce Task，它從每個Map Task上遠程拷貝相應的數據文件，如果文件大小超過一定閾值，則放到磁盤上，否則放到內存中。如果磁盤上文件數目達到一定閾值，則進行一次合併以生成一個更大文件；如果內存中文件大小或者數目超過一定閾值，則進行一次合併後將數據寫到磁盤上。當所有數據拷貝完畢後，Reduce Task統一對內存和磁盤上的所有數據進行一次合併。
每個階段的默認排序
(1) 排序的分類：
① 部分排序：
MapReduce根據輸入記錄的鍵對數據集排序。保證輸出的每個文件內部排序。
② 全排序：
如何用Hadoop產生一個全局排序的文件？最簡單的方法是使用一個分區。但該方法在處理大型文件時效率極低，因爲一臺機器必須處理所有輸出文件，從而完全喪失了MapReduce所提供的並行架構。
替代方案：首先創建一系列排好序的文件；其次，串聯這些文件；最後，生成一個全局排序的文件。主要思路是使用一個分區來描述輸出的全局排序。例如：可以爲上述文件創建3個分區，在第一分區中，記錄的單詞首字母a-g，第二分區記錄單詞首字母h-n, 第三分區記錄單詞首字母o-z。
③ 輔助排序：（GroupingComparator分組）
Mapreduce框架在記錄到達reducer之前按鍵對記錄排序，但鍵所對應的值並沒有被排序。甚至在不同的執行輪次中，這些值的排序也不固定，因爲它們來自不同的map任務且這些map任務在不同輪次中完成時間各不相同。一般來說，大多數MapReduce程序會避免讓reduce函數依賴於值的排序。但是，有時也需要通過特定的方法對鍵進行排序和分組等以實現對值的排序。
④ 二次排序：
在自定義排序過程中，如果compareTo中的判斷條件爲兩個即爲二次排序。
(2) 自定義排序WritableComparable
bean對象實現WritableComparable接口重寫compareTo方法，就可以實現排序
@Override
public int compareTo(FlowBean o) {
// 倒序排列，從大到小
return this.sumFlow > o.getSumFlow() ? -1 : 1;
}
4.Combiner合併
(1) combiner是MR程序中Mapper和Reducer之外的一種組件。
(2) combiner組件的父類就是Reducer。
(3) combiner和reducer的區別在於運行的位置：
Combiner是在每一個maptask所在的節點運行;
Reducer是接收全局所有Mapper的輸出結果；
(4) combiner的意義就是對每一個maptask的輸出進行局部彙總，以減小網絡傳輸量。
(5) combiner能夠應用的前提是不能影響最終的業務邏輯，而且，combiner的輸出kv應該跟reducer的輸入kv類型要對應起來。
Mapper
3 5 7 ->(3+5+7)/3=5
2 6 ->(2+6)/2=4
Reducer
(3+5+7+2+6)/5=23/5 不等於 (5+4)/2=9/2
(6) 自定義Combiner實現步驟：
① 自定義一個combiner繼承Reducer，重寫reduce方法
public class WordcountCombiner extends Reducer<Text, IntWritable, Text, IntWritable>{
@Override
protected void reduce(Text key, Iterable<IntWritable> values,
Context context) throws IOException, InterruptedException {
// 1 彙總操作
int count = 0;
for(IntWritable v :values){
count = v.get();
}
// 2 寫出
context.write(key, new IntWritable(count));
}
}
② 在job驅動類中設置：
job.setCombinerClass(WordcountCombiner.class);