文档介绍：上海交通大学
硕士学位论文
数据备份恢复系统中文件匹配方法设计与实现
姓名:邱丽琴
申请学位级别:硕士
专业:软件工程
指导教师:邹恒明
20080101
上海交通大学工程硕士学位论文摘要
数据备份恢复系统中文件匹配方法设计与实现
摘要
在当今信息社会您最珍贵的财产并不是计算机软件更不是计算机
硬件而是计算机内的宝贵数据,建立网络最根本的用途是要更加方便
地传递与使用数据,但人为错误、硬盘损坏、电脑病毒、断电,或是
天灾人祸等等都有可能造成数据的丢失,所以应该强调指出数据是资
产备份中最重要。数据备份是为了防止系统出现操作失误或防止系统
故障导致数据丢失而将全系统或部分数据集合从应用主机的硬盘或阵
列复制到其他的存储介质的过程。备份是数据保持高可用性的最后一
道防线,其目的是为了使系统数据在崩溃时能够快速的恢复数据,那
么就必须保证备份数据和源数据的一致性和完整性,保证在灾难发生
时能够准确快速的恢复用户数据,消除使用者的后顾之忧。
目前大部分文件级别的备份系统在没有人工干预的情况下都不能
完全正确地而只能部分地恢复数据。导致这种情况的原因是多种多样
的,其中之一就是这些备份/恢复系统都没有意识到源文件的文件名
和路径在备份的过程中会发生更改。
此外,在远程数据备份系统中,常用的几种备份方式全备份、增
量备份、差分备份各有其优缺点,如何充分利用它们的优点提高恢复
效率减少网络传输。对于备份索引的管理,如何使备份系统对其他数
据库的依赖降低到最小这都是需要考虑和待改进的问题。
I
上海交通大学工程硕士学位论文摘要
针对以上问题,本文提出了一种数据备份系统中基于 Object ID
的文件匹配方案来解决 NTFS 环境下的备份软件的文件匹配错误问
题。一种增量差分算法来提高恢复的效率减少网络传输量和采用 xml
文件来管理备份索引使备份系统的独立性得到了极大的增强。

关键词:数据备份,文件匹配,Object ID,增量差分备份,xml 文
件

II
上海交通大学工程硕士学位论文 ABSTRACT
THE DESIGN AND IMPLEMENTATION OF
FILE MATCHING METHOD IN DATA
BACKUP & RECOVERY SYSTEM
ABSTRACT
The importance of data backup has been well understood in the IT
industry. Computer systems are prone to failures/disruptions that result in
data loss or corruption. A variety of causes can lead to the loss of
electronic data. Examples of such causes include disk failures, human
errors, virus infection, theft, and physical damage to equipment.
Businesses as well as individuals often have important information such as
financial records and business contacts kept puters. This
information is often made secure and available by the use of file level
backup/restore systems. Once data is lost or corrupted, the only viable
option left is to restore it from the backup media taken before the loss or
corruption. Not taking any backups may lead to permanent loss of data.
At present, most file-level backup system can not restore essfully
without manual intervention. There are many reasons behind the
III
上海交通大学工程硕士学位论文 ABSTRACT
disapp