[发明专利]镜像仓库垃圾清理方法和装置

权利要求书

1.一种镜像仓库垃圾清理方法，其特征在于，包括：

在接收到镜像垃圾清理指令后，对所述镜像仓库执行至少两次遍历操作；

确定每一次所述遍历操作对应的待删除镜像层文件集合；

根据每一次所述遍历操作对应的所述待删除镜像层文件集合，计算集合交集；

根据所述集合交集，对所述镜像仓库进行垃圾清理。

2.根据权利要求1所述镜像仓库垃圾清理方法，其特征在于，所述遍历操作，包括：

遍历所述镜像仓库中的所有镜像的元数据，为所述所有镜像标记依赖文件集合。

3.根据权利要求2所述镜像仓库垃圾清理方法，其特征在于，所述确定每一次所述遍历操作对应的待删除镜像层文件集合，包括：

针对每一个所述遍历操作，执行：

确定所述遍历操作所遍历的所述镜像仓库当前存储的所有镜像层文件；

根据所述当前存储的所有镜像层文件和所述依赖文件集合，确定所述遍历操作对应的待删除镜像层文件集合。

4.根据权利要求1至3任一所述镜像仓库垃圾清理方法，其特征在于，进一步包括：

为所述遍历操作设置遍历参数，使所述遍历操作的次数等于所述遍历参数。

5.根据权利要求4所述镜像仓库垃圾清理方法，其特征在于，所述计算集合交集，包括：

循环执行下述步骤，直至所述遍历参数变为零；

计算当前遍历操作对应的待删除镜像层文件集合与所述当前遍历操作对应的上一次遍历操作所对应的目标待删除镜像层文件集合之间的交集；

将当前遍历参数减1；

判断所述当前遍历参数是否为零，

如果否，则将所述交集作为所述当前遍历操作对应的目标待删除镜像层文件集合；将所述当前遍历操作为上一次遍历操作，并将下一次遍历操作作为当前遍历操作。

6.根据权利要求1至3以及5中任一所述镜像仓库垃圾清理方法，其特征在于，

相邻两次所述遍历操作的时间间隔不小于12h。

7.根据权利要求4所述镜像仓库垃圾清理方法，其特征在于，所述遍历参数不小于3。

8.根据权利要求1所述镜像仓库垃圾清理方法，其特征在于，所述对所述镜像仓库进行垃圾清理，包括：

针对所述镜像仓库中的每一个存储层，执行：

删除所述存储层中与所述集合交集相关的待删除镜像层文件，以使所述集合交集为空集。

9.一种镜像仓库垃圾清理装置，其特征在于，包括：遍历单元、差量计算单元以及清理单元，其中，

所述遍历单元，用于在接收到镜像垃圾清理指令后，对所述镜像仓库执行至少两次遍历操作；

所述差量计算单元，用于确定每一次所述遍历单元执行的所述遍历操作对应的待删除镜像层文件集合，根据每一次所述遍历操作对应的所述待删除镜像层文件集合，计算集合交集；

所述清理单元，用于根据所述差量计算单元计算出的所述集合交集，对所述镜像仓库进行垃圾清理。

10.一种镜像仓库垃圾清理装置，其特征在于，包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-8中任一所述的方法。

11.一种计算机可读介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求1-8中任一所述的方法。