基于索引的文件备份方案

File backup scheme based on index

针对数据备份服务器上存在大量相同文件冗余的问题,提出了一种新的基于索引的文件备份方案,其核心是用二维链表形式对备份文件建立索引,并对相同的文件只存储一个副本,从而消除重复文件的冗余,达到节省存储空间的目的。该方案包括以下几个部分:相同文件的识别、文件的存储、文件夹的处理、文件备份过程和备份的更新.理论分析和实验表明,该方案较传统方法节省了存储空间,但备份过程中的系统负载和时间消耗有所增加.

According to the problems that there are a lot of same files redundancy in data backup server,a new file backup scheme based on index is proposed. The core of this scheme is to establish an index for the backup files with a two-dimension Chain table, and only store a copy for the same files. In this way, same file redundancy can be eliminated, and then storage space is saved. This scheme includes following aspects： identification of same file, storage of files, treatment of folder, process of backup and backup file update. Theoretical analysis and experimental results show that this scheme saves more storage space than traditional methods, but both the time consumption and the system load of the backup process are increased.