CN110018986A - 异常快照识别方法及装置 - Google Patents

Abstract

本申请实施例提供一种异常快照识别方法及装置。在本申请实施例中，在数据块的名称中携带快照名称以及偏移地址，从而将数据块的名称与数据块所属的快照以及数据块在快照中的偏移地址相关联；结合该关联关系，可根据异常数据块的名称中的快照名称，确定待识别快照，进而根据异常数据块的名称中的偏移地址，从待识别快照中识别出偏移地址处为异常数据块的快照，即异常快照，可直接根据快照中位于该偏移地址处的数据块进行判断，无需遍历快照中的每个数据块，有利于节约遍历数据块消耗的时间，提高识别异常快照的效率。

Description

异常快照识别方法及装置

技术领域

本申请涉及存储技术领域，尤其涉及一种异常快照识别方法及装置。

背景技术

随着存储需求的提高，快照技术被越来越多的存储系统所采用。快照实际上是关于存储系统中数据的一个完全可用拷贝，该拷贝包括存储系统中的数据在拷贝开始时刻的映像。在创建快照之后，需要保存快照。这样，当存储系统发生应用故障或者文件损坏时，可以及时地将存储系统中的数据恢复成快照产生时间点的状态。

在实际应用中，快照存储系统难免经历一些故障，例如磁盘坏掉、机器掉电等，这些故障可能会导致快照中的部分数据块损坏。当数据块损坏时，将无法被正常读取使用，从而导致数据块所属的快照异常。于是，在数据块损坏时，需要确定这些损坏的数据块会造成哪些快照异常，进而采取相应的快照补救措施，以保证快照的正确使用。

在现有识别异常快照的过程中，需要针对快照中的每个数据块到快照存储系统中进行一次读取操作，以此判断数据块的可用性，进而识别出包含不可用数据块的快照，即异常快照。这种实现方式比较耗时，效率较低。

发明内容

本申请的多个方面提供一种异常快照识别方法及装置，用以节约识别异常快照的时间，提高识别异常快照的效率。

本申请实施例提供一种异常快照识别方法，包括：

从至少一个数据块中，获取异常数据块，其中，所述数据块用于存储至少部分快照数据；

根据所述异常数据块的名称中的快照名称，确定待识别快照；

根据所述异常数据块的名称中的偏移地址，从所述待识别快照中识别出所述偏移地址处为所述异常数据块的异常快照。

本申请实施例还提供一种异常快照识别装置，包括：

获取模块，用于从至少一个数据块中，获取异常数据块，其中，所述数据块用于存储至少部分快照数据；

确定模块，用于根据所述异常数据块的名称中的快照名称，确定待识别快照；

识别模块，用于根据所述异常数据块的名称中的偏移地址，从所述待识别快照中识别出所述偏移地址处为所述异常数据块的异常快照。

本申请实施例还提供一种电子设备，包括：存储器和处理器；

所述存储器，用于存储计算机程序；

所述处理器，耦合至所述存储器，用于执行所述计算机程序，以用于：

从至少一个数据块中，获取异常数据块，其中，所述数据块用于存储至少部分快照数据；

根据所述异常数据块的名称中的快照名称，确定待识别快照；

根据所述异常数据块的名称中的偏移地址，从所述待识别快照中识别出所述偏移地址处为所述异常数据块的异常快照。

本申请实施例还提供一种存储有计算机程序的计算机存储介质，所述计算机程序被执行时能够实现上述方法实施例提供的任一方法中的步骤。

在本申请实施例中，在异常数据块的名称中携带快照名称以及偏移地址，进而可根据异常数据块的名称中的快照名称，确定待识别快照，并可根据异常数据块的名称中的偏移地址从待识别快照中识别出偏移地址处为异常数据块的异常快照，无需遍历待识别快照中的每个数据块，有利于节约遍历数据块的时间，提高识别异常快照的效率。

附图说明

此处所说明的附图用来提供对本申请的进一步理解，构成本申请的一部分，本申请的示意性实施例及其说明用于解释本申请，并不构成对本申请的不当限定。在附图中：

图1为本申请一示例性实施例中示出的一种示例性存储系统的结构示意图；

图2a为本申请一示例性实施例中示出的数据存储空间被切分存储分区的示意图；

图2b为本申请一示例性实施例中示出的快照存储空间中存储快照的示意图；

图2c为本申请一示例性实施例中示出的快照链A0包括多个快照的示意图；

图3为本申请另一示例性实施例提供的异常快照识别方法的流程示意图；

图4为本申请又一示例性实施例提供的异常快照识别方法的流程示意图；

图5为本申请又一示例性实施例提供的异常快照识别装置的结构示意图；

图6为本申请又一示例性实施例提供的电子设备的结构示意图。

具体实施方式

为使本申请的目的、技术方案和优点更加清楚，下面将结合本申请具体实施例及相应的附图对本申请技术方案进行清楚、完整地描述。显然，所描述的实施例仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

针对现有技术在识别异常快照时存在的耗时长、效率低的问题，本申请实施例提供一种解决方案，主要原理是：在数据块的名称中携带快照名称以及偏移地址，从而将数据块的名称与数据块所属的快照以及数据块在快照中的偏移地址相关联；结合该关联关系，可根据异常数据块的名称中的快照名称，确定待识别快照，进而根据异常数据块的名称中的偏移地址，从待识别快照中识别出偏移地址处为异常数据块的快照，即异常快照，可直接根据快照中位于该偏移地址处的数据块进行判断，无需遍历快照中的每个数据块，有利于节约遍历数据块消耗的时间，提高识别异常快照的效率。

以下结合附图，详细说明本申请各实施例提供的技术方案。

图1为本申请一示例性实施例示出的一种示例性存储系统的结构示意图。如图1所示，该存储系统包括：快照管理设备10、一数据存储空间20以及一快照存储空间30。其中，快照管理设备10与数据存储空间20以及快照存储空间30连接，可访问数据存储空间20以及快照存储空间30。

快照管理设备10，主要负责为数据存储空间20创建、维护以及管理快照。数据存储空间20主要负责存储各种数据，例如用户数据、系统数据、应用数据等。快照存储空间30主要负责存储数据存储空间20的快照。根据应用需求的不同，数据存储空间20和快照存储空间30的大小均可适应性设定。例如，数据存储空间20可以是一块大小为500MB、800MB或500GB的存储空间。快照存储空间30可以是一块大小为500MB、200MB或1GB的存储空间。

在图1所示示例性存储系统中，数据存储空间20包括至少一块存储介质，记为存储介质S₁、存储介质S₂、…存储介质S_N，N是自然数。每块存储介质的部分或全部存储区间结合起来形成数据存储空间20。如图1所示，至少一块存储介质S₁-S_N可以分布在至少一台存储设备，记为存储设备D₁、存储设备D₂、…存储设备D_M，M是自然数。至少一台存储设备D₁-D_M可部署在同一地理区域内，也可以部署在不同地理区域内。在一示例性场景中，至少一台存储设备D₁-D_M全部部署于城市A。在另一示例性场景中，至少一台存储设备D₁-D_M部署于城市A、城市B以及城市C。其中，对上述分布于至少一台存储设备D₁-D_M上的至少一块存储介质S₁-S_N进行统一编址，形成数据存储空间20。

上述至少一块存储介质可以是相同类型的存储介质，也可以是不同类型的存储介质。例如，对任一存储介质来说，可以选用相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)以及磁盒式磁带等中的任意一种。

上述至少一台存储设备可以是相同类型的存储设备，也可以是不同类型的存储设备。例如，对任一台存储设备来说，可以是任何具有存储功能的设备，例如可以是服务器、台式计算机、个人计算机、手机、平板电脑等。服务器可以是常规服务器、云服务器、云主机、虚拟中心等。服务器的构成主要包括处理器、硬盘、内存、系统总线等，与通用的计算机架构类似。

在图1所示示例性存储系统中，由快照管理设备10为数据存储空间20提供快照功能，以便对数据存储空间20中数据进行备份和容灾。在数据存储空间20使用的过程中，快照管理设备10可在不同时间点，为数据存储空间20中的数据创建若干快照，成为一条快照链。每一个时间点的快照可以看作是数据存储空间20在相应时间点时所存储数据的一个副本或复制品。这些快照被存储在快照存储空间30中。当数据存储空间20所在存储设备发生故障或者数据存储空间20中存储的数据丢失时，可根据快照存储空间30中存储的快照进行数据回滚，将数据存储空间20中的数据恢复到快照链上某个快照记录的数据状态。

在图1所示示例性存储系统中，快照存储空间30包括至少一块存储介质，记为存储介质W₁、存储介质W₂、…存储介质W_K，K是自然数。每块存储介质的部分或全部存储区间结合起来形成快照存储空间30。如图1所示，至少一块存储介质W₁-W_K可以分布在至少一台存储设备，记为存储设备P₁、存储设备P₂、…存储设备P_L，L是自然数。至少一台存储设备P₁-P_M可部署在同一地理区域内，也可以部署在不同地理区域内。在一示例性场景中，至少一台存储设备P₁-P_M全部部署于城市E。在另一示例性场景中，至少一台存储设备P₁-P_M部署于城市A、城市B以及城市E。

在一示例性部署方案中，数据存储空间20对应的至少一块存储介质S₁-S_N与快照存储空间30对应的至少一块存储介质W₁-W_K是相同的存储介质。举例说明：假设N＝K＝2，则数据存储空间20与快照存储空间30均由存储介质S₁和存储介质S₂构成。在一种示例中，存储介质S₁是存储设备D₁上的一块磁盘，存储介质S₂是存储设备D₂上的一块磁盘。在另一种示例中，存储介质S₁和存储介质S₂是同一存储设备，例如存储设备D₁上的不同磁盘。对存储介质S₁或存储介质S₂来说，其部分磁盘区域可作为数据存储空间20，用于存储各种数据，另一部分磁盘区域可作为快照存储空间30，用于存储快照。

在另一示例性部署方案中，数据存储空间20对应的至少一块存储介质S₁-S_N与快照存储空间30对应的至少一块存储介质W₁-W_K是不完全相同的存储介质。

上述“不完全相同的存储介质”包括存储介质完全不相同的情况。举例说明，数据存储空间20由存储介质S₁和存储介质S₂构成，快照存储空间30由存储介质W₁和存储介质W₂构成。存储介质S₁、存储介质S₂、存储介质W₁和存储介质W₂是不同的存储介质。在一种示例中，存储介质S₁、存储介质S₂、存储介质W₁和存储介质W₂是同一存储设备上的不同存储介质，例如磁盘、ROM等。在另一种示例中，存储介质S₁、存储介质S₂、存储介质W₁和存储介质W₂是不同存储设备上的不同存储介质，例如磁盘、ROM等。

上述“不完全相同的存储介质”包括存储介质部分相同部分不相同的情况。举例说明，数据存储空间20由存储介质S₁和存储介质S₂构成，快照存储空间30由存储介质W₁和存储介质S₂构成。存储介质S₁、存储介质S₂和存储介质W₁是不同的存储介质。在一种示例中，存储介质S₁、存储介质S₂和存储介质W₁是同一存储设备上的不同存储介质，例如磁盘、ROM等。在另一种示例中，存储介质S₁、存储介质S₂和存储介质W₁是不同存储设备上的不同存储介质，例如磁盘、ROM等。

考虑到数据存储空间20中存储的数据有冷热之分，很多数据很久才会改动。因此，在数据存储空间20的各个快照的数据中往往只有少量区别。为了节省空间，快照管理设备10在存储快照时使用去重存储技术。

在一种去重存储技术的实施方式中，按照地址偏移将数据存储空间20划分为多个存储分区。存储分区的大小可根据数据存储空间20的大小等因素适应性划分，例如每2MB、10MB或20MB的存储区域可作为一个存储分区。其中，一个存储分区中存储的数据的快照(即一个存储分区的快照数据)称为一个数据块，即数据块存储有至少部分快照数据。这样在每次为数据存储空间20创建快照时，检查每个存储分区，如果该存储分区当前存储的数据与之前已有快照中对应该存储分区的数据块的内容相同，则在新快照中继续使用之前已有快照中的数据块，不再重复存储该数据块；如果该存储分区当前存储的数据与之前已有快照中对应该存储分区的数据块的内容不完全相同，则在新快照中需要重新为该存储分区创建数据块，该数据块是该存储分区当前存储的数据的快照。

如图2a所示，假设数据存储空间20被切分为4个存储分区，记为存储分区Q1-Q4。结合图2a所示存储分区，为数据存储空间20创建快照的过程包括：

第一次为数据存储空间20创建快照，记为快照A，快照A存储于快照存储空间30中。快照A在快照存储空间30中的存储样式如图2b所示，包括数据块1-A，数据块2-A，数据块3-A以及数据块4-A。

在创建快照A之后，假设对存储分区Q1和Q3中的数据进行了改动，其它存储分区的数据没有改动。

在上述改动之后，第二次为数据存储空间20创建快照，记为快照B，快照B存储于快照存储空间30中。其中，快照B在快照存储空间30中的存储样式如图2b所示，包括：数据块1-B以及数据块3-B。在快照B中，继续使用快照A中的数据块2-A和数据块4-A，无需重新存储数据块2-A和数据块4-A，只需在快照B的元数据列表中记录使用到的已有快照中的数据块的名称，以便从快照A的存储空间中读取相应数据块。这里以为数据存储空间20创建两个快照(快照A和快照B)为例进行说明，实际应用中可以为数据存储空间20创建更多快照。其中，快照A和快照B可形成数据存储空间20的一个快照链。

由图2b可知，相同数据块在快照链中仅需存储一次，或者说快照链中存储的都是不同的数据块，这样可以节省大量存储空间。

在实际应用中，快照存储空间30所在的存储设备可能掉电，或者存储设备上作为快照存储空间30的磁盘、ROM等可能坏掉，这些故障会导致相应快照中的数据块损坏。当数据块被损坏时，将无法被正常读取使用，导致数据块所属的快照异常，因此需要在数据块损坏时能够识别出影响到的快照，以便于采取相应的快照补救措施来保证快照的正确使用。例如，对于识别出的异常快照，可以冻结使用，或者用其他系统上的备份数据来恢复异常快照。

由此可见，图1所示示例性存储系统面临根据异常数据块识别异常快照的问题。在图1所示示例性存储系统中，识别异常快照的问题可由快照管理设备10来解决。考虑到识别异常快照的效率会影响存储系统的使用性能，所以快照管理设备10采用一种耗时较短，效率较高的方式来识别异常快照。

在数据存储空间20被划分为多个存储分区的基础上，该数据存储空间20的快照包括多个与存储分区一一对应的数据块，且每个存储分区对应的数据块会在该数据块出现的首个快照中的相应偏移地址处被存储，然后在后续快照中，对应相同偏移地址处要么继续使用之前已有快照中的数据块，要么重新存储新的数据块。对一个数据块而言，当该数据块出现在不同快照中时，只会出现在不同快照中的同一偏移地址处，快照中的其它偏移地址处不出现该数据块。

基于上述，快照管理设备10在异常数据块的名称中携带快照名称以及偏移地址，从而维护数据块的名称与数据块所属的快照以及数据块在快照中的偏移地址之间的关联关系。当识别异常快照的操作被触发时，快照管理设备10可以从至少一个数据块中，获得异常数据块，例如被损坏的数据块。这里的数据块实际上是部分快照数据，例如可以是数据存储空间20中一个存储分区的快照数据。例如，可以周期性地识别异常快照，则当设定的周期到达时，识别异常快照的操作被触发。又例如，可以设定触发识别异常快照的事件，例如设备故障、设备掉电等，当这些事件发生时，识别异常快照的操作被触发。

接着，快照管理设备10根据异常数据块的名称中的快照名称，确定待识别快照。其中，待识别快照是指数据存储空间20的多个快照中可能会受到该异常数据块影响的快照。对异常数据块来说，如果出现在不同快照中，只会在不同快照中相同偏移地址处出现，因此快照管理设备10可根据异常数据块的名称中的偏移地址，从待识别快照中识别出该偏移地址处为异常数据块的异常快照，达到从待识别快照中识别异常快照的目的。

在上述识别异常快照的过程中，在数据块的名称中携带快照名称以及偏移地址，从而将数据块的名称与数据块所属的快照以及数据块在快照中的偏移地址相关联；结合该关联关系，可根据异常数据块的名称中的快照名称，确定待识别快照，进而根据异常数据块的名称中的偏移地址，从待识别快照中识别出偏移地址处为异常数据块的快照，即异常快照，可直接根据快照中位于该偏移地址处的数据块进行判断，无需遍历快照中的每个数据块，有利于节约遍历数据块消耗的时间，提高识别异常快照的效率，节约资源。

在图1所示示例性存储系统中，快照管理设备10可以通过数据块的命名方式来维护数据块的名称与数据块所属的快照以及数据块在快照中的偏移地址之间的关联关系。在数据块的名称中包含快照名称以及偏移地址，数据块的名称中的快照名称用于标识数据块所属的快照，数据块的名称中的偏移地址标识数据块在快照中的偏移地址。

例如，假设某个数据块在快照A中首次创建，并且其在快照A中的偏移地址为K，快照A所属的快照链为A0，如图2c所示，快照链A0包括快照A、快照B、……、快照N，在图2c中，虚线框表示的数据块表示引用的已有快照中的数据块。则在一种示例性命名方式中可以将这个数据块命名为A-K。在另一种示例性命名方式中还可以将这个数据块命名为A0-A-K。为数据块命名的方式并不限于此处列举出的这两种示例性命名方式，凡是可以包含快照名称A和偏移地址K的命名方式都适用于本实施例。另外，如果在后续快照，例如快照B中继续使用快照A中的数据块A-K或A0-A-K，则快照B的元数据列表中对应偏移地址K的位置会存储数据块名称A-K或A0-A-K，表明这个偏移地址K处的数据块复用快照A中相应偏移地址K处的数据块。

对异常数据块来说，其名称中也会包含该异常数据块所属快照的名称以及该异常数据块在快照中的偏移地址，于是，快照管理设备10可以根据异常数据块的名称中的快照名称，确定异常数据块归属的快照链，进而可以从异常数据块归属的快照链中获取待识别快照。待识别快照是指异常数据块归属的快照链中可能会受到该异常数据块影响的快照。

在上述实施例中，需要从异常数据块归属的快照链中获取待识别快照。在该操作中涉及待识别快照。其中，可采用多种方式来确定待识别快照。下面举例说明：

例如，在一示例性实现方式中，快照管理设备10可直接获取异常数据块归属的快照链中的全部快照，作为待识别快照。这种方式实现相对简单，有利于提高获取待识别快照的效率。

又例如，在一示例性实现方式中，快照管理设备10可以根据异常数据块对应的损坏时间范围，从异常数据块归属的快照链中获取创建时间在所述损坏时间范围内的快照，作为待识别快照。这样可以进一步减少待识别快照的数量，有利于提高异常快照的识别效率。这里异常数据块对应的损坏时间范围主要是指异常数据块所在存储介质或存储设备发生损坏或故障的时间范围。

又例如，在一示例性实现方式中，快照管理设备10可以根据异常数据块对应的损坏磁盘范围，从异常数据块归属的快照链中获取存储在所述损坏磁盘范围内的快照，作为待识别快照。这样可以进一步减少待识别快照的数量，有利于提高异常快照的识别效率。这里异常数据块对应的损坏磁盘范围主要是指异常数据块所在存储介质发生损坏的范围。

又例如，在一示例性实现方式中，快照管理设备10可以根据异常数据块对应的损坏时间范围以及损坏磁盘范围，从异常数据块归属的快照链中获取创建时间在所述损坏时间范围内且存储在所述损坏磁盘范围内的快照，作为待识别快照。这样可以进一步减少待识别快照的数量，有利于提高异常快照的识别效率。

除上述实现方式之外，快照管理设备10还可以采用以下实现方式来确定待识别快照：

例如，在一示例性实现方式中，根据存储系统的部署情况，可以预先获知快照存储空间30包括的存储介质的信息以及这些存储介质所分布在的存储设备的信息。这些存储设备的相应存储介质是快照的物理存储空间，即快照会存储在这些存储设备的相应存储介质中。基于此，可以根据所述存储设备的信息，监控相应存储设备是否发生故障以及在有存储设备发生故障时的故障时间；进而基于该故障时间，确定在所述故障时间内存储至发生故障的存储设备中的快照，作为待识别快照。其中，可以在快照的元数据列表中查询到快照存储至哪台存储设备以及存储时间等信息。

又例如，在一示例性实现方式中，根据存储系统的部署情况，可以预先获知快照存储空间30包括的存储介质的信息以及这些存储介质所分布在的存储设备的信息。这些存储设备的相应存储介质是快照的物理存储空间，即快照会存储在这些存储设备的相应存储介质中。基于此，可以根据所述存储设备的信息，监控相应存储设备是否发生故障以及在有存储设备发生故障时发生故障的存储介质的范围(例如可能是某块磁盘或硬盘)；进而基于发生故障的存储介质的范围，确定存储于所述发生故障的存储介质上的快照，作为待识别快照。其中，可以在快照的元数据列表中查询到快照存储至哪台存储设备的哪个存储介质等信息。

又例如，在一示例性实现方式中，可以根据异常数据块，确定与异常数据块关联的快照作为待识别快照。该方式可以缩小待识别快照的范围，提高待识别快照的精度，有利于进一步提高异常快照的识别效率。

在确定待识别快照之后，快照管理设备10可根据异常数据块的名称中的偏移地址，从待识别快照中识别出该偏移地址处为异常数据块的异常快照。

可选地，待识别快照为多个。其中，快照管理设备10可以采用相同的方式来判断每个待识别快照是否为异常快照。对任一待识别快照，快照管理设备10可以判断该待识别快照中位于上述偏移地址处的数据块与异常数据块是否相同；若判断结果为相同，确定该待识别快照为异常快照。值得说明的是，若判断结果为不相同，只能说明该待识别快照不受该异常数据块的影响，但是否属于正常快照，需要进一步判断是否受其他异常数据块的影响。

例如，快照管理设备10可以从待识别快照的元数据列表中，获取待识别快照中位于上述偏移地址处的数据块的名称；将待识别快照中位于上述偏移地址处的数据块的名称与异常数据块的名称进行比较，判断两个名称是否相同；若判断结果为相同，确定待识别快照中位于上述偏移地址处的数据块与异常数据块相同；若判断结果为不相同，确定待识别快照中位于上述偏移地址处的数据块与异常数据块不相同。

由上述描述可知，在图1所示示例性存储系统发生故障或损坏时，若导致快照中的数据块异常，则可以根据异常数据块的名称，确定可能受到该异常数据块影响的待识别快照；进而可根据数据块的名称中的偏移地址，从待识别快照中识别出偏移地址处为异常数据块的异常快照，无需遍历待识别快照中的每个数据块，有利于节约遍历数据块的时间，提高识别异常快照的效率，节约资源。

结合上述图示的存储系统，本申请以下实施例给出几种异常快照识别方法的流程。

图3为本申请另一示例性实施例提供的异常快照识别方法的流程示意图。如图3所示，所述方法包括：

301、从至少一个数据块中，获取异常数据块，其中，数据块用于存储至少部分快照数据。

302、根据异常数据块的名称中的快照名称，确定待识别快照。

303、根据异常数据块的名称中的偏移地址，从待识别快照中识别出该偏移地址处为异常数据块的异常快照。

在本实施例中，按照地址偏移将快照划分为多个数据块，每个数据块用于存储部分快照数据。可选地，快照的划分可以与该快照对应的数据存储空间的划分相关联，即可以按照地址偏移将数据存储空间划分为多个存储分区，并将一个存储分区的快照数据作为一个数据块。存储分区的大小可根据数据存储空间的大小等因素适应性划分，例如每2MB、10MB或20MB的存储区域可作为一个存储分区。这些数据块被存储在快照存储空间中。

当快照存储空间发生故障或损坏时，可能导致存储的快照中的数据块发生异常，例如丢失或损坏。当数据块被损坏时，将无法被正常读取使用，导致数据块所属的快照异常，因此需要在数据块损坏时能够识别出影响到的快照，以便于采取相应的快照补救措施来保证快照的正确使用。例如，对于识别出的异常快照，可以冻结使用，或者用其他系统上的备份数据来恢复异常快照。

在本实施例中，在异常数据块的名称中携带快照名称以及偏移地址，从而维护数据块的名称与数据块所属的快照以及数据块在快照中的偏移地址之间的关联关系。当需要识别异常快照时，可以从至少一个数据块中，获得异常数据块；根据异常数据块的名称中的快照名称，确定可能受到该异常数据块影响的待识别快照。对异常数据块来说，如果出现在不同快照中，只会在不同快照中相同偏移地址处出现，因此可以根据异常数据块的名称中的偏移地址，从待识别快照中识别出该偏移地址处为异常数据块的异常快照，达到从待识别快照中识别异常快照的目的。

在上述识别异常快照的过程中，首先通过异常数据块的名称中的快照名称，确定待识别快照；之后，根据异常数据块的名称中的偏移地址，只需检查一下待识别快照中所述偏移地址处的数据块是否是异常数据块即可，无需检查待识别快照中的所有数据块，有利于提高异常快照识别效率、节约资源。

可选地，在上述实施例或下述实施例中，可以通过数据块的命名方式来维护数据块的名称与数据块所属的快照以及数据块在快照中的偏移地址之间的关联关系。在数据块的名称中可以包含快照名称以及偏移地址，数据块的名称中的快照名称用于标识数据块所属的快照，数据块的名称中的偏移地址标识数据块在快照中的偏移地址对应存储分区在数据存储空间20中的偏移地址。基于此，步骤302的一种实施方式为：可以根据异常数据块的名称中的快照名称，确定异常数据块归属的快照链，进而可以从异常数据块归属的快照链中获取待识别快照。

可选地，在上述实施例或下述实施例中，可以采用但不限于以下几种方式从异常数据块归属的快照链中获取待识别快照：

第一种方式：获取异常数据块归属的快照链中的全部快照，作为待识别快照。这种方式实现相对简单，有利于提高获取待识别快照的效率。

第二种方式：可以根据异常数据块对应的损坏时间范围，从异常数据块归属的快照链中获取创建时间在所述损坏时间范围内的快照，作为待识别快照。这样可以进一步减少待识别快照的数量，有利于提高异常快照的识别效率。这里异常数据块对应的损坏时间范围主要是指异常数据块所在存储介质或存储设备发生损坏或故障的时间范围。

第三种方式：可以根据异常数据块对应的损坏磁盘范围，从异常数据块归属的快照链中获取存储在所述损坏磁盘范围内的快照，作为待识别快照。这样可以进一步减少待识别快照的数量，有利于提高异常快照的识别效率。这里异常数据块对应的损坏磁盘范围主要是指异常数据块所在存储介质发生损坏的范围。

第四种方式：可以根据异常数据块对应的损坏时间范围以及损坏磁盘范围，从异常数据块归属的快照链中获取创建时间在所述损坏时间范围内且存储在所述损坏磁盘范围内的快照，作为待识别快照。这样可以进一步减少待识别快照的数量，有利于提高异常快照的识别效率。

在上述实施例或下述实施例中，在识别待识别快照是否为异常快照的过程中，可以判断待识别快照中位于所述偏移地址处的数据块与所述异常数据块是否相同；若判断结果为相同，确定待识别快照为异常快照。值得说明的是，若判断结果为不相同，只能说明待识别快照不受该异常数据块的影响，但是否属于正常快照，需要进一步判断是否受其他异常数据块的影响。

例如，可以从待识别快照的元数据列表中，获取待识别快照中位于所述偏移地址处的数据块的名称；将待识别快照中位于所述偏移地址处的数据块的名称与所述异常数据块的名称进行比较，判断两个名称是否相同；若判断结果为相同，确定待识别快照中位于所述偏移地址处的数据块与异常数据块相同；若判断结果为不相同，确定待识别快照中位于所述偏移地址处的数据块与异常数据块不相同。

图4为本申请又一示例性实施例提供的异常快照识别方法的流程示意图。如图4所示，所述方法包括：

400、从快照存储系统存储的数据块中确定异常数据块，并将异常数据块存储至异常数据块列表中。

步骤400中的数据块是指各个快照中的数据块，每个数据块存储有至少部分快照数据。快照存储系统中的快照是某个数据存储空间中存储的数据的快照。

401、创建异常快照列表，初始化为空集。

402、遍历异常数据块列表的每一个异常数据块，从当前遍历到的异常数据块的名称中获得该异常数据块在快照中的偏移地址以及其归属的第一个快照的名称。

403、根据当前遍历到的异常数据块归属的第一个快照的名称，确定当前遍历到的异常数据块归属的快照链。

404、根据快照存储系统的损坏时间以及损坏的磁盘范围，从当前遍历到的异常数据块归属的快照链的快照列表中筛选出待识别快照。

405、遍历上述快照列表的每一个待识别快照，判断当前遍历到的待识别快照是否存在异常快照列表中；若判断结果为否，则执行步骤406；若判断结果为是，则执行步骤408。

406、根据当前遍历到的异常数据块的名称中的偏移地址，判断当前遍历到的待识别快照中位于该偏移地址处的数据块的名称，是否等于当前遍历到的异常数据块的名称；若判断结果为是，执行步骤407；若判断结果为否，执行步骤408。

407、将当前遍历到的待识别快照加入异常快照列表中，并执行步骤408。

408、判断上述快照列表中是否还存在未被遍历到的待识别快照；若判断结果为是，返回执行步骤405；若判断结果为否，执行步骤409。

409、判断异常数据块列表中是否还存在未被遍历到的异常数据块；若判断结果为是，返回执行步骤402；若判断结果为否，结束此次操作。

在本实施例中，识别异常快照的过程可以是对快照进行完整性检查的过程，一般来说，包含异常数据块的快照属于未通过完整性检查的快照。

在本实施例中，在异常数据块已知的场景下，从异常数据块的名称中反推可能受到影响的快照链，并根据快照存储系统的损坏时间以及损坏的磁盘范围对快照链中的快照进行筛选，以此缩小快照检索范围；当对每一个快照进行识别时，根据异常数据块的名称中的偏移地址只需将快照中相应偏移地址处的数据块与异常数据块进行比对，以此避免把快照中每一个数据块都进行一次比对，优化了识别异常快照的方式，使其在这种场景下的效率更为高效。

需要说明的是，上述实施例所提供方法的各步骤的执行主体均可以是同一设备，或者，该方法也由不同设备作为执行主体。比如，步骤301至步骤303的执行主体可以为设备A；又比如，步骤301和302的执行主体可以为设备A，步骤303的执行主体可以为设备B；等等。

图5为本申请又一示例性实施例提供的异常快照识别装置的结构示意图。如图5所示，装置包括：获取模块51、确定模块52和识别模块53。

获取模块51，用于从至少一个数据块中，获取异常数据块，其中，数据块用于存储至少部分快照数据。

确定模块52，用于根据异常数据块的名称中的快照名称，确定待识别快照。

识别模块53，用于根据异常数据块的名称中的偏移地址，从待识别快照中识别出偏移地址处为异常数据块的异常快照。

在一可选实施方式中，确定模块52具体用于：根据异常数据块的名称中的快照名称，确定异常数据块归属的快照链；从异常数据块归属的快照链中获取待识别快照。

进一步，确定模块52在从异常数据块归属的快照链中获取至少一个待识别快照时，具体用于：根据异常数据块对应的损坏时间范围，从异常数据块归属的快照链中获取创建时间在损坏时间范围内的快照，作为所述待识别快照；和/或，根据异常数据块对应的损坏磁盘范围，从异常数据块归属的快照链中获取存储在损坏磁盘范围内的快照，作为所述待识别快照。

在一可选实施方式中，识别模块53具体用于：判断待识别快照中位于偏移地址处的数据块是否与异常数据块相同；在判断结果为相同时，确定待识别快照为异常快照。

进一步，识别模块53在判断待识别快照中位于偏移地址处的数据块是否与异常数据块相同时，具体用于：从待识别快照的元数据列表中，获取待识别快照中位于偏移地址处的数据块的名称；判断待识别快照中位于偏移地址处的数据块的名称是否与异常数据块的名称相同；在判断结果为相同时，确定待识别快照中位于偏移地址处的数据块与异常数据块相同。

本实施例提供的异常快照识别装置，可用于执行上述方法实施例的流程，其具体工作原理不再详述，可参见方法实施例的描述。

本实施例提供的异常快照识别装置，在异常数据块的名称中携带快照名称以及偏移地址，进而可根据异常数据块的名称中的快照名称，确定待识别快照，并可根据异常数据块的名称中的偏移地址从待识别快照中识别出偏移地址处为异常数据块的异常快照，无需遍历待识别快照中的每个数据块，有利于节约遍历数据块的时间，提高识别异常快照的效率。

以上描述了异常快照识别装置的内部功能和结构，如图6所示，实际中，该异常快照识别装置可实现为电子设备，包括：存储器60以及处理器61。

存储器60，可被配置为存储其它各种数据以支持在电子设备上的操作。这些数据的示例包括用于在电子设备上操作的任何应用程序或方法的指令，联系人数据，电话簿数据，消息，图片，视频等。

存储器60可以由任何类型的易失性或非易失性存储设备或者它们的组合实现，如静态随机存取存储器(SRAM)，电可擦除可编程只读存储器(EEPROM)，可擦除可编程只读存储器(EPROM)，可编程只读存储器(PROM)，只读存储器(ROM)，磁存储器，快闪存储器，磁盘或光盘。

处理器61与存储器60耦合，用于执行存储器中的程序，以用于：

从至少一个数据块中，获取异常数据块，其中，数据块用于存储至少部分快照数据；

根据异常数据块的名称中的快照名称，确定待识别快照；

根据异常数据块的名称中的偏移地址，从待识别快照中识别出所述偏移地址处为异常数据块的异常快照。

在一可选实施方式中，处理器61在确定待识别快照时，具体用于：根据异常数据块的名称中的快照名称，确定异常数据块归属的快照链；从异常数据块归属的快照链中获取待识别快照。

进一步，处理器61在从异常数据块归属的快照链中获取至少一个待识别快照时，具体用于：根据异常数据块对应的损坏时间范围，从异常数据块归属的快照链中获取创建时间在损坏时间范围内的快照，作为所述待识别快照；和/或，根据异常数据块对应的损坏磁盘范围，从异常数据块归属的快照链中获取存储在损坏磁盘范围内的快照，作为所述待识别快照。

在一可选实施方式中，处理器61在识别异常快照时，具体用于：判断待识别快照中位于偏移地址处的数据块是否与异常数据块相同；在判断结果为相同时，确定待识别快照为异常快照。

进一步，处理器61在判断待识别快照中位于所述偏移地址处的数据块是否与异常数据块相同时，具体用于：从待识别快照的元数据列表中，获取待识别快照中位于偏移地址处的数据块的名称；判断待识别快照中位于偏移地址处的数据块的名称是否与异常数据块的名称相同；在判断结果为相同时，确定待识别快照中位于偏移地址处的数据块与异常数据块相同。

进一步，如图6所示，电子设备还包括：通信组件62、显示器63、电源组件64、音频组件65等其它组件。图6中仅示意性给出部分组件，并不意味着电子设备只包括图6所示组件。

上述通信组件62可被配置为便于通信组件所属设备和其他设备之间有线或无线方式的通信。通信组件62所属设备可以接入基于通信标准的无线网络，如WiFi，2G或3G，或它们的组合。在一个示例性实施例中，通信组件62经由广播信道接收来自外部广播管理系统的广播信号或广播相关信息。在一个示例性实施例中，所述通信组件62还包括近场通信(NFC)模块，以促进短程通信。例如，在NFC模块可基于射频识别(RFID)技术，红外数据协会(IrDA)技术，超宽带(UWB)技术，蓝牙(BT)技术和其他技术来实现。

上述显示器63可以包括屏幕，其屏幕可以包括液晶显示器(LCD)和触摸面板(TP)。如果屏幕包括触摸面板，屏幕可以被实现为触摸屏，以接收来自用户的输入信号。触摸面板包括一个或多个触摸传感器以感测触摸、滑动和触摸面板上的手势。所述触摸传感器可以不仅感测触摸或滑动动作的边界，而且还检测与所述触摸或滑动操作相关的持续时间和压力。

上述电源组件64为电源组件所属设备的各种组件提供电力。电源组件64可以包括电源管理系统，一个或多个电源，及其他与为电源组件所属设备生成、管理和分配电力相关联的组件。

上述音频组件65可被配置为输出和/或输入音频信号。例如，音频组件65包括一个麦克风(MIC)，当音频组件65所属设备处于操作模式，如呼叫模式、记录模式和语音识别模式时，麦克风被配置为接收外部音频信号。所接收的音频信号可以被进一步存储在存储器或经由通信组件发送。在一些实施例中，音频组件66还包括一个扬声器，用于输出音频信号。

相应地，本申请实施例还提供一种存储有计算机程序的计算机可读存储介质，所述计算机程序被执行时，以实现：

从至少一个数据块中，获取异常数据块，其中，数据块用于存储至少部分快照数据；

根据所述异常数据块的名称中的快照名称，确定待识别快照；

根据异常数据块的名称中的偏移地址，从待识别快照中识别出所述偏移地址处为异常数据块的异常快照。

除上述功能之外，所述计算机程序被执行时还可以实现上述方法实施例以及系统实施例中描述的其它功能。

本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

在一个典型的配置中，计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。

内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flash RAM)。内存是计算机可读介质的示例。

计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。

还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。

以上所述仅为本申请的实施例而已，并不用于限制本申请。对于本领域技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本申请的权利要求范围之内。

Claims (12)

1.一种异常快照识别方法，其特征在于，包括：

从至少一个数据块中，获取异常数据块，其中，所述数据块用于存储至少部分快照数据；

根据所述异常数据块的名称中的快照名称，确定待识别快照；

根据所述异常数据块的名称中的偏移地址，从所述待识别快照中识别出所述偏移地址处为所述异常数据块的异常快照。

2.根据权利要求1所述的方法，其特征在于，所述根据所述异常数据块的名称中的快照名称，确定待识别快照，包括：

根据所述异常数据块的名称中的快照名称，确定所述异常数据块归属的快照链；

从所述异常数据块归属的快照链中获取所述待识别快照。

3.根据权利要求2所述的方法，其特征在于，所述从所述异常数据块归属的快照链中获取所述待识别快照，包括：

根据所述异常数据块对应的损坏时间范围，从所述异常数据块归属的快照链中获取创建时间在所述损坏时间范围内的快照，作为所述待识别快照；和/或

根据所述异常数据块对应的损坏磁盘范围，从所述异常数据块归属的快照链中获取存储在所述损坏磁盘范围内的快照，作为所述待识别快照。

4.根据权利要求1-3任一项所述的方法，其特征在于，所述根据所述异常数据块的名称中的偏移地址，从所述待识别快照中识别出所述偏移地址处为所述异常数据块的异常快照，包括：

判断所述待识别快照中位于所述偏移地址处的数据块是否与所述异常数据块相同；

在判断结果为相同时，确定所述待识别快照为异常快照。

5.根据权利要求4所述的方法，其特征在于，所述判断所述待识别快照中位于所述偏移地址处的数据块是否与所述异常数据块相同，包括：

从所述待识别快照的元数据列表中，获取所述待识别快照中位于所述偏移地址处的数据块的名称；

判断所述待识别快照中位于所述偏移地址处的数据块的名称是否与所述异常数据块的名称相同；

在判断结果为相同时，确定所述待识别快照中位于所述偏移地址处的数据块与所述异常数据块相同。

6.一种异常快照识别装置，其特征在于，包括：

获取模块，用于从至少一个数据块中，获取异常数据块，其中，所述数据块用于存储至少部分快照数据；

确定模块，用于根据所述异常数据块的名称中的快照名称，确定待识别快照；

识别模块，用于根据所述异常数据块的名称中的偏移地址，从所述待识别快照中识别出所述偏移地址处为所述异常数据块的异常快照。

7.一种电子设备，其特征在于，包括：存储器和处理器；

所述存储器，用于存储计算机程序；

所述处理器，耦合至所述存储器，用于执行所述计算机程序，以用于：

从至少一个数据块中，获取异常数据块，其中，所述数据块用于存储至少部分快照数据；

根据所述异常数据块的名称中的快照名称，确定待识别快照；

根据所述异常数据块的名称中的偏移地址，从所述待识别快照中识别出所述偏移地址处为所述异常数据块的异常快照。

8.根据权利要求7所述的电子设备，其特征在于，所述处理器在确定所述待识别快照时，具体用于：

根据所述异常数据块的名称中的快照名称，确定所述异常数据块归属的快照链；

从所述异常数据块归属的快照链中获取所述待识别快照。

9.根据权利要求8所述的电子设备，其特征在于，所述处理器在获取所述待识别快照时，具体用于：

根据所述异常数据块对应的损坏时间范围，从所述异常数据块归属的快照链中获取创建时间在所述损坏时间范围内的快照，作为所述待识别快照；和/或

根据所述异常数据块对应的损坏磁盘范围，从所述异常数据块归属的快照链中获取存储在所述损坏磁盘范围内的快照，作为所述待识别快照。

10.根据权利要求7-9任一项所述的电子设备，其特征在于，所述处理器在识别异常快照时，具体用于：

判断所述待识别快照中位于所述偏移地址处的数据块是否与所述异常数据块相同；

在判断结果为相同时，确定所述待识别快照为异常快照。

11.根据权利要求10所述的电子设备，其特征在于，所述处理器在判断所述待识别快照中位于所述偏移地址处的数据块是否与所述异常数据块相同时，具体用于：

从所述待识别快照的元数据列表中，获取所述待识别快照中位于所述偏移地址处的数据块的名称；

判断所述待识别快照中位于所述偏移地址处的数据块的名称是否与所述异常数据块的名称相同；

在判断结果为相同时，确定所述待识别快照中位于所述偏移地址处的数据块与所述异常数据块相同。

12.一种存储有计算机程序的计算机存储介质，其特征在于，所述计算机程序被执行时能够实现权利要求1-5任一项所述方法中的步骤。