快照删除方法、处理方法、装置及系统制造方法及图纸

本申请实施例提供一种快照删除方法、处理方法、装置及系统。在本申请实施例中，针对需要进行快照删除的数据存储空间，根据数据块所属快照的ID以及数据块在所属快照中的相对位置，将该数据存储空间的正常快照包含的相对位置连续的数据块划分到一个数据块区间；进而利用数据块区间的起始数据块在所属快照中的相对位置、终止数据块在所属快照中的相对位置以及所属快照的ID代替该数据块区间中所有数据块的信息，从该数据存储空间的待删除快照中识别出无用数据块并删除，在识别无用数据块的过程中不是使用数据块区间中每个数据块的信息，减少了识别无用数据块过程中所依赖的数据量，有利于降低内存消耗。

Snapshot deletion methods, processing methods, devices and systems

【技术实现步骤摘要】
快照删除方法、处理方法、装置及系统
本申请涉及存储
，尤其涉及一种快照删除方法、处理方法、装置及系统。
技术介绍
随着存储需求的提高，快照技术被越来越多的存储系统所采用。快照实际上是关于存储系统中数据的一个完全可用拷贝，该拷贝包括存储系统中的数据在拷贝开始时刻的映像。在创建快照之后，需要存储快照。这样，当存储系统发生应用故障或者文件损坏时，可以及时地将存储系统中的数据恢复成快照产生时间点的状态。随着存储系统的使用，快照的数量会不断增多，为了节约存储空间，可以删除一些无用的快照，以释放存储空间。快照删除是比较耗费内存的操作，在内存资源有限的情况下，需要尽量压缩快照删除操作所消耗的内存资源，以优先满足其它关键业务的内存需求。而如何减少快照删除操作对内存资源的消耗是有待解决的问题。
技术实现思路
本申请的多个方面提供一种快照删除方法、处理方法、装置及系统，用以减少快照删除操作对内存资源的消耗。本申请实施例提供一种快照删除方法，包括：获取需要进行快照删除的数据存储空间的至少一个正常快照，所述至少一个正常快照中的每个正常快照包含数据块；根据数据块所属快照的ID以及数据块在所属快照中的相对位置，将所述至少一个正常快照包含的数据块分配到至少一个数据块区间，所述至少一个数据块区间中的每个数据块区间表示一个相对位置不连续的数据块或多个相对位置连续的数据块；根据所述至少一个数据块区间的起始数据块在所属快照中的相对位置、终止数据块在所属快照中的相对位置以及所属快照的ID，从所述数据存储空间的待删除快照中识别出无用数据块；删除所述无用数据块。本申请实施例还提供一种快照删除装置，包括：获取模块，用于获取需要进行快照删除的数据存储空间的至少一个正常快照，所述至少一个正常快照中的每个正常快照包含数据块；划分模块，用于根据数据块所属快照的ID以及数据块在所属快照中的相对位置，将所述至少一个正常快照包含的数据块分配到至少一个数据块区间，所述至少一个数据块区间中的每个数据块区间表示一个相对位置不连续的数据块或多个相对位置连续的数据块；识别模块，用于根据所述至少一个数据块区间的起始数据块在所属快照中的相对位置、终止数据块在所属快照中的相对位置以及所属快照的ID，从所述数据存储空间的待删除快照中识别出无用数据块；删除模块，用于删除所述无用数据块。本申请实施例还提供一种电子设备，包括：存储器和处理器；所述存储器，用于存储程序；所述处理器，与所述存储器耦合，用于执行所述程序以用于：获取需要进行快照删除的数据存储空间的至少一个正常快照，所述至少一个正常快照中的每个正常快照包含数据块；根据数据块所属快照的ID以及数据块在所属快照中的相对位置，将所述至少一个正常快照包含的数据块分配到至少一个数据块区间，所述至少一个数据块区间中的每个数据块区间表示一个相对位置不连续的数据块或多个相对位置连续的数据块；根据所述至少一个数据块区间的起始数据块在所属快照中的相对位置、终止数据块在所属快照中的相对位置以及所属快照的ID，从所述数据存储空间的待删除快照中识别出无用数据块；删除所述无用数据块。本申请实施例还提供一种存储有计算机程序的计算机可读存储介质，所述计算机程序被计算机执行时能够实现上述快照删除方法中的步骤。本实施例还提供一种存储系统，包括：至少一台存储设备和快照管理设备；所述至少一台存储设备，用于向所述存储系统的使用者提供数据存储空间，并针对所述数据存储空间提供快照存储空间，所述快照存储空间存储有所述数据存储空间的各快照，所述数据存储空间包括至少一个存储分区；所述快照管理设备，耦合至所述至少一台存储设备，用于：获取所述数据存储空间的至少一个正常快照，所述至少一个正常快照中的每个正常快照包含与所述至少一个存储分区一一对应的数据块；根据数据块所属快照的ID以及数据块在所属快照中的相对位置，将所述至少一个正常快照包含的数据块分配到至少一个数据块区间，所述至少一个数据块区间中的每个数据块区间表示一个相对位置不连续的数据块或多个相对位置连续的数据块；根据所述至少一个数据块区间的起始数据块在所属快照中的相对位置、终止数据块在所属快照中的相对位置以及所属快照的ID，从所述数据存储空间的待删除快照中识别出无用数据块；删除所述无用数据块。本申请实施例还提供一种快照处理方法，包括：获取属于同一快照的至少一个数据块；根据所述至少一个数据块在所述快照中的相对位置，识别所述至少一个数据块中存在的数据块片段，所述数据块片段包括一个相对位置不连续的数据块或多个相对位置连续的数据块；根据所述数据块片段中起始数据块在所述快照中的偏移地址、终止数据块在所述快照中的偏移地址以及所述快照的ID，生成用于表示所述数据块片段的数据块区间。本申请实施例还提供一种电子设备，包括：存储器和处理器；所述存储器，用于存储程序；所述处理器，耦合至所述存储器，用于执行所述程序以用于：获取属于同一快照的至少一个数据块；根据所述至少一个数据块在所述快照中的相对位置，识别所述至少一个数据块中存在的数据块片段，所述数据块片段包括一个相对位置不连续的数据块或多个相对位置连续的数据块；根据所述数据块片段中起始数据块在所述快照中的偏移地址、终止数据块在所述快照中的偏移地址以及所述快照的ID，生成所述数据块片段对应的数据块区间。本申请实施例还提供一种存储系统，包括：至少一台存储设备和快照管理设备；所述至少一台存储设备，用于向所述存储系统的使用者提供数据存储空间，并针对所述数据存储空间提供快照存储空间，所述快照存储空间存储有所述数据存储空间的各快照，所述数据存储空间包括至少一个存储分区；所述快照管理设备，耦合至所述至少一台存储设备，用于：获取属于同一快照的至少一个数据块；根据所述至少一个数据块在所述快照中的相对位置，识别所述至少一个数据块中存在的数据块片段，所述数据块片段包括一个相对位置不连续的数据块或多个相对位置连续的数据块；根据所述数据块片段中起始数据块在所述快照中的偏移地址、终止数据块在所述快照中的偏移地址以及所述快照的ID，生成所述数据块片段对应的数据块区间。本申请实施例还提供一种存储有计算机程序的计算机可读存储介质，所述计算机程序被计算机执行时能够实现上述快照处理方法中的步骤。在本申请实施例中，针对需要进行快照删除的数据存储空间，根据数据块所属快照的ID以及数据块在所属快照中的相对位置，将该数据存储空间的正常快照包含的相对位置连续的数据块划分到一个数据块区间；进而利用数据块区间的起始数据块在所属快照中的相对位置、终止数据块在所属快照中的相对位置以及所属快照的ID代替该数据块区间中所有数据块的信息，从该数据存储空间的待删除快照中识别出无用数据块并删除，在识别无用数据块的过程中不是使用数据块区间中每个数据块的信息，减少了识别无用数据块过程中所依赖的数据量，有利于降低内存消耗。附图说明此处所说明的附图用来提供对本申请的进一步理解，构成本申请的一部分，本申请的示意性实施例及其说明用于解释本申请，并不构成对本申请的不当限定。在附图中：图1为本申请一示例性实施例提供的示例性存储系统的结构示意图；图2a为本申请一示例性实施例提供的对数据存储空间划分存储分区的示例性结果示意图；图2b为本申请一示例性实施例提供的一快照存储空本文档来自技高网...

【技术保护点】
1.一种快照删除方法，其特征在于，包括：获取需要进行快照删除的数据存储空间的至少一个正常快照，所述至少一个正常快照中的每个正常快照包含数据块；根据数据块所属快照的ID以及数据块在所属快照中的相对位置，将所述至少一个正常快照包含的数据块分配到至少一个数据块区间，所述至少一个数据块区间中的每个数据块区间表示一个相对位置不连续的数据块或多个相对位置连续的数据块；根据所述至少一个数据块区间的起始数据块在所属快照中的相对位置、终止数据块在所属快照中的相对位置以及所属快照的ID，从所述数据存储空间的待删除快照中识别出无用数据块；删除所述无用数据块。

【技术特征摘要】
1.一种快照删除方法，其特征在于，包括：获取需要进行快照删除的数据存储空间的至少一个正常快照，所述至少一个正常快照中的每个正常快照包含数据块；根据数据块所属快照的ID以及数据块在所属快照中的相对位置，将所述至少一个正常快照包含的数据块分配到至少一个数据块区间，所述至少一个数据块区间中的每个数据块区间表示一个相对位置不连续的数据块或多个相对位置连续的数据块；根据所述至少一个数据块区间的起始数据块在所属快照中的相对位置、终止数据块在所属快照中的相对位置以及所属快照的ID，从所述数据存储空间的待删除快照中识别出无用数据块；删除所述无用数据块。2.根据权利要求1所述的方法，其特征在于，所述根据数据块所属快照的ID以及数据块在所属快照中的相对位置，将所述至少一个正常快照包含的数据块分配到至少一个数据块区间，包括：根据数据块所属快照的ID以及数据块在所属快照中的相对位置，分别将所述至少一个正常快照包含的数据块中属于同一快照的数据块分配到所述至少一个数据块区间中的若干个数据块区间。3.根据权利要求2所述的方法，其特征在于，对所述同一快照中的第一快照，根据数据块所属快照的ID以及数据块在所属快照中的相对位置，将所述至少一个正常快照包含的数据块中属于所述第一快照的数据块分配到所述至少一个数据块区间中的若干个数据块区间，包括：根据所述第一快照的ID和所述第一快照包含的数据块所属快照的ID，从所述第一快照包含的数据块中识别出属于所述第一快照的数据块；根据属于所述第一快照的数据块在所述第一快照中的相对位置，将属于所述第一快照的数据块划分至所述至少一个数据块区间中的若干个数据块区间。4.根据权利要求3所述的方法，其特征在于，在根据所述第一快照的ID和所述第一快照包含的数据块所属快照的ID，从所述第一快照包含的数据块中识别出属于所述第一快照的数据块之前，所述方法还包括：从所述第一快照包含的数据块的名称中，解析出所述第一快照包含的数据块所属快照的ID以及在所属快照中的相对位置。5.根据权利要求3所述的方法，其特征在于，所述根据属于所述第一快照的数据块在所述第一快照中的相对位置，将属于所述第一快照的数据块划分至所述至少一个数据块区间中的若干个数据块区间，包括：遍历属于所述第一快照的数据块，对当前遍历到的第一数据块，根据所述第一数据块在所述第一快照中的相对位置，判断所述第一数据块是否已经位于所述第一快照对应的已有数据块区间中；若判断结果为不存在，从所述第一快照对应的已有数据块区间中确定与所述第一数据块相邻的已有数据块区间；根据所述第一数据块以及与所述第一数据块相邻的已有数据块区间，为所述第一快照划分出新数据块区间。6.根据权利要求5所述的方法，其特征在于，所述根据所述第一数据块在所述第一快照中的相对位置，判断所述第一数据块是否已经位于所述第一快照对应的已有数据块区间中，包括：将所述第一数据块在所述第一快照中的相对位置分别与所述第一快照对应的已有数据块区间的起始数据块在所属快照中的相对位置和终止数据块在所属快照中的相对位置进行比较；若所述第一快照对应的已有数据块区间中不存在起始数据块在所属快照中的相对位置小于或等于所述第一数据块在所述第一快照中的相对位置且终止数据块在所属快照中的相对位置大于或等于所述第一数据块在所述第一快照中的相对位置的已有数据块区间，确定所述第一数据块未位于所述第一快照对应的已有数据块区间中。7.根据权利要求6所述的方法，其特征在于，所述从所述第一快照对应的已有数据块区间中确定与所述第一数据块相邻的已有数据块区间，包括：从所述第一快照对应的已有数据块区间中，确定与所述第一数据块相邻的第一已有数据块区间和/或第二已有数据块区间；其中，第一已有数据块区间为终止数据块在所属快照中的相对位置与所述第一数据块在所述第一快照中的相对位置相差最小且小于所述第一数据块在所述第一快照中的相对位置的已有数据块区间；所述第二已有数据块区间为起始数据块在所属快照中的相对位置与所述第一数据块在所述第一快照中的相对位置相差最小且大于所述第一数据块在所述第一快照中的相对位置的已有数据块区间。8.根据权利要求7所述的方法，其特征在于，所述从所述第一快照对应的已有数据块区间中，确定与所述第一数据块相邻的第一已有数据块区间和/或第二已有数据块区间，包括：采用二分法，从所述第一快照对应的已有数据块区间中，确定所述第一已有数据块区间和/或所述第二已有数据块区间。9.根据权利要求8所述的方法，其特征在于，所述根据所述第一数据块以及与所述第一数据块相邻的已有数据块区间，为所述第一快照划分出新数据块区间，包括：若所述第一数据块在所述第一快照中的相对位置与所述第一已有数据块区间的终止数据块在所属快照中的相对位置相邻，且与所述第二已有数据块区间的起始数据块在所属快照中的相对位置相邻，则将所述第一数据块、所述第一已有数据块区间以及所述第二已有数据块区间合并为一新数据块区间，所述新数据块区间的起始数据块为所述第一已有数据块区间的起始数据块，所述新数据块区间的终止数据块为所述第二已有数据块区间的终止数据块；若所述第一数据块在所述第一快照中的相对位置与所述第一已有数据块区间的终止数据块在所属快照中的相对位置相邻，但不与所述第二已有数据块区间的起始数据块在所属快照中的相对位置相邻，则将所述第一数据块和所述第一已有数据块区间合并为一新数据块区间，所述新数据块区间的起始数据块为所述第一已有数据块区间的起始数据块，所述新数据块区间的终止数据块为所述第一数据块；若所述第一数据块在所述第一快照中的相对位置不与所述第一已有数据块区间的终止数据块在所属快照中的相对位置相邻，但与所述第二已有数据块区间的起始数据块在所属快照中的相对位置相邻，则将所述第一数据块和所述第二已有数据块区间合并为一新数据块区间，所述新数据块区间的起始数据块为所述第一数据块，所述新数据块区间的终止数据块为所述第二已有数据块区间的终止数据块；若所述第一数据块在所述第一快照中的相对位置不与所述第一已有数据块区间的终止数据块在所属快照中的相对位置相邻，且不与所述第二已有数据块区间的起始数据块在所属快照中的相对位置相邻，则将所述第一数据块划分至一新数据块区间，所述新数据块区间的起始数据块为所述第一数据块，所述新数据块区间的终止数据块为所述第一数据块。10.根据权利要求3所述的方法，其特征在于，还包括：根据所述第一快照的ID和所述第一快照包含的数据块所属快照的ID，从所述第一快照包含的数据块中识别出不属于所述第一快照但属于第二快照的数据块；根据不属于所述第一快照但属于第二快照的数据块在所述第二快照中的相对位置，将...

【专利技术属性】
技术研发人员：廖武钧，
申请(专利权)人：阿里巴巴集团控股有限公司，
类型：发明
国别省市：开曼群岛,KY