基于ext2inode文件匹配算法的备份、恢复系统的研究-软件工程专业论文.docxVIP

A Dissertation Submitted to Shanghai Jiao Tong University for Master Degree of Engineering Research of EXT2inode-based File Matching Backup/Restoration system University Code： 10248 Author： Xinglin Yi Student ID: Mentor 1： Mentor 2:  1070379046 Hengming Zou Field： Software Engineering Date of Oral Defense： 2010-01-22 School of Software Shanghai Jiaotong University Jan, 2010 上海交通大学 I I 基于 EXT2inode 文件匹配算法的备份、恢复系统的研究 摘 要 当今社会，计算机数据已经变得与人们的生活息息相关了，计算机数据成为了人 们生活和工作中不可或缺的部分。无论是企业，还是普通用户对计算机数据的依赖性 都越来越大了，其无容置疑地成为了人类最宝贵的财产之一。 然而由于自然灾害、人为操作错误、计算机病毒、计算机意外情况等的发生，都 可能导致计算机数据的丢失或者破坏。 数据备份与恢复是保障数据安全的一个重要且有效的手段，其目的是为了在计算 机数据破坏或丢失时能够快速的进行准确的恢复，设计出良好的数据备份及恢复系 统，对重要的数据进行备份，以便在灾难后及时有效地恢复数据，具有重要的意义。 我们对当前的备份、恢复系统研究后，发现存在以下普遍的问题： （1）备份后对文件或目录重命名和路径修改使备份、恢复系统不能进行正确的恢 复，如若对数据重新备份一次，虽然解决了恢复错误的问题，但是需要消耗大量多余 的时间和空间。 （2）备份、恢复发生意外而中断的情况下，下一次启动系统，其备份、恢复过程 又会重新开始，系统没有考虑其备份、恢复过程的连续性，大大降低了备份、恢复系 统的效率。 （3）当前备份、恢复系统通常采用的全备份、差分备份、增量备份策略的一种或 者几种的结合，差分备份是每一次备份时利用全备份和当前工作区数据进行备份的， 这样可能会导致后面差分备份的数据保存了前面已经备份了的数据；而增量备份因为 每一次备份和恢复过程都要逐次回溯到第一次备份的数据，这些过程消耗了大量多余 的时间和存储空间。 因此设计一个快速且消耗存储空间少的备份、恢复系统具有很好的研究价值和应 用价值。 本文就是针对上述在备份、恢复系统中普遍存在的问题，设计出了基于 EXT2 inode 文件匹配算法的备份、恢复系统，其时间和空间效率相比于传统的备份、恢复 II II 系统有了很大的改进。 具体来说，本论文的主要工作如下： （1） 提出了基于 EXT2inode 文件匹配算法，很好地解决了上述提出的由于文件 或目录重命名或路径修改使备份、恢复过程发生错误或者需要大量多余的时间和空间 的问题。 （2） 设计了备份、恢复索引表、备份 inode 链表和一系列相应机制，用于高效 的备份与恢复。 （3）通过记录备份、恢复的日志和备份、恢复的断点位置，实现了断点备份、恢 复。在备份、恢复发生意外被中断的情况下，其备份、恢复能够保持连续性。 关键字：ext2，inode，备份索引表，文件匹配，断点备份、恢复 PAGE PAGE IV Research of ext2 inode-based File Matching Backup/Restoration system Abstract Nowadays, electronic data has become closely related with, or even an integral part of people’s life. No matter business user or ordinary users, have become more and more dependent on electronic data Undoubtedly, electronic data has emerged as one of mankinds most valuable treasure. However, natural disasters, operational errors, computer viruses, and other unexpected accident, may result in the loss or damage of electronic data. Data backup is an important an