微型數(shù)據(jù)庫引擎的研究.pdf

1、在任何仿真環(huán)境中都有大量的數(shù)據(jù)需要存儲(chǔ)和讀取，數(shù)據(jù)庫作為信息的來源和存儲(chǔ)地，有著至關(guān)重要的作用?，F(xiàn)有數(shù)據(jù)庫管理系統(tǒng)(DatabaseManagementSystem，簡稱DBMS)像Oracle、SQLServer等都提供了很好的編程接口，但由于這些數(shù)據(jù)庫管理系統(tǒng)都比較龐大，將一套已經(jīng)開發(fā)好的數(shù)據(jù)庫應(yīng)用系統(tǒng)進(jìn)行封裝和發(fā)布，會(huì)出現(xiàn)維護(hù)困難的局面。而且，一個(gè)DBMS往往與系統(tǒng)平臺(tái)結(jié)合較為密切，這就限制了仿真系統(tǒng)的應(yīng)用面。因此，為了滿足仿真平

2、臺(tái)的應(yīng)用需求，開發(fā)出一套與平臺(tái)無關(guān)的數(shù)據(jù)庫引擎具有很重要的意義。 本課題屬于2000年國家自然科學(xué)基金項(xiàng)目“分布交互三維視景行為—特征建模方法研究”。此基金項(xiàng)目包括：三維建模技術(shù)、三維碰撞檢測、人體運(yùn)動(dòng)仿真、分布式網(wǎng)絡(luò)通訊模型、三維尋徑算法和數(shù)據(jù)庫引擎技術(shù)等的研究開發(fā)。其中數(shù)據(jù)庫引擎技術(shù)的研究目的是開發(fā)出一套微型、高效的能滿足仿真平臺(tái)特定需求的數(shù)據(jù)庫系統(tǒng)。仿真系統(tǒng)的開發(fā)者能夠?qū)⒒镜臄?shù)據(jù)庫功能直接集成到其應(yīng)用系統(tǒng)中去，這樣就完全

3、擺脫了商業(yè)DBMS的束縛，使得技術(shù)人員能夠開發(fā)出應(yīng)用面更廣的仿真系統(tǒng)來。 本文就國家自然基金項(xiàng)目中數(shù)據(jù)庫引擎技術(shù)的研究展開討論。從數(shù)據(jù)庫系統(tǒng)實(shí)現(xiàn)的數(shù)據(jù)存儲(chǔ)、索引結(jié)構(gòu)、查詢編譯、查詢執(zhí)行幾個(gè)方面，討論了物理存儲(chǔ)、文件磁盤操作、B+樹、LALR(1)分析、關(guān)系代數(shù)的物理實(shí)現(xiàn)算法、虛擬機(jī)等技術(shù)。 第1章緒論介紹此課題的背景及意義、數(shù)據(jù)庫研究國內(nèi)外發(fā)展動(dòng)態(tài)及論文研究的主要內(nèi)容。 第2章微型數(shù)據(jù)庫引擎實(shí)現(xiàn)概述介紹數(shù)據(jù)庫實(shí)現(xiàn)

4、的基本內(nèi)容和實(shí)現(xiàn)機(jī)制?；緝?nèi)容包括存儲(chǔ)管理、查詢處理和事務(wù)管理。 第3章數(shù)據(jù)存儲(chǔ)主要討論了數(shù)據(jù)庫的物理組織和索引結(jié)構(gòu)。討論如何存儲(chǔ)和管理大量的數(shù)據(jù)，采用何種結(jié)構(gòu)能快速的定位到相應(yīng)的記錄信息，這里重點(diǎn)討論了B+樹結(jié)構(gòu)。 第4章查詢處理器主要討論如何將用戶的查詢和數(shù)據(jù)修改命令轉(zhuǎn)變?yōu)閿?shù)據(jù)庫上的操作序列。重點(diǎn)討論了語法分析、語義分析、物理查詢執(zhí)行算法、虛擬機(jī)代碼的生成和執(zhí)行。 第5章研究工作總結(jié)主要對(duì)所開發(fā)的系統(tǒng)作出總結(jié)