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

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

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

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

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