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

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

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

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

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