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

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

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