面對(duì)現(xiàn)實(shí),超越自己
逆水行舟,不進(jìn)則退
C++博客
首頁
新隨筆
新文章
聯(lián)系
聚合
管理
posts - 269,comments - 32,trackbacks - 0
<
2013年8月
>
日
一
二
三
四
五
六
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
31
1
2
3
4
5
6
7
常用鏈接
我的隨筆
我的評(píng)論
我參與的隨筆
留言簿
(3)
給我留言
查看公開留言
查看私人留言
隨筆分類
(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
朋友博客
程序描繪人生
胡滿超的技術(shù)博客
用自信照亮人生
推薦博客
ggjucheng
k-eckel
Kevin Lynx
陳皓
羅朝輝(飄飄白云)
最新隨筆
1.?SWIG實(shí)現(xiàn)python對(duì)c++封裝
2.?UISearchBar控件(轉(zhuǎn)載)
3.?(轉(zhuǎn)載)推薦!國外程序員整理的 C++ 資源大全
4.?MFC wcslen獲取中文長度
5.?Gloox文件傳輸小記
6.? GLOOX 1.0.10注冊(cè)問題
7.?iOS 解決NSString轉(zhuǎn)換為NSURL時(shí)包含中文字符
8.?iOS 監(jiān)聽 Home鍵(轉(zhuǎn)載)
9.?UIGestureRecognizer學(xué)習(xí)筆記(轉(zhuǎn)載)——手勢(shì)識(shí)別功能
10.?iOS 添加libxml2.dylb 后 找不到
頭文件
搜索
積分與排名
積分 - 754090
排名 - 21
最新評(píng)論
1.?re: MFC檢測(cè)網(wǎng)絡(luò)連接和ping IP地址
通過這種方式無法實(shí)現(xiàn)對(duì)ping結(jié)果的偵測(cè),例如ping一個(gè)地址X.X.X.X無法知道是可以正常回復(fù),還是請(qǐng)求超時(shí)。
--SherlockLee
2.?re: C++ Deque(雙向隊(duì)列)
xcvx
--cxv
3.?re: 查找CString里面出現(xiàn)某個(gè)字符的次數(shù)
@JJ
你注意看人家博主用的是哪個(gè)版本的重載函數(shù),不是字符,是字符串。
--過客
4.?re: MFC COMBOX控件只接受數(shù)字和設(shè)置數(shù)字范圍
評(píng)論內(nèi)容較長,點(diǎn)擊標(biāo)題查看
--zju_cfb
5.?re: C++ 解析Json——jsoncpp
我喜歡博主的這句話,面對(duì)現(xiàn)實(shí),超越自己
--huben
閱讀排行榜
1.?C++ 解析Json——jsoncpp(123618)
2.?C++ Queues(隊(duì)列)、Priority Queues(優(yōu)先隊(duì)列)(49365)
3.?C++ Deque(雙向隊(duì)列) (22823)
4.?MFC對(duì)話框中顯示BMP,JPG圖片(14789)
5.?Richedit使用大全(14646)
評(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類recoverTransitionRead和saveNameSpace分別實(shí)現(xiàn)了元數(shù)據(jù)的檢查、加載、內(nèi)存合并和元數(shù)據(jù)的持久化存儲(chǔ)。
saveNameSpace將元數(shù)據(jù)寫入到磁盤,具體操作步驟:首先將current目錄重命名為lastcheckpoint.tmp;然后在創(chuàng)建新的current目錄,并保存文件;最后將
lastcheckpoint.tmp重命名為privios.checkpoint.
checkPoint的過程:Secondary NameNode會(huì)通知nameNode產(chǎn)生一個(gè)edit log文件edits.new,之后所有的日志操作寫入到edits.new文件中。接下來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ù)更新及日志寫入情景分析
以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的過程分析:
/**
* 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的過程,會(huì)將元數(shù)據(jù)放在多個(gè)目錄下。
對(duì)于沒一個(gè)需要保存的元數(shù)據(jù)文件,都創(chuàng)建一個(gè)輸出流,對(duì)訪問過程中出現(xiàn)的異常輸出流進(jìn)行處理,將其移除。并再合適的時(shí)機(jī)再次檢查移除的數(shù)據(jù)量是否恢復(fù)正常。有效的保證了備份輸出流的異常問題。
采用了多種機(jī)制來保證元數(shù)據(jù)的可靠性。例如在checkpoint的過程中,分為幾個(gè)階段,通過不同的文件名來標(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)一致性。
其次,通過異常輸出流的處理,可以確保正常輸出流數(shù)據(jù)的一致性。
運(yùn)用同步機(jī)制,確保了輸出流一致性問題。
本文轉(zhuǎn)自:
http://blog.csdn.net/kntao/article/details/7770597
posted on 2013-05-24 15:29
王海光
閱讀(479)
評(píng)論(0)
編輯
收藏
引用
所屬分類:
Linux
只有注冊(cè)用戶
登錄
后才能發(fā)表評(píng)論。
【推薦】100%開源!大型工業(yè)跨平臺(tái)軟件C++源碼提供,建模,組態(tài)!
相關(guān)文章:
Google開源項(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
博問
Chat2DB
管理
Copyright ©2025 王海光 Powered By
博客園
模板提供:
滬江博客
一本一本久久A久久综合精品
|
久久中文骚妇内射
|
亚洲国产精品一区二区久久
|
久久成人精品视频
|
国产精品狼人久久久久影院
|
欧美亚洲另类久久综合婷婷
|
亚洲色婷婷综合久久
|
成人久久久观看免费毛片
|
久久国产高清一区二区三区
|
亚洲精品99久久久久中文字幕
|
久久人人爽人人爽人人片AV东京热
|
嫩草伊人久久精品少妇AV
|
日韩亚洲欧美久久久www综合网
|
亚洲另类欧美综合久久图片区
|
青草国产精品久久久久久
|
久久精品女人天堂AV麻
|
久久久久亚洲AV无码网站
|
精品久久久久久久无码
|
久久久久久国产精品无码下载
|
一级做a爰片久久毛片看看
|
1000部精品久久久久久久久
|
日本国产精品久久
|
亚洲午夜精品久久久久久人妖
|
99久久国产精品免费一区二区
|
国产精品va久久久久久久
|
精品久久久久久亚洲精品
|
久久亚洲熟女cc98cm
|
日本久久中文字幕
|
国内精品伊人久久久久影院对白
|
国产高潮国产高潮久久久
|
色偷偷久久一区二区三区
|
日韩人妻无码精品久久久不卡
|
色偷偷88欧美精品久久久
|
少妇被又大又粗又爽毛片久久黑人
|
国产精品天天影视久久综合网
|
五月丁香综合激情六月久久
|
亚洲αv久久久噜噜噜噜噜
|
7777久久久国产精品消防器材
|
国产偷久久久精品专区
|
久久亚洲中文字幕精品有坂深雪
|
精品国产日韩久久亚洲
|