基于XML半結(jié)構(gòu)數(shù)據(jù)索引的研究.pdf

1、哈爾濱三L程大學(xué)碩十學(xué)位論文摘要近年來(lái)，隨著WWW(WorldWideWeb)的迅猛發(fā)展，半結(jié)構(gòu)數(shù)據(jù)的管理已成為數(shù)據(jù)庫(kù)領(lǐng)域中的一個(gè)十分重要的研究方向。特別是XML(eXtensibleMarkupLanguage)作為一種新的數(shù)據(jù)交換事實(shí)上的標(biāo)準(zhǔn)，使得WWW上的數(shù)據(jù)交換和集成成為可能。將Web上的半結(jié)構(gòu)數(shù)據(jù)遷移到XML上是對(duì)WWW上巨大數(shù)據(jù)進(jìn)行有效管理的一項(xiàng)十分有意義的工作。因而，基于XMI的半結(jié)構(gòu)數(shù)據(jù)管理的研究目前已成為國(guó)際數(shù)據(jù)庫(kù)界的

2、一個(gè)重要研究方向之一。半結(jié)構(gòu)數(shù)據(jù)索引的研究是半結(jié)構(gòu)數(shù)據(jù)管理的研究的一部分。半結(jié)構(gòu)數(shù)據(jù)索引既有與傳統(tǒng)數(shù)據(jù)庫(kù)相同的部分，也有不同于傳統(tǒng)數(shù)據(jù)庫(kù)的部分。傳統(tǒng)數(shù)據(jù)庫(kù)的一部分成熟技術(shù)可以比較方便地移植到半結(jié)構(gòu)數(shù)據(jù)上來(lái)。但是，由于半結(jié)構(gòu)數(shù)據(jù)的特點(diǎn)，半結(jié)構(gòu)數(shù)據(jù)索也引帶來(lái)一些新的研究問(wèn)題。由于XML的數(shù)據(jù)表達(dá)能力強(qiáng)大，XML完全可以在互聯(lián)網(wǎng)和數(shù)據(jù)庫(kù)之間扮演卜分重要的角色。本文對(duì)半結(jié)構(gòu)數(shù)據(jù)索引的研究都基于XML的圖模型。目前對(duì)半結(jié)構(gòu)數(shù)據(jù)索引的研究已較為深入

3、，已經(jīng)有一些較成熟的基于XML的半結(jié)構(gòu)數(shù)據(jù)索引。針對(duì)半結(jié)構(gòu)數(shù)據(jù)索引的特點(diǎn)，我們主要從數(shù)據(jù)表示、索引接口、路徑模版的形式、索引的導(dǎo)航方式、節(jié)點(diǎn)的定義、索引的更新和索引的存儲(chǔ)七個(gè)方面對(duì)這些半結(jié)構(gòu)數(shù)據(jù)索引進(jìn)行分析和分類。我們對(duì)已有的半結(jié)構(gòu)數(shù)據(jù)索引都進(jìn)行了較為詳盡的介紹和其特點(diǎn)的分析。特別地，對(duì)BUS索引給出詳盡的介紹并分析該索引存在的不易文檔動(dòng)態(tài)更新的缺點(diǎn)。于是，我們建立了一個(gè)支持文檔動(dòng)態(tài)更新的半結(jié)構(gòu)數(shù)據(jù)索引原型系統(tǒng)。我們建立的原型系統(tǒng)，采用

4、與關(guān)系數(shù)據(jù)庫(kù)結(jié)合的模式，具有適應(yīng)文檔頻繁更新的優(yōu)點(diǎn)，使文檔節(jié)點(diǎn)的插入和刪除實(shí)現(xiàn)較為容易。最后，我們通過(guò)實(shí)驗(yàn)數(shù)據(jù)的分析和比較，驗(yàn)證了在文檔內(nèi)容和結(jié)構(gòu)頻繁更新情況下該原型系統(tǒng)半結(jié)構(gòu)數(shù)據(jù)索引的執(zhí)行效率。關(guān)鍵詞:半結(jié)構(gòu)數(shù)據(jù)XML索引技術(shù)數(shù)據(jù)模型哈爾濱工程大學(xué)碩十學(xué)位淪文BasedonthecharactersofsemistructureddataweresearchandclassifyindexfromsevenaspectsDatarep

5、resentationindexinterfacepathtemplatesnavigationnodeindentificationindexupdateandstorage.Theauthordiscussedmostindexo士semistructureddatawhichhadbeenbringedforward.EspeciallydetailofBUSindexandshortcomingofdynamicchangedi

6、fficultlywerebringed.Sotheauthorbuiltanewprotomodelofsemistructureddataindexwhichcouldsupportdocumentchangingfrequently.Thenewindexmodelconjointw土threlationdatabasemodelandmakeiteasytoinsertnodesanddeletenodes.Thelastthe