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

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

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

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

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