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

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

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