【摘要】： 閃存作為一種新型的非易失存儲(chǔ)介質(zhì),誕生于20世紀(jì)80年代末,具有高速、抗震、功耗低以及小巧輕便等優(yōu)良特性。而且閃存作為一種純電子設(shè)備,能夠克服傳統(tǒng)的機(jī)械設(shè)備所造成的一些缺陷,可以解決傳統(tǒng)磁盤I/O操作中的機(jī)械延遲。因此,閃存的用途越來越廣泛,從開始局限于嵌入式系統(tǒng)和便攜式設(shè)備中發(fā)展到現(xiàn)在已經(jīng)逐漸作為一種二級(jí)存儲(chǔ)設(shè)備(固態(tài)硬盤)應(yīng)用于計(jì)算機(jī)系統(tǒng)中,并逐漸應(yīng)用到企業(yè)級(jí)計(jì)算環(huán)境中。隨著閃存制造工藝的發(fā)展,閃存的容量逐漸增大,價(jià)格則呈平穩(wěn)下降的趨勢,使得固態(tài)硬盤成為新的二級(jí)存儲(chǔ)設(shè)備的前景越來越明朗。 數(shù)據(jù)庫作為應(yīng)用廣泛的數(shù)據(jù)管理工具,隨著固態(tài)硬盤作為二級(jí)存儲(chǔ)設(shè)備,數(shù)據(jù)庫管理系統(tǒng)將不可避免的需要移植到固態(tài)硬盤上。由于固態(tài)硬盤具有許多與磁盤顯著不同的特性,如果直接利用傳統(tǒng)的數(shù)據(jù)庫技術(shù)會(huì)使得其性能(特別是更新性能)不能獲得相應(yīng)于閃存和磁盤I/O性價(jià)比值而帶來的提高。在某些情況下,甚至?xí)@得比磁盤上還差的性能。因此,研究基于閃存的數(shù)據(jù)庫管理技術(shù)具有重要的理論意義和應(yīng)用價(jià)值。 固態(tài)硬盤作為一種閃存的封裝形式,具有與磁盤類似的接口設(shè)計(jì),可以非常方便的替換磁盤。同時(shí)固態(tài)硬盤與磁盤相比具有較好的隨機(jī)讀性能和耗電量低等優(yōu)點(diǎn),使得其更適合作為二級(jí)存儲(chǔ)設(shè)備。而索引是提高存儲(chǔ)系統(tǒng)性能的關(guān)鍵技術(shù)之一,因此本文將致力于研究基于固態(tài)硬盤的高效閃存索引結(jié)構(gòu)。 本章提出了一種混合結(jié)構(gòu)的索引,它結(jié)合了樹類索引和哈希類索引的優(yōu)點(diǎn),從而能夠在保證索引查詢性能的基礎(chǔ)上獲得較好的更新性能,我們稱之為HashTree。 論文的主要貢獻(xiàn)包括以下幾個(gè)方面: (1)提出了一種混合結(jié)構(gòu)的索引結(jié)構(gòu)HashTree; (2)在HashTree中引入調(diào)節(jié)機(jī)制,這樣可以通過調(diào)節(jié)HashTree的參數(shù)來在索引的更新性能和查詢性能之間得到一個(gè)滿足要求的折中; (3)討論了HashTree在不同SSD下取得較好性能的策略。
【學(xué)位授予單位】：中國科學(xué)技術(shù)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2010
【分類號(hào)】：TP333.2

【引證文獻(xiàn)】

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

1 趙峰;基于閃存的B~+樹文件存儲(chǔ)模型的研究與改進(jìn)[D];吉林大學(xué);2011年

，

本文編號(hào)：2636233