面對現實,超越自己
逆水行舟,不進則退
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
博客園
模板提供:
滬江博客
成人国内精品久久久久影院VR
|
欧美午夜精品久久久久免费视
|
久久香蕉一级毛片
|
国内精品免费久久影院
|
国产精品久久新婚兰兰
|
7777久久亚洲中文字幕
|
久久91这里精品国产2020
|
亚洲中文字幕无码一久久区
|
青青草原综合久久大伊人精品
|
武侠古典久久婷婷狼人伊人
|
久久久久综合网久久
|
久久久久久精品无码人妻
|
欧美综合天天夜夜久久
|
少妇内射兰兰久久
|
青春久久
|
久久国产精品二国产精品
|
久久精品欧美日韩精品
|
久久精品人妻中文系列
|
日本精品一区二区久久久
|
久久精品一区二区国产
|
无码国内精品久久人妻
|
2020久久精品亚洲热综合一本
|
精品久久综合1区2区3区激情
|
久久精品国产亚洲AV无码偷窥
|
久久久这里有精品
|
中文精品99久久国产
|
无码人妻久久一区二区三区蜜桃
|
精品久久久久久中文字幕
|
97精品久久天干天天天按摩
|
人妻精品久久久久中文字幕69
|
老司机国内精品久久久久
|
狼狼综合久久久久综合网
|
久久狠狠爱亚洲综合影院
|
香蕉久久夜色精品国产尤物
|
人妻无码精品久久亚瑟影视
|
亚洲午夜无码久久久久小说
|
久久精品极品盛宴观看
|
久久青青色综合
|
久久99精品久久只有精品
|
AV狠狠色丁香婷婷综合久久
|
久久91亚洲人成电影网站
|