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

II II 系统有了很大的改进。 具体来说，本论文的主要工作如下： （1） 提出了基于 EXT2inode 文件匹配算法，很好地解决了上述提出的由于文件 或目录重命名或路径修改使备份、恢复过程发生错误或者需要大量多余的时间和空间 的问题。 （2） 设计了备份、恢复索引表、备份 inode 链表和一系列相应机制，用于高效 的备份与恢复。 （3）通过记录备份、恢复的日志和备份、恢复的断点位置，实现了断点备份、恢 复。在备份、恢复发生意外被中断的情况下，其备份、恢复能够保持连续性。 关键字：ext2，inode，备份索引表，文件匹配，断点备份、恢复 III III 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 and effective way to guarantee data safety, aiming at fast and accurate recovery when damage or loss to electronic data happens. Backing up important data, especially with a well-designed data backup/restore system, is crucial for data recovery when accident happens. Common problems existing in most of current studies about backup/restore system are as follows: Backup/restore systems could not operate properly due to rename of files or catalogue and the alteration of pathway after the backups. However, if backup the data once more, the recovery mistake can be corrected at the price of large amount of excessive time and storage space. Rare consideration of the continuity of the backup/restore systems during the process when the computer restarts in the situation that the system interrupts by accident, largely reduce the efficiency of backup/restore function. Current backup/restore systems usually use one or several combinations of complete backups, differential incremental backups, and cumulative backups. Every time the PAGE PAGE IV differential backups operates, it will adopt data from complete backups and the current workspace, which will make differentia