基于數(shù)據(jù)倉(cāng)庫(kù)實(shí)體化視圖的數(shù)據(jù)一致性維護(hù)方法研究.pdf

1、本文以斯坦福大學(xué)提出的WHIPS系統(tǒng)為基石，詳盡的介紹了它的運(yùn)行原理，分析了它的體系結(jié)構(gòu)和各模塊的功能。其次，對(duì)常用算法作了系統(tǒng)地介紹，闡述了每個(gè)算法的原理，指出了其優(yōu)缺點(diǎn)，并進(jìn)行了改進(jìn)。最后，提出了一個(gè)新的算法——并行視圖維護(hù)(PVM：Parallel View Maintenance)算法。 PVM算法綜合了幾種不同的算法，包括在線糾錯(cuò)算法的并發(fā)版(POLEC)、相關(guān)性更新檢測(cè)算法和視圖自維護(hù)方法。該算法從不同的角度或方面

2、來(lái)處理視圖維護(hù)問(wèn)題，以最小的時(shí)間開(kāi)銷(xiāo)來(lái)維護(hù)視圖一致性，極大地提高了維護(hù)性能。當(dāng)收到更新時(shí)，PVM算法首先用相關(guān)性對(duì)其檢查，對(duì)不相關(guān)更新直接拋棄；對(duì)相關(guān)更新進(jìn)行并發(fā)增量視圖維護(hù)或自維護(hù)機(jī)制檢查；對(duì)滿足自維護(hù)的更新通過(guò)查詢(xún)輔助視圖來(lái)避免網(wǎng)絡(luò)傳輸和使實(shí)化視圖與底層的數(shù)據(jù)源保持一致；對(duì)必須進(jìn)行并發(fā)增量視圖維護(hù)的更新由POLEC來(lái)處理，增加了對(duì)更新的吞吐能力，減少了維護(hù)的延遲。 本文主要有以下三個(gè)方面的創(chuàng)新： 首先，它修正OLE

3、C算法只能順序處理的瓶頸，賦予其并行處理能力，對(duì)并行處理所引入的問(wèn)題作了深入地分析，給出了全面的解決方案； 其次，在POLEC的基礎(chǔ)上，PVM算法結(jié)合幾種不同類(lèi)型算法的優(yōu)點(diǎn)，首次在增量維護(hù)中引入自維護(hù)的思想和相關(guān)性更新處理，將這三種不同類(lèi)別的算法有機(jī)融合為一體； 再次，它繼承了以往所有算法的優(yōu)點(diǎn)，但又完全克服了這些算法所表現(xiàn)出的缺陷，從而不論是響應(yīng)時(shí)間還是消息總量，都獲得了改善，從本文對(duì)算法不同方面所作的科學(xué)估算來(lái)看，P