一种在去重备份系统中的源端去重算法

摘要：

在一些去重备份系统中,本次提交的备份数据和上次备份的数据比较备份顺序和备份的内容基本没有太多的变化,针对这种客户端每次备份的数据变化率不大的情况下,本文提出了一种双链哈希源端局部去重备份算法.这种双链哈希表中不仅保存了本地客户端上次数据备份的所有数据块指纹值,而且记录上次数据块备份的先后顺序.客户端提交数据备份请求时,根据上次备份创建的双链哈希表,先在本地做查重操作,如果是重复数据则不需要再备份,如果是变化的数据块,发送数据块指纹值至数据服务器端做全局性查重操作,备份结束后生成本次双链哈希表为下次备份参照适用.实验结果表明,这种双链哈希源端局部去重算法,在客户端每次备份数据变化量不大的情况下,不仅加快了重复数据查找速度,而且减少了网络传输,提高了去重备份系统性能.

关键词：数据备份、数据去重、源端去重、固定分块、双链哈希表

所属期刊栏目：32

分类号：TP391(计算技术、计算机技术)

在线出版日期：2016-03-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：145-149