基于文件匹配的轻量级差分增量备份系统

摘要

天灾人祸都可能给信息系统带来毁灭性打击，造成数据丢失。此时，可以从备份中恢复数据。但随着数据量的爆炸性增长，传统的数据备份方案面临着越来越多的问题，包括时间、空间效率和恢复正确性等。首先，随着电子数据的增长，备份和恢复数据的过程越来越消耗时间和空间。为了应对这个问题，人们发明了增量备份，它仅仅把相对上次备份发生改变的数据存储下来。两种广泛使用的方法是差分增量备份和累积增量备份：累积增量备份始终在某次完全备份的基础上进行增量，而差分增量备份则在任何类型的备份的基础上进行增量。两者都存在缺点，差分增量备份会导致恢复速度随备份次数的增加而越来越慢，累积增量备份会导致所占空间增速越来越快。其次，数据恢复时常有所谓的“文件失配”的问题。处理这种问题往往只能手动修改，效率低下且容易出错。本论文提出了一种基于文件匹配的轻量级差分增量备份方法。这套方案像差分增量备份一样节省空间，又大大增强了速度，同时还能把文件自动恢复到其最新的路径和文件名上。实验表明，我们的方案既满足了无须人工参与的正确恢复，又提供了时间和空间上的高效率。基于这些技术，开发了一个完整的备份恢复系统。

目录

摘要

ABSTRACT

第一章 绪论

1.1 课题的提出及研究意义

1.2 备份技术的发展过程及现状

1.3 增量备份的研究现状

1.4 文件匹配的研究现状

1.5 课题研究的主要内容

1.6 本章小结

第二章 轻量级差分增量备份的研究

2.1 现有增量备份技术及缺陷

2.2 轻量级差分增量备份的原理及实现

2.2.1 备份的过程

2.2.2 恢复的过程

2.3 与重复数据删除技术的比较

2.3.1 重复数据删除技术简介

2.3.2 重复数据删除技术与轻量级差分增量备份的比较

2.4 测试结果及分析

2.5 本章小结

第三章 轻量级差分增量备份的分布式实现

3.1 动机

3.2 原理及实现方法

3.3 分布式和非分布式各种方法的时间效率的定量分析

3.4 测试结果及分析

3.5 本章小结

第四章 结合NTFS 文件匹配的备份与恢复

4.1 NTFS 文件匹配原理

4.2 实现及测试结果

4.3 本章小结

第五章 整个备份系统的实现

5.1 整体设计

5.2 界面设计

5.3 操作流程设计

5.4 本章小结

第六章 全文总结

6.1 主要结论

6.2 相关研究

6.3 研究展望

参考文献

致谢

攻读硕士学位期间已发表的论文与研究成果