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

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

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

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