基于通用關(guān)系模式的XML數(shù)據(jù)存儲(chǔ)模型研究.pdf

1、隨著Web 應(yīng)用之間的XML數(shù)據(jù)交換數(shù)量的不斷增長(zhǎng)，如何在數(shù)據(jù)庫(kù)中可靠和有效地存儲(chǔ)XML文檔以及XML和數(shù)據(jù)庫(kù)之間的數(shù)據(jù)交換技術(shù)將變得越來(lái)越重要。關(guān)系數(shù)據(jù)庫(kù)具有成熟的索引、存儲(chǔ)、查詢技術(shù)，將XML數(shù)據(jù)存儲(chǔ)到關(guān)系數(shù)據(jù)庫(kù)中將極具意義。但是，XML數(shù)據(jù)復(fù)雜的層次結(jié)構(gòu)和關(guān)系數(shù)據(jù)庫(kù)扁平的表達(dá)結(jié)構(gòu)之間的不匹配，使得在存儲(chǔ)過(guò)程中出現(xiàn)了很多復(fù)雜的問(wèn)題。從上述應(yīng)用背景出發(fā)，本文分析了目前國(guó)內(nèi)外XML數(shù)據(jù)存儲(chǔ)相關(guān)技術(shù)及其優(yōu)缺點(diǎn)，研究了相關(guān)的理論和技術(shù)。其中

2、特別對(duì)于層次結(jié)構(gòu)的兩種存儲(chǔ)方式進(jìn)行了對(duì)比分析。其中鄰接列表模型（Adjacency List Model）數(shù)據(jù)存儲(chǔ)方式很直觀，但是由于其在處理層次關(guān)系中通常要“遞歸”調(diào)用，所以效率較低；另外一種嵌套集合模型（Nested Sets Model）為每個(gè)結(jié)點(diǎn)分配了兩個(gè)整數(shù)坐標(biāo)，通過(guò)比較這些坐標(biāo)比較就能夠得出結(jié)點(diǎn)的層次關(guān)系，它不再把層次結(jié)點(diǎn)看成點(diǎn)與線了，而是實(shí)際是用一個(gè)個(gè)嵌套容器來(lái)表述數(shù)據(jù)，當(dāng)然嵌套容器的邊界就是兩個(gè)整數(shù)坐標(biāo)，所以本文基于嵌套

3、集合模型提出了一種基于模型映射的通用的關(guān)系存儲(chǔ)模型，在該模型下能夠?qū)⑺械腦ML文檔結(jié)構(gòu)無(wú)損地存儲(chǔ)到一種通用的關(guān)系模型中，該模型被稱為通用的XML 關(guān)系型存儲(chǔ)模型（General XML RelationalModel）簡(jiǎn)稱（GXRM）。XML 獲得廣泛應(yīng)用的關(guān)鍵是XML數(shù)據(jù)資源的查詢與檢索，查詢處理的關(guān)鍵技術(shù)是轉(zhuǎn)換規(guī)則的建立，即如何將查詢XML的路徑表達(dá)式通過(guò)某一種規(guī)則轉(zhuǎn)換成基于關(guān)系數(shù)據(jù)庫(kù)的SQL 查詢語(yǔ)言。在本文中介紹了基于GXRM

4、 模型的抽取查詢模式以及選擇模查詢模式的查詢轉(zhuǎn)換方案，其中選擇模式選取Xpath 表達(dá)式來(lái)描述。抽取查詢模式方案中將XML的結(jié)點(diǎn)符號(hào)分為若干類型，然后對(duì)于每個(gè)結(jié)點(diǎn)構(gòu)造出其應(yīng)有的類型的符號(hào)，最后再將結(jié)點(diǎn)合并即為所有的需要重構(gòu)的文檔內(nèi)容。對(duì)于選擇模查詢模式首先利用Xpath圖將Xpath 表達(dá)式解析成有結(jié)構(gòu)的形式，從而使其能夠更好地被識(shí)別。然后，再基于Xpath圖給出查詢轉(zhuǎn)換規(guī)則算法，進(jìn)而生成查詢代碼。最后，本文介紹了基于該模型以及查詢算法