MapReduce筆記

本文是根據(jù)網(wǎng)絡(luò)視頻學(xué)習(xí)資料總結(jié)抢肛,不喜勿噴@桥ァ!捡絮!

原語:

?“相同”的key為一組熬芜,調(diào)用一次reduce方法,方法內(nèi)迭代這一組數(shù)據(jù)進(jìn)行計(jì)算福稳。

基本的數(shù)據(jù)流:?輸入(格式化k,v)數(shù)據(jù)集->map映射成一個(gè)中間數(shù)據(jù)集(k,v)->reduce

為什么叫MapReduce:MapTask & ReduceTask


圖1

map階段: 一個(gè)block對應(yīng)1或多個(gè)split涎拉,每個(gè)split對應(yīng)一個(gè)maptask。split把文件切分成多個(gè)切片的圆,每個(gè)切片對應(yīng)一個(gè)map任務(wù)進(jìn)行排序鼓拧,計(jì)算,形成<key,value,partition>形式越妈。

reduce階段:將上階段map的中間數(shù)據(jù)集進(jìn)行shuffle季俩,然后merge,根據(jù)原語調(diào)用一次reduce任務(wù)梅掠,把最后的結(jié)果進(jìn)行輸出酌住,如圖二所示店归。


圖二

下面是一個(gè)案例:

圖三
圖4

理解:

Map階段:讀懂?dāng)?shù)據(jù);映射成KV模式酪我;并行分布式消痛;計(jì)算向數(shù)據(jù)移動(dòng)。


Reduce階段:數(shù)據(jù)全量/分量加工都哭;Reduce中可以包含不同的key秩伞;相同的Key匯聚到一個(gè)Reduce中;相同的Key調(diào)用一次reduce方法欺矫。

運(yùn)行架構(gòu):


圖5

圖5是Hadoop1.x的計(jì)算運(yùn)行框架纱新,任務(wù)資源調(diào)度和分配由job Tracker進(jìn)行管理,如下圖:

圖6

JobTracker負(fù)責(zé)將計(jì)算上下文汇陆,計(jì)算程序(Map task)發(fā)送到DataNode上怒炸。計(jì)算結(jié)果由reduce task程序處理,匯總得到最后的結(jié)果毡代。如下圖:


圖7

總結(jié):


圖8


Hadoop2.x以后使用yarn框架:


yarn資源管理框架

Clients與Resource Manager交互阅羹,Clients提交作業(yè)到計(jì)算框架。RM與NM(Node Manager)保持心跳教寂,當(dāng)RM收到任務(wù)使捏鱼,會(huì)隨機(jī)挑一個(gè)不忙的NM創(chuàng)建App Master,負(fù)責(zé)任務(wù)的調(diào)度酪耕,App向RM發(fā)送資源請求导梆,等資源審核通過,會(huì)在其他的NM上創(chuàng)建Container進(jìn)行實(shí)際的計(jì)算的任務(wù)迂烁,不向App master匯報(bào)自己的任務(wù)狀態(tài)看尼。當(dāng)Container出現(xiàn)故障時(shí),App master會(huì)定時(shí)檢測出來盟步,并創(chuàng)建新的Container藏斩。

一般RM的端口號為:8088

yarn介紹


yarn介紹


物理架構(gòu)圖

其中Executor就是為了啟動(dòng)APP與NM的連接,使APP與NM進(jìn)行交互却盘,實(shí)現(xiàn)任務(wù)調(diào)度狰域。

運(yùn)行測試?yán)樱?/h2>


案例,wordcount

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末黄橘,一起剝皮案震驚了整個(gè)濱河市兆览,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌塞关,老刑警劉巖抬探,帶你破解...
    沈念sama閱讀 219,366評論 6 508
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異帆赢,居然都是意外死亡小压,警方通過查閱死者的電腦和手機(jī)砰左,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,521評論 3 395
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來场航,“玉大人,你說我怎么就攤上這事廉羔「攘。” “怎么了?”我有些...
    開封第一講書人閱讀 165,689評論 0 356
  • 文/不壞的土叔 我叫張陵憋他,是天一觀的道長孩饼。 經(jīng)常有香客問我,道長竹挡,這世上最難降的妖魔是什么镀娶? 我笑而不...
    開封第一講書人閱讀 58,925評論 1 295
  • 正文 為了忘掉前任,我火速辦了婚禮揪罕,結(jié)果婚禮上梯码,老公的妹妹穿的比我還像新娘。我一直安慰自己好啰,他們只是感情好轩娶,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,942評論 6 392
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著框往,像睡著了一般鳄抒。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上椰弊,一...
    開封第一講書人閱讀 51,727評論 1 305
  • 那天许溅,我揣著相機(jī)與錄音,去河邊找鬼秉版。 笑死贤重,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的沐飘。 我是一名探鬼主播游桩,決...
    沈念sama閱讀 40,447評論 3 420
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼耐朴!你這毒婦竟也來了借卧?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 39,349評論 0 276
  • 序言:老撾萬榮一對情侶失蹤筛峭,失蹤者是張志新(化名)和其女友劉穎铐刘,沒想到半個(gè)月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體影晓,經(jīng)...
    沈念sama閱讀 45,820評論 1 317
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡镰吵,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,990評論 3 337
  • 正文 我和宋清朗相戀三年檩禾,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片疤祭。...
    茶點(diǎn)故事閱讀 40,127評論 1 351
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡盼产,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出勺馆,到底是詐尸還是另有隱情戏售,我是刑警寧澤,帶...
    沈念sama閱讀 35,812評論 5 346
  • 正文 年R本政府宣布草穆,位于F島的核電站灌灾,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏悲柱。R本人自食惡果不足惜锋喜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,471評論 3 331
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望豌鸡。 院中可真熱鬧嘿般,春花似錦、人聲如沸直颅。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,017評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽功偿。三九已至盆佣,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間械荷,已是汗流浹背共耍。 一陣腳步聲響...
    開封第一講書人閱讀 33,142評論 1 272
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留吨瞎,地道東北人痹兜。 一個(gè)月前我還...
    沈念sama閱讀 48,388評論 3 373
  • 正文 我出身青樓,卻偏偏與公主長得像颤诀,于是被迫代替她去往敵國和親字旭。 傳聞我的和親對象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,066評論 2 355

推薦閱讀更多精彩內(nèi)容

  • MapReduce框架結(jié)構(gòu)## MapReduce是一個(gè)用于大規(guī)模數(shù)據(jù)處理的分布式計(jì)算模型MapReduce模型主...
    Bloo_m閱讀 3,754評論 0 4
  • YarnYarn產(chǎn)生背景:Yarn直接來自于MR1.0MR1.0 問題:采用的是master slave結(jié)構(gòu)崖叫,ma...
    時(shí)待吾閱讀 5,677評論 2 23
  • 大數(shù)據(jù)技術(shù)框架 1. 簡介 2. Hadoop框架2.1. Hadoop-MapReduce2.1.1. 簡介:2...
    sunTengSt閱讀 12,026評論 1 78
  • 轉(zhuǎn)載:MapReduce工作機(jī)制 第一部分: 運(yùn)行流程 當(dāng)你在MapReduce程序中調(diào)用了Job實(shí)例的Submi...
    小小少年Boy閱讀 3,194評論 0 3
  • 【什么是大數(shù)據(jù)遗淳、大數(shù)據(jù)技術(shù)】 大數(shù)據(jù),又稱巨量資料心傀,指的是所涉及的數(shù)據(jù)資料量規(guī)模巨大到無法在合理時(shí)間內(nèi)通過傳統(tǒng)的應(yīng)...
    kimibob閱讀 2,745評論 0 51