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

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

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

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