實時數(shù)據(jù)庫系統(tǒng)VegeBam的關鍵技術研究與實現(xiàn).pdf

1、本文主要研究對象是實時數(shù)據(jù)庫系統(tǒng)中的歷史數(shù)據(jù)庫，構建實時數(shù)據(jù)庫系統(tǒng)VegeBam的基本層次結構和研究歷史數(shù)據(jù)庫中的多維空間索引技術，并在研究的基礎上開發(fā)一個具有自主知識產(chǎn)權的實時數(shù)據(jù)庫系統(tǒng)VegeBam。本文的主要內(nèi)容如下：
　　 描述實時數(shù)據(jù)庫系統(tǒng)VegeBam的需求，并在分析需求的基礎上設計VegeBam的存儲結構，包括實時數(shù)據(jù)庫系統(tǒng)文件的存儲結構和數(shù)據(jù)表文件的存儲結構等。
　　 在多維空間索引結構R-tree的基礎

2、上，提出一種改進的多維空間索引結構RS-tree。
　　 RS-tree 索引結構具有R-tree 索引結構所沒有的索引記錄有序性和節(jié)點位置有序性兩種特性，這使得在查詢過程中RS-tree 索引結構的磁盤I/O 操作次數(shù)比R-tree 索引結構明顯減少，提升了RS-tree 索引結構的查詢性能。實驗結果表明：在執(zhí)行連續(xù)1 000 次以上的查詢中，RS-tree 索引結構的平均查詢速度比R-tree 索引結構的平均查詢速度要快將近

3、500 倍；RS-tree 索引結構應對大量查詢比R-tree 索引結構更具有優(yōu)勢，是一種有效的多維空間索引結構。
　　 設計實時數(shù)據(jù)庫系統(tǒng)VegeBam的層次結構，定義各層之間的接口，并在此基礎上開發(fā)具有自主知識產(chǎn)權的實時數(shù)據(jù)庫系統(tǒng)VegeBam。在該系統(tǒng)中，數(shù)據(jù)以二維表的形式存儲在數(shù)據(jù)文件中，并實現(xiàn)歷史數(shù)據(jù)庫的創(chuàng)建數(shù)據(jù)表、增加、刪除、修改和查詢記錄等相關操作。系統(tǒng)內(nèi)嵌多維數(shù)據(jù)索引RS-tree，支持多維數(shù)據(jù)的查詢。通過對Ve