基于Flash的DBMS關(guān)鍵技術(shù)研究.pdf

1、Flash誕生于20世紀(jì)80年代末，具有高速、非易失、低功耗、高抗震、小巧輕便等特性。隨著Flash容量的不斷增大以及價格的不斷下降，F(xiàn)lash將在與傳統(tǒng)磁盤的競爭中取得更大的優(yōu)勢?，F(xiàn)在Flash已經(jīng)成為一種新的重要的二級存儲設(shè)備，并開始應(yīng)用于企業(yè)級的計算環(huán)境中。因此不難想象今后會在一個以Flash為存儲介質(zhì)的平臺上運行一個完整的數(shù)據(jù)庫系統(tǒng)或者在一個輕量級的計算平臺上運行一個嵌入式數(shù)據(jù)庫系統(tǒng)。
　　 由于Flash具有許多與磁盤

2、顯著不同的特性，將傳統(tǒng)的基于磁盤的數(shù)據(jù)庫技術(shù)直接移植到Flash上并不能較好的發(fā)揮Flash的性能優(yōu)勢。因此，從Flash的物理特性入手，針對數(shù)據(jù)庫的數(shù)據(jù)存取特點，研究基于Flash的DBMS的相關(guān)問題，具有重要的理論意義和應(yīng)用價值。
　　 本文的工作是在國家863課題“基于移動數(shù)據(jù)庫系統(tǒng)的企業(yè)移動管理技術(shù)的研究與開發(fā)”的背景下，以東南大學(xué)計算機學(xué)院數(shù)據(jù)庫及信息系統(tǒng)研究室開發(fā)的移動數(shù)據(jù)庫系統(tǒng)SwiffDBⅡ為基礎(chǔ)，分析了Flas

3、h存儲設(shè)備的特點，總結(jié)了Flash數(shù)據(jù)庫領(lǐng)域已有的研究成果，并結(jié)合SwiftDBⅡ，在存儲管理、索引機制和事務(wù)恢復(fù)等方面針對Flash的特性展開了研究，對SwifiDBⅡ進(jìn)行了針對Flash的優(yōu)化。本文總結(jié)了基于Flash的DBMS的設(shè)計要點，在日志結(jié)構(gòu)文件系統(tǒng)的基礎(chǔ)上，為基于Flash的DBMS提出了一種新的塊內(nèi)日志模式，這種方式可以減少Flash的擦除次數(shù)從而提高存儲引擎的整體性能；同時，基于B樹算法、歸并算法以及懶惰刪除機制，結(jié)合