一種新的XML文檔存儲平臺SDML的實現(xiàn)技術(shù).pdf

1、　　自1998年W3C(World Wide Web Consortium)發(fā)布了XML1.0[1](Extansible Makeup Language)標準以來,XML就迅速顯示出在數(shù)據(jù)存儲、數(shù)據(jù)交換等方面的優(yōu)越性,短短幾年時間,XML就成為了Web上的數(shù)據(jù)表示和數(shù)據(jù)交換的標準,XML數(shù)據(jù)成為Internet上的主流數(shù)據(jù),顯露出強大的生命力。隨著網(wǎng)絡信息的不斷的膨脹,如何有效地存儲和管理這些XML數(shù)據(jù),已成為當前各種網(wǎng)絡應用面臨的較

2、為突出的問題。
　　XML作為一種數(shù)據(jù)的表示形式由于它可以靈活的表示各種數(shù)據(jù),尤其是那些關(guān)系模式無法表達的復雜的數(shù)據(jù),正在數(shù)據(jù)庫及網(wǎng)絡中的數(shù)據(jù)傳輸領域被廣泛使用。XML文檔數(shù)據(jù)庫的設計和存儲正受到越來越多的關(guān)注。目前關(guān)于對XML數(shù)據(jù)存儲和管理的研究主要集中在使用關(guān)系數(shù)據(jù)庫來存儲和管理XML數(shù)據(jù)(XED—XML Eenable Database)和使用原生XML數(shù)據(jù)庫(NXD—Native XML Database)來進行存儲和管理

3、兩個方面。
　　XML文檔的存儲直接影響到對于它的查詢效率。目前,原生XML文檔數(shù)據(jù)庫設計正成為數(shù)據(jù)庫界關(guān)注的熱點研究課題,這其中對XML文檔的存儲多以平面文件數(shù)據(jù)庫方式存儲。即XML文檔多以文本方式表達,然后借助于工具軟件解析文檔的層次結(jié)構(gòu),并對其進行操作。直接對其存儲也已經(jīng)有很多這方面的研究。但他們多考慮對樹結(jié)構(gòu)中的節(jié)點如何進行編碼,如何高效插入和遍歷。這過多集中于邏輯層面上的設計。而忽略了其物理存儲和實現(xiàn)方面的研究。對于實現(xiàn)

4、中遇到的各種問題基本上沒有給出相應的解決方法。尤其是遇到具有大量結(jié)構(gòu)相同元素時效率明顯下降。基于此,本文提出了一種高效的XML文檔存儲方案SDML。詳細討論了他的存儲結(jié)構(gòu)和實現(xiàn)細節(jié)。特別提出了如何解決具有大量結(jié)構(gòu)相同元素的存儲方法,并給出了在其上進行查詢,插入,刪除、文檔加鎖和索引維護等操作的解決方案。給出了這種結(jié)構(gòu)I/O費用代價。本方案的提出主要基于作者參與開發(fā)的通用數(shù)據(jù)實驗平臺。
　　通用數(shù)據(jù)實驗平臺參照數(shù)據(jù)庫系統(tǒng)的體系結(jié)構(gòu)設