Research Of EXT2inode-based File Matching Backup/restoration System

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 mankind's 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:(1) 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.(2) 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.(3) Current backup/restore systems usually use one or several combinations of complete backups, differential incremental backups, and cumulative backups. Every time the differential backups operates, it will adopt data from complete backups and the current workspace, which will make differential incremental after words save the data that has already been saved, while every time the cumulative backups operates, it will successively recall back to the first backup data, which will consume large amount of time and storage space.Thus, to design a time-efficient and space-saving backup/restore system is of great research and application value.To solve the above-mentioned problems, our study designed a backup/restore system relying on file matching algorithm based on EXT2inode,the time and space efficiency of which is much more improved, compared with the previous backup/restore system.The main works of this paper are as follows:(1) Develop a file matching algorithm based on the EXT2 inode, solving the above-mentioned problem. The new method could avoid the error happened during the rename of files or catalogue and the alteration of pathway, and could save considerable time and space.(2) Design the backup system, recovery index table, backup inode list and a series of corresponding mechanisms for efficient backup/restore.(3) By recording the log of backup/restore, the breakpoint were achieved. The continuity of the backup and restore system could be maintained even in the case of accident.