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

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

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

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