面對(duì)現(xiàn)實(shí),超越自己
逆水行舟,不進(jìn)則退
C++博客
首頁(yè)
新隨筆
新文章
聯(lián)系
聚合
管理
posts - 269,comments - 32,trackbacks - 0
<
2012年11月
>
日
一
二
三
四
五
六
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
5
6
7
8
常用鏈接
我的隨筆
我的評(píng)論
我參與的隨筆
留言簿
(3)
給我留言
查看公開(kāi)留言
查看私人留言
隨筆分類(lèi)
(267)
ATL(2)
C++(37)
DataBase(5)
Design Pattern(6)
IOS(11)
Linux(33)
MFC(84)
NodeJS(1)
NSIS(14)
Openfire&Gloox(2)
Product Management(5)
SQLite(3)
STL(10)
VCL
工具(6)
腳本(9)
其他(14)
算法(21)
網(wǎng)絡(luò)編程(4)
隨筆檔案
(269)
2016年8月 (1)
2015年3月 (1)
2014年11月 (1)
2014年10月 (1)
2014年9月 (1)
2014年8月 (3)
2014年7月 (5)
2014年6月 (2)
2014年5月 (2)
2014年4月 (2)
2014年3月 (4)
2014年1月 (1)
2013年12月 (4)
2013年11月 (15)
2013年10月 (4)
2013年9月 (9)
2013年8月 (8)
2013年7月 (4)
2013年6月 (1)
2013年5月 (12)
2013年4月 (8)
2013年3月 (8)
2013年2月 (6)
2013年1月 (15)
2012年12月 (2)
2012年11月 (21)
2012年10月 (11)
2012年9月 (30)
2012年8月 (5)
2012年7月 (11)
2012年6月 (20)
2012年5月 (15)
2012年4月 (28)
2012年3月 (6)
2012年2月 (1)
2011年10月 (1)
常用鏈接
CODEGURU
CODEPROJECT
CSDN
MSDN
MULTI-PLATFORM
NSIS
PUDN
VC-CCTRY
VCKBASE
朋友博客
程序描繪人生
胡滿(mǎn)超的技術(shù)博客
用自信照亮人生
推薦博客
ggjucheng
k-eckel
Kevin Lynx
陳皓
羅朝輝(飄飄白云)
最新隨筆
1.?SWIG實(shí)現(xiàn)python對(duì)c++封裝
2.?UISearchBar控件(轉(zhuǎn)載)
3.?(轉(zhuǎn)載)推薦!國(guó)外程序員整理的 C++ 資源大全
4.?MFC wcslen獲取中文長(zhǎng)度
5.?Gloox文件傳輸小記
6.? GLOOX 1.0.10注冊(cè)問(wèn)題
7.?iOS 解決NSString轉(zhuǎn)換為NSURL時(shí)包含中文字符
8.?iOS 監(jiān)聽(tīng) Home鍵(轉(zhuǎn)載)
9.?UIGestureRecognizer學(xué)習(xí)筆記(轉(zhuǎn)載)——手勢(shì)識(shí)別功能
10.?iOS 添加libxml2.dylb 后 找不到
頭文件
搜索
積分與排名
積分 - 756592
排名 - 21
最新評(píng)論
1.?re: MFC檢測(cè)網(wǎng)絡(luò)連接和ping IP地址
通過(guò)這種方式無(wú)法實(shí)現(xiàn)對(duì)ping結(jié)果的偵測(cè),例如ping一個(gè)地址X.X.X.X無(wú)法知道是可以正常回復(fù),還是請(qǐng)求超時(shí)。
--SherlockLee
2.?re: C++ Deque(雙向隊(duì)列)
xcvx
--cxv
3.?re: 查找CString里面出現(xiàn)某個(gè)字符的次數(shù)
@JJ
你注意看人家博主用的是哪個(gè)版本的重載函數(shù),不是字符,是字符串。
--過(guò)客
4.?re: MFC COMBOX控件只接受數(shù)字和設(shè)置數(shù)字范圍
評(píng)論內(nèi)容較長(zhǎng),點(diǎn)擊標(biāo)題查看
--zju_cfb
5.?re: C++ 解析Json——jsoncpp
我喜歡博主的這句話(huà),面對(duì)現(xiàn)實(shí),超越自己
--huben
閱讀排行榜
1.?C++ 解析Json——jsoncpp(123676)
2.?C++ Queues(隊(duì)列)、Priority Queues(優(yōu)先隊(duì)列)(49380)
3.?C++ Deque(雙向隊(duì)列) (22840)
4.?MFC對(duì)話(huà)框中顯示BMP,JPG圖片(14808)
5.?Richedit使用大全(14681)
評(píng)論排行榜
1.?C++ 解析Json——jsoncpp(6)
2.?MFC檢測(cè)網(wǎng)絡(luò)連接和ping IP地址(5)
3.?查找CString里面出現(xiàn)某個(gè)字符的次數(shù) (2)
4.?最短路徑算法—Floyd(弗洛伊德)算法分析與實(shí)現(xiàn)(C/C++)(2)
5.?MFC bmp圖片添加文字(2)
hadoop分析之二元數(shù)據(jù)備份方案的機(jī)制(轉(zhuǎn)載)
1、NameNode啟動(dòng)加載元數(shù)據(jù)情景分析
NameNode函數(shù)里調(diào)用FSNamesystemm讀
取dfs.namenode.name.dir和dfs.namenode.edits.dir構(gòu)建FSDirectory。
FSImage類(lèi)recoverTransitionRead和saveNameSpace分別實(shí)現(xiàn)了元數(shù)據(jù)的檢查、加載、內(nèi)存合并和元數(shù)據(jù)的持久化存儲(chǔ)。
saveNameSpace將元數(shù)據(jù)寫(xiě)入到磁盤(pán),具體操作步驟:首先將current目錄重命名為lastcheckpoint.tmp;然后在創(chuàng)建新的current目錄,并保存文件;最后將
lastcheckpoint.tmp重命名為privios.checkpoint.
checkPoint的過(guò)程:Secondary NameNode會(huì)通知nameNode產(chǎn)生一個(gè)edit log文件edits.new,之后所有的日志操作寫(xiě)入到edits.new文件中。接下來(lái)Secondary NameNode會(huì)從namenode下載fsimage和edits文件,進(jìn)行合并產(chǎn)生新的fsimage.ckpt;然后Secondary會(huì)將fsimage.ckpt文件上傳到namenode。最后namenode會(huì)重命名fsimage.ckpt為fsimage,edtis.new為edits;
2、元數(shù)據(jù)更新及日志寫(xiě)入情景分析
以mkdir為例:
logSync代碼分析:
代碼:
public
void
logSync ()
throws
IOException {
ArrayList<EditLogOutputStream > errorStreams =
null
;
long
syncStart =
0
;
// Fetch the transactionId of this thread.
long
mytxid = myTransactionId .get (). txid;
EditLogOutputStream streams[] =
null
;
boolean
sync =
false
;
try
{
synchronized
(
this
) {
assert
editStreams. size() >
0
:
"no editlog streams"
;
printStatistics (
false
);
// if somebody is already syncing, then wait
while
(mytxid > synctxid && isSyncRunning) {
try
{
wait (
1000
);
}
catch
(InterruptedException ie ) {
}
}
//
// If this transaction was already flushed, then nothing to do
//
if
(mytxid <= synctxid ) {
numTransactionsBatchedInSync ++;
if
(metrics !=
null
)
// Metrics is non-null only when used inside name node
metrics .transactionsBatchedInSync .inc ();
return
;
}
// now, this thread will do the sync
syncStart = txid ;
isSyncRunning =
true
;
sync =
true
;
// swap buffers
for
( EditLogOutputStream eStream : editStreams ) {
eStream .setReadyToFlush ();
}
streams =
editStreams .toArray (
new
EditLogOutputStream[editStreams. size()]) ;
}
// do the sync
long
start = FSNamesystem.now();
for
(
int
idx =
0
; idx < streams. length; idx++ ) {
EditLogOutputStream eStream = streams [idx ];
try
{
eStream .flush ();
}
catch
(IOException ie ) {
FSNamesystem .LOG .error (
"Unable to sync edit log."
, ie );
//
// remember the streams that encountered an error.
//
if
(errorStreams ==
null
) {
errorStreams =
new
ArrayList <EditLogOutputStream >(
1
) ;
}
errorStreams .add (eStream );
}
}
long
elapsed = FSNamesystem.now() - start ;
processIOError (errorStreams ,
true
);
if
(metrics !=
null
)
// Metrics non-null only when used inside name node
metrics .syncs .inc (elapsed );
}
finally
{
synchronized
(
this
) {
synctxid = syncStart ;
if
(sync ) {
isSyncRunning =
false
;
}
this
.notifyAll ();
}
}
}
3、Backup Node 的checkpoint的過(guò)程分析:
/**
* Create a new checkpoint
*/
void
doCheckpoint()
throws
IOException {
long
startTime = FSNamesystem.now ();
NamenodeCommand cmd =
getNamenode().startCheckpoint( backupNode. getRegistration());
CheckpointCommand cpCmd =
null
;
switch
( cmd. getAction()) {
case
NamenodeProtocol .ACT_SHUTDOWN :
shutdown() ;
throw
new
IOException (
"Name-node "
+ backupNode .nnRpcAddress
+
" requested shutdown."
);
case
NamenodeProtocol .ACT_CHECKPOINT :
cpCmd = (CheckpointCommand )cmd ;
break
;
default
:
throw
new
IOException (
"Unsupported NamenodeCommand: "
+cmd.getAction()) ;
}
CheckpointSignature sig = cpCmd. getSignature();
assert
FSConstants.LAYOUT_VERSION == sig .getLayoutVersion () :
"Signature should have current layout version. Expected: "
+ FSConstants.LAYOUT_VERSION +
" actual "
+ sig. getLayoutVersion();
assert
!backupNode .isRole (NamenodeRole .CHECKPOINT ) ||
cpCmd. isImageObsolete() :
"checkpoint node should always download image."
;
backupNode. setCheckpointState(CheckpointStates .UPLOAD_START );
if
( cpCmd. isImageObsolete()) {
// First reset storage on disk and memory state
backupNode. resetNamespace();
downloadCheckpoint(sig);
}
BackupStorage bnImage = getFSImage() ;
bnImage. loadCheckpoint(sig);
sig.validateStorageInfo( bnImage) ;
bnImage. saveCheckpoint();
if
( cpCmd. needToReturnImage())
uploadCheckpoint(sig);
getNamenode() .endCheckpoint (backupNode .getRegistration (), sig );
bnImage. convergeJournalSpool();
backupNode. setRegistration();
// keep registration up to date
if
( backupNode. isRole( NamenodeRole.CHECKPOINT ))
getFSImage() .getEditLog (). close() ;
LOG. info(
"Checkpoint completed in "
+ (FSNamesystem .now() - startTime )/
1000
+
" seconds."
+
" New Image Size: "
+ bnImage .getFsImageName (). length()) ;
}
}
4、元數(shù)據(jù)可靠性機(jī)制。
配置多個(gè)備份路徑。NameNode在更新日志或進(jìn)行Checkpoint的過(guò)程,會(huì)將元數(shù)據(jù)放在多個(gè)目錄下。
對(duì)于沒(méi)一個(gè)需要保存的元數(shù)據(jù)文件,都創(chuàng)建一個(gè)輸出流,對(duì)訪(fǎng)問(wèn)過(guò)程中出現(xiàn)的異常輸出流進(jìn)行處理,將其移除。并再合適的時(shí)機(jī)再次檢查移除的數(shù)據(jù)量是否恢復(fù)正常。有效的保證了備份輸出流的異常問(wèn)題。
采用了多種機(jī)制來(lái)保證元數(shù)據(jù)的可靠性。例如在checkpoint的過(guò)程中,分為幾個(gè)階段,通過(guò)不同的文件名來(lái)標(biāo)識(shí)當(dāng)前所處的狀態(tài)。為存儲(chǔ)失敗后進(jìn)行恢復(fù)提供了可能。
5、元數(shù)據(jù)的一致性機(jī)制。
首先從NameNode啟動(dòng)時(shí),對(duì)每個(gè)備份目錄是否格式化、目錄元數(shù)據(jù)文件名是否正確等進(jìn)行檢查,確保元數(shù)據(jù)文件間的狀態(tài)一致性,然后選取最新的加載到內(nèi)存,這樣可以確保HDFS當(dāng)前狀態(tài)和最后一次關(guān)閉時(shí)的狀態(tài)一致性。
其次,通過(guò)異常輸出流的處理,可以確保正常輸出流數(shù)據(jù)的一致性。
運(yùn)用同步機(jī)制,確保了輸出流一致性問(wèn)題。
本文轉(zhuǎn)自:
http://blog.csdn.net/kntao/article/details/7770597
posted on 2013-05-24 15:29
王海光
閱讀(486)
評(píng)論(0)
編輯
收藏
引用
所屬分類(lèi):
Linux
只有注冊(cè)用戶(hù)
登錄
后才能發(fā)表評(píng)論。
【推薦】100%開(kāi)源!大型工業(yè)跨平臺(tái)軟件C++源碼提供,建模,組態(tài)!
相關(guān)文章:
Google開(kāi)源項(xiàng)目
28個(gè)Unix/Linux的命令行神器
用GDB調(diào)試程序(七)
用GDB調(diào)試程序(六)
用GDB調(diào)試程序(五)
用GDB調(diào)試程序(四)
用GDB調(diào)試程序(三)
用GDB調(diào)試程序(二)
用GDB調(diào)試程序(一)
GDB中應(yīng)該知道的幾個(gè)調(diào)試方法(轉(zhuǎn)載)
網(wǎng)站導(dǎo)航:
博客園
IT新聞
BlogJava
博問(wèn)
Chat2DB
管理
Copyright ©2025 王海光 Powered By
博客園
模板提供:
滬江博客
久久国产免费观看精品3
|
成人久久综合网
|
91精品国产91久久
|
伊人久久大香线蕉综合5g
|
中文字幕无码久久精品青草
|
精品人妻伦九区久久AAA片69
|
天堂久久天堂AV色综合
|
久久综合亚洲色HEZYO国产
|
A级毛片无码久久精品免费
|
久久久久亚洲AV无码专区网站
|
狠狠色丁香婷婷综合久久来
|
亚洲精品tv久久久久久久久久
|
久久综合给合久久国产免费
|
囯产极品美女高潮无套久久久
|
久久91亚洲人成电影网站
|
久久精品国产99国产精品亚洲
|
精品国产青草久久久久福利
|
久久午夜电影网
|
久久婷婷久久一区二区三区
|
亚洲色欲久久久综合网东京热
|
久久亚洲欧洲国产综合
|
麻豆精品久久久一区二区
|
77777亚洲午夜久久多喷
|
一本久久a久久精品亚洲
|
色综合久久久久综合99
|
日日躁夜夜躁狠狠久久AV
|
日本久久久久久久久久
|
伊人久久综合精品无码AV专区
|
狠狠色综合久久久久尤物
|
国产精品久久精品
|
久久青草国产精品一区
|
久久精品国产精品亚洲精品
|
国产亚洲色婷婷久久99精品
|
久久久无码一区二区三区
|
波多野结衣AV无码久久一区
|
欧美伊人久久大香线蕉综合
|
国色天香久久久久久久小说
|
久久WWW免费人成一看片
|
99久久国产宗和精品1上映
|
少妇久久久久久久久久
|
久久99精品久久久久久动态图
|