本文關(guān)鍵詞：面向內(nèi)存云的數(shù)據(jù)塊索引方法

  更多相關(guān)文章： 內(nèi)存云 日志結(jié)構(gòu) 二叉索引樹 數(shù)據(jù)塊定位 快速恢復(fù)

【摘要】：內(nèi)存云(RAMCloud)通常通過移動數(shù)據(jù)的位置來解決內(nèi)存利用率低的問題,致使Hash表數(shù)據(jù)定位失效,查詢數(shù)據(jù)效率低下;另一方面,在數(shù)據(jù)恢復(fù)過程中由于不能快速定位到需要的數(shù)據(jù),每臺備份服務(wù)器返回的數(shù)據(jù)段不能更好地組織起來。針對以上問題,提出內(nèi)存云全局鍵(RGK)及二叉樹索引。RGK分為三部分:定位到主服務(wù)器、定位到段以及定位到數(shù)據(jù)塊。前兩部分構(gòu)成協(xié)調(diào)器索引鍵(CIK),在恢復(fù)中借助構(gòu)造的協(xié)調(diào)器索引樹(CIT)能夠定位到段所在的主服務(wù)器;后兩部分構(gòu)成主服務(wù)器索引鍵(MIK),數(shù)據(jù)在內(nèi)存中位移后也能通過主服務(wù)器索引樹(MIT)快速獲取到數(shù)據(jù)。與傳統(tǒng)內(nèi)存云集群相比,主服務(wù)器獲取數(shù)據(jù)塊的時(shí)間隨數(shù)據(jù)吞吐量的增大而明顯減少;協(xié)調(diào)器在閑散時(shí)間、重組日志時(shí)間等方面均有下降。實(shí)驗(yàn)結(jié)果表明,全局鍵在構(gòu)造的二叉索引樹的支持下能有效縮短獲取數(shù)據(jù)及快速恢復(fù)的時(shí)間。
【作者單位】： 新疆大學(xué)軟件學(xué)院;新疆大學(xué)信息科學(xué)與工程學(xué)院;
【基金】：國家自然科學(xué)基金資助項(xiàng)目(61462079,61363083,61262088) 新疆自治區(qū)青年博士科技人才創(chuàng)新項(xiàng)目(2013731004)~~
【分類號】：TP333
【正文快照】： 0引言近年來,固態(tài)存儲器的需求呈指數(shù)級增加,無論是搜索引擎還是社交網(wǎng)絡(luò),都需要比磁盤更高的隨機(jī)訪問性能[1]。隨著應(yīng)用的發(fā)展,這些數(shù)據(jù)逐漸從磁盤轉(zhuǎn)移到閃存或動態(tài)隨機(jī)訪問存儲器(Dynamic Random Access Memory,DRAM)中。由于在線數(shù)據(jù)密集型(On Line Data Intensive,OLDI)應(yīng)

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 劉娟;詹文法;黃忠;;一種數(shù)據(jù)塊相關(guān)標(biāo)記碼的測試數(shù)據(jù)壓縮方法[J];計(jì)算機(jī)工程與應(yīng)用;2011年13期

2 ;數(shù)據(jù)塊輔程序[J];電子計(jì)算機(jī)動態(tài);1980年02期

3 劉娟;詹文法;;數(shù)據(jù)塊相容性統(tǒng)計(jì)的測試數(shù)據(jù)壓縮方案[J];計(jì)算機(jī)工程與應(yīng)用;2013年22期

4 歐陽一鳴;肖祝紅;梁華國;;數(shù)據(jù)塊前向相容標(biāo)記碼的測試數(shù)據(jù)壓縮方法[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2007年08期

5 歐陽一鳴;成麗麗;梁華國;;一種基于變長數(shù)據(jù)塊相關(guān)性統(tǒng)計(jì)的測試數(shù)據(jù)壓縮和解壓方法[J];電子學(xué)報(bào);2008年02期

6 王斌;熊志輝;陳立棟;譚樹人;張茂軍;;具有時(shí)間隱藏特性的數(shù)據(jù)塊讀寫SDRAM控制器[J];計(jì)算機(jī)工程;2009年04期

7 高毅龍,候成剛;大數(shù)據(jù)塊的存儲與訪問方案[J];計(jì)算機(jī)工程;1999年11期

8 王世杰;;基于重復(fù)抽樣Bootstrap方法的移動數(shù)據(jù)塊算法的研究[J];太原科技大學(xué)學(xué)報(bào);2009年03期

9 陳科;王仕成;趙欣;劉志國;羅大成;;基于延時(shí)相乘和同步數(shù)據(jù)塊累加的GPS捕獲算法[J];科學(xué)技術(shù)與工程;2012年36期

10 歐陽一鳴;黃喜娥;梁華國;鄒寶升;;基于部分?jǐn)?shù)據(jù)塊復(fù)用的SoC測試數(shù)據(jù)壓縮方法[J];電子測量與儀器學(xué)報(bào);2010年05期

中國重要會議論文全文數(shù)據(jù)庫 前2條

1 向濤;史俊波;郭際明;;GPS廣播星歷非整點(diǎn)時(shí)刻數(shù)據(jù)塊對偽距單點(diǎn)定位的影響研究[A];第五屆中國衛(wèi)星導(dǎo)航學(xué)術(shù)年會論文集-S2 衛(wèi)星導(dǎo)航信號體制及兼容與互操作[C];2014年

2 朱旭東;柯劍;那文武;許魯;;一種數(shù)據(jù)塊關(guān)系指導(dǎo)的緩存替換方法[A];第15屆全國信息存儲技術(shù)學(xué)術(shù)會議論文集[C];2008年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前4條

1 馮本明;云存儲中數(shù)據(jù)塊資源分布及服務(wù)器效能優(yōu)化問題研究[D];湖南大學(xué);2011年

2 張世樂;面向大數(shù)據(jù)塊的快速多容錯(cuò)編碼研究[D];復(fù)旦大學(xué);2010年

3 蘇恩標(biāo);基于數(shù)據(jù)塊關(guān)聯(lián)模型的漏洞發(fā)掘技術(shù)研究及應(yīng)用[D];電子科技大學(xué);2010年

4 錢孟遠(yuǎn);MapReduce集群的數(shù)據(jù)塊副本策略研究[D];華東理工大學(xué);2014年

，

本文編號：1285275