Hadoop大數(shù)據(jù)面試--Hadoop篇
原理篇
1. Hadoop2.X的各個模塊一句話簡介
1)Hadoop Common:為Hadoop其他模塊提供支持的公共工具包;
2)HDFS:Hadoop分布式文件系統(tǒng);
3)YARN:任務(wù)調(diào)度和集群資源管理框架;
4)MapReduce:用于處理大數(shù)據(jù)集的框架,可擴展和并行;
2. HDFS數(shù)據(jù)上傳原理
1) Client端發(fā)送一個添加文件到HDFS的請求給NameNode;
2) NameNode告訴Client端如何來分發(fā)數(shù)據(jù)塊以及分發(fā)到哪里;
3) Client端把數(shù)據(jù)分為塊(block)然后把這些塊分發(fā)到DataNode中;
4) DataNode在NameNode的指導(dǎo)下復(fù)制這些塊,保持冗余;
可以在講解的時候,拿只筆和紙畫下:
Tips:
a. NameNode之存儲文件的元數(shù)據(jù),而不存儲具體的數(shù)據(jù);
b. HDFS Federation: 解決HA單點故障問題,支持NameNode水平擴展,每個NameNode對應(yīng)一個NameSpace;
3. MapReduce概述
1)map和reduce任務(wù)在NodeManager節(jié)點上各自有自己的JVM;
2)所有的Mapper完成后,實時的key/value對會經(jīng)過一個shuffle和sort的階段,在這個階段中所有共同的key會被合并,發(fā)送到相同的Reducer中;
3)Mapper的個數(shù)根據(jù)輸入的格式確定,Reducer的個數(shù)根據(jù)job作業(yè)的配置決定;
4)Partitioner分區(qū)器決定key/value對應(yīng)該被送往哪個Reducer中;
5)Combiner合并器可以合并Mapper的輸出,這樣可以提高性能;
4. map--》shuffle、sort--》reduce
map階段:
1) InputFormat確定輸入數(shù)據(jù)應(yīng)該被分為多少個分片,并且為每個分片創(chuàng)建一個InputSplit實例;
2) 針對每個InputSplit實例MR框架使用一個map任務(wù)來進行處理;在InputSplit中的每個KV鍵值對被傳送到Mapper的map函數(shù)進行處理;
3) map函數(shù)產(chǎn)生新的序列化后的KV鍵值對到一個沒有排序的內(nèi)存緩沖區(qū)中;
4) 當緩沖區(qū)裝滿或者map任務(wù)完成后,在該緩沖區(qū)的KV鍵值對就會被排序同時流入到磁盤中,形成spill文件,溢出文件;
5) 當有不止一個溢出文件產(chǎn)生后,這些文件會全部被排序,并且合并到一個文件中;
6) 文件中排序后的KV鍵值對等待被Reducer取走;
reduce階段:
主要包括三個小階段:
1) shuffle:或者稱為fetch階段(獲取階段),在這個階段所有擁有相同鍵的記錄都被合并而且發(fā)送到同一個Reducer中;
2) sort: 和shuffle同時發(fā)生,在記錄被合并和發(fā)送的過程中,記錄會按照key進行排序;
3) reduce:針對每個鍵會進行reduce函數(shù)調(diào)用;
reduce數(shù)據(jù)流:
1) 當Mapper完成map任務(wù)后,Reducer開始獲取記錄,同時對他們進行排序并存入自己的JVM內(nèi)存中的緩沖區(qū);
2) 當一個緩沖區(qū)數(shù)據(jù)裝滿,則會流入到磁盤;
3) 當所有的Mapper完成并且Reducer獲取到所有和他相關(guān)的輸入后,該Reducer的所有記錄會被合并和排序,包括還在緩沖區(qū)中的;
4) 合并、排序完成后調(diào)用reduce方法;輸出到HDFS或者根據(jù)作業(yè)配置到其他地方;
5. YARN相關(guān)
YARN包括的組件有:ResourceManager、NodeManager、ApplicationMaster,其中ResourceManager可以分為:Scheduler、ApplicationsManager
Hadoop1.X中的JobTracker被分為兩部分:ResourceManager和ApplicationMaster,前者提供集群資源給應(yīng)用,后者為應(yīng)用提供運行時環(huán)境;
YARN應(yīng)用生命周期:
1) 客戶端提交一個應(yīng)用請求到ResourceManager;
2) ResourceManager中的ApplicationsManager在集群中尋找一個可用的、負載較小的NodeManager;
3) 被找到的NodeManager創(chuàng)建一個ApplicationMaster實例;
4) ApplicationMaster向ResourceManager發(fā)送一個資源請求,ResourceManager回復(fù)一個Container的列表,包括這些Container是在哪些NodeManager上啟動的信息;
***pplicationMaster在ResourceManager的指導(dǎo)下在每個NodeManager上啟動一個Container,Container在ApplicationMaster的控制下執(zhí)行一個任務(wù);
Tips:
a. 客戶端可以從ApplicationMaster中獲取任務(wù)信息;
b. 一個作業(yè)一個ApplicationMaster,一個Application可以有多個Container,一個NodeManager也可以有多個Container;
性能篇
性能涉及較多內(nèi)容,這里參考前文中給出的鏈接,并按照作業(yè)運行、map階段、reduce階段的順序來組織性能相關(guān)的點。
1. 命令行參數(shù):
在自定義集群的參數(shù)時,不修改集群的文件,而在命令行使用參數(shù),這樣可以針對不同的參數(shù)設(shè)置方便,從而不必修改集群中的配置文件,一般有下面兩種方式:
1)hadoop jar ExampleJob-0.0.1.jar ExampleJob -conf my-conf.xml arg0 arg1
使用配置文件的方式,把需要修改的地方設(shè)置在配置文件里面,使用-conf指定配置文件(上面命令行來自:http://www.idryman.org/blog/2014 ... ing-best-practices/);
2)hadoop jar ExampleJob-0.0.1.jar ExampleJob -Dmapred.reduce.tasks=20 arg0
使用-D參數(shù)來這是相應(yīng)的值也是可以的(上面的命令行來自:http://www.idryman.org/blog/2014 ... ing-best-practices/);
2. map階段
1) map的個數(shù)問題
map的個數(shù)是不能直接設(shè)置的,如果有很多mapper的執(zhí)行時間小于1分鐘,那么建議設(shè)置mapred.min.split.size的大小,提高分片的大小,這樣來減小Mapper的個數(shù),可以減小Mapper初始化的時間;或者設(shè)置JVM重用(圖片來自:http://www.idryman.org/blog/2014 ... ing-best-practices/)
2) 設(shè)置mapred.child.java.opts參數(shù)
使用Ganglia、Nagios等監(jiān)控工具檢測slave節(jié)點的內(nèi)存使用情況,設(shè)置合適的mapred.child.java.opts 參數(shù),避免交換的發(fā)生;
3)map的輸出使用壓縮
當map的輸出較多時,可以考慮使用壓縮,這能提高很大的性能(圖片來自:http://www.idryman.org/blog/2014 ... ing-best-practices/):
4)使用合適的Writable作為key(鍵)和value(值)類型
這一點在mapper和reducer的編程中都可以使用,如果全部數(shù)據(jù)都使用Text的話,那么數(shù)據(jù)的占有空間將會很大,導(dǎo)致效率低下。如果有必要可以自定義Writable類型。
5)重用已有變量
在mapper或者reducer的編程中重用已經(jīng)定義的變量,可以避免重復(fù)的生成新對象,而導(dǎo)致垃圾回收頻繁的調(diào)用,如下代碼1和2(代碼參考:http://blog.cloudera.com/blog/20 ... reduce-performance/);
- public void map(...) {
- ...
- for (String word : words) {
- output.collect(new Text(word), new IntWritable(1));
- }
- }
- class MyMapper ... {
- Text wordText = new Text();
- IntWritable one = new IntWritable(1);
- public void map(...) {
- ...
- for (String word : words) {
- wordText.set(word);
- output.collect(word, one);
- }
- }
- }
6) 設(shè)置mapreduce.reduce.shuffle.parallelcopies參數(shù)
設(shè)置此參數(shù),可以使 Reducer在一個Mapper完成后就開始獲取數(shù)據(jù),并行化數(shù)據(jù)獲取;
7) 最小化mapper輸出:
a. 在Mapper端過濾,而不是在Reducer端過濾;
b. 使用更小的數(shù)據(jù)來存儲map輸出的key和value(參考第4)點);
c. 設(shè)置Mapper的輸出進行壓縮(參考第3)點);
3. reduce階段Reducer負載均衡:
1) Reducer的個數(shù),根據(jù)實際集群的數(shù)量來設(shè)置Reducer的個數(shù),使其負載均衡。比如集群有100個節(jié)點,那么Reducer的個數(shù)設(shè)置為101個則應(yīng)該是不合理的,在***次任務(wù)分配時分配了100個作業(yè),這100個作業(yè)是并行的,但是***一個作業(yè)并不是并行的。
2)Reducer中部分因為相同key的數(shù)據(jù)量大,導(dǎo)致個別Reducer運行耗時相比其他Reducer耗時長很多。
可以考慮:
a. 實現(xiàn)一個更好的hash函數(shù)繼承自Partitioner類;
b. 如果知道有大量相同的key的數(shù)據(jù),可以寫一個預(yù)處理的作業(yè)把相同的key分到不同的輸出中,然后再使用一個MR作業(yè)來處理這個特殊的key的數(shù)據(jù);
4. 設(shè)置輸入輸出如果有多個連續(xù)的MR作業(yè),可以設(shè)置輸入輸出為序列文件,這樣可以達到更好的性能。
個人整理,如有錯誤,敬請指教。
分享,成長,快樂
腳踏實地,專注
【本文為51CTO專欄作者“王森豐”的原創(chuàng)稿件,轉(zhuǎn)載請注明出處】
























