发明名称 |
一种采用双指纹哈希校验的重复数据删除方法 |
摘要 |
本发明提出了一种采用双指纹哈希校验的重复数据删除方法,包括将待备份对象划分成等长的待备份数据块;判断其中一个待备份数据块的弱指纹与服务器中任意一个数据块的弱指纹是否相同,若不同,则对该数据块进行备份;若相同,则判断该数据块的强指纹与服务器中任意一个数据块的强指纹是否相同,若不同,则对该数据块进行备份;对所有待备份数据块均进行上述操作。本发明所述的重复数据删除方法首先采用计算量低的哈希函数对每个数据块进行弱校验,再采用计算量大的哈希函数进行强校验,从而避免全部数据都采用计算量大的哈希函数来校验,大大降低了校验过程中的指纹计算量,提升系列性能,为基于海量数据存储的数据备份提供可观的传输性能。 |
申请公布号 |
CN102156727A |
申请公布日期 |
2011.08.17 |
申请号 |
CN201110082513.8 |
申请日期 |
2011.04.01 |
申请人 |
华中科技大学 |
发明人 |
周可;王桦;黄志刚;金津 |
分类号 |
G06F17/30(2006.01)I;G06F11/14(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
华中科技大学专利中心 42201 |
代理人 |
朱仁玲 |
主权项 |
一种采用双指纹哈希校验的重复数据删除方法,包括以下步骤:(1)将待备份对象划分成等长的待备份数据块;(2)选取一个待备份数据块;(3)判断该待备份数据块的弱指纹与服务器中任意一个数据块的弱指纹是否相同,若相同,则进入步骤(4);若不同,则对该数据块进行备份,转入步骤(5); (4)判断该待备份数据块的强指纹与服务器中任意一个数据块的强指纹是否相同,若相同,则进入步骤(5);若不同,则对该数据块进行备份,进入步骤(5); (5)重复步骤(2)到(4),遍历步骤(1)中划分的所有待备份数据块。 |
地址 |
430074 湖北省武汉市洪山区珞喻路1037号 |