物化視圖的維護(hù)策略研究與應(yīng)用.pdf

1、數(shù)據(jù)倉庫中存儲著海量的數(shù)據(jù)，支持的查詢形式復(fù)雜。如何達(dá)到查詢的高效性標(biāo)準(zhǔn)是數(shù)據(jù)倉庫面臨的難題之一，物化視圖技術(shù)是解決這個問題的重要手段，但是它需要額外的系統(tǒng)空間來存儲，并且需要犧牲系統(tǒng)的代價來維護(hù)，因而，物化視圖的選擇問題是一個重要的研究課題。
　　由于靜態(tài)物化視圖選擇策略只局限于已知查詢的情況，而數(shù)據(jù)倉庫支持的查詢大多是無法被預(yù)測的，采用了動態(tài)物化視圖選擇策略。通過對已有物化視圖選擇策略的研究，以及關(guān)鍵問題的詳細(xì)分析，制定了物化

2、視圖的動態(tài)調(diào)整標(biāo)準(zhǔn)，建立了基于查詢頻率的動態(tài)物化視圖的選擇策略，并詳細(xì)闡述了其選擇思想、體系結(jié)構(gòu)實現(xiàn)和工作流程。
　　針對一種更加準(zhǔn)確體現(xiàn)數(shù)據(jù)倉庫中物化視圖的存在形式，提出了一種新的物化視圖選擇策略--頂層視圖選擇策略TVCS(Top-View-Choice-Strategies)，在全體視圖中要找出相關(guān)視圖集來縮減總體視圖數(shù)目，利用視圖間的父子視圖關(guān)系減少需要變動的視圖數(shù)目，以降低選擇算法的復(fù)雜度，從而在使物化視圖選擇過程中減少

3、了不必要的計算代價。通過修正物化視圖重要度，使物化視圖代價更加精確，以進(jìn)一步達(dá)到優(yōu)化效果。
　　在高校決策支持系統(tǒng)中，應(yīng)用頂層視圖選擇策略進(jìn)行了實際驗證。在相同空間約束下，近似穩(wěn)定的日常業(yè)務(wù)查詢情況中，TVCS的運行時間明顯要比傳統(tǒng)的Semi-Greedy(SG)算法短，說明在查詢效率上TVCS優(yōu)于SG算法；在隨機(jī)調(diào)用頻率查詢情況下，SG算法表現(xiàn)出查詢時間的頻繁抖動，而TVCS表現(xiàn)較平穩(wěn)，說明在查詢效率上TVCS要比SG算法穩(wěn)定，