數(shù)據(jù)倉庫物化視圖在線算法研究.pdf

1、作為數(shù)據(jù)倉庫的一項關(guān)鍵技術(shù)，物化視圖是加快OLAP查詢響應(yīng)速度，提高決策支持性能的重要手段．由于受到空間開銷和視圖維護代價等因素的約束，物化數(shù)據(jù)倉庫中所有可能的視圖是不可能也是沒有必要的，可行的策略是在海量的視圖中進行選擇性的物化，并加以高效維護．而如何選擇適當?shù)囊晥D進行物化，以及如何維護可能是成千上萬的物化視圖，是數(shù)據(jù)倉庫及OLAP一個非常關(guān)鍵的問題，得到了廣泛而深入的研究． 物化視圖集的選擇和維護，通常是在數(shù)據(jù)倉庫脫機狀態(tài)下

2、進行的，如選擇夜晚停機時間實施．然而隨著數(shù)據(jù)倉庫的發(fā)展以及應(yīng)用全球化的趨勢，很多因素制約了脫機時間，使系統(tǒng)能夠提供“脫機”處理的時間越來越難以保證．于是對不停機條件下物化視圖選擇和維護算法的研究得到了學(xué)術(shù)界，企業(yè)界普遍的重視．本文就此領(lǐng)域重點對數(shù)據(jù)倉庫在線條件下物化視圖的各種相關(guān)算法進行了較為深入的研究，主要內(nèi)容及其取得的成果體現(xiàn)在以下幾個方面： (1)針對物化視圖靜態(tài)選擇算法存在的不足，提出一種預(yù)處理算法PMVS．該算法充分利

3、用多維數(shù)據(jù)集中查詢稀疏性和數(shù)據(jù)稀疏性的特點，對靜態(tài)選擇算法的視圖搜索空間進行很大程度地約減，有效地降低算法的復(fù)雜度，使之基本適合在線運行，從而可以用于實現(xiàn)物化視圖集的周期性動態(tài)調(diào)整． (2)提出一種基于cache機制的物化視圖動態(tài)選擇算法DMVR．相比于其他動態(tài)選擇算法都是內(nèi)存機制簡單移植，算法DMVR建立在一個合理的代價模型之上，充分考慮各種影響物化效益的各種因素，可以更好地用于實現(xiàn)物化視圖的動態(tài)選擇和實時調(diào)整． (3

4、)利用動態(tài)cache機制的優(yōu)勢，對已有的靜態(tài)物化集進行有效地動態(tài)補充，使其對查詢分布的變化和即席查詢具有良好的在線適應(yīng)能力，從而實現(xiàn)物化視圖靜態(tài)選擇算法和動態(tài)選擇算法這兩種基于不同機制算法的優(yōu)勢互補． (4)針對物化視圖在線維護的需求，引入機會更新的維護方式，實現(xiàn)系統(tǒng)資源合理的調(diào)配和利用，并基于機會更新和延遲更新相結(jié)合的策略提出一種在線維護算法ODUA，在保證數(shù)據(jù)一致性的前提下，通過系統(tǒng)資源合理利用以及更新效率的提高，盡最大可能