[发明专利]快照实现方法及装置、电子设备及计算机可读存储介质

权利要求书

1.一种用于文件系统的快照实现方法，其特征在于，所述文件系统的元数据包括多个目录项条目和多个节点条目，

所述多个目录项条目包括至少一个原生目录项条目和至少一个快照目录项条目，所述原生目录项条目记载所述文件系统当前的组织信息，所述原生目录项条目包括第一编辑版本号，所述快照目录项条目记载所述文件系统中当前不存在、在生成快照时存在的组织信息，所述快照目录项条目包括第一快照版本号，

所述多个节点条目包括至少一个原生节点条目和至少一个快照节点条目，所述原生节点条目记载所述文件系统当前的文件属性信息，所述原生节点条目包括第二编辑版本号，所述快照节点条目记载所述文件系统中当前不存在、在生成快照时存在的文件属性信息，所述快照节点条目包括第二快照版本号，

所述方法包括：

基于目标版本号、所述原生目录项条目包含的第一编辑版本号、所述快照目录项条目包含的第一快照版本号，在所述多个目录项条目中选择至少一个目录项条目以作为目标目录项条目，其中，所述目标版本号为需要访问的快照对应的版本号；

确定与每个目标目录项条目对应的至少一个节点条目；

基于所述目标版本号、所述原生节点条目包含的第二编辑版本号、所述快照节点条目包含的第二快照版本号，在与每个目标目录项条目对应的至少一个节点条目中选择得到目标节点条目；

基于所述目标目录项条目和所述目标节点条目得到所述需要访问的快照，其中，所述需要访问的快照的元数据包括所述目标目录项条目和所述目标节点条目。

2.根据权利要求1所述的方法，其特征在于，基于所述目标版本号、所述原生目录项条目包含的第一编辑版本号、所述快照目录项条目包含的第一快照版本号，在所述多个目录项条目中选择至少一个目录项条目以作为所述目标目录项条目，包括：

对于所述多个目录项条目中的原生目录项条目，选择第一编辑版本号小于所述目标版本号的原生目录项条目以作为所述目标目录项条目；

对于所述多个目录项条目中的快照目录项条目，选择第一快照版本号包含所述目标版本号的快照目录项条目以作为所述目标目录项条目。

3.根据权利要求1所述的方法，其特征在于，所述多个目录项条目和所述多个节点条目中的每个包括节点标识；

确定与每个目标目录项条目对应的至少一个节点条目，包括：

对于每个目标目录项条目，根据所述目标目录项条目中的节点标识，在所述多个节点条目中选择具有与所述目标目录项条目相同的节点标识的节点条目，以作为与所述目标目录项条目对应的至少一个节点条目。

4.根据权利要求1所述的方法，其特征在于，基于所述目标版本号、所述原生节点条目包含的第二编辑版本号、所述快照节点条目包含的第二快照版本号，在与每个目标目录项条目对应的至少一个节点条目中选择得到所述目标节点条目，包括：

对于与每个目标目录项条目对应的节点条目中的原生节点条目，选择第二编辑版本号小于所述目标版本号的原生节点条目以作为所述目标节点条目；

对于与每个目标目录项条目对应的节点条目中的快照节点条目，选择第二快照版本号包含所述目标版本号的快照节点条目以作为所述目标节点条目。

5.根据权利要求2或4所述的方法，其特征在于，所述第一快照版本号和所述第二快照版本号均以数值区间的形式记载，所述数值区间包括起点数和终点数，所述起点数小于或等于所述终点数。

6.根据权利要求5所述的方法，其特征在于，所述数值区间为半开半闭区间，所述起点数不属于所述数值区间，所述终点数属于所述数值区间。

7.根据权利要求1-4任一所述的方法，其特征在于，所述方法还包括：

处理所述多个目录项条目和所述多个节点条目。