一种采用双指纹哈希校验的重复数据删除方法

1.一种采用双指纹哈希校验的重复数据删除方法，包括以下步骤：
(1)将待备份对象划分成等长的待备份数据块；
(2)选取一个待备份数据块；
(3)判断该待备份数据块的弱指纹与服务器中任意一个数据块的弱指纹是否相同，若相同，则进入步骤（4）；若不同，则对该数据块进行备份，转入步骤（5）； (4)判断该待备份数据块的强指纹与服务器中任意一个数据块的强指纹是否相同，若相同，则进入步骤（5）；若不同，则对该数据块进行备份，进入步骤（5）； (5)重复步骤（2）到（4），遍历步骤（1）中划分的所有待备份数据块。
2.根据权利要求1所述的重复数据删除方法，其特征在于，所述弱指纹为使用第一个哈希函数计算待备份数据块得到的结果，所述强指纹为使用第二个哈希函数计算待备份数据块得到的结果，第一个哈希函数的计算量低于第二个哈希函数的计算量。
3.根据权利要求1或2所述的重复数据删除方法，其特征在于，所述步骤（3）中首先判断服务器的索引表中是否存在任意一条记录的主索引与该待备份数据块的弱指纹相同，若存在，直接进入步骤（4）；若不存在，则将该待备份数据块备份到服务器，在索引表中添加该待备份数据块的记录，并标记该待备份数据块的主索引为该弱指纹，次索引为空，转入步骤（5）。
4.根据权利要求1或2所述的重复数据删除方法，其特征在于，步骤（4）包括以下过程：
（4.1）判断服务器的索引表中是否存在任意一条记录的主索引与待备份数据块的弱指纹相同且次索引为空，若存在，使用第二个哈希函数计算该条记录所对应的数据块，并将计算结果标记为该条记录的次索引，进入步骤（4.2）；若不存在，直接进入步骤（4.2）；
（4.2）判断服务器的索引表中是否存在任意一条记录的主索引与该待备份数据块的弱指纹相同且次索引与该待备份数据块的强指纹相同，若存在，则在索引表中添加该待备份数据块的记录，标记该待备份数据块为重复数据，主索引为弱指纹，次索引为强指纹，进入步骤（5）；若不存在，则将该待备份数据块备份到服务器，在索引表中添加该待备份数据块的记录，并标记该待备份数据块的主索引为弱指纹，次索引为强指纹，进入步骤（5）。

暂无