[发明专利]数据存储方法及设备

权利要求书

1.一种数据存储方法，其特征在于，包括：

将待存储文件各数据块的指纹与指纹库中的指纹进行匹配，以获取对应的备份数据块；

根据所述备份数据块对所述待存储文件进行重复数据删除操作，且为所述备份数据块进行状态标识；

根据所述备份数据块的状态标识对所述备份数据块进行回收处理。

2.根据权利要求1所述的方法，其特征在于，将待存储文件各数据块的指纹与指纹库中的指纹进行匹配，以获取对应的备份数据块包括：

对所述待存储文件进行分块处理，得到各数据块，并计算各数据块的指纹；

对各所述数据块的指纹进行抽样处理，并根据抽取到的指纹生成所述待存储文件的指纹抽样表；

根据所述指纹抽样表和分组抽样库，确定所述待存储文件在所述分组抽样库中所属的相似分组，将所述相似分组对应的已存储的数据块作为所述备份数据块，所述分组抽样库由所述指纹库进行抽样处理得到，所述相似分组为所述分组抽样库中与所述待存储文件的指纹抽样表中的抽样指纹相匹配的一个抽样分组。

3.根据权利要求1所述的方法，其特征在于，根据所述备份数据块对所述待存储文件进行重复数据删除操作，且为所述备份数据块进行状态标识包括：

在根据所述备份数据块对所述待存储文件进行重复数据删除操作之前，将所述备份数据块的分组计数加一；

在完成根据所述备份数据块对所述待存储文件进行重复数据删除操作之后，将所述备份数据块的分组计数减一。

4.根据权利要求3所述的方法，其特征在于，根据所述备份数据块的状态标识对所述备份数据块进行回收处理包括：

当识别到所述备份数据块的状态标识中的分组计数不为零时，暂停对所述备份数据块的回收处理；

当识别到所述备份数据块的状态标识中的分组计数为零时，触发对所述备份数据块的回收处理。

5.根据权利要求1或2或3所述的方法，其特征在于，根据所述备份数据块的状态标识对所述备份数据块进行回收处理包括：

当监测到所述备份数据块的引用计数的数值发生变化时，识别对应的备份数据块的状态标识；

当识别到对应的备份数据块的状态标识表明所述备份数据块未使用时，则识别所述备份数据块的引用计数的数值；

当识别到所述备份数据块的引用计数的数值为零时，触发对所述备份数据块进行回收处理。

6.一种数据存储设备，其特征在于，包括：

备份数据块获取模块，用于将待存储文件各数据块的指纹与指纹库中的指纹进行匹配，以获取对应的备份数据块；

重复数据删除模块，用于根据所述备份数据块对所述待存储文件进行重复数据删除操作，且为所述备份数据块进行状态标识；

回收模块，用于根据所述备份数据块的状态标识对所述备份数据块进行回收处理。

7.根据权利要求6所述的设备，其特征在于，所述备份数据块获取模块包括：

指纹计算单元，用于对所述待存储文件进行分块处理，得到各数据块，并计算各数据块的指纹；

指纹抽样单元，用于对各所述数据块的指纹进行抽样处理，并根据抽取到的指纹生成所述待存储文件的指纹抽样表；

分组确定单元，用于根据所述指纹抽样表和分组抽样库，确定所述待存储文件在所述分组抽样库中所属的相似分组，将所述相似分组对应的已存储的数据块作为所述备份数据块，所述分组抽样库由所述指纹库进行抽样处理得到，所述相似分组为所述分组抽样库中与所述待存储文件的指纹抽样表中的抽样指纹相匹配的一个抽样分组。

8.根据权利要求6所述的设备，其特征在于，所述重复数据删除模块包括：

第一计数单元，用于在根据所述备份数据块对所述待存储文件进行重复数据删除操作之前，将所述备份数据块的分组计数加一；

第二计数单元，用于在完成根据所述备份数据块对所述待存储文件进行重复数据删除操作之后，将所述备份数据块的分组计数减一。

9.根据权利要求8所述的设备，其特征在于，所述回收模块包括：

回收暂停单元，用于当识别到所述备份数据块的状态标识中的分组计数不为零时，暂停对所述备份数据块的回收处理；

第一回收触发单元，用于当识别到所述备份数据块的状态标识中的分组计数为零时，触发对所述备份数据块的回收处理。

10.根据权利要求6或7或8所述的设备，其特征在于，所述回收模块包括：

引用计数监测单元，用于当监测到所述备份数据块的引用计数的数值发生变化时，识别对应的备份数据块的状态标识；

引用计数识别单元，用于当识别到对应的备份数据块的状态标识表明所述备份数据块未使用时，则识别所述备份数据块的引用计数的数值；

第二回收触发单元，用于当识别到所述备份数据块的引用计数的数值为零时，触发对所述备份数据块进行回收处理。