計(jì)算機(jī)應(yīng)用技術(shù).pdf

1、閃存作為一種新型的非易失存儲(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)下降的

2、趨勢(shì)，使得固態(tài)硬盤成為新的二級(jí)存儲(chǔ)設(shè)備的前景越來越明朗。
　　 數(shù)據(jù)庫(kù)作為應(yīng)用廣泛的數(shù)據(jù)管理工具，隨著固態(tài)硬盤作為二級(jí)存儲(chǔ)設(shè)備，數(shù)據(jù)庫(kù)管理系統(tǒng)將不可避免的需要移植到固態(tài)硬盤上。由于固態(tài)硬盤具有許多與磁盤顯著不同的特性，如果直接利用傳統(tǒng)的數(shù)據(jù)庫(kù)技術(shù)會(huì)使得其性能（特別是更新性能）不能獲得相應(yīng)于閃存和磁盤I/O性價(jià)比值而帶來的提高。在某些情況下，甚至?xí)@得比磁盤上還差的性能。因此，研究基于閃存的數(shù)據(jù)庫(kù)管理技術(shù)具有重要的理論意義和應(yīng)用價(jià)

3、值。
　　 固態(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ǔ)上獲得較好的更新性能，我們稱之為HashT