1 嵌入式內(nèi)存數(shù)據(jù)庫(kù)技術(shù)發(fā)展的現(xiàn)狀

　　數(shù)據(jù)庫(kù)理論與技術(shù)的發(fā)展極其迅速，其應(yīng)用日益廣泛，在當(dāng)今的信息社會(huì)中，它幾乎無(wú)所不在。以關(guān)系型為代表的三大經(jīng)典(層次、網(wǎng)狀、關(guān)系)型數(shù)據(jù)庫(kù)在傳統(tǒng)的(商務(wù)和管理的事務(wù)型)應(yīng)用領(lǐng)域獲得了極大成功，然而它們?cè)诂F(xiàn)代的(非傳統(tǒng))工程和時(shí)間關(guān)鍵型應(yīng)用面前卻顯得軟弱無(wú)力，面臨著新的嚴(yán)峻的挑戰(zhàn)，由此而導(dǎo)致了嵌入式實(shí)時(shí)數(shù)據(jù)庫(kù)的產(chǎn)生和發(fā)展。在實(shí)時(shí)應(yīng)用中，事務(wù)在運(yùn)行前的操作邏輯(操作類型、順序等)、數(shù)據(jù)集及其結(jié)構(gòu)、行為以及時(shí)間的相關(guān)性等都是可預(yù)分析的。然而，對(duì)磁盤數(shù)據(jù)庫(kù)而言，數(shù)據(jù)的I/O 是造成事務(wù)執(zhí)行時(shí)間不確定、預(yù)報(bào)不準(zhǔn)確的關(guān)鍵因素。為此，要求以大內(nèi)存作為實(shí)時(shí)數(shù)據(jù)庫(kù)的主要存儲(chǔ)介質(zhì)，使一個(gè)事務(wù)在活動(dòng)期間沒(méi)有I/O，以達(dá)到較準(zhǔn)確的預(yù)報(bào)，從而滿足實(shí)時(shí)事務(wù)的定時(shí)限制。但這要解決兩個(gè)問(wèn)題，就是適當(dāng)?shù)臄?shù)據(jù)安置和適時(shí)的內(nèi)外存交換。隨著內(nèi)存技術(shù)的高速發(fā)展，內(nèi)存數(shù)據(jù)庫(kù)技術(shù)日益成熟，在非實(shí)時(shí)系統(tǒng)中也得到了廣泛的應(yīng)用。

　　內(nèi)存數(shù)據(jù)庫(kù)(MMDB)把數(shù)據(jù)庫(kù)的主拷貝(即“工作版本”)常駐在內(nèi)存，使系統(tǒng)性能得到了極大的提高。但是，由于所有操作直接作用于內(nèi)存中的數(shù)據(jù)庫(kù)主拷貝上，數(shù)據(jù)庫(kù)極易受到操作系統(tǒng)和應(yīng)用軟件錯(cuò)誤造成的破壞，而且，數(shù)據(jù)庫(kù)恢復(fù)所包含的I/O 操作(如做日志、備份等)在事務(wù)運(yùn)行不需要I/O 操作的內(nèi)存數(shù)據(jù)庫(kù)系統(tǒng)中也顯得極為突出。因此，內(nèi)存數(shù)據(jù)庫(kù)的恢復(fù)機(jī)制對(duì)系統(tǒng)性能有重要的影響作用，內(nèi)存數(shù)據(jù)庫(kù)的恢復(fù)較之傳統(tǒng)的磁盤數(shù)據(jù)庫(kù)的恢復(fù)要復(fù)雜得多，也關(guān)鍵得多。數(shù)據(jù)恢復(fù)是內(nèi)存數(shù)據(jù)庫(kù)可靠、實(shí)用的關(guān)鍵，恢復(fù)技術(shù)的研究已成為MMDB 研究領(lǐng)域最熱門的課題。

　　2 內(nèi)存數(shù)據(jù)庫(kù)的定義

　　內(nèi)存數(shù)據(jù)庫(kù)的定義不應(yīng)涉及內(nèi)存的大小、存取數(shù)據(jù)所需I/O 的多少、數(shù)據(jù)何時(shí)進(jìn)入及怎樣才能留駐內(nèi)存等這些具體的實(shí)現(xiàn)技術(shù)，而只包含數(shù)據(jù)庫(kù)常駐內(nèi)存(而不是磁盤)、事務(wù)(不是系統(tǒng))的數(shù)據(jù)存取只涉及內(nèi)存的意思。其本質(zhì)特征是其“主拷貝”或“工作版本”常駐內(nèi)存，即活動(dòng)事務(wù)只與實(shí)時(shí)內(nèi)存數(shù)據(jù)庫(kù)的內(nèi)存拷貝打交道。顯然，它要求較大的內(nèi)存量，但并不要求任何時(shí)刻整個(gè)數(shù)據(jù)庫(kù)都能存放在內(nèi)存，即內(nèi)存數(shù)據(jù)庫(kù)系統(tǒng)還是要處理I/O。傳統(tǒng)的磁盤數(shù)據(jù)庫(kù)即使緩沖區(qū)足夠大，以致可以容納所有數(shù)據(jù)也不能算是一個(gè)MMDB。因?yàn)樗轻槍?duì)磁盤特性、在數(shù)據(jù)庫(kù)常駐磁盤的假定下設(shè)計(jì)的。例如，索引結(jié)構(gòu)還是針對(duì)磁盤存取的，數(shù)據(jù)的存取仍必須經(jīng)過(guò)緩沖區(qū)管理等。內(nèi)存數(shù)據(jù)庫(kù)的組織與管理要求新的適于內(nèi)存特點(diǎn)的數(shù)據(jù)結(jié)構(gòu)和算法，對(duì)于數(shù)據(jù)的組織與安置、數(shù)據(jù)庫(kù)存取、內(nèi)外存數(shù)據(jù)交換、查詢處理及優(yōu)化、并發(fā)控制及數(shù)據(jù)庫(kù)恢復(fù)都需要研究新的策略與機(jī)制。

　　內(nèi)存數(shù)據(jù)庫(kù)是一個(gè)較新的研究領(lǐng)域，結(jié)合各方面參考，現(xiàn)給出如下定義：

　　定義：設(shè)有數(shù)據(jù)庫(kù)DB，DBM(t)是t 時(shí)刻DB 在內(nèi)存中的數(shù)據(jù)集，DBM(t)真包含于DB; T S 為所有事務(wù)的集合，A T(t)是t 時(shí)刻的活動(dòng)事務(wù)集，A T(t)真包含于T S;D t(T)為T 在t 時(shí)刻的操作數(shù)據(jù)集，D t(T)真包含于DB;若在任一時(shí)刻t，均有：

　　對(duì)任一事務(wù)有T∈A T(t)，D t(T)真包含于DBM(t)成立，則稱DB 為一個(gè)內(nèi)存數(shù)據(jù)庫(kù)，簡(jiǎn)記為MMDB 。

　　按此定義，MMDB 的“工作版本”(當(dāng)然也可以是整個(gè)數(shù)據(jù)庫(kù))常駐內(nèi)存，任何一個(gè)事務(wù)在執(zhí)行過(guò)程中沒(méi)有內(nèi)外存間的數(shù)據(jù)I/O。顯然，它需要一定的內(nèi)存容量，但并不要求整個(gè)數(shù)據(jù)庫(kù)都必須常駐在內(nèi)存。

　　3 內(nèi)存數(shù)據(jù)庫(kù)的特點(diǎn)

　　3.1 內(nèi)存數(shù)據(jù)庫(kù)數(shù)據(jù)存儲(chǔ)的組織和管理一個(gè)MMDB的邏輯整體主要由兩個(gè)部分構(gòu)成，即內(nèi)存版本與外存版本。主存儲(chǔ)器是易失內(nèi)存，它存放MMDB的“工作版本”。它在邏輯上被劃分為若干分區(qū)，一

　　個(gè)分區(qū)用來(lái)存放一個(gè)關(guān)系的數(shù)據(jù)。每個(gè)分區(qū)又物理地由若干相互鏈接的塊組成。一塊是一個(gè)固定長(zhǎng)度的連續(xù)區(qū)域，它是內(nèi)外存I/O的單位，也是內(nèi)存分配、回收以及對(duì)MMDB進(jìn)行恢復(fù)的單位。索引與數(shù)據(jù)記錄分離存放。

　　NV-RAM(NO Vola tile RAM)兼有內(nèi)存讀寫速度快和在后備電池維護(hù)的情況下非易失的特點(diǎn)，但價(jià)格昂貴，不便插拔，廣泛用于嵌入式系統(tǒng)，并可與Flash-RAM配合使用，充當(dāng)Flash-RAM 寫緩沖區(qū)。NV-RAM是主存儲(chǔ)器的拓延，目前可用UPS、固態(tài)磁盤或磁盤Cache等實(shí)現(xiàn)。主存數(shù)據(jù)與NV-RAM數(shù)據(jù)一起統(tǒng)稱為MMDB的“內(nèi)存版本”。

　　磁盤存儲(chǔ)器用來(lái)存放未在內(nèi)存的那一部分?jǐn)?shù)據(jù)庫(kù)數(shù)據(jù)，同時(shí)也用作數(shù)據(jù)庫(kù)恢復(fù)的備份，我們稱之為“外存版本”。為便于實(shí)現(xiàn)內(nèi)外存間的數(shù)據(jù)交換，可將磁盤數(shù)據(jù)在邏輯上劃分為與內(nèi)存塊同樣長(zhǎng)度的定長(zhǎng)塊，建立相同類型的索引。

　　3.2 事務(wù)處理

　　當(dāng)內(nèi)存數(shù)據(jù)庫(kù)用于非實(shí)時(shí)系統(tǒng)時(shí)，除了日志和系統(tǒng)恢復(fù)的具體方式跟傳統(tǒng)數(shù)據(jù)庫(kù)差異比較大以外，事務(wù)處理過(guò)程與傳統(tǒng)數(shù)據(jù)庫(kù)的事務(wù)處理相似;然而，當(dāng)內(nèi)存數(shù)據(jù)庫(kù)用于實(shí)時(shí)系統(tǒng)時(shí)，既實(shí)時(shí)內(nèi)存數(shù)據(jù)庫(kù)中，事務(wù)處理由于受到了時(shí)間上的限制，傳統(tǒng)數(shù)據(jù)庫(kù)的事務(wù)處理已經(jīng)不再適用。傳統(tǒng)的“ACID” 的事務(wù)概念及模型對(duì)實(shí)時(shí)事務(wù)不適合。實(shí)時(shí)事務(wù)表現(xiàn)出了許多不同的特征，如實(shí)時(shí)性和相關(guān)性。雖然實(shí)時(shí)事務(wù)的正確性與傳統(tǒng)事務(wù)一樣，也包括數(shù)據(jù)庫(kù)狀態(tài)正確性和事務(wù)執(zhí)行正確性兩個(gè)方面，但其含義與內(nèi)容有很大的不同。在實(shí)時(shí)事務(wù)中，數(shù)據(jù)庫(kù)狀態(tài)正確性包含內(nèi)部一致性和時(shí)間一致性，事務(wù)執(zhí)行正確性則包含其結(jié)果正確性、行為正確性、結(jié)構(gòu)正確性和時(shí)間正確性等。事務(wù)調(diào)度也要采取相關(guān)的實(shí)時(shí)調(diào)度算法。本文中討論的內(nèi)存數(shù)據(jù)庫(kù)引擎針對(duì)非實(shí)時(shí)系統(tǒng)。

　　3. 3 系統(tǒng)恢復(fù)

　　數(shù)據(jù)庫(kù)的備份是數(shù)據(jù)庫(kù)的副本以及一些控制信息，在出現(xiàn)故障的情況下，可以隨時(shí)用它進(jìn)行恢復(fù)。數(shù)據(jù)庫(kù)備份最小化了數(shù)據(jù)丟失，能夠讓您使用恢復(fù)過(guò)程，從備份副本中重新構(gòu)造失敗的數(shù)據(jù)庫(kù)。有多種類型的失敗導(dǎo)致需要恢復(fù)數(shù)據(jù)庫(kù)。其中包括語(yǔ)句失敗、用戶錯(cuò)誤、進(jìn)程失敗、數(shù)據(jù)庫(kù)實(shí)例失敗、媒介失敗等。但不是所有類型的失敗都需要進(jìn)行人工交互。但是，在內(nèi)存數(shù)據(jù)庫(kù)系統(tǒng)中，由于所有操作都直接作用于內(nèi)存中的數(shù)據(jù)庫(kù)主拷貝上，數(shù)據(jù)庫(kù)極易受到操作系統(tǒng)和應(yīng)用軟件錯(cuò)誤造成的破壞，因此MMDB的恢復(fù)技術(shù)如備份、檢驗(yàn)點(diǎn)(Checkpoint)和重啟動(dòng)(restart)等都較常規(guī)的磁盤數(shù)據(jù)庫(kù)(DRDB)復(fù)雜。人們從體系結(jié)構(gòu)、事務(wù)提交、日志系統(tǒng)到備份、檢驗(yàn)點(diǎn)算法等各個(gè)方面進(jìn)行了大量的研究和探索。日志管理是內(nèi)存數(shù)據(jù)庫(kù)恢復(fù)機(jī)制中至關(guān)重要的一環(huán)。由于內(nèi)存有易失性，日志最好保存于另一穩(wěn)妥的介質(zhì)上(如磁盤、非易失內(nèi)存等)，而對(duì)日志的I/O操作又將在某種程度上影響MMDB的性能，可能成為瓶頸影響系統(tǒng)的事務(wù)吞吐量。為此，人們研究了各種各樣的解決辦法，比如構(gòu)造非易失內(nèi)存用于保存部分日志;采用“成組提交”的技術(shù)，使用影子內(nèi)存技術(shù)等來(lái)解決日志瓶頸問(wèn)題。在檢驗(yàn)點(diǎn)方面，為了提高系統(tǒng)效率，通常力圖使檢驗(yàn)點(diǎn)操作和事務(wù)處理同時(shí)進(jìn)行。為了提高速度指標(biāo)和綜合性能，MMDB系統(tǒng)往往利用附加的硬件設(shè)備如非易失內(nèi)存、專用的日志處理器、檢驗(yàn)點(diǎn)處理器等來(lái)支持高效、快速的數(shù)據(jù)恢復(fù)。