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

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

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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號(hào)：1285275