通用R樹的設(shè)計與實現(xiàn).pdf

1、對象關(guān)系型數(shù)據(jù)庫管理系統(tǒng)(ORDBMS)是面向?qū)ο蠹夹g(shù)與數(shù)據(jù)庫技術(shù)的結(jié)合走向成熟的產(chǎn)物。它提供對復(fù)雜數(shù)據(jù)進(jìn)行復(fù)雜查詢的支持，從而能夠更好的滿足多媒體、Web應(yīng)用以及一些新的商業(yè)領(lǐng)域應(yīng)用的需求。ORDBMS提供了用戶自定義新數(shù)據(jù)類型(UDT)和函數(shù)的功能，而數(shù)據(jù)類型的擴(kuò)展性必然需要與之配套的具有擴(kuò)展性的索引機(jī)制，用于對UDT數(shù)據(jù)的訪問。 由于信息數(shù)據(jù)的高維性、復(fù)雜性和海量性，傳統(tǒng)的索引方法已不能滿足用戶的查詢需求；遇到某些復(fù)雜的用

2、戶自定義數(shù)據(jù)類型，傳統(tǒng)方法甚至無法處理。索引方法的局限性很大程度上影響了數(shù)據(jù)庫系統(tǒng)的查詢效率。因此，開發(fā)一種高效的、能夠?qū)θ我忸愋偷乃饕?關(guān)鍵詞進(jìn)行查詢的索引方法是ORDBMS發(fā)展的必然要求。本文設(shè)計了一種可用于關(guān)系以及多維空間數(shù)據(jù)庫管理系統(tǒng)的通用R樹索引技術(shù)GRT。該查詢樹解決了傳統(tǒng)R樹只能對坐標(biāo)類型數(shù)據(jù)進(jìn)行檢索的問題，實現(xiàn)了索引關(guān)鍵詞類型的通用性。GRT不僅具有傳統(tǒng)R樹的基本功能，還為用戶設(shè)計了一套關(guān)鍵詞方法，用戶可以根據(jù)實

3、際系統(tǒng)的需要來自主定義具體的查詢操作方式。GRT的優(yōu)越性主要表現(xiàn)在能對任何用戶自定義數(shù)據(jù)類型及抽象數(shù)據(jù)類型進(jìn)行索引，使查詢更具靈活性和廣泛性。 本文的主要貢獻(xiàn)如下： 1)分析了R樹索引的優(yōu)越性和局限性，針對R樹無法對用戶自定義數(shù)據(jù)類型進(jìn)行索引的缺陷，結(jié)合GiST方法，提出一種通用R樹的索引機(jī)制—GRT方法，以實現(xiàn)索引關(guān)鍵字的通用性。 2)對提出的通用索引方法GRT進(jìn)行通用性分析，從其結(jié)構(gòu)上和查詢樹方法的執(zhí)行過程出