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

《關(guān)于內(nèi)存數(shù)據(jù)庫關(guān)鍵技術(shù)的研究.doc》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在應(yīng)用文檔-天天文庫。

1、關(guān)于內(nèi)存數(shù)據(jù)庫關(guān)鍵技術(shù)的研究　　摘要：內(nèi)存數(shù)據(jù)庫是適應(yīng)互聯(lián)網(wǎng)技術(shù)以及大數(shù)據(jù)的發(fā)展需求形成的，同時硬件技術(shù)的發(fā)展降低了內(nèi)存的制造成本，也為內(nèi)存數(shù)據(jù)庫的發(fā)展創(chuàng)造了更好的條件。目前已經(jīng)研發(fā)出的各種內(nèi)存數(shù)據(jù)庫在實際運行中發(fā)揮著良好的作用。本文將圍繞內(nèi)存數(shù)據(jù)庫的一些關(guān)鍵技術(shù)展開研究，希望能夠通過本文的分析，為數(shù)據(jù)庫的建設(shè)和發(fā)展提供更好廣闊的空間?！　￡P(guān)鍵詞：內(nèi)存數(shù)據(jù)庫；關(guān)鍵技術(shù)；概論；特點　　數(shù)據(jù)庫技術(shù)長期以來扮演著重要的角色，并且具有強大的性能以及完備的事務(wù)處理能力，在各行各業(yè)中有著廣泛的應(yīng)用。為了實現(xiàn)數(shù)據(jù)庫更多的價值，有必要加強對內(nèi)存數(shù)據(jù)庫的持久化策略的研究，因而對數(shù)據(jù)庫相關(guān)技術(shù)的研究也就提出了新

2、的要求。并且，隨著科技的進步和信息技術(shù)的不斷發(fā)展，數(shù)據(jù)庫的理論基礎(chǔ)也得到了進一步的豐富?！　∫?、內(nèi)存數(shù)據(jù)庫概論及其特點　　內(nèi)存數(shù)據(jù)庫概論　　內(nèi)存數(shù)據(jù)庫是一種能夠進行直接操作的數(shù)據(jù)庫，它是將相關(guān)的數(shù)據(jù)存儲在內(nèi)存之中。在計算機技術(shù)中，對內(nèi)存數(shù)據(jù)庫進行了規(guī)范的定義：設(shè)定數(shù)據(jù)庫系統(tǒng)DBS，該數(shù)據(jù)庫系統(tǒng)中的數(shù)據(jù)庫是DB，DBM代表t?r刻中出現(xiàn)在DB中的數(shù)據(jù)集合，AT代表t時期時處于活動狀態(tài)的事物集合，Dt則是事物集在t時刻進行操作的數(shù)據(jù)集。在滿足運行需要的情況下，任一時刻t，滿足T隸屬于AT且Dt隸屬于DBM，則將DBS成為一個內(nèi)存數(shù)據(jù)庫系統(tǒng)，一般用MMDBS簡稱；同時稱DB為一個內(nèi)存數(shù)據(jù)庫，并簡稱

3、為MMDB?！　?nèi)存數(shù)據(jù)庫的特點　　在分析內(nèi)存數(shù)據(jù)庫特點的時候，可以從結(jié)構(gòu)、性能等方面展開分析。首先，內(nèi)存數(shù)據(jù)庫擁有常駐的內(nèi)存；在結(jié)構(gòu)上其設(shè)計的目標主要是為了更好的提高CPU的效率和內(nèi)存；在性能方面，MMDB性能非常高，主要體現(xiàn)在對事物的處理不用訪問相應(yīng)的磁盤。　　二、內(nèi)存數(shù)據(jù)庫的存儲結(jié)構(gòu)　　內(nèi)存數(shù)據(jù)庫存儲過程中所需要的存取時間較短，甚至?xí)_到10-8量級的標準。在訪問時間上內(nèi)存的順序訪問和隨機訪問是一樣的，因此系統(tǒng)所追求的就是盡可能的提高內(nèi)存空間的利用效率。內(nèi)存在數(shù)據(jù)物力組織方面大多采用區(qū)-段的模式，其中段是內(nèi)外存I/O的單位，也是內(nèi)存空間分配和數(shù)據(jù)庫恢復(fù)的單位。這種關(guān)系模型主要是實現(xiàn)對存

4、儲空間的劃分，通過將存儲空間劃分為相應(yīng)的區(qū)，再將區(qū)劃分為段，形成獨立的存儲關(guān)系?！　∪?、索引技術(shù)　　內(nèi)存數(shù)據(jù)庫索引技術(shù)主要包括B+樹索引和T樹索引兩種形式，而全表遍歷的方式比使用索引方式效率更高，并且在操作這兩種索引技術(shù)各有優(yōu)勢。1、B+樹索引是基于二叉樹索引技術(shù)發(fā)展形成的的一種索引，該技術(shù)將節(jié)點設(shè)置為一個內(nèi)存頁面的大小，節(jié)點與節(jié)點之前按照其內(nèi)部元素的最大關(guān)鍵字從小到大排列，利用二分法在節(jié)點內(nèi)部快速的篩選出符合條件的數(shù)據(jù)。B+樹索引能夠很好的方便范圍查詢，因而能夠在磁盤數(shù)據(jù)庫中得到廣泛的應(yīng)用。但是在在內(nèi)存數(shù)據(jù)庫中，B+樹索引的最大優(yōu)勢很難得到充分的展現(xiàn)，制了其在內(nèi)存數(shù)據(jù)庫中的應(yīng)用空間。2、T

5、樹索引是一種專門針對內(nèi)存數(shù)據(jù)庫特點所設(shè)計的索引，通過采取在同一個滿的T樹節(jié)點中插入元素時的處理方式，提高了空間利用率，并且在內(nèi)存數(shù)據(jù)庫中發(fā)揮了良好的作用?！　∷摹⑹聞?wù)技術(shù)　　事務(wù)是用戶自定義的一個數(shù)據(jù)操作集合，如果對數(shù)據(jù)的執(zhí)行出現(xiàn)問題，就會造成整個集合中的所有操作的撤銷。只有在數(shù)據(jù)庫中只有完成了事務(wù)的提交，才能保證事務(wù)相關(guān)的數(shù)據(jù)的安全性和準確性。事務(wù)的備份恢復(fù)策略是確保數(shù)據(jù)庫重啟后能夠保持一致的重要策略。數(shù)據(jù)一致性是事務(wù)的備份與恢復(fù)機制的主要目的，而事務(wù)的備份與恢復(fù)機制通常情況下包含正常運行時的備份恢復(fù)與意外重啟后的恢復(fù)兩種。1、數(shù)據(jù)庫正常運行的情況下，可以設(shè)置相應(yīng)大的回滾區(qū)對事務(wù)進行回滾。

6、與此同時，還有影子內(nèi)存的備份恢復(fù)的策略，這種操作是指事務(wù)中的所有操作都在影子內(nèi)存中進行，通過影子內(nèi)存實現(xiàn)對數(shù)據(jù)的替換，如果這種功能運行不正確，就會導(dǎo)致影子內(nèi)存丟失，從而能夠很好的減小事務(wù)回滾的開銷。2、當數(shù)據(jù)庫出現(xiàn)意外重啟的情況后，日志的策略可以實現(xiàn)對數(shù)據(jù)的恢復(fù)，現(xiàn)在使用比較常見的日志策略有Undo日志、Redo日志與Undo/Redo日志三種。　　五、并發(fā)控制技術(shù)　　并發(fā)控制技術(shù)是數(shù)據(jù)庫中的關(guān)鍵技術(shù)之一。根據(jù)事務(wù)的執(zhí)行順序，可以分為串行化事務(wù)和并行化事務(wù)，指一個事務(wù)執(zhí)行完成之后直接執(zhí)行下一個事務(wù)的稱為串行化事務(wù)，以同一時間接收多個事務(wù)的則稱為并行化事務(wù)。并行事務(wù)可以有效的提高資源的利用率，

7、因而得到了廣泛的應(yīng)用，但同時也存在數(shù)據(jù)庫資源訪問沖突的問題，最終可能會引發(fā)丟失修改數(shù)據(jù)、讀“臟”數(shù)據(jù)、數(shù)據(jù)不可重復(fù)讀取的問題?；阪i的并發(fā)控制技術(shù)、基于時間戳的并發(fā)控制技術(shù)以及基于有效檢查點的并發(fā)控制技術(shù)這三種技術(shù)是根據(jù)事務(wù)的并發(fā)控制技術(shù)研發(fā)的控制技術(shù)，結(jié)合不同級別的封鎖協(xié)議，實現(xiàn)了數(shù)據(jù)的可重復(fù)讀取。鎖的粒度是內(nèi)存數(shù)據(jù)庫與磁盤數(shù)據(jù)庫最顯著的區(qū)別，細粒度鎖是指對數(shù)據(jù)庫中記錄、塊、或者索引節(jié)點進行加鎖，在內(nèi)存數(shù)據(jù)