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

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

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

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

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