基于有向圖模型的備份集管理研究及其應(yīng)用.pdf

1、備份集是對數(shù)據(jù)進行備份產(chǎn)生的數(shù)據(jù)集合。備份集的管理是數(shù)據(jù)備份系統(tǒng)中的一個不可或缺的部分。備份集管理的好壞直接關(guān)系到整個系統(tǒng)的性能，關(guān)系到備份集的有效使用，關(guān)系到介質(zhì)資源高效的利用。本文分析和比較了目前國內(nèi)外著名備份管理系統(tǒng)優(yōu)缺點。針對此類產(chǎn)品中備份索引表達力弱，忽視備份集間內(nèi)在聯(lián)系以及對各種數(shù)據(jù)庫和文件系統(tǒng)的備份集的分而治之的管理而導(dǎo)致備份數(shù)據(jù)管理復(fù)雜，GUI視圖的友好性差、誤操作高，恢復(fù)代理自主性弱，靈活性差等問題，提出了一種有向圖模

2、型(Digraph Model)來管理備份數(shù)據(jù)、提高備份數(shù)據(jù)的可恢復(fù)性、易用性以及靈活性。 本文首先通過一個簡單例子引出建立備份數(shù)據(jù)之間依賴關(guān)系的重要性及其必要性。接著對備份數(shù)據(jù)之間的依賴關(guān)系進行分析和定義，提出了備份集之間的五種依賴關(guān)系，并對依賴關(guān)系進行了分析，緊跟著提出了有向圖模型，定義有向圖的存儲結(jié)構(gòu)、分析有向圖的性質(zhì)并給出有向圖的相關(guān)關(guān)鍵算法。最后給出有向圖模型在網(wǎng)絡(luò)數(shù)據(jù)備份與恢復(fù)產(chǎn)品NetBunker中的具體應(yīng)用和實現(xiàn)