[发明专利]一种备份重删系统

权利要求书

1.一种备份重删系统，其特征在于，包括：指纹查重子系统，

所述指纹查重子系统，包含查重加速器模块和指纹库；

所述查重加速器模块，用于按时间顺序线性加入非重复备份数据的指纹及相关信息，形成所述非重复备份数据的指纹记录信息，其中，所述指纹记录信息的时序线性存储便于备份重删操作时的磁盘顺序访问，所述指纹记录信息包括所述非重复备份数据的引用计数，所述非重复备份数据的引用计数仅存储在所述查重加速器模块中，所述指纹库中未存储所述引用计数，且基于所述指纹库进行指纹查重所依赖的数据索引中也不记录所述引用计数；

所述指纹库，用于通过所依赖的键值对引擎对所述非重复备份数据的指纹及相关信息进行存储，构成所述非重复备份数据的指纹存储信息。

2.根据权利要求1所述的系统，其特征在于，还包括：备份数据存储区；

所述备份数据存储区，用于为所述非重复备份数据分配数据标识，并关联存储所述数据标识及所述非重复备份数据的数据内容。

3.根据权利要求1所述的系统，其特征在于，所述查重加速器模块包括：查重加速文件，

所述非重复备份数据的指纹及相关信息先插入记录在所述查重加速文件的尾部，再写入所述指纹库；

所述指纹记录信息包括：所述非重复备份数据的指纹信息与数据标识；

所述指纹存储信息包括：所述非重复备份数据的指纹信息、数据标识以及在所述查重加速文件中所对应指纹记录信息的记录位置。

4.根据权利要求3所述的系统，其特征在于，所述查重加速器模块还包括：构建于内存中的查重加速缓存区；

所述查重加速缓存区，作为备份重删操作的首个访问对象，缓存有从所述查重加速文件中提取出的关键指纹记录信息，用于待备份数据的指纹匹配；

其中，所述关键指纹记录信息根据所述指纹库内相关指纹存储信息包括的记录位置确定。

5.根据权利要求4所述的系统，其特征在于，所述系统进行备份重删的执行逻辑包括：

获取待备份文件的待备份数据及对应的数据指纹；

访问所述查重加速缓存区，如果所述查重加速缓存区中不存在所述数据指纹，则访问所述指纹库；

如果所述指纹库中存在所述数据指纹，则提取所述数据指纹对应的目标指纹存储信息，并获取所述目标指纹存储信息中的目标记录位置；

访问所述查重加速文件，以所述目标记录位置为起始位置，向后提取设定数量个指纹记录信息，作为待缓存的关键指纹记录信息；

将所述关键指纹记录信息按照时间顺序缓存在所述查重加速缓存区中。

6.根据权利要求5所述的系统，其特征在于，所述系统进行备份重删的执行逻辑还包括：

如果所述指纹库中不存在所述数据指纹，则将所述待备份数据的数据内容存储到备份数据存储区内，并获得相应的目标数据标识；

将所述目标数据标识、相应的数据指纹以及引用计数作为所述待备份数据的目标指纹记录信息，插入到所述查重加速文件的文件尾部，并将插入位置作为所述目标指纹记录信息的目标记录位置；

将所述目标数据标识、相应的数据指纹以及所述目标记录位置作为所述待备份数据的目标指纹存储信息，存储到所述指纹库中。

7.根据权利要求5所述的系统，其特征在于，所述系统进行备份重删的执行逻辑还包括：

在所述查重加速缓存区中存在所述数据指纹；或者，在所述查重加速缓存区中不存在所述数据指纹，且所述指纹库中存在所述数据指纹时，将所述待备份数据作为重复数据删除；

相应的，所述待备份数据在所述查重加速文件中所对应目标指纹记录信息中的引用计数加1。

8.根据权利要求5所述的系统，其特征在于，所述系统进行备份重删的执行逻辑还包括：

将每次从所述查重加速文件中提取的设定数量个关键指纹记录信息作为一个指纹信息组；

在满足缓存区清理条件时，对所述查重加速缓存区上缓存的指纹信息组进行清理操作。

9.根据权利要求8所述的系统，其特征在于，所述系统执行对所述查重加速缓存区上缓存的指纹信息组进行清理操作的逻辑包括：

通过最近最少使用策略，基于指纹信息组内各关键指纹记录信息中的引用计数，确定待清理信息组；

从所述查重加速缓存区中清除所述待清理信息组。