基于XML的關(guān)系數(shù)據(jù)庫(kù)優(yōu)化方法研究.pdf

1、XML自1998年由W3C提出之后，已經(jīng)成為數(shù)據(jù)表示和數(shù)據(jù)交換的新標(biāo)準(zhǔn)，各行各業(yè)都在使用XML用來(lái)描述本領(lǐng)域信息，隨著XML文檔的增加，如何有效存儲(chǔ)、管理和查詢(xún)這些數(shù)據(jù)成為當(dāng)前XML領(lǐng)域的一個(gè)研究熱點(diǎn)，也是數(shù)據(jù)庫(kù)領(lǐng)域的一個(gè)新的研究方向。本文主要討論基于XML的關(guān)系數(shù)據(jù)庫(kù)存儲(chǔ)和查詢(xún)技術(shù)。
　　 (1)本文首先討論基于XML的關(guān)系數(shù)據(jù)庫(kù)存儲(chǔ)技術(shù)，在介紹完典型的XML-RDB映射方法之后，對(duì)幾種改進(jìn)的存儲(chǔ)方法進(jìn)行了深入分析。典型的映射

2、方法包括邊模型映射、結(jié)點(diǎn)模型映射、結(jié)構(gòu)映射以及約束映射。改進(jìn)的存儲(chǔ)方法中重點(diǎn)討論了X-RESTORE方法、基于E_Schema的映射方法以及基于擴(kuò)展哈夫曼編碼的XML存儲(chǔ)模型?；谝陨系难芯?，結(jié)合線索二叉樹(shù)的思想，本文提出了線索多叉樹(shù)(Threading-Numerous-Tree)的概念，運(yùn)用線索多叉樹(shù)的原理，本文提出了基于Threading-Numerous-Tree的XML存儲(chǔ)模型。該模型能有效解決基于哈夫曼編碼的XML存儲(chǔ)模型中

3、，隨著XML樹(shù)的深度增加，編碼實(shí)現(xiàn)困難的問(wèn)題。
　　 (2)在介紹完存儲(chǔ)技術(shù)后本文探討了XML索引和查詢(xún)?nèi)舾杉夹g(shù)。根據(jù)響應(yīng)查詢(xún)和處理查詢(xún)的方式將索引分為結(jié)構(gòu)概要索引、結(jié)點(diǎn)編碼索引和整體索引，并分別對(duì)它們進(jìn)行研究。在此之后，對(duì)XML查詢(xún)關(guān)鍵技術(shù)：XPath查詢(xún)處理技術(shù)、XQuery查詢(xún)處理技術(shù)、以及XML-to-SQL查詢(xún)轉(zhuǎn)化技術(shù)進(jìn)行了深入分析。因?yàn)榻Y(jié)構(gòu)連接算法在XML查詢(xún)中的重要性，本文對(duì)其中的父子關(guān)系以及兄弟關(guān)系進(jìn)行了研究與改