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

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

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

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

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