【摘要】：閃存作為一種新的存儲(chǔ)介質(zhì),正在逐步取代磁盤(pán)的主導(dǎo)地位。 但是由于歷史原因,關(guān)系數(shù)據(jù)庫(kù)的頁(yè)面存儲(chǔ)結(jié)構(gòu)主要是針對(duì)于磁盤(pán)的特點(diǎn)設(shè)計(jì)的,未能充分發(fā)揮閃存的性能優(yōu)勢(shì)。因此基于閃存的數(shù)據(jù)庫(kù)研究成為當(dāng)前的一個(gè)重要課題�，F(xiàn)階段對(duì)閃存數(shù)據(jù)庫(kù)的研究主要集中在以傳統(tǒng)頁(yè)面存儲(chǔ)結(jié)構(gòu)為基礎(chǔ)進(jìn)行優(yōu)化,其性能仍然受到傳統(tǒng)架構(gòu)的制約。 本文提出一種基于閃存的數(shù)據(jù)庫(kù)存儲(chǔ)結(jié)構(gòu)(FBSS),主要針對(duì)于閃存讀寫(xiě)速度不均衡的特性,將數(shù)據(jù)分成塊(Block)與頁(yè)面(Page)。在Block中存儲(chǔ)若干個(gè)Page。Block為最小的數(shù)據(jù)寫(xiě)入單位,即NAND型閃存的擦除單位。Page為最小的數(shù)據(jù)讀取單位。 為了進(jìn)一步優(yōu)化讀寫(xiě)性能,本文提出了一種針對(duì)新型數(shù)據(jù)庫(kù)存儲(chǔ)結(jié)構(gòu)的壓縮算法。該壓縮算法的主要特點(diǎn)是,將數(shù)據(jù)按照Block壓縮,在讀取時(shí),只需要以Page為單位解壓即可。這樣在保證數(shù)據(jù)有良好壓縮率的前提下,在讀取時(shí)不會(huì)因?yàn)橹恍枰恍〔糠謹(jǐn)?shù)據(jù)而整塊的解壓,既減小了讀取時(shí)的IO量,又降低了解壓帶來(lái)的CPU開(kāi)銷(xiāo)。 通過(guò)實(shí)驗(yàn)驗(yàn)證,應(yīng)用FBSS數(shù)據(jù)庫(kù)存儲(chǔ)結(jié)構(gòu)使得數(shù)據(jù)體積大幅縮減,并且具有較好的隨機(jī)訪(fǎng)問(wèn)性能,對(duì)改善數(shù)據(jù)庫(kù)的I0瓶頸具有重大意義。
【學(xué)位授予單位】：浙江大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2013
【分類(lèi)號(hào)】：TP333

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 KlausBaasch;精挑細(xì)用移動(dòng)存儲(chǔ)卡[J];新電腦;2002年09期

2 ;業(yè)界要聞[J];世界電子元器件;2004年04期

3 阿難;;Spansion綜合NOR和NAND ORNAND閃存架構(gòu)誕生[J];每周電腦報(bào);2004年45期

4 崔曉楠;;有望取代NOR閃存的新型存儲(chǔ)技術(shù):PRAM[J];今日電子;2007年01期

5 王日方;;Windows Vista新特性——閃存變內(nèi)存[J];大眾硬件;2007年01期

6 ;閃存加速：存儲(chǔ)性能提升利器[J];新電腦;2008年04期

7 水浪;市場(chǎng)一覽之產(chǎn)品前瞻[J];電腦愛(ài)好者;2000年13期

8 ;意法半導(dǎo)體推出40MHz內(nèi)置嵌入式閃存的16位汽車(chē)級(jí)微控制器[J];單片機(jī)與嵌入式系統(tǒng)應(yīng)用;2002年05期

9 ;撲面而來(lái) 閃存風(fēng)暴[J];數(shù)字生活;2002年10期

10 Cherry;唱歌的閃存七喜麗音王UX06[J];電子與電腦;2003年07期

相關(guān)會(huì)議論文 前10條

1 呂雁飛;陳學(xué)軒;崔斌;;基于閃存的數(shù)據(jù)庫(kù)性能評(píng)測(cè)與優(yōu)化分析[A];第26屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（B輯）[C];2009年

2 戴昱;黃德才;;基于多片閃存的熱數(shù)據(jù)識(shí)別方法[A];全國(guó)第22屆計(jì)算機(jī)技術(shù)與應(yīng)用學(xué)術(shù)會(huì)議(CACIS·2011)暨全國(guó)第3屆安全關(guān)鍵技術(shù)與應(yīng)用（SCA·2011）學(xué)術(shù)會(huì)議論文摘要集[C];2011年

3 劉芳;劉志龍;肖儂;劉必欣;;一種基于數(shù)據(jù)壓縮的高效閃存轉(zhuǎn)換層設(shè)計(jì)[A];2010年第16屆全國(guó)信息存儲(chǔ)技術(shù)大會(huì)（IST2010）論文集[C];2010年

4 劉慧娟;張奕黃;;嵌入式系統(tǒng)中閃存數(shù)據(jù)完整性處理方法[A];第二屆全國(guó)信息獲取與處理學(xué)術(shù)會(huì)議論文集[C];2004年

5 葉漢能;姚茂群;趙武鋒;;通用型引導(dǎo)裝載程序中閃存驅(qū)動(dòng)的設(shè)計(jì)[A];浙江省電子學(xué)會(huì)2011學(xué)術(shù)年會(huì)論文集[C];2011年

6 周大;梁智超;孟小峰;;HF-Tree:一種閃存數(shù)據(jù)庫(kù)的高更新性能索引結(jié)構(gòu)[A];第26屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（A輯）[C];2009年

7 陳長(zhǎng)康;;數(shù)據(jù)庫(kù)存儲(chǔ)縮微化、信息密碼化、代碼規(guī)范化和輸入西文化[A];第十一屆全國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集[C];1993年

8 趙輝;楊濮源;岳麗華;金培權(quán);;FEP:一個(gè)軟硬件集成的閃存數(shù)據(jù)管理實(shí)驗(yàn)平臺(tái)[A];NDBC2010第27屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集(B輯)[C];2010年

9 曹亮;王茜;;使用關(guān)系數(shù)據(jù)庫(kù)存儲(chǔ)和檢索XML數(shù)據(jù)[A];第十八屆全國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（技術(shù)報(bào)告篇）[C];2001年

10 梁宇奇;周傲英;鄭仕輝;季文;張龍;;用關(guān)系數(shù)據(jù)庫(kù)存儲(chǔ)XML數(shù)據(jù)的索引技術(shù)[A];第十八屆全國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（技術(shù)報(bào)告篇）[C];2001年

相關(guān)重要報(bào)紙文章 前10條

1 劉翔;找回在Windows 2003中 失落的閃存[N];中國(guó)電腦教育報(bào);2004年

2 ;我心如月[N];電腦報(bào);2003年

3 河南 曹長(zhǎng)亮;劣質(zhì)電源導(dǎo)致USB閃存不能正常使用[N];電腦報(bào);2004年

4 黃春華;前兩月廣東閃存卡出口超兩億美元[N];國(guó)際商報(bào);2007年

5 王軍;點(diǎn)石成金[N];中國(guó)電腦教育報(bào);2003年

6 徐海濤;為閃存式MP3找個(gè)伴[N];中國(guó)電腦教育報(bào);2005年

7 本報(bào)記者 劉暉;一次勢(shì)在必行的進(jìn)攻[N];計(jì)算機(jī)世界;2002年

8 本報(bào)記者 劉暉;閃存卡的戰(zhàn)國(guó)時(shí)代[N];計(jì)算機(jī)世界;2003年

9 徐英;閃存之爭(zhēng)誰(shuí)會(huì)是贏家[N];中國(guó)商報(bào);2002年

10 高晨光;閃存新技術(shù)——Mirror Bit[N];電腦報(bào);2002年

相關(guān)博士學(xué)位論文 前10條

1 呂雁飛;閃存數(shù)據(jù)庫(kù)管理系統(tǒng)關(guān)鍵技術(shù)研究[D];北京大學(xué);2013年

2 趙培;閃存的存儲(chǔ)管理及索引方法研究[D];華中科技大學(xué);2011年

3 石亮;閃存存儲(chǔ)系統(tǒng)的性能優(yōu)化研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2013年

4 徐昶;基于閃存的數(shù)據(jù)庫(kù)存儲(chǔ)引擎技術(shù)研究[D];浙江大學(xué);2011年

5 劉沾沾;閃存存儲(chǔ)管理研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2009年

6 李博;固態(tài)硬盤(pán)寫(xiě)效率及能耗優(yōu)化研究[D];華中科技大學(xué);2010年

7 朱巖;基于閃存的星載高速大容量存儲(chǔ)技術(shù)的研究[D];中國(guó)科學(xué)院研究生院（空間科學(xué)與應(yīng)用研究中心）;2006年

8 陳雯;基于本體框架的交通出行語(yǔ)義軌跡建模、標(biāo)記及數(shù)據(jù)庫(kù)研究[D];華東師范大學(xué);2011年

9 胡洋;高性能固態(tài)盤(pán)的多級(jí)并行性及算法研究[D];華中科技大學(xué);2012年

10 張胤;用于相變存儲(chǔ)器的Sb-Te基和Sb基相變材料研究[D];上海交通大學(xué);2010年

相關(guān)碩士學(xué)位論文 前10條

1 劉博;基于閃存的數(shù)據(jù)庫(kù)存儲(chǔ)結(jié)構(gòu)研究[D];浙江大學(xué);2013年

2 翟建東;閃存碎片影響分析與閃存數(shù)據(jù)庫(kù)索引技術(shù)研究[D];華中科技大學(xué);2011年

3 王井舟;高速低功耗閃存關(guān)鍵模塊研究[D];復(fù)旦大學(xué);2012年

4 崔凱;混合結(jié)構(gòu)閃存索引研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2010年

5 任棟梁;嵌入式閃存測(cè)試技術(shù)研究[D];復(fù)旦大學(xué);2011年

6 廖定柏;面向閃存數(shù)據(jù)庫(kù)的緩沖區(qū)管理研究[D];浙江大學(xué);2010年

7 吳麗娟;基于串行閃存的數(shù)據(jù)采集存儲(chǔ)系統(tǒng)的研究[D];中北大學(xué);2010年

8 蘇軒;閃存存儲(chǔ)設(shè)備仿真平臺(tái)與應(yīng)用研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2010年

9 戴昱;星載多片閃存磨損均衡策略研究[D];浙江工業(yè)大學(xué);2011年

10 丁旭;SOC系統(tǒng)中閃存控制器的設(shè)計(jì)與驗(yàn)證[D];西安電子科技大學(xué);2013年

，

本文編號(hào)：2541535