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