基于關(guān)系數(shù)據(jù)庫的XML數(shù)據(jù)存儲方法的研究與實現(xiàn).pdf

1、XML 數(shù)據(jù)的可擴展性和自我描述性使得它成為當(dāng)前網(wǎng)絡(luò)上數(shù)據(jù)傳輸?shù)闹饕问剑撬鼘?shù)據(jù)的處理能力卻相當(dāng)?shù)挠邢?，實現(xiàn)XML存儲為關(guān)系數(shù)據(jù)庫以后，就可以利用關(guān)系數(shù)據(jù)庫所帶有的存儲管理等技術(shù)來處理XML數(shù)據(jù)，所以把XML轉(zhuǎn)換為關(guān)系數(shù)據(jù)庫存儲方式是很有研究價值的。 本文從XML和關(guān)系數(shù)據(jù)庫等基礎(chǔ)知識入手，深入研究了XML數(shù)據(jù)在關(guān)系數(shù)據(jù)庫中的存儲方法，但發(fā)現(xiàn)其中存在的問題：基于DTD的存儲方法不能夠適應(yīng)XML文檔以XML Schema為標(biāo)

2、準(zhǔn)的趨勢，伯哈農(nóng)存儲方法的搜索算法不夠高效同時轉(zhuǎn)換規(guī)則存在一些漏洞等。本文針對XML文檔的DTD資源的承前性和Schema資源的繼后性提出了全面的存儲方法，此種存儲方法也是基于查詢代價的，首先在求得初始模式之前增加了深度處理操作，然后通過DOM樹解析工具得到初始模式，接著在獲取模式空間的時候考慮了復(fù)雜節(jié)點和簡單節(jié)點的區(qū)別并分別做出不同的處理，之后引入了以哈希連接算法為基礎(chǔ)的代價模型，通過改進的爬山算法從模式空間中找出一個最優(yōu)的模式，提高