第3章 Hadoop分布式文件系統(tǒng) 學(xué)習(xí)筆記(二)

3.6 數(shù)據(jù)流

3.6.1 剖析文件讀取

客戶端讀取HDFS數(shù)據(jù).png
  • 1、客戶端調(diào)用DistributedFileSystem.open方法以打開(kāi)希望讀取的文件,DistributedFileSystem初始化的時(shí)候(參見(jiàn):java.util.ServiceLoader加載服務(wù)實(shí)現(xiàn)類(lèi))創(chuàng)建了一個(gè)DFSClient實(shí)例,DFSClient通過(guò)RPC向namenode發(fā)送請(qǐng)求獲取文件塊位置吨凑,對(duì)于每個(gè)數(shù)據(jù)塊,namenode返回該塊所有復(fù)本datanode地址,這些datanode根據(jù)它們與客戶端的距離排序逃沿,若客戶端本身就是一個(gè)datanode婴渡,那么該客戶端會(huì)從本地讀取數(shù)據(jù)。
  • 2凯亮、DistributedFileSystem.open返回一個(gè)FSDataInputStream對(duì)象边臼,該對(duì)象封裝了一個(gè)DFSInputStreamDFSInputStream封裝了DFSClient假消、Datanode硼瓣、LocatedBlock
  • 3置谦、FSDataInputStream.read堂鲤,反復(fù)調(diào)用,達(dá)到塊末端媒峡,DFSInputStream關(guān)閉與datanode連接瘟栖,尋找下一個(gè)塊的最佳datanode。若DFSInputStream與datanode通信時(shí)發(fā)生錯(cuò)誤谅阿,會(huì)嘗試從鄰近datanode讀取數(shù)據(jù)半哟。

可以將namenode理解為服務(wù)發(fā)現(xiàn)組件,datanode為真正服務(wù)響應(yīng)組件签餐。

  • 帶寬很稀缺寓涨,將兩節(jié)點(diǎn)間帶寬作為距離的衡量標(biāo)準(zhǔn)。
    如下場(chǎng)景氯檐,可用帶寬依次遞減:
    distance(/d1/r1/n1, /d1/r1/n1) = 0(同一節(jié)點(diǎn)上進(jìn)程)
    distance(/d1/r1/n1, /d1/r1/n2) = 2(同機(jī)架不同節(jié)點(diǎn))
    distance(/d1/r1/n1, /d1/r2/n3) = 4(同數(shù)據(jù)中心不同機(jī)架)
    distance(/d1/r1/n1, /d2/r3/n4) = 6(不同數(shù)據(jù)中心)

3.6.2 剖析文件寫(xiě)入

HDFS文件寫(xiě)入.png
  • 1戒良、DistributedFileSystem.create創(chuàng)建文件,DistributedFileSystem向namenode發(fā)送文件創(chuàng)建RPC請(qǐng)求冠摄,namenode檢查文件是否存在及用戶是否有創(chuàng)建文件權(quán)限糯崎,若不通過(guò),拋出IO異常
  • 2河泳、DistributedFileSystem返回一個(gè)FSDataOutputStream沃呢,其封裝了一個(gè)DFSOutputStream,該對(duì)象負(fù)責(zé)datanode與namenode間通信
  • 3拆挥、客戶端寫(xiě)入數(shù)據(jù)時(shí)薄霜,DFSOutputStream將它分成一個(gè)個(gè)數(shù)據(jù)包,并寫(xiě)入內(nèi)部隊(duì)列(數(shù)據(jù)隊(duì)列data queue)纸兔,DataStreamer處理數(shù)據(jù)隊(duì)列惰瓜,先挑選一組適合存儲(chǔ)數(shù)據(jù)復(fù)本的datanode,并據(jù)此要求namenode分配新的數(shù)據(jù)塊食拜,這組datanode構(gòu)成一個(gè)管線鸵熟,DataStreamer將數(shù)據(jù)包流式傳輸?shù)降谝粋€(gè)datanode,該datanode存儲(chǔ)數(shù)據(jù)包并將它發(fā)送到第二個(gè)datanode负甸,同樣第二個(gè)往第三個(gè)datanode傳輸數(shù)據(jù)流强。
  • 4痹届、DFSOutputStream維護(hù)一個(gè)內(nèi)部數(shù)據(jù)包隊(duì)列(確認(rèn)隊(duì)列ack queue),管道中所有datanode發(fā)送ack消息后打月,數(shù)據(jù)包才從隊(duì)列移除队腐。

復(fù)本存放

  • 1、運(yùn)行客戶端的節(jié)點(diǎn)存放第一個(gè)復(fù)本奏篙,若客戶端運(yùn)行于集群之外柴淘,則隨機(jī)選擇一個(gè)節(jié)點(diǎn),系統(tǒng)會(huì)盡量避免選擇磁盤(pán)太滿或太忙節(jié)點(diǎn)秘通;
  • 2为严、第2個(gè)復(fù)本存放于不同機(jī)架隨機(jī)節(jié)點(diǎn)(離架)
  • 3、第3個(gè)復(fù)本與第2個(gè)復(fù)本同一個(gè)機(jī)架肺稀,不同節(jié)點(diǎn)
  • 4第股、其他節(jié)點(diǎn)隨機(jī)存放,盡量不在同一機(jī)架存放太多復(fù)本

3.6.3 一致模型(coherency model)

  • 1话原、新建文件夕吻,立即可見(jiàn)
  • 2、寫(xiě)入文件內(nèi)容(即使已刷新并存儲(chǔ)繁仁,out.flush())涉馅,不保證立即可見(jiàn),當(dāng)寫(xiě)入的數(shù)據(jù)超過(guò)一個(gè)塊黄虱,第一個(gè)塊對(duì)新reader可見(jiàn)稚矿,正在寫(xiě)入的塊對(duì)其他reader不可見(jiàn)。

兩種強(qiáng)刷緩存至所有datanode手段

  • FSDataInputStream.hflush()后悬钳,FSDataInputStream.close()隱含執(zhí)行了hflush()方法盐捷,HDFS保證文件中到目前為止寫(xiě)入的數(shù)據(jù)均到達(dá)所有datanode寫(xiě)入管道并對(duì)所有reader可見(jiàn)偶翅,不保證數(shù)據(jù)寫(xiě)入磁盤(pán)默勾,可能丟失;
  • FSDataInputStream.hsync()后聚谁,刷新到磁盤(pán)母剥。

調(diào)用hflush存在額外性能開(kāi)銷(xiāo),hsync性能開(kāi)銷(xiāo)更大形导,需要在數(shù)據(jù)魯棒性和性能之間取得平衡环疼。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個(gè)濱河市朵耕,隨后出現(xiàn)的幾起案子炫隶,更是在濱河造成了極大的恐慌,老刑警劉巖阎曹,帶你破解...
    沈念sama閱讀 218,204評(píng)論 6 506
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件伪阶,死亡現(xiàn)場(chǎng)離奇詭異煞檩,居然都是意外死亡,警方通過(guò)查閱死者的電腦和手機(jī)栅贴,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,091評(píng)論 3 395
  • 文/潘曉璐 我一進(jìn)店門(mén)斟湃,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái),“玉大人檐薯,你說(shuō)我怎么就攤上這事凝赛。” “怎么了坛缕?”我有些...
    開(kāi)封第一講書(shū)人閱讀 164,548評(píng)論 0 354
  • 文/不壞的土叔 我叫張陵墓猎,是天一觀的道長(zhǎng)。 經(jīng)常有香客問(wèn)我赚楚,道長(zhǎng)陶衅,這世上最難降的妖魔是什么? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 58,657評(píng)論 1 293
  • 正文 為了忘掉前任直晨,我火速辦了婚禮搀军,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘勇皇。我一直安慰自己罩句,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,689評(píng)論 6 392
  • 文/花漫 我一把揭開(kāi)白布敛摘。 她就那樣靜靜地躺著门烂,像睡著了一般。 火紅的嫁衣襯著肌膚如雪兄淫。 梳的紋絲不亂的頭發(fā)上屯远,一...
    開(kāi)封第一講書(shū)人閱讀 51,554評(píng)論 1 305
  • 那天,我揣著相機(jī)與錄音捕虽,去河邊找鬼慨丐。 笑死,一個(gè)胖子當(dāng)著我的面吹牛泄私,可吹牛的內(nèi)容都是我干的房揭。 我是一名探鬼主播,決...
    沈念sama閱讀 40,302評(píng)論 3 418
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼晌端,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼捅暴!你這毒婦竟也來(lái)了?” 一聲冷哼從身側(cè)響起咧纠,我...
    開(kāi)封第一講書(shū)人閱讀 39,216評(píng)論 0 276
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤蓬痒,失蹤者是張志新(化名)和其女友劉穎,沒(méi)想到半個(gè)月后漆羔,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體梧奢,經(jīng)...
    沈念sama閱讀 45,661評(píng)論 1 314
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡瞪讼,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,851評(píng)論 3 336
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了粹断。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片符欠。...
    茶點(diǎn)故事閱讀 39,977評(píng)論 1 348
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖瓶埋,靈堂內(nèi)的尸體忽然破棺而出希柿,到底是詐尸還是另有隱情,我是刑警寧澤养筒,帶...
    沈念sama閱讀 35,697評(píng)論 5 347
  • 正文 年R本政府宣布曾撤,位于F島的核電站,受9級(jí)特大地震影響晕粪,放射性物質(zhì)發(fā)生泄漏挤悉。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,306評(píng)論 3 330
  • 文/蒙蒙 一巫湘、第九天 我趴在偏房一處隱蔽的房頂上張望装悲。 院中可真熱鬧,春花似錦尚氛、人聲如沸诀诊。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 31,898評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)属瓣。三九已至,卻和暖如春讯柔,著一層夾襖步出監(jiān)牢的瞬間抡蛙,已是汗流浹背。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 33,019評(píng)論 1 270
  • 我被黑心中介騙來(lái)泰國(guó)打工魂迄, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留粗截,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 48,138評(píng)論 3 370
  • 正文 我出身青樓极祸,卻偏偏與公主長(zhǎng)得像慈格,于是被迫代替她去往敵國(guó)和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子遥金,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,927評(píng)論 2 355

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