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

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

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

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