Native XML數(shù)據(jù)庫(kù)編碼方案研究.pdf

1、隨著網(wǎng)絡(luò)技術(shù)和網(wǎng)絡(luò)服務(wù)的飛速發(fā)展，XML(eXtensibleMarkupLanguage)越來(lái)越多地活躍在數(shù)據(jù)交換和存儲(chǔ)領(lǐng)域。大量XML數(shù)據(jù)的出現(xiàn)，要求數(shù)據(jù)庫(kù)具有更有效的XML數(shù)據(jù)管理能力和更快、更精確的XML數(shù)據(jù)查詢能力。NativeXML數(shù)據(jù)庫(kù)由此應(yīng)運(yùn)而生，它以一種自然的方式來(lái)存儲(chǔ)和管理XML數(shù)據(jù)。存儲(chǔ)和查詢XML數(shù)據(jù)是NativeXML數(shù)據(jù)庫(kù)的主要功能，因此，相關(guān)的底層技術(shù)如編碼方案、存儲(chǔ)方案和索引方案都對(duì)數(shù)據(jù)庫(kù)的性能起著關(guān)鍵的

2、作用。 本文在分析總結(jié)國(guó)內(nèi)外已有的NativeXML數(shù)據(jù)庫(kù)研究成果的基礎(chǔ)上，對(duì)NativeXML數(shù)據(jù)庫(kù)的編碼方案進(jìn)行了深入的研究，提出了一種新的編碼方案XDN，這種編碼方案具有前綴性和字典有序性，能夠有效地支持各種XML查詢，并且具有很好的動(dòng)態(tài)性和較短的編碼長(zhǎng)度，在更新操作之后不需要重新編碼；在XDN編碼方案的基礎(chǔ)上，給出了一種采用分頁(yè)存儲(chǔ)策略的細(xì)粒度存儲(chǔ)方案，它使用B+樹(shù)結(jié)構(gòu)來(lái)實(shí)現(xiàn)快速確定XML結(jié)點(diǎn)的存儲(chǔ)位置，具有較好的XML