純XML數(shù)據(jù)庫的查詢優(yōu)化研究.pdf

1、隨著XML應(yīng)用的增多，純XML數(shù)據(jù)庫的技術(shù)正受到數(shù)據(jù)庫界的關(guān)注，查詢優(yōu)化目前依然是這一領(lǐng)域的重點(diǎn)研究內(nèi)容之一。本文從一個新的角度出發(fā)，研究了XML節(jié)點(diǎn)的關(guān)聯(lián)關(guān)系，提出一種XML文檔的基于關(guān)聯(lián)元素的查詢優(yōu)化模型，給出查詢相關(guān)元素信息的算法及查詢計(jì)劃，為XML數(shù)據(jù)的快速導(dǎo)航和檢索提供了一種靈活的策略。
　　 首先，本文定義了XML文檔的基于關(guān)聯(lián)元素的查詢優(yōu)化模型的主鍵、虛擬主鍵、橋鍵、被關(guān)聯(lián)子樹、被關(guān)聯(lián)鍵值、關(guān)聯(lián)子樹和關(guān)聯(lián)鍵值，并給

2、出了模型結(jié)構(gòu)圖。為了高效檢索相關(guān)節(jié)點(diǎn)信息本文提出了采用建立索引策略實(shí)現(xiàn)被關(guān)聯(lián)子樹與關(guān)聯(lián)子樹間的相互直接指向以及利用哈希表存取主鍵及其對應(yīng)子樹的方法進(jìn)行二級索引達(dá)到檢索目的，并且在理論上分析了該模型及其查詢優(yōu)化解決方案實(shí)現(xiàn)查詢的復(fù)雜度。
　　 其次，基于該模型，本文給出了鍵值分配、樹元組綁定、子樹關(guān)聯(lián)、子樹反關(guān)聯(lián)以及索引鍵映射五種算法，通過調(diào)用組合這五種算法描述了XML文檔關(guān)聯(lián)元素信息的查詢計(jì)劃。
　　 最后，通過XMar