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

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

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