[发明专利]一种镜像管理方法及装置

权利要求书

1.一种镜像管理方法，其特征在于，所述方法包括：

构建第一镜像层，确定所述第一镜像层是否与末端集合中的元素镜像层存在依赖关系，其中，所述末端集合中存在至少一个元素镜像层；

若第一镜像层与所述末端集合中的元素镜像层存在依赖关系，则将与所述第一镜像层存在依赖关系的元素镜像层从所述末端集合中删除，并记录所述第一镜像层与删除的元素镜像层的依赖关系；

判断删除元素镜像层后的末端集合是否为空集合；

若所述末端集合为空集合，则将所述第一镜像层添加至所述末端集合中；

当确定不存在层级高于所述第一镜像层的镜像层时，则创建一个空镜像层，并记录该空镜像层依赖当前末端集合中的所有元素镜像层；

若所述末端集合为非空集合，则确定所述末端集合中包含的各元素镜像层对应的依赖镜像层，将所述元素镜像层对应的依赖镜像层添加至第一集合中；

确定所述第一镜像层是否与第一集合中的元素镜像层存在依赖关系；

若所述第一镜像层与所述第一集合中的元素镜像层存在依赖关系，则将与所述第一镜像层存在依赖关系的元素镜像层从所述第一集合中删除，并记录所述第一镜像层与删除的元素镜像层的依赖关系；

判断删除元素镜像层后的第一集合是否为空集合，若所述删除元素镜像层后的第一集合为非空集合，则确定所述删除元素镜像层后的第一集合中的所有元素镜像层的依赖层，将所有元素镜像层的依赖层添加至所述删除元素镜像层后的第一集合中，并将所述删除元素镜像层后的第一集合中的原有元素镜像层删除；

返回执行所述确定所述第一镜像层是否与第一集合中的元素镜像层存在依赖关系的步骤，直至所述第一集合为空集合为止。

2.根据权利要求1所述的方法，其特征在于，在所述判断删除镜像层元素后的第一集合是否为空集合的步骤之后，所述方法还包括：

当判断所述第一集合为空集合时，将所述第一镜像层添加至所述末端集合中。

3.根据权利要求1所述的方法，其特征在于，在将所述第一镜像层添加至所述末端集合中的步骤之后，所述方法还包括：

若存在层级高于所述第一镜像层的镜像层，则返回执行构建第一镜像层的步骤，构建新的镜像层。

4.根据权利要求1所述的方法，其特征在于，在所述创建一个空镜像层的步骤之后，所述方法还包括：

按照所述记录的各依赖关系，进行对多个镜像层的同时加载。