基于索引的文件备份方案  

File backup scheme based on index

作　　者：林国庆[1] 王静[2] 陈汝伟[3] 

机构地区：[1]长安大学汽车学院,陕西西安710064 [2]长安大学信息学院,陕西西安710064 [3]桂林电子科技大学数学与计算科学学院,广西桂林541004

出　　处：《电子设计工程》2011年第19期165-167,共3页Electronic Design Engineering

基　　金：国家自然科学基金(61040005);中国博士后科学基金面上资助项目(20110491638);陕西省自然科学基金(2011JQ8036)

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

关 键 词：数据备份 文件备份 二维链表 索引 折半查找 

分 类 号：TP29[自动化与计算机技术—检测技术与自动化装置]