1、嵌入式實時數據庫系統(tǒng)是近幾年才興起的一項新的數據管理技術。它以目前成熟的數據庫技術為基礎，針對嵌入式設備的具體特點，實現對移動設備和嵌入式設備上的數據存儲、組織和管理。嵌入式實時數據庫系統(tǒng)除了具備一般實時數據庫系統(tǒng)的特點外，它還具備以下特點：可伸縮性、可裁減性、高可靠性、體積小、較高的可預見能力和應變能力、開放的設備驅動程序、廣泛的硬件支持、開放的用戶接口等，然而傳統(tǒng)的實時數據庫系統(tǒng)和目前所使用的嵌入式數據庫系統(tǒng)不能滿足這些要求。為此，

2、我們需要從事務模型、并發(fā)控制機制、調度策略、恢復等各方面進行研究，提供新的適合嵌入式實時數據庫系統(tǒng)的機制和策略。 本文首先對基于功能替代的實時事務模型進行了研究。功能替代性使事務的執(zhí)行具有多條路徑，提高了事務的適應能力和應變能力，從而提高了事務的成功率。通過對該事務模型的研究，針對事務具有功能替代的特點，提出了一個新的實時事務預分析方法，將預分析分為四個方面：靜態(tài)預分析，事務分解，構造影子替代，可調度性分析。該方法引入了“影子替

3、代”的概念，使得在替代執(zhí)行時保證所需的數據均在內存，減少了I/O操作，提高了系統(tǒng)的效率。 通過對常見的實時并發(fā)控制協(xié)議的研究，本文提出了一個基于最優(yōu)替代的并發(fā)控制協(xié)議。該協(xié)議綜合了CCCP協(xié)議和可推測的并發(fā)控制協(xié)議SCC-2S的優(yōu)點，利用事務可替代的特性，盡量避免沖突事務的產生。即使沖突不可避免，也可以選擇最優(yōu)替代參與并發(fā)控制，減少沖突的數量。在進行沖突消解時采用可推測的并發(fā)控制協(xié)議SCC-2S。 最后，本文通過模擬實驗