實(shí)時(shí)內(nèi)存數(shù)據(jù)庫(kù)的事務(wù)調(diào)度與數(shù)據(jù)恢復(fù)研究.pdf

1、隨著計(jì)算機(jī)技術(shù)的飛速發(fā)展，現(xiàn)代數(shù)據(jù)庫(kù)的應(yīng)用領(lǐng)域不斷擴(kuò)大。傳統(tǒng)的基于磁盤的關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)由于主數(shù)據(jù)庫(kù)常駐磁盤，事務(wù)處理往往涉及磁盤I/O操作，很難滿足實(shí)時(shí)應(yīng)用系統(tǒng)對(duì)高性能數(shù)據(jù)訪問的需求。用內(nèi)存數(shù)據(jù)庫(kù)(Main MemoryDatabase，MMDB)作為底層數(shù)據(jù)管理者，對(duì)實(shí)時(shí)數(shù)據(jù)庫(kù)系統(tǒng)的支持具有極其重要的意義。 論文對(duì)實(shí)時(shí)數(shù)據(jù)庫(kù)系統(tǒng)的底層——內(nèi)存數(shù)據(jù)庫(kù)的體系結(jié)構(gòu)、數(shù)據(jù)存儲(chǔ)、數(shù)據(jù)組織與事務(wù)管理等進(jìn)行了分析，從內(nèi)存數(shù)據(jù)庫(kù)的定義著手，分

2、析了內(nèi)存數(shù)據(jù)庫(kù)與常規(guī)磁盤數(shù)據(jù)庫(kù)的區(qū)別，提出了四層存儲(chǔ)體系結(jié)構(gòu)，討論了數(shù)據(jù)和事務(wù)的特征。在此基礎(chǔ)上，本文給出了一個(gè)考慮時(shí)間延遲的事務(wù)調(diào)度算法，對(duì)于系統(tǒng)內(nèi)的多個(gè)事務(wù)，選擇其中最短的事務(wù)進(jìn)行調(diào)度。通過模擬實(shí)驗(yàn)對(duì)該算法的性能進(jìn)行了分析，實(shí)驗(yàn)結(jié)果表明，與傳統(tǒng)算法相比，該算法可對(duì)短小事務(wù)給予優(yōu)先響應(yīng)，在實(shí)時(shí)數(shù)據(jù)庫(kù)中更為有效。 此外，由于主存是易失器件，數(shù)據(jù)庫(kù)極易受到破壞，因此備份、恢復(fù)技術(shù)成為決定MMDB性能的一個(gè)關(guān)鍵。本文給出了數(shù)據(jù)恢復(fù)的