基于EXT2inode文件匹配算法的備份、恢復系統(tǒng)的研究.pdf

1、當今社會，計算機數(shù)據(jù)已經(jīng)變得與人們的生活息息相關(guān)了，計算機數(shù)據(jù)成為了人們生活和工作中不可或缺的部分。無論是企業(yè)，還是普通用戶對計算機數(shù)據(jù)的依賴性都越來越大了，其無容置疑地成為了人類最寶貴的財產(chǎn)之一。然而由于自然災(zāi)害、人為操作錯誤、計算機病毒、計算機意外情況等的發(fā)生，都可能導致計算機數(shù)據(jù)的丟失或者破壞。數(shù)據(jù)備份與恢復是保障數(shù)據(jù)安全的一個重要且有效的手段，其目的是為了在計算機數(shù)據(jù)破壞或丟失時能夠快速的進行準確的恢復，設(shè)計出良好的數(shù)據(jù)備份及恢

2、復系統(tǒng)，對重要的數(shù)據(jù)進行備份，以便在災(zāi)難后及時有效地恢復數(shù)據(jù)，具有重要的意義。我們對當前的備份、恢復系統(tǒng)研究后，發(fā)現(xiàn)存在以下普遍的問題：(1)備份后對文件或目錄重命名和路徑修改使備份、恢復系統(tǒng)不能進行正確的恢復，如若對數(shù)據(jù)重新備份一次，雖然解決了恢復錯誤的問題，但是需要消耗大量多余的時間和空間。(2)備份、恢復發(fā)生意外而中斷的情況下，下一次啟動系統(tǒng)，其備份、恢復過程又會重新開始，系統(tǒng)沒有考慮其備份、恢復過程的連續(xù)性，大大降低了備份、恢復

3、系統(tǒng)的效率。(3)當前備份、恢復系統(tǒng)通常采用的全備份、差分備份、增量備份策略的一種或者幾種的結(jié)合，差分備份是每一次備份時利用全備份和當前工作區(qū)數(shù)據(jù)進行備份的，這樣可能會導致后面差分備份的數(shù)據(jù)保存了前面已經(jīng)備份了的數(shù)據(jù)；而增量備份因為每一次備份和恢復過程都要逐次回溯到第一次備份的數(shù)據(jù)，這些過程消耗了大量多余的時間和存儲空間。因此設(shè)計一個快速且消耗存儲空間少的備份、恢復系統(tǒng)具有很好的研究價值和應(yīng)用價值。本文就是針對上述在備份、恢復系統(tǒng)中普遍

4、存在的問題，設(shè)計出了基于EXT2 inode文件匹配算法的備份、恢復系統(tǒng)，其時間和空間效率相比于傳統(tǒng)的備份、恢復系統(tǒng)有了很大的改進。具體來說，本論文的主要工作如下：(1)提出了基于EXT2inode文件匹配算法，很好地解決了上述提出的由于文件或目錄重命名或路徑修改使備份、恢復過程發(fā)生錯誤或者需要大量多余的時間和空間的問題。(2)設(shè)計了備份、恢復索引表、備份inode鏈表和一系列相應(yīng)機制，用于高效的備份與恢復。(3)通過記錄備份、恢復的日