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

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

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

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

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