內存數據庫若干關鍵技術的研究.pdf

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

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

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