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

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

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

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

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