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

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

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