ROLAP索引選擇及視圖物化的優(yōu)化研究.pdf

1、　　近年來,隨著信息技術(shù)的高速發(fā)展,OLAP(On-Line Analytical Processing)技術(shù)逐漸成為人們研究的重點。關(guān)系數(shù)據(jù)庫具有二十多年的發(fā)展歷史,在技術(shù)上已經(jīng)相當成熟并形成國際標準。因此,OLAP與關(guān)系數(shù)據(jù)庫相結(jié)合而形成的ROLAP(Relational OLAP)解決方案必將具有廣闊的發(fā)展前景。
　　對于基于關(guān)系數(shù)據(jù)庫的ROLAP,加速OLAP查詢最常用的一種方法是使用物化視圖。但該方法存在一種缺陷,即索引

2、及視圖在存儲量和計算量上的高代價。為了解決這一問題,技術(shù)人員進行了廣泛的研究,提出了一些解決方案。在這些方案中,視圖物化的工作是按照先選擇物化視圖后建立索引的順序進行的。優(yōu)化工作主要集中在物化視圖的篩選或索引的篩選工作上,但是,絕大多數(shù)的研究工作中僅僅對其中的某一個方面進行優(yōu)化。將物化視圖及索引的可用空間分開考慮,使得優(yōu)化工作的執(zhí)行效率很低,因為物化視圖及索引同時消耗同樣的系統(tǒng)資源——存儲空間。
　　基于上述原因,本文提出,對視圖

3、物化工作進行優(yōu)化時,應將對索引的篩選與對物化視圖的篩選作為一個整體來進行,并且物化視圖的選擇和創(chuàng)建可以以索引篩選結(jié)果為依據(jù)。本文認為對于主鍵的屬性集合,如果在其子集上建立的索引能夠滿足查詢要求,那么就只針對該屬性子集建立索引。根據(jù)該觀點,本文提出了一個索引篩選算法,即基于“主優(yōu)勢屬性集”的索引選擇策略(PFS,Primary DPrime Filtration Strategy),通過該算法可以在獲得滿意的候選索引的同時,盡量減少對數(shù)據(jù)

4、庫的查詢次數(shù),從而實現(xiàn)對索引篩選工作的優(yōu)化。另外,本文認為可以根據(jù)過濾出的非唯一索引,將索引屬性值相同的元組聚合成為一個超級元組。然后采用Nest_Table數(shù)據(jù)結(jié)構(gòu)來組織這個超級元組,通過這種嵌套關(guān)系,可以重新組織視圖的結(jié)構(gòu),從而完成視圖的物化工作。
　　本文所提出的索引選擇及視圖物化的方法都已經(jīng)在山東大學自主研發(fā)的CDTP系統(tǒng)中進行了測試,并取得了滿意的執(zhí)行效果。
　　在本文的最后,對全文內(nèi)容進行了總結(jié),對ROLAP技術(shù)