【摘要】：OLAP的快速多維響應(yīng)查詢需要預(yù)先進(jìn)行數(shù)據(jù)立方的計算并將結(jié)果保存。由于數(shù)據(jù)立方的巨大尺寸,使其響應(yīng)查詢變慢。在內(nèi)存實化數(shù)據(jù)立方,通過避免了大量的I/O操作來縮短查詢響應(yīng)時間,但是數(shù)據(jù)立方的尺寸一般來說是內(nèi)存空間的幾個數(shù)量級。濃縮數(shù)據(jù)立方將同一群基本單元組聚集的立方元組濃縮成一組,雖然有效地減小了數(shù)據(jù)立方的尺寸,但是由于內(nèi)存空間的限制,仍不能滿足較大數(shù)據(jù)立方的內(nèi)存實化要求。 SSD(固態(tài)硬盤)作為新型的二級存儲設(shè)備,其空間和訪問速度都能夠得到很好的保證。本文根據(jù)SSD的特性,結(jié)合內(nèi)存實化和固態(tài)硬盤的高性能,提出了內(nèi)存-SSD的兩級存儲結(jié)構(gòu)。內(nèi)存實化較粗粒度的小方,SSD實化細(xì)粒度的元組,其中首先保證所有最細(xì)粒度的小方在SSD實化。對于小方粒度的內(nèi)存實化方法,其中的重新計算的瓶頸問題,可以考慮將完整的立方保存在SSD。點查詢時先響應(yīng)內(nèi)存實化的小方,如果沒有需要查詢的小方,然后在SSD上查詢。范圍查詢直接在SSD上響應(yīng)。兩級存儲結(jié)構(gòu),保證了快速響應(yīng)點查詢和準(zhǔn)確處理范圍查詢。 SSD作為閃存的一種,必須考慮閃存的特性。閃存具有讀寫速度不對稱性、不可重復(fù)寫以及擦除次數(shù)有限等特點。如果將傳統(tǒng)索引直接移植到SSD上,絕對無法充分利用SSD的容量及其高性能。所以針對SSD的I/O特性以及目前基于SSD的索引結(jié)構(gòu)存在的問題,提出多級動態(tài)完美哈希索引結(jié)構(gòu),從而在保證高效率的查詢響應(yīng)。
【圖文】：

BU-BST處理樹

圖 3-4 改變維順序的處理樹，，算法 SelectedBU-BST 只計算 cubo空間復(fù)雜度也降低了時間復(fù)雜度。表進(jìn)行計算求解小方的方法。我們計算代價。示。圖 3-5 超立方格
【學(xué)位授予單位】：華中科技大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2011
【分類號】：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];單片機與嵌入式系統(tǒng)應(yīng)用;2002年05期

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

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

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

1 馮玉才;向隆剛;馮劍琳;陳長清;;維上帶層次的數(shù)據(jù)立方的自底向上計算[A];第十八屆全國數(shù)據(jù)庫學(xué)術(shù)會議論文集（技術(shù)報告篇）[C];2001年

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

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

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

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

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

7 劉運濤;鮑玉斌;吳丹;冷芳玲;孫煥良;于戈;;CBFrag-Cubing:一種基于壓縮位圖的高維數(shù)據(jù)立方創(chuàng)建算法(英文)[A];第二十二屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（研究報告篇）[C];2005年

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

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

10 陳長清;馮劍琳;向隆剛;馮玉才;;維之間帶函數(shù)依賴關(guān)系的數(shù)據(jù)立方的有效計算[A];第十九屆全國數(shù)據(jù)庫學(xué)術(shù)會議論文集（技術(shù)報告篇）[C];2002年

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

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

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

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

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

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

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

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

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

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

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

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

1 顏文躍;濃縮數(shù)據(jù)立方高效實化和快速查詢方法研究[D];華中科技大學(xué);2011年

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

3 冷芳玲;支持高效查詢的數(shù)據(jù)立方構(gòu)建技術(shù)研究[D];東北大學(xué);2008年

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

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

6 楊珂;基于圖形處理器的數(shù)據(jù)管理技術(shù)研究[D];浙江大學(xué);2008年

7 班鵬新;標(biāo)記立方體技術(shù)研究[D];華中科技大學(xué);2012年

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

9 李川;中醫(yī)藥數(shù)據(jù)挖掘系統(tǒng)TCMiner設(shè)計、實現(xiàn)與核心技術(shù)研究[D];四川大學(xué);2006年

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

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

1 馬學(xué)聰;基于閃存的濃縮數(shù)據(jù)立方存儲研究[D];華中科技大學(xué);2011年

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

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

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

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

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

7 王萍;數(shù)據(jù)立方梯度的聯(lián)機挖掘[D];華中科技大學(xué);2004年

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

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

10 方瓊;前綴立方的計算和存儲[D];華中科技大學(xué);2004年

本文編號：2598733