(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210988673.7 (22)申请日 2022.08.17 (71)申请人 广州鼎甲计算机科技有限公司 地址 510670 广东省广州市广州高新 技术 产业开发区科 学大道243号901房 (72)发明人 王贤达　马立珂　王子骏　杨海锋　 (74)专利代理 机构 华进联合专利商标代理有限 公司 44224 专利代理师 胡雪 (51)Int.Cl. G06F 9/50(2006.01) G06F 12/02(2006.01) (54)发明名称 重复数据删除存储系统的空间回收方法和 装置 (57)摘要 本申请涉及一种重复数据删除存储系统的 空间回收方法、 装置、 计算机设备、 存储介质和计 算机程序产品。 所述方法包括： 获取各个第一指 纹在位图上的第一映射位置； 其中， 各个第一指 纹为各个备份文件所引用的各个数据块的指纹， 备份文件所引用的数据块为当前存储系统中的 数据块； 获取各个第二指纹在位图上的第二映射 位置； 其中， 各个第二指纹为当前存储系统中的 各个数据块的指纹； 将第一映射位置与第二映射 位置进行比对， 得到映射位置比对结果； 根据映 射位置比对 结果， 对当前存储系统中未被备份文 件引用的数据块所占用的空间进行回 收。 采用本 方法， 能够提升重复数据删除存储系统的空间回 收的空间利用率。 权利要求书2页 说明书15页 附图3页 CN 115357384 A 2022.11.18 CN 115357384 A 1.一种重复数据删除存 储系统的空间回收方法， 其特 征在于， 所述方法包括： 获取各个第一指纹在位图上的第一映射位置； 其中， 所述各个第一指纹为各个备份文 件所引用的各个数据块的指纹， 所述备份文件所引用的数据块为当前存储系统中的数据 块， 所述位图的大小根据所述当前存 储系统中的数据块的指纹数量创建得到； 获取各个第二指纹在所述位图上的第二映射位置； 其中， 所述各个第二指纹为所述当 前存储系统中的各个数据块的指纹； 将所述第一映射位置与所述第二映射位置进行比对， 得到映射位置比对结果； 所述映 射位置比对结果用于确认所述当前存 储系统中的数据块是否被所述备份文件引用； 根据所述映射位置比对结果， 对所述当前存储系统中未被所述备份文件引用的数据块 所占用的空间进行回收。 2.根据权利要求1所述的方法， 其特征在于， 所述获取各个第 一指纹在位图上的第 一映 射位置， 包括： 对所述各个第一指纹进行映射， 得到所述各个第一指纹在所述 位图上的位标识； 将所述各个第 一指纹在所述位图上的位标识对应的位， 确定为各个所述第 一指纹在所 述位图上的第一映射 位置。 3.根据权利要求1所述的方法， 其特征在于， 所述获取各个第 二指纹在所述位图上的第 二映射位置， 包括： 对所述各个第二指纹进行映射， 得到所述各个第二指纹在所述 位图上的位标识； 将所述各个第 二指纹在所述位图上的位标识对应的位， 确定为所述各个第 二指纹在所 述位图上的第二映射 位置。 4.根据权利要求1所述的方法， 其特 征在于， 所述 位图的各个位均为第一数值； 在将所述第一映射位置与所述第二映射位置进行比对， 得到映射位置比对结果之前， 还包括： 将所述位图中与所述第一映射位置对应的位， 由所述第一数值更新为第二数值， 得到 与所述第一映射 位置对应的目标位图； 所述将所述第一映射位置与所述第二映射位置进行比对， 得到映射位置比对结果， 包 括： 确定所述目标位图中与各个所述第二指纹的第二映射 位置对应的位， 作为 查询结果； 根据所述 查询结果， 得到所述映射 位置比对结果。 5.根据权利要求4所述的方法， 其特征在于， 所述根据所述查询结果， 得到所述映射位 置比对结果， 包括： 针对各个所述第 二指纹的第二映射位置的查询结果， 在所述目标位图中与 各个所述第 二指纹的第二映射位置对应的位中至少有一个位的数值为所述第一数值的情况下， 将所述 第二指纹对应的数据块， 确认为未被所述备份文件引用的数据块。 6.根据权利要求1 ‑5任意一项所述的方法， 其特征在于， 所述根据 所述映射位置比对结 果， 对所述当前存 储系统中未被所述备份文件引用的数据块所占用的空间进行回收， 包括： 将与所述未被所述备份文件引用的数据块对应的第 二指纹添加至指纹回收列表中； 所 述指纹回收列表用于记录待空间回收的数据块对应的第二指纹； 从所述当前存储系统中， 回收与 所述指纹回收列表中的第 二指纹对应的数据块所占用权　利　要　求　书 1/2 页 2 CN 115357384 A 2的空间。 7.一种重复数据删除存 储系统的空间回收装置， 其特 征在于， 所述装置包括： 第一映射模块， 用于获取各个第 一指纹在位图上的第 一映射位置； 其中， 所述各个第一 指纹为各个备份文件所引用的各个数据块的指纹， 所述备份文件所引用的数据块为当前存 储系统中的数据块， 所述位图的大小根据所述当前存储系统中的数据块的指纹数量创建得 到； 第二映射模块， 用于获取各个第 二指纹在所述位图上的第 二映射位置； 其中， 所述各个 第二指纹为所述当前存 储系统中的各个数据块的指纹； 位置比对模块， 用于将所述第一映射位置与所述第二映射位置进行比对， 得到映射位 置比对结果； 所述映射位置比对结果用于确认所述当前存储系统中的数据块是否被所述备 份文件引用； 空间回收模块， 用于根据所述映射位置比对结果， 对所述当前存储系统中未被所述备 份文件引用的数据块所占用的空间进行回收。 8.一种计算机设备， 包括存储器和处理器， 所述存储器存储有计算机程序， 其特征在 于， 所述处 理器执行所述计算机程序时实现权利要求1至 6中任一项所述的方法的步骤。 9.一种计算机可读存储介质， 其上存储有计算机程序， 其特征在于， 所述计算机程序被 处理器执行时实现权利要求1至 6中任一项所述的方法的步骤。 10.一种计算机程序产品， 包括计算机程序， 其特征在于， 该计算机程序被处理器执行 时实现权利要求1至 6中任一项所述的方法的步骤。权　利　要　求　书 2/2 页 3 CN 115357384 A 3