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

《嵌入式實時內(nèi)存數(shù)據(jù)庫關(guān)鍵技術(shù)研究》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學術(shù)論文-天天文庫。

1、哈爾濱工程大學碩士學位論文嵌入式實時內(nèi)存數(shù)據(jù)庫關(guān)鍵技術(shù)研究姓名：黃晨申請學位級別：碩士專業(yè)：導航、制導與控制指導教師：許兆新20081201哈爾濱丁程大學碩士學位論文葺i宣；置葺宣iiii；宣iiii昌宣ii罩ii昌昌i；i暑iiii,——,——一IIIi摘要隨著嵌入式系統(tǒng)應用領(lǐng)域的拓展，嵌入式系統(tǒng)應用向管理系統(tǒng)延伸，管理系統(tǒng)的大量信息又引發(fā)了交叉領(lǐng)域——嵌入式數(shù)據(jù)庫的發(fā)展，將數(shù)據(jù)庫技術(shù)應用到嵌入式系統(tǒng)已成為新一代嵌入式系統(tǒng)的發(fā)展趨勢。本文將結(jié)合實驗室創(chuàng)新課題深入研究嵌入式實時內(nèi)存數(shù)據(jù)庫系統(tǒng)的相關(guān)理論及應用技術(shù)。本文結(jié)合嵌入式操作系統(tǒng)

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

3、數(shù)據(jù)庫文件存儲的可靠性問題。根據(jù)服務器端硬盤資源、數(shù)據(jù)庫類型等具體情況和實際需求，本文選擇改進的LZ77壓縮算法和解碼糾錯算法相結(jié)合的方法或者采用Tornado碼復制算法處理數(shù)據(jù)文件，并將RAID1磁盤陣列技術(shù)用于硬盤。本文基于VxWorks嵌入式操作系統(tǒng)，搭建了嵌入式實驗環(huán)境，對研究結(jié)果進行測試。實驗證明，本文提出的方案能明顯改善和提高數(shù)據(jù)庫存儲層的數(shù)據(jù)可靠性。關(guān)鍵詞：嵌入式；實時內(nèi)存數(shù)據(jù)庫：實時事務處理：存儲算法哈爾濱]二稃大學碩十學f『}》：論文ABSTRACTWiththedevelopmentofembeddedsystem

4、s’applicationdomain，embeddedsystemapplicationhasextenededintomanagement．Increasinginformationofmanagementhastriggeredthedevelopmentofcross—cuttingareas，whichisembeddeddatabase．Itisatrendtousedatabasetechnologyonembeddedsystems．Basingontheinnovationtopicoflaboratory,this

5、papermainlystudiedtheoriesofembeddedreal-timemainmemorydatabaseandapplicationtechnologies．Onthebasisofmainmemorydatabase，combiningwiththerealtimecharactersofembeddedoperationsystem，themainstructuredesigningplanofembeddedreal-timedatabasehasbeenputforward．Andsomekeytechn

6、ologieshavebeenresearchedbelow．加IIlingat11ighdealingefficiency,thepaperemphasesthefoundationofindexstructuresofmainmemorydatabase，whichareTtreeandHashmethods．Aftercontrastingthetwomethods，theindexstructuresofmainmemorydatabasearegiven．．Aimingattheapplicationoftransactio

7、nprocessings，anewimprovedreal—timeoptimisticconcurrencycontrolprotocolhasbeenproposedontheory．Thestandardsofsimplifyingprioritygraphandloopdectectionalogrithmhavebeeninducted．Anddynamicadjustingtheserializationoftimestampintervalshasbeenintroducedtoreducetransactionscol

8、lisionsandresets．Thismethodcanserializethecollision，improveparallelefficiency,andsavesystemresources．Fortheapp