數(shù)據(jù)倉庫物化視圖一致性維護(hù)研究.pdf

1、數(shù)據(jù)倉庫是計(jì)算機(jī)信息化不斷發(fā)展的產(chǎn)物，它將大量用于事務(wù)處理的數(shù)據(jù)庫數(shù)據(jù)進(jìn)行清理、抽取和轉(zhuǎn)換，并按決策主題的需要重新進(jìn)行組織，以達(dá)到快速有效支持決策的目標(biāo)。物化視圖的聯(lián)機(jī)—致性維護(hù)技術(shù)是數(shù)據(jù)倉庫聯(lián)機(jī)維護(hù)技術(shù)研究中的一個(gè)熱門問題。在數(shù)據(jù)倉庫物化視圖研究領(lǐng)域應(yīng)用較多的是對(duì)物化視圖的一致性維護(hù)問題，并且大部分研究都是基于視圖定義在關(guān)系表主鍵的假設(shè)基礎(chǔ)上而進(jìn)行的，其中應(yīng)用較為成熟的是ECA-Key算法和ECA-Key補(bǔ)償算法，這兩種算法在查詢時(shí)直

2、接利用源數(shù)據(jù)庫關(guān)系，避免了查詢時(shí)數(shù)據(jù)庫與數(shù)據(jù)視圖的不一致性。但是ECA-Key算法只在視圖定義帶有源關(guān)鍵字并且更新查詢的發(fā)出與接收的順序保持一致時(shí)算法才成立，由于數(shù)據(jù)倉庫物化視圖應(yīng)用的復(fù)雜化，網(wǎng)絡(luò)環(huán)境下更新操作的頻繁性和順序上的不確定性，即由于業(yè)務(wù)分布、介質(zhì)及網(wǎng)絡(luò)通信等方面的原因，數(shù)據(jù)倉庫收到的查詢計(jì)算結(jié)果，和它向各數(shù)據(jù)源發(fā)出的計(jì)算查詢順序并不一定一致，從而引起更新維護(hù)后數(shù)據(jù)的不一致，這導(dǎo)致了ECA-Key算法和ECA-Key補(bǔ)償算法應(yīng)

3、用面的狹窄，并逐漸顯現(xiàn)出其弊端。并且算法ECA-Key采用對(duì)物化視圖完全備份的方式進(jìn)行，增加了維護(hù)與數(shù)據(jù)寫回的開銷。 本文分析了ECA-Key算法的應(yīng)用示例，并在此基礎(chǔ)上提出了關(guān)系數(shù)據(jù)表的擴(kuò)展模式，在擴(kuò)展模式上提出了物化視圖更新算法Expansion(包括源數(shù)據(jù)庫端的Expansion-DB算法和數(shù)據(jù)倉庫端的Expansion-DW算法)，算法的基本思想是將普通數(shù)據(jù)表定義進(jìn)行模式上的擴(kuò)展，用擴(kuò)展字段記錄更新操作進(jìn)行的順序與操作的

4、類型，并根據(jù)一定的規(guī)則對(duì)源數(shù)據(jù)庫的操作進(jìn)行判斷，然后對(duì)數(shù)據(jù)倉庫物化視圖端進(jìn)行必要的修改操作，源數(shù)據(jù)庫端和數(shù)據(jù)倉庫端采用查詢通知和反饋確認(rèn)的方式進(jìn)行，從而保證了視圖維護(hù)事務(wù)的數(shù)據(jù)一致性。在介紹了算法思想之后給出了擴(kuò)展模式下更新算法Expansion的應(yīng)用示例，證明了算法的正確性。最后討論了物化視圖自維護(hù)方面的問題，給出了物化視圖自維護(hù)的概念，討論了物化視圖自維護(hù)的特點(diǎn)，分析了物化視圖自維護(hù)的判斷依據(jù)，簡單提出了物化視圖自維護(hù)算法的基本思想