基于Flash的DBMS關鍵技術研究.pdf

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

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

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