關(guān)系--XML雙引擎數(shù)據(jù)庫(kù)管理系統(tǒng)CoSQLRX中XML數(shù)據(jù)索引的研究與實(shí)現(xiàn).pdf

1、本文主要描述了基于關(guān)系-XML雙引擎數(shù)據(jù)庫(kù)管理系統(tǒng)CoSQLRX的XML數(shù)據(jù)索引的研究與實(shí)現(xiàn)。雙引擎數(shù)據(jù)庫(kù)系統(tǒng)是指能同時(shí)處理關(guān)系型數(shù)據(jù)和XML類型數(shù)據(jù)的數(shù)據(jù)庫(kù)系統(tǒng)。隨著XML相關(guān)技術(shù)的發(fā)展，XML數(shù)據(jù)的應(yīng)用領(lǐng)域越來(lái)越廣泛，許多領(lǐng)域都存在對(duì)關(guān)系數(shù)據(jù)和XML數(shù)據(jù)統(tǒng)一管理的應(yīng)用需求，目前國(guó)內(nèi)卻缺少有影響力的關(guān)系-XML雙引擎數(shù)據(jù)庫(kù)管理系統(tǒng)，所以CoSQLRX數(shù)據(jù)庫(kù)管理系統(tǒng)的實(shí)現(xiàn)具有重要的現(xiàn)實(shí)意義。CoSQLRX系統(tǒng)在關(guān)系型數(shù)據(jù)庫(kù)管理系統(tǒng)的基礎(chǔ)

2、上，加入純XML存儲(chǔ)和XML查詢處理技術(shù)，可以完成許多領(lǐng)域中的數(shù)據(jù)管理工作，例如企業(yè)信息化和電子商務(wù)等領(lǐng)域。
　　創(chuàng)建XML索引是加速XML查詢的重要手段。在CoSQLRX系統(tǒng)中，XML數(shù)據(jù)索引是一個(gè)重要的模塊，本文主要闡述了針對(duì)此模塊的研究與實(shí)現(xiàn)。首先，本文介紹了XML數(shù)據(jù)索引的概念及其研究背景和現(xiàn)狀，分析了幾種基本的XML索引類型以及相應(yīng)的特點(diǎn)。
　　然后，本文闡述了XML索引模塊的設(shè)計(jì)。文中介紹了XML數(shù)據(jù)在CoSQL

3、RX系統(tǒng)中是如何存儲(chǔ)的，索引結(jié)構(gòu)的設(shè)計(jì)，以及索引構(gòu)建、更新、掃描的流程。在CoSQLRX系統(tǒng)中，XML索引的結(jié)構(gòu)主要包括兩部分，即中間信息表(XmlInfoRelation)和B-Link樹(shù)。建立XML索引的時(shí)候，從純XML存儲(chǔ)中讀取XML文檔中的數(shù)據(jù)，提取里面的有用信息，如路徑信息，值信息等，將其存入中間信息表(XmlInfoRelation)和B-Link樹(shù)中。執(zhí)行XML查詢處理時(shí)，系統(tǒng)會(huì)解析查詢語(yǔ)句，調(diào)用合適的索引，然后在B-Li

4、nk樹(shù)中尋找符合查詢條件的結(jié)點(diǎn)，如果找到則進(jìn)一步取出該結(jié)點(diǎn)在中間信息表中的相應(yīng)信息，進(jìn)行進(jìn)一步分析，最終決定該結(jié)點(diǎn)是否作為查詢結(jié)果返回?；谝陨系乃枷?，本文設(shè)計(jì)并實(shí)現(xiàn)了四種XML數(shù)據(jù)索引:簡(jiǎn)單路徑索引，值索引，祖先/后代索引和Twig索引。
　　最后，本文介紹了XML數(shù)據(jù)索引是如何實(shí)現(xiàn)的，并利用XMark測(cè)試基準(zhǔn)對(duì)XML索引的創(chuàng)建和查詢作了一些測(cè)試。從測(cè)試結(jié)果可以看出，在CoSQLRX系統(tǒng)中建立了XML數(shù)據(jù)索引之后，可以有效的加速