[发明专利]一种数据指纹检测方法、装置及存储介质

权利要求书

1.一种数据指纹检测方法，所述方法包括在符合第一条件时，执行以下操作：

获取所有数据分块的第一变化记录表，所述第一变化记录表的每一表项记录了每一数据分块在一段时间内发生变化的历史信息，所述每一数据分块对应一个数据指纹；

根据预设的磨损因子对所述第一变化记录表进行磨损处理得到第二变化记录表；

检测所述第二变化记录表是否存在与预设的聚合段因子对应、且满足聚合条件的可合并表项，若存在，则将所述可合并表项所对应的至少两个数据分块合并为一个数据分块。

2.根据权利要求1所述的方法，在所述符合第一条件之前，所述方法还包括：

获取待差分处理的文件；

对所述文件进行分块得到数据分块；

创建所述第一变化记录表，其中所述第一变换记录表的每一表项对应于每一数据分块，用于记录每一数据分块在一段时间内发生变化的历史信息。

3.根据权利要求2所述的方法，在所述创建所述第一变化记录表之后，所述方法还包括在对所述文件进行差分处理时，执行以下操作：

获取所有数据分块的第一数据指纹，所述第一数据指纹是与每一数据分块对应的最新的数据指纹；

获取所有数据分块的第二数据指纹，所述第二数据指纹是与每一数据分块对应的上一次存储的数据指纹；

检测每一数据分块的第一数据指纹和第二数据指纹是否相同，若不同，则更新所述第一变化记录表中相应数据分块所对应的表项。

4.根据权利要求3所述的方法，所述更新所述第一变化记录表中相应数据分块所对应的表项，包括：

获取相应数据分块所对应的所有表项；

依次更新所有表项中的每一表项。

5.根据权利要求1至4任一项所述的方法，所述第一变换记录表的每一表项用于记录每一数据分块在一段时间内发生变化的历史信息，包括：

第一变换记录表的每一表项用于记录每一数据分块在一段时间内发生变化的次数；

相应地，所述更新数据分块所对应的表项，包括：

使所述表项所记录的次数加一。

6.根据权利要求1所述的方法，所述第一条件包括到达预定时间。

7.根据权利要求1所述的方法，所述第一变化记录表包括使用位图bitmap作为存储结构的变化记录表。

8.根据权利要求1所述的方法，在所述根据预设的磨损因子对所述第一变化记录表进行磨损处理得到第二变化记录表之前，所述方法还包括：

确定所述磨损因子和所述聚合段因子。

9.一种数据指纹检测装置，所述装置包括：

第一条件检测模块，用于检测是否符合第一条件；

变化记录表获取模块，用于获取所有数据分块的第一变化记录表；

磨损模块，用于根据预设的磨损因子对所述第一变化记录表进行磨损处理得到第二变化记录表；

聚合段因子检测模块，用于检测所述第二变化记录表是否存在与预设的聚合段因子对应、且满足聚合条件的可合并表项；

聚合模块，用于将所述可合并表项所对应的至少两个数据分块合并为一个数据分块。

10.一种存储介质，在所述存储介质上存储了程序指令，其中，所述程序指令在运行时用于执行如权利要求1至8任一项所述的数据指纹检测方法。