純XML數(shù)據(jù)庫(kù)的索引技術(shù)研究.pdf

1、隨著Internet的迅猛發(fā)展，XML已成為數(shù)據(jù)表達(dá)和數(shù)據(jù)交換的主要標(biāo)準(zhǔn)。XML數(shù)據(jù)庫(kù)因此成為研究的熱點(diǎn)。XML數(shù)據(jù)查詢(xún)是XML數(shù)據(jù)庫(kù)的基本功能之一，而對(duì)XML文檔建立索引是提高查詢(xún)效率的一個(gè)重要手段。為此，本文對(duì)純XML數(shù)據(jù)庫(kù)的索引技術(shù)進(jìn)行了研究。
　　 本文首先介紹了XML查詢(xún)技術(shù)，并將索引技術(shù)的研究定位在基于路徑的（即XPath表達(dá)式）查詢(xún)研究上。接著，較為全面地討論了目前主流的XML索引技術(shù)，并介紹了其原理，分析了其優(yōu)劣

2、。
　　 前綴編碼(Dewey編碼)具有字典有序性，其編碼算法也比較簡(jiǎn)單，不但可以很好地保存雙親-子女(P-C)和祖先-后裔(A-D)結(jié)點(diǎn)之間的包含關(guān)系，而且可以保存XML文檔中結(jié)點(diǎn)之間位置關(guān)系的信息，是判斷計(jì)算XML文檔中任意兩結(jié)點(diǎn)關(guān)系的有力的工具。
　　 本文利用前綴編碼這些良好的特性，以基于路徑的XML索引原理為基礎(chǔ)，以降低復(fù)雜度和提高查詢(xún)效率為目標(biāo)，設(shè)計(jì)了一種新型的基于Dewey編碼的索引——A-DeweyInd

3、ex索引結(jié)構(gòu)，同時(shí)設(shè)計(jì)并實(shí)現(xiàn)了基于此索引結(jié)構(gòu)的查詢(xún)算法。A-Dewey Index索引結(jié)構(gòu)通過(guò)對(duì)文檔結(jié)點(diǎn)編碼來(lái)記錄文檔的結(jié)構(gòu)信息，利用前綴路徑(PrefixXpath)和Dewey編碼信息進(jìn)行匹配操作完成結(jié)構(gòu)連接查詢(xún)。A-Dewey Index索引結(jié)構(gòu)支持含通配符“*”和后代軸“∥”的查詢(xún)。
　　 本文還基于XPath表達(dá)式查詢(xún)中的小枝連接策略的思想，設(shè)計(jì)了一種新型的整體小枝模式查詢(xún)策略，整體小枝模式查詢(xún)可以大幅度減少普通連接算

4、法中不必要的掃描和搜索，極大地提高XML數(shù)據(jù)查詢(xún)的效率。
　　 最后，為了驗(yàn)證了A-Dewey Index索引結(jié)構(gòu)的有效性和性能，本文做了仿真實(shí)驗(yàn)。實(shí)驗(yàn)結(jié)果表明：基于A-Dewey Index索引結(jié)構(gòu)的查詢(xún)算法具有較低的時(shí)間復(fù)雜度，解決了XML文檔整體小枝路徑查找問(wèn)題，是一種較為有效的XML索引結(jié)構(gòu)。
　　 此外，由于所有的XML文檔處理都從解析開(kāi)始，即需要把代表XML文檔的一個(gè)無(wú)結(jié)構(gòu)的字符序列轉(zhuǎn)換為滿(mǎn)足XML語(yǔ)法的結(jié)構(gòu)