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

1、隨著XML在web應(yīng)用領(lǐng)域的發(fā)展，造成XML文檔數(shù)量增長(zhǎng)異常迅速，有效地存儲(chǔ)、查詢和索引這些XML數(shù)據(jù)已經(jīng)成為web發(fā)展的關(guān)鍵問(wèn)題。目前大部分商業(yè)數(shù)據(jù)庫(kù)采取的手段，是在現(xiàn)有的數(shù)據(jù)庫(kù)技術(shù)上，增加了處理XML數(shù)據(jù)的功能，即將XML查詢轉(zhuǎn)變?yōu)楝F(xiàn)有數(shù)據(jù)庫(kù)查詢，這種方法存在著傳統(tǒng)數(shù)據(jù)庫(kù)與XML文檔之間模式映射轉(zhuǎn)換的問(wèn)題。NativeXML數(shù)據(jù)庫(kù)的提出，很好的解決了這個(gè)問(wèn)題，NativeXML數(shù)據(jù)庫(kù)的內(nèi)部模型是基于XML的，因而很好的避免了因數(shù)據(jù)模

2、型的轉(zhuǎn)化而帶來(lái)的信息丟失和性能下降問(wèn)題，逐漸成為當(dāng)前數(shù)據(jù)庫(kù)研究領(lǐng)域的一個(gè)新的熱點(diǎn)。本文正是在這樣的前提下提出的，基于NativeXML系統(tǒng)的特點(diǎn)，提出了一種基于編碼方法的新的索引結(jié)構(gòu)。 本文主要包括以下幾方面內(nèi)容：首先介紹了NativeXML的相關(guān)技術(shù)，論述了目前存在的幾種主流的索引結(jié)構(gòu)的思想和建立方法；重點(diǎn)對(duì)XISS索引結(jié)構(gòu)的索引思想、索引建立方法、結(jié)構(gòu)連接算法以及該結(jié)構(gòu)的優(yōu)點(diǎn)和不足做了詳細(xì)的論述；在此基礎(chǔ)上，本文提出了一種新