电子设计工程
電子設計工程
전자설계공정
ELECTRONIC DESIGN ENGINEERING
2011年
19期
165-167
,共3页
数据备份%文件备份%二维链表%索引%折半查找
數據備份%文件備份%二維鏈錶%索引%摺半查找
수거비빈%문건비빈%이유련표%색인%절반사조
data backup%file backup%Two-dimensional chain table%index%binary search
针对数据备份服务器上存在大量相同文件冗余的问题,提出了一种新的基于索引的文件备份方案,其核心是用二维链表形式对备份文件建立索引,并对相同的文件只存储一个副本,从而消除重复文件的冗余,达到节省存储空间的目的。该方案包括以下几个部分:相同文件的识别、文件的存储、文件夹的处理、文件备份过程和备份的更新.理论分析和实验表明。该方案较传统方法节省了存储空间,但备份过程中的系统负载和时间消耗有所增加.
針對數據備份服務器上存在大量相同文件冗餘的問題,提齣瞭一種新的基于索引的文件備份方案,其覈心是用二維鏈錶形式對備份文件建立索引,併對相同的文件隻存儲一箇副本,從而消除重複文件的冗餘,達到節省存儲空間的目的。該方案包括以下幾箇部分:相同文件的識彆、文件的存儲、文件夾的處理、文件備份過程和備份的更新.理論分析和實驗錶明。該方案較傳統方法節省瞭存儲空間,但備份過程中的繫統負載和時間消耗有所增加.
침대수거비빈복무기상존재대량상동문건용여적문제,제출료일충신적기우색인적문건비빈방안,기핵심시용이유련표형식대비빈문건건립색인,병대상동적문건지존저일개부본,종이소제중복문건적용여,체도절성존저공간적목적。해방안포괄이하궤개부분:상동문건적식별、문건적존저、문건협적처리、문건비빈과정화비빈적경신.이론분석화실험표명。해방안교전통방법절성료존저공간,단비빈과정중적계통부재화시간소모유소증가.
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.