原生數(shù)據(jù)庫(kù)動(dòng)態(tài)編碼方案探討.pdf

1、近年來(lái)隨著網(wǎng)絡(luò)技術(shù)和網(wǎng)絡(luò)服務(wù)的飛速發(fā)展，XML(eXtensible MarkupLanguage)標(biāo)記語(yǔ)言逐漸被社會(huì)各界廣泛接受，成為一種跨平臺(tái)、跨語(yǔ)言的數(shù)據(jù)交換和數(shù)據(jù)描述的標(biāo)準(zhǔn)。大量XML數(shù)據(jù)的出現(xiàn)，對(duì)數(shù)據(jù)庫(kù)的海量存儲(chǔ)與精確查詢能力提出了新的挑戰(zhàn)，Native XML 數(shù)據(jù)庫(kù)也由此應(yīng)運(yùn)而生。存儲(chǔ)和查詢 XML數(shù)據(jù)是 Native XML 數(shù)據(jù)庫(kù)的主要功能，它們對(duì)數(shù)據(jù)庫(kù)的整體性能起著關(guān)鍵的作用。編碼方案對(duì)Native XML數(shù)據(jù)庫(kù)的存

2、儲(chǔ)和查詢性能有著重要的影響，因此研究Native XML數(shù)據(jù)庫(kù)的編碼方案和相應(yīng)存儲(chǔ)編碼技術(shù)，顯得非常重要。 本文在分析總結(jié)國(guó)內(nèi)外已有的Native XML數(shù)據(jù)庫(kù)研究成果的基礎(chǔ)上，對(duì)Native XML數(shù)據(jù)庫(kù)編碼方案進(jìn)行了深入的研究，并提出了新的編碼方案DON。DON編碼方案除具備前綴性和動(dòng)態(tài)性的特點(diǎn)外，還具備次序性和重構(gòu)性的雙重特點(diǎn)，有效地支持了各種擴(kuò)展的XML結(jié)構(gòu)查詢；在詳細(xì)地分析現(xiàn)有的存儲(chǔ)編碼技術(shù)后，合理地提出適合DON的存