內(nèi)存數(shù)據(jù)庫若干關(guān)鍵技術(shù)的研究.pdf

1、內(nèi)存數(shù)據(jù)庫在實時應(yīng)用領(lǐng)域扮演著重要角色,在電力調(diào)度、工業(yè)控制、數(shù)據(jù)通信、航空航天、證券交易等領(lǐng)域有著廣泛的應(yīng)用。由于實時應(yīng)用領(lǐng)域通常需要維護(hù)海量的數(shù)據(jù),并且要求在指定的時刻或時間期限內(nèi)對數(shù)據(jù)完成采集、處理并做出正確的響應(yīng)等等工作,因此,設(shè)計出符合能滿足高實時性要求的數(shù)據(jù)管理系統(tǒng)以及適合內(nèi)存數(shù)據(jù)庫特點技術(shù)的研究成為內(nèi)存數(shù)據(jù)庫研究的熱點。
　　 針對內(nèi)存數(shù)據(jù)庫的特點,論文從數(shù)據(jù)庫結(jié)構(gòu)、數(shù)據(jù)的組織方式、并發(fā)控制和恢復(fù)策略幾個方面,分析

2、了內(nèi)存數(shù)據(jù)庫和磁盤數(shù)據(jù)庫的差異。研究了內(nèi)存數(shù)據(jù)庫的應(yīng)用架構(gòu)和相關(guān)技術(shù),在此基礎(chǔ)上,對內(nèi)存數(shù)據(jù)庫的恢復(fù)策略、并發(fā)控制策略和索引結(jié)構(gòu)優(yōu)化三個方面進(jìn)行了深入的探討。
　　 論文的主要工作有以下幾方面:
　　 (1)對內(nèi)存數(shù)據(jù)庫的研究現(xiàn)狀進(jìn)行總結(jié),給出它的應(yīng)用架構(gòu),并分析其中幾項關(guān)鍵性技術(shù)的特點,為下面的研究打好基礎(chǔ)。
　　 (2)非易失性存儲設(shè)備上存儲的日志記錄具有掉電不丟失的優(yōu)點,文中闡述了一種基于非易失性存儲的日志

3、恢復(fù)策略。分析了日志空間管理方法、日志結(jié)構(gòu)和日志記錄規(guī)則,進(jìn)而給出了使用該日志的系統(tǒng)恢復(fù)算法。
　　 (3)文中結(jié)合兩階段加鎖協(xié)議和多粒度加鎖控制,給出了一種應(yīng)用閥值控制的動態(tài)多粒度兩階段加鎖策略,該策略能夠?qū)崿F(xiàn)表和元組兩級粒度。
　　 (4)給出了一種對T*-樹進(jìn)行改進(jìn)的數(shù)據(jù)結(jié)構(gòu)。通過將過大的索引樹劃分為若干Cache塊大小的塊,使T*-樹搜索能獲得更好的緩存匹配性能,降低搜索時在查找路徑上的緩存失配率。