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

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

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