面對現實,超越自己
逆水行舟,不進則退
C++博客
首頁
新隨筆
新文章
聯系
聚合
管理
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
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
(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)
網絡編程(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
朋友博客
程序描繪人生
胡滿超的技術博客
用自信照亮人生
推薦博客
ggjucheng
k-eckel
Kevin Lynx
陳皓
羅朝輝(飄飄白云)
最新隨筆
1.?SWIG實現python對c++封裝
2.?UISearchBar控件(轉載)
3.?(轉載)推薦!國外程序員整理的 C++ 資源大全
4.?MFC wcslen獲取中文長度
5.?Gloox文件傳輸小記
6.? GLOOX 1.0.10注冊問題
7.?iOS 解決NSString轉換為NSURL時包含中文字符
8.?iOS 監聽 Home鍵(轉載)
9.?UIGestureRecognizer學習筆記(轉載)——手勢識別功能
10.?iOS 添加libxml2.dylb 后 找不到
頭文件
搜索
積分與排名
積分 - 750855
排名 - 21
最新評論
1.?re: MFC檢測網絡連接和ping IP地址
通過這種方式無法實現對ping結果的偵測,例如ping一個地址X.X.X.X無法知道是可以正常回復,還是請求超時。
--SherlockLee
2.?re: C++ Deque(雙向隊列)
xcvx
--cxv
3.?re: 查找CString里面出現某個字符的次數
@JJ
你注意看人家博主用的是哪個版本的重載函數,不是字符,是字符串。
--過客
4.?re: MFC COMBOX控件只接受數字和設置數字范圍
評論內容較長,點擊標題查看
--zju_cfb
5.?re: C++ 解析Json——jsoncpp
我喜歡博主的這句話,面對現實,超越自己
--huben
閱讀排行榜
1.?C++ 解析Json——jsoncpp(123548)
2.?C++ Queues(隊列)、Priority Queues(優先隊列)(49348)
3.?C++ Deque(雙向隊列) (22807)
4.?MFC對話框中顯示BMP,JPG圖片(14772)
5.?Richedit使用大全(14583)
評論排行榜
1.?C++ 解析Json——jsoncpp(6)
2.?MFC檢測網絡連接和ping IP地址(5)
3.?NSIS修改創建文件夾讀寫權限(2)
4.?最短路徑算法—Floyd(弗洛伊德)算法分析與實現(C/C++)(2)
5.?MFC bmp圖片添加文字(2)
hadoop分析之二元數據備份方案的機制(轉載)
1、NameNode啟動加載元數據情景分析
NameNode函數里調用FSNamesystemm讀
取dfs.namenode.name.dir和dfs.namenode.edits.dir構建FSDirectory。
FSImage類recoverTransitionRead和saveNameSpace分別實現了元數據的檢查、加載、內存合并和元數據的持久化存儲。
saveNameSpace將元數據寫入到磁盤,具體操作步驟:首先將current目錄重命名為lastcheckpoint.tmp;然后在創建新的current目錄,并保存文件;最后將
lastcheckpoint.tmp重命名為privios.checkpoint.
checkPoint的過程:Secondary NameNode會通知nameNode產生一個edit log文件edits.new,之后所有的日志操作寫入到edits.new文件中。接下來Secondary NameNode會從namenode下載fsimage和edits文件,進行合并產生新的fsimage.ckpt;然后Secondary會將fsimage.ckpt文件上傳到namenode。最后namenode會重命名fsimage.ckpt為fsimage,edtis.new為edits;
2、元數據更新及日志寫入情景分析
以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、元數據可靠性機制。
配置多個備份路徑。NameNode在更新日志或進行Checkpoint的過程,會將元數據放在多個目錄下。
對于沒一個需要保存的元數據文件,都創建一個輸出流,對訪問過程中出現的異常輸出流進行處理,將其移除。并再合適的時機再次檢查移除的數據量是否恢復正常。有效的保證了備份輸出流的異常問題。
采用了多種機制來保證元數據的可靠性。例如在checkpoint的過程中,分為幾個階段,通過不同的文件名來標識當前所處的狀態。為存儲失敗后進行恢復提供了可能。
5、元數據的一致性機制。
首先從NameNode啟動時,對每個備份目錄是否格式化、目錄元數據文件名是否正確等進行檢查,確保元數據文件間的狀態一致性,然后選取最新的加載到內存,這樣可以確保HDFS當前狀態和最后一次關閉時的狀態一致性。
其次,通過異常輸出流的處理,可以確保正常輸出流數據的一致性。
運用同步機制,確保了輸出流一致性問題。
本文轉自:
http://blog.csdn.net/kntao/article/details/7770597
posted on 2013-05-24 15:29
王海光
閱讀(470)
評論(0)
編輯
收藏
引用
所屬分類:
Linux
只有注冊用戶
登錄
后才能發表評論。
【推薦】100%開源!大型工業跨平臺軟件C++源碼提供,建模,組態!
相關文章:
Google開源項目
28個Unix/Linux的命令行神器
用GDB調試程序(七)
用GDB調試程序(六)
用GDB調試程序(五)
用GDB調試程序(四)
用GDB調試程序(三)
用GDB調試程序(二)
用GDB調試程序(一)
GDB中應該知道的幾個調試方法(轉載)
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
Copyright ©2025 王海光 Powered By
博客園
模板提供:
滬江博客
久久国产色av免费看
|
国产亚州精品女人久久久久久
|
丁香久久婷婷国产午夜视频
|
婷婷伊人久久大香线蕉AV
|
99久久婷婷国产综合精品草原
|
色综合久久久久综合体桃花网
|
久久久久久久97
|
伊人久久大香线蕉亚洲
|
久久久噜噜噜www成人网
|
精品久久久久久无码中文字幕一区
|
99精品久久久久久久婷婷
|
久久久久久久精品妇女99
|
久久人人爽人人爽人人av东京热
|
97精品伊人久久大香线蕉app
|
色综合久久无码中文字幕
|
国产91久久精品一区二区
|
久久免费国产精品一区二区
|
伊人久久大香线蕉精品
|
久久免费视频一区
|
久久精品无码一区二区WWW
|
久久久无码人妻精品无码
|
香港aa三级久久三级
|
精品人妻伦一二三区久久
|
亚洲国产精品无码久久青草
|
伊人久久久AV老熟妇色
|
国产91色综合久久免费
|
久久精品成人一区二区三区
|
久久婷婷五月综合国产尤物app
|
国产成人99久久亚洲综合精品
|
国产精品无码久久久久
|
久久久久亚洲AV无码观看
|
99国产欧美久久久精品蜜芽
|
香蕉99久久国产综合精品宅男自
|
中文字幕久久久久人妻
|
99久久精品免费看国产
|
久久综合给合久久狠狠狠97色69
|
久久精品国产第一区二区
|
亚洲午夜久久久久久久久久
|
久久99精品免费一区二区
|
人妻少妇久久中文字幕一区二区
|
色悠久久久久久久综合网
|