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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

1 劉翔;找回在Windows 2003中 失落的閃存[N];中國電腦教育報;2004年

2 ;我心如月[N];電腦報;2003年

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

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

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

6 徐海濤;為閃存式MP3找個伴[N];中國電腦教育報;2005年

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

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

9 徐英;閃存之爭誰會是贏家[N];中國商報;2002年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號：2541535