數(shù)據(jù)倉(cāng)庫(kù)中物化視圖的選擇和維護(hù)研究.pdf

1、物化視圖是一種針對(duì)聯(lián)機(jī)分析處理（OLAP）操作中可能的動(dòng)作進(jìn)行的一種預(yù)處理，數(shù)據(jù)倉(cāng)庫(kù)針對(duì)事實(shí)表數(shù)據(jù)進(jìn)行的諸如選擇、投影、連接等各種預(yù)處理，即建立物化視圖。由于物化視圖對(duì)于數(shù)據(jù)查詢性能的優(yōu)化使得物化視圖中的選擇問(wèn)題成為了數(shù)據(jù)倉(cāng)庫(kù)中關(guān)鍵問(wèn)題之一，也是當(dāng)前數(shù)據(jù)倉(cāng)庫(kù)研究領(lǐng)域中的一個(gè)熱點(diǎn)。但是，物化視圖在提高查詢性能的同時(shí)，對(duì)額外的存儲(chǔ)空間以及視圖維護(hù)的開(kāi)銷的增加也帶來(lái)了不少問(wèn)題，本文對(duì)物化視圖的選擇和維護(hù)做了深入研究和大量實(shí)驗(yàn)，并取得了以下結(jié)果

2、：
　　 1.介紹物化視圖在國(guó)內(nèi)外研究動(dòng)態(tài)與發(fā)展趨勢(shì)，還列舉了一些物化視圖選擇和物化視圖維護(hù)的一些相關(guān)算法，并對(duì)各算法的優(yōu)缺點(diǎn)進(jìn)行了分析。
　　 2．提出了自己的選擇算法——多因子視圖選擇算法，該算法克服了已有算法，包括YKL算法和IMDVSA算法的不足。通過(guò)實(shí)驗(yàn)，我們證明了我們的算法在實(shí)際開(kāi)銷上的優(yōu)勢(shì)。
　　 3．提出了視圖重計(jì)算代價(jià)最小化方案和基本算法，解決了物化視圖的結(jié)構(gòu)維護(hù)問(wèn)題，從而有效地提高了物化視圖的