[发明专利]重复数据删除存储系统的空间回收方法和装置

权利要求书

1.一种重复数据删除存储系统的空间回收方法，其特征在于，所述方法包括：

获取各个第一指纹在位图上的第一映射位置；其中，所述各个第一指纹为各个备份文件所引用的各个数据块的指纹，所述备份文件所引用的数据块为当前存储系统中的数据块，所述位图的大小根据所述当前存储系统中的数据块的指纹数量创建得到；

获取各个第二指纹在所述位图上的第二映射位置；其中，所述各个第二指纹为所述当前存储系统中的各个数据块的指纹；

将所述第一映射位置与所述第二映射位置进行比对，得到映射位置比对结果；所述映射位置比对结果用于确认所述当前存储系统中的数据块是否被所述备份文件引用；

根据所述映射位置比对结果，对所述当前存储系统中未被所述备份文件引用的数据块所占用的空间进行回收。

2.根据权利要求1所述的方法，其特征在于，所述获取各个第一指纹在位图上的第一映射位置，包括：

对所述各个第一指纹进行映射，得到所述各个第一指纹在所述位图上的位标识；

将所述各个第一指纹在所述位图上的位标识对应的位，确定为各个所述第一指纹在所述位图上的第一映射位置。

3.根据权利要求1所述的方法，其特征在于，所述获取各个第二指纹在所述位图上的第二映射位置，包括：

对所述各个第二指纹进行映射，得到所述各个第二指纹在所述位图上的位标识；

将所述各个第二指纹在所述位图上的位标识对应的位，确定为所述各个第二指纹在所述位图上的第二映射位置。

4.根据权利要求1所述的方法，其特征在于，所述位图的各个位均为第一数值；

在将所述第一映射位置与所述第二映射位置进行比对，得到映射位置比对结果之前，还包括：

将所述位图中与所述第一映射位置对应的位，由所述第一数值更新为第二数值，得到与所述第一映射位置对应的目标位图；

所述将所述第一映射位置与所述第二映射位置进行比对，得到映射位置比对结果，包括：

确定所述目标位图中与各个所述第二指纹的第二映射位置对应的位，作为查询结果；

根据所述查询结果，得到所述映射位置比对结果。

5.根据权利要求4所述的方法，其特征在于，所述根据所述查询结果，得到所述映射位置比对结果，包括：

针对各个所述第二指纹的第二映射位置的查询结果，在所述目标位图中与各个所述第二指纹的第二映射位置对应的位中至少有一个位的数值为所述第一数值的情况下，将所述第二指纹对应的数据块，确认为未被所述备份文件引用的数据块。

6.根据权利要求1-5任意一项所述的方法，其特征在于，所述根据所述映射位置比对结果，对所述当前存储系统中未被所述备份文件引用的数据块所占用的空间进行回收，包括：

将与所述未被所述备份文件引用的数据块对应的第二指纹添加至指纹回收列表中；所述指纹回收列表用于记录待空间回收的数据块对应的第二指纹；

从所述当前存储系统中，回收与所述指纹回收列表中的第二指纹对应的数据块所占用的空间。

7.一种重复数据删除存储系统的空间回收装置，其特征在于，所述装置包括：

第一映射模块，用于获取各个第一指纹在位图上的第一映射位置；其中，所述各个第一指纹为各个备份文件所引用的各个数据块的指纹，所述备份文件所引用的数据块为当前存储系统中的数据块，所述位图的大小根据所述当前存储系统中的数据块的指纹数量创建得到；

第二映射模块，用于获取各个第二指纹在所述位图上的第二映射位置；其中，所述各个第二指纹为所述当前存储系统中的各个数据块的指纹；

位置比对模块，用于将所述第一映射位置与所述第二映射位置进行比对，得到映射位置比对结果；所述映射位置比对结果用于确认所述当前存储系统中的数据块是否被所述备份文件引用；

空间回收模块，用于根据所述映射位置比对结果，对所述当前存储系统中未被所述备份文件引用的数据块所占用的空间进行回收。