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

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

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

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