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

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

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