一種關(guān)系數(shù)據(jù)庫(kù)的xml文檔存儲(chǔ)和查詢的方法
【專利摘要】一種關(guān)系數(shù)據(jù)庫(kù)的XML文檔存儲(chǔ)和查詢的方法：本發(fā)明對(duì)XML數(shù)據(jù)的關(guān)系存儲(chǔ)、路徑表達(dá)式的查詢處理等方面進(jìn)行了深入的研究和探討，提出了一種新的利用關(guān)系數(shù)據(jù)庫(kù)存儲(chǔ)和查詢XML數(shù)據(jù)的方法，這種方法將XML文檔樹中有文本值的節(jié)點(diǎn)和無(wú)文本值的節(jié)點(diǎn)分別存儲(chǔ)在兩個(gè)關(guān)系表中，它不關(guān)心文檔DTD的模式信息，也不需要建立任何索引結(jié)構(gòu)。
【專利說(shuō)明】一種關(guān)系數(shù)據(jù)庫(kù)的XML文檔存儲(chǔ)和查詢的方法
【技術(shù)領(lǐng)域】
[0001]一種關(guān)系數(shù)據(jù)庫(kù)的XML文檔存儲(chǔ)和查詢的方法主要是涉及計(jì)算機(jī)領(lǐng)域中的數(shù)據(jù)存儲(chǔ)技術(shù)。
【背景技術(shù)】
[0002]由于關(guān)系數(shù)據(jù)庫(kù)是目前最成熟的一種數(shù)據(jù)管理技術(shù)，在存儲(chǔ)和管理XML數(shù)據(jù)的各種方式中，基于關(guān)系數(shù)據(jù)庫(kù)的XML數(shù)據(jù)存儲(chǔ)和處理技術(shù)顯然是?種可行而有效的方式，并在學(xué)術(shù)界受到了廣泛的關(guān)注。然而，由于數(shù)據(jù)模型的差異，利用關(guān)系數(shù)據(jù)庫(kù)存儲(chǔ)和查詢XML數(shù)據(jù)給傳統(tǒng)數(shù)據(jù)庫(kù)技術(shù)帶來(lái)了許多新的挑戰(zhàn)。

【發(fā)明內(nèi)容】

[0003]通過(guò)國(guó)家專利檢索沒有發(fā)現(xiàn)關(guān)于此系統(tǒng)方面的申請(qǐng)資料。
[0004]本發(fā)明比較了現(xiàn)有的XML數(shù)據(jù)存儲(chǔ)和查詢技術(shù)的優(yōu)缺點(diǎn)，提出了一種新的利用關(guān)系數(shù)據(jù)庫(kù)存儲(chǔ)和查詢XML數(shù)據(jù)的方法，并給出具體的存儲(chǔ)映射算法和查詢轉(zhuǎn)換算法。利用存儲(chǔ)映射算法，可將XML文檔無(wú)損地存儲(chǔ)到固定模式的關(guān)系表中:查詢轉(zhuǎn)換算法是將查詢XML文檔的路徑表達(dá)式的核心子集轉(zhuǎn)換成SQL語(yǔ)句。
[0005]1、本發(fā)明提出了一種新的XML文檔基于路徑的關(guān)系存儲(chǔ)方法該方法是一種模式映射，它使用固定的關(guān)系模式存儲(chǔ)各種結(jié)構(gòu)互異的XML文檔，并且這種關(guān)系模式不考慮文檔DTD的信息，因此不受它變化的限制。由于這種映射方法產(chǎn)生的關(guān)系表結(jié)構(gòu)固定，因此為XML文檔的查詢帶來(lái)了極大的便利。該基于路徑的存儲(chǔ)方法全面地考慮了 xML文檔樹中的每個(gè)節(jié)點(diǎn)信息、邊信息和值信息，將XML文檔中所有的嵌套關(guān)系都采用了兩個(gè)表來(lái)存儲(chǔ):?個(gè)叫值表(Value Table)，它用來(lái)存儲(chǔ)XML文檔中所有有文本值的元素/屬性的相關(guān)信息；另一個(gè)叫非值表(NoValueTable)，它用來(lái)記錄XML文檔中所有無(wú)文本值的中間元素的相關(guān)信息。
[0006]2、本發(fā)明針對(duì)基于路徑的存儲(chǔ)方法，提出了一種查詢處理機(jī)制。這種查詢機(jī)制采用表連接的方法來(lái)處理路徑表達(dá)式，查詢時(shí)需充分利用Value Table的路徑信息，來(lái)減少由于表連接而帶來(lái)的查詢代價(jià)。
[0007]3、在用戶數(shù)據(jù)庫(kù)中再添加一個(gè)新表來(lái)存儲(chǔ)每條路徑的信息，這個(gè)表命名為路徑表(Path Table)。路徑表中每個(gè)記錄是標(biāo)識(shí)不同路徑的一個(gè)二元組〈pathid, path〉，path記錄XML文檔樹中所有不同的路徑，而pathid貝IJ是為這些各不相同的路徑設(shè)置的唯一的標(biāo)識(shí)符。這樣就會(huì)避免重復(fù)地存儲(chǔ)相同路徑而帶來(lái)的存儲(chǔ)冗余。添加了路徑表后，在值表中就不再需要存儲(chǔ)每條路徑的全部信息，而只要存儲(chǔ)它們對(duì)應(yīng)NpathidBP。
【權(quán)利要求】
1.一種關(guān)系數(shù)據(jù)庫(kù)的XML文檔存儲(chǔ)和查詢的方法，其特征是利用存儲(chǔ)映射算法，可將XML文檔無(wú)損地存儲(chǔ)到固定模式的關(guān)系表中，查詢轉(zhuǎn)換算法是將查詢XML文檔的路徑表達(dá)式的核心子集轉(zhuǎn)換成SQL語(yǔ)句。
2.根據(jù)權(quán)限要求I的存儲(chǔ)結(jié)構(gòu)，提出了新的適用于該存儲(chǔ)方法的基于表連接的查詢機(jī)制，以及相應(yīng)的查詢轉(zhuǎn)換算法；對(duì)于不同形式的路徑表達(dá)式，都可以采用該查詢轉(zhuǎn)換算法將其轉(zhuǎn)換為對(duì)應(yīng)的SQL查詢語(yǔ)句來(lái)處理。
3.根據(jù)權(quán)限要求I的查詢轉(zhuǎn)換算法，對(duì)XML進(jìn)行關(guān)系存儲(chǔ)時(shí)，當(dāng)XML文檔層次較多的情況下，可引入一個(gè)路徑關(guān)系表來(lái)減少對(duì)相同路徑的存儲(chǔ)冗余；另一種存儲(chǔ)優(yōu)化方案是提取頻繁使用的查詢路徑模式，以減少查詢特殊路徑所需要花費(fèi)的代價(jià)；查詢XML數(shù)據(jù)時(shí)； 如果查詢路徑表達(dá)式為線性結(jié)構(gòu)，則可以采用串匹配的方法來(lái)減少表連接次數(shù)，從而減少I/o數(shù)量。
【文檔編號(hào)】G06F17/30GK103793397SQ201210423762
【公開日】2014年5月14日 申請(qǐng)日期:2012年10月30日 優(yōu)先權(quán)日:2012年10月30日
【發(fā)明者】羅正偉 申請(qǐng)人:鎮(zhèn)江華揚(yáng)信息科技有限公司