嵌入式實時內存數(shù)據(jù)庫關鍵技術研究.pdf

1、隨著嵌入式系統(tǒng)應用領域的拓展，嵌入式系統(tǒng)應用向管理系統(tǒng)延伸，管理系統(tǒng)的大量信息又引發(fā)了交叉領域——嵌入式數(shù)據(jù)庫的發(fā)展，將數(shù)據(jù)庫技術應用到嵌入式系統(tǒng)已成為新一代嵌入式系統(tǒng)的發(fā)展趨勢。本文將結合實驗室創(chuàng)新課題深入研究嵌入式實時內存數(shù)據(jù)庫系統(tǒng)的相關理論及應用技術。 本文結合嵌入式操作系統(tǒng)實時性的特點，以內存數(shù)據(jù)庫為基礎，給出了嵌入式實時內存數(shù)據(jù)庫總體結構設計方案，并就應用中的若干關鍵技術問題進行研究。 由于實時數(shù)據(jù)庫對處理效率

2、有較高的要求，本文重點研究了內存數(shù)據(jù)庫索引結構的建立問題，在對比研究T樹和Hash這兩種索引方式基礎上，給出了適于內存數(shù)據(jù)庫的索引結構。 針對事務處理層應用，從理論上提出一種改進的實時樂觀并發(fā)控制方法。該方法引入優(yōu)先圖化簡機制、環(huán)路檢測算法，通過動態(tài)調整環(huán)路的優(yōu)先圖時標間隔來減少事務沖突和事務重啟率，使沖突可串行化，提高了并行率，節(jié)省了系統(tǒng)資源。 針對存儲管理層應用，提出了一種新的存儲方案來解決嵌入式數(shù)據(jù)庫文件存儲的可靠