計算機應用技術.pdf

1、閃存作為一種新型的非易失存儲介質，誕生于20世紀80年代末，具有高速、抗震、功耗低以及小巧輕便等優(yōu)良特性。而且閃存作為一種純電子設備，能夠克服傳統(tǒng)的機械設備所造成的一些缺陷，可以解決傳統(tǒng)磁盤I/O操作中的機械延遲。因此，閃存的用途越來越廣泛，從開始局限于嵌入式系統(tǒng)和便攜式設備中發(fā)展到現(xiàn)在已經逐漸作為一種二級存儲設備（固態(tài)硬盤）應用于計算機系統(tǒng)中，并逐漸應用到企業(yè)級計算環(huán)境中。隨著閃存制造工藝的發(fā)展，閃存的容量逐漸增大，價格則呈平穩(wěn)下降的

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

3、值。
　　 固態(tài)硬盤作為一種閃存的封裝形式，具有與磁盤類似的接口設計，可以非常方便的替換磁盤。同時固態(tài)硬盤與磁盤相比具有較好的隨機讀性能和耗電量低等優(yōu)點，使得其更適合作為二級存儲設備。而索引是提高存儲系統(tǒng)性能的關鍵技術之一，因此本文將致力于研究基于固態(tài)硬盤的高效閃存索引結構。
　　 本章提出了一種混合結構的索引，它結合了樹類索引和哈希類索引的優(yōu)點，從而能夠在保證索引查詢性能的基礎上獲得較好的更新性能，我們稱之為HashT