資源描述:
《淺談實(shí)時(shí)數(shù)據(jù)庫(kù)系統(tǒng)vegebam的關(guān)鍵技術(shù)研究與實(shí)現(xiàn)》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。
1、西安科技大學(xué)碩士學(xué)位論文實(shí)時(shí)數(shù)據(jù)庫(kù)系統(tǒng)VegeBam的關(guān)鍵技術(shù)研究與實(shí)現(xiàn)姓名:張振海申請(qǐng)學(xué)位級(jí)別:碩士專業(yè):計(jì)算機(jī)軟件與理論指導(dǎo)教師:李愛國(guó)@論文題目:實(shí)時(shí)數(shù)據(jù)庫(kù)系統(tǒng)VegeBam的關(guān)鍵技術(shù)研究與實(shí)現(xiàn)專業(yè):計(jì)算機(jī)軟件與理論碩士生:張振海(簽名)指導(dǎo)教師:李愛國(guó)(簽名)摘要本文主要研究對(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ǔ)上開發(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的
2、存儲(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ǔ)上,提出一種改進(jìn)的多維空間索引結(jié)構(gòu)RS-tree。RS-tree索引結(jié)構(gòu)具有R-tree索引結(jié)構(gòu)所沒有的索引記錄有序性和節(jié)點(diǎn)位置有序性兩種特性,這使得在查詢過(guò)程中RS-tree索引結(jié)構(gòu)的磁盤I/O操作次數(shù)比R-tree索引結(jié)構(gòu)明顯減少,提升了RS-tree索引結(jié)構(gòu)的查詢性能。實(shí)驗(yàn)結(jié)果表明:在執(zhí)行連續(xù)1000次以上的查詢中,RS-tree索引結(jié)構(gòu)的平均查詢速度比R-tree索引結(jié)構(gòu)的平均查詢速度要快將近500倍;RS-tree索引結(jié)構(gòu)應(yīng)對(duì)大量查詢比R-tree索引結(jié)構(gòu)更
3、具有優(yōu)勢(shì),是一種有效的多維空間索引結(jié)構(gòu)。設(shè)計(jì)實(shí)時(shí)數(shù)據(jù)庫(kù)系統(tǒng)VegeBam的層次結(jié)構(gòu),定義各層之間的接口,并在此基礎(chǔ)上開發(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ù)表、增加、刪除、修改和查詢記錄等相關(guān)操作。系統(tǒng)內(nèi)嵌多維數(shù)據(jù)索引RS-tree,支持多維數(shù)據(jù)的查詢。通過(guò)對(duì)VegeBam進(jìn)行數(shù)據(jù)寫入測(cè)試、數(shù)據(jù)讀取測(cè)試和數(shù)據(jù)查詢測(cè)試,結(jié)果表明:實(shí)時(shí)數(shù)據(jù)庫(kù)系統(tǒng)VegeBam是一個(gè)具有實(shí)際應(yīng)用價(jià)值的歷史數(shù)據(jù)庫(kù)系統(tǒng)。關(guān)鍵詞:實(shí)時(shí)數(shù)據(jù)庫(kù);空間索引;R-tree;RS-tree;歷史數(shù)據(jù)庫(kù)研究類型:應(yīng)用研究Su
4、bject:ResearchandImplementationofKeyTechnologyonReal-timeDatabaseSystemCalledVegeBamSpecialty:ComputersoftwareandtheoryName:ZhangZhenhai(Signature)Instructor:LiAiguo(Signature)ABSTRACTThemainconcerninthisthesisisthehistoricaldatabasewhichisapartofReal-timedatabasesystem.Thebasichierarchy
5、architectureofVegeBamisconstructedandadynamicindexstructureofmulti-dimensionalspaceisstudied.AReal-timedatabasesystemcalledVegeBamisdeveloped,whichisofproprietaryintellectualpropertyrights.Themaincontentsareasfollows.RequirementsofVegeBamaredescribedandthenstoragestructuresofVegeBamarede
6、signedbasedonrequirementsincludingstoragestructureoftheReal-timedatabasefile,storagestructureofdatatablefileandsoon.AdynamicindexstructurecalledRS-treeisproposedbasedonamulti-dimensionalindexstructurecalledR-tree.RS-treeisoftwocharacteristics,SequenceorderingofindexrecordsandPositionorde
7、ringofnodes,ofwhichR-treeisnot.ItmakesthatthenumberofI/OoperationsofRS-treeislessthanthatofR-treeobviouslyduringquery,whichimprovesthequeryperformanceofRS-tree.ExperimentalresultsshowthatRS-tree'saveragespeedofqueryisnearlyfivehundredsoftimesfasterthanR-tree'swhenthenumbe