面對(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
博客園
模板提供:
滬江博客
蜜臀久久99精品久久久久久小说
|
精品伊人久久大线蕉色首页
|
久久精品国产免费一区
|
精品久久久久久久久久久久久久久
|
91性高湖久久久久
|
亚洲精品无码久久久久久
|
久久这里只精品国产99热
|
一本色道久久88综合日韩精品
|
久久婷婷久久一区二区三区
|
美女写真久久影院
|
色婷婷综合久久久久中文
|
国产精品内射久久久久欢欢
|
久久精品中文无码资源站
|
久久久久综合国产欧美一区二区
|
久久精品国产亚洲AV蜜臀色欲
|
久久久久久精品免费免费自慰
|
三上悠亚久久精品
|
国内高清久久久久久
|
无码8090精品久久一区
|
久久精品18
|
精品久久久无码中文字幕
|
狠狠色丁香婷婷综合久久来
|
97精品依人久久久大香线蕉97
|
无夜精品久久久久久
|
久久人人爽人人爽人人片AV东京热
|
久久亚洲精品中文字幕三区
|
天堂久久天堂AV色综合
|
久久亚洲sm情趣捆绑调教
|
久久综合一区二区无码
|
久久久久久国产精品无码下载
|
亚洲国产精品久久久久婷婷老年
|
久久99热这里只有精品66
|
久久国产精品无码网站
|
精品国产青草久久久久福利
|
久久99精品久久久久久齐齐
|
久久精品国产精品亚洲艾草网美妙
|
久久中文字幕一区二区
|
99久久国产亚洲高清观看2024
|
久久精品中文字幕久久
|
日本久久久精品中文字幕
|
免费国产99久久久香蕉
|