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

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

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