基于文件匹配的轻量级差分增量备份系统-计算机软件与理论专业论文.docxVIP

第 第 PAGE IV 页 第 第 III 页 FILE-MATCH BASED LIGHT-WEIGHT DIFFERENCIAL INCREMENTAL BAKCUP SYSTEM ABSTRACT IT systems are prone to disruptions that result in data loss or corruption. When loss occurs, an often taken option is to restore data from the backup copies. But as data volume continues to rise, traditional data backup solutions are facing increasing number of problems ranging from time and space efficiency to restoration correctness. First, with the explosive growth of electronic data, backing up and restoring data has become time and space consuming. To combat this problem, people have resorted to incremental backup approaches in which only the increments from last backup are copied over. Two widely used schemes in this regard are Cumulative and Differential Incremental Backups (abbreviated as CI and DI respectively). Their difference is that the last backup (the reference point) in CI must be a full backup but in DI can be an incremental backup. Consequently, CI incurs higher data redundancy and DI requires orderly application of the increments. Second, data restoration often suffers the so-called file mis-match problem. When this happens, the only remedy is to change the pathname of the concerned file through manual intervention, which is tedious and prone to error. This paper presents a light-weight file-matching differential incremental backup (LFDI) scheme that overcomes the aforementioned problems. Our scheme offers hands-free restoration, and is highly efficient in both time and space cost. With these technologies, a complete backup system is developed. Keywords: cumulative incremental backup, differential incremental backup, efficiency, distributed, file-match 目 录 摘 要I ABSTRACT II 第一章 绪论 1 1.1 课题的提出及研究意义 1 1.2 备份技术的发展过程及现状 1 1.3 增量备份的研究现状 3 1.4 文件匹配的研究现状 4 1.5 课题研究的主要内容 5 1.6 本章小结 6 第二章 轻量级差分增量备份的研究 7 2.1 现有增量备份技术及缺陷 7 2.2 轻量级差分增量备份的原理及实现 8 2.2.1 备份的过程 8 2.2.2 恢复的过程 10 2.3 与重复数据删除技术的比较 12 2.3.1 重复数据删除技术简介 12 2.3.2 重复数据删