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

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

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

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

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