CN107480010A - 一种恢复元数据的方法及装置 - Google Patents

Abstract

本发明公开了一种恢复元数据的方法及装置。所述方法包括：获取在时间轴上最后压缩的数据块和原来的元数据的数据块；根据所述在时间轴上最后压缩的数据块和原来的元数据的数据块恢复所述原来的元数据中的损坏数据，得到恢复数据；将所述原来的元数据中的无需恢复的数据和所述恢复数据存入目标数据块，并用所述目标数据块代替所述原来的元数据的数据块。如此在发生存储系统故障或由于压缩功能受损而出现的数据丢失或损坏后，便可以依据此方法有效恢复元数据，保证数据的正常存储，降低存储成本。相应地，本发明公开的一种恢复元数据的装置，也同样具有上述技术效果。

Description

一种恢复元数据的方法及装置

技术领域

本发明涉及数据恢复技术领域，更具体地说，涉及一种恢复元数据的方法及装置。

背景技术

随着移动互联网和大数据概念的迅速发展崛起，需要存储的数据量正以几何级数增长。而数据压缩卷能够存储更多资源，大大节省存储空间，降低产品的成本。由于压缩功能涉及数据压缩、数据重定向、映射等复杂算法，所以压缩功能元数据的维护以及故障恢复至关重要。

目前，在数据存储过程中，为了节约存储空间，普遍都先将数据进行压缩处理，然后再存储。而数据压缩涉及众多问题，压缩加速卡能等硬件问题以及系统软件问题都可能导致压缩卷元数据被破坏，影响压缩功能的使用和数据的正常存储。而元数据是记录数据属性的数据，当压缩进程出现错误或遇到程序崩溃、硬件系统故障时，极有可能丢失或破坏元数据。

因此，如何有效恢复被破坏或丢失的元数据，降低存储成本，是本领域技术人员需要解决的问题。

发明内容

本发明的目的在于提供一种恢复元数据的方法及装置，以实现元数据的有效恢复，降低存储成本。

为实现上述目的，本发明实施例提供了如下技术方案：

一种恢复元数据的方法，包括：

获取在时间轴上最后压缩的数据块和原来的元数据的数据块；

根据所述在时间轴上最后压缩的数据块和原来的元数据的数据块恢复所述原来的元数据中的损坏数据，得到恢复数据；

将所述原来的元数据中的无需恢复的数据和所述恢复数据存入目标数据块，并用所述目标数据块代替所述原来的元数据的数据块。

其中，所述获取在时间轴上最后压缩的数据块和原来的元数据的数据块之前，还包括：

通过二分法查找所述在时间轴上最后压缩的数据块。

其中，所述根据所述在时间轴上最后压缩的数据块和原来的元数据的数据块恢复所述原来的元数据中的损坏数据，得到恢复数据之前，还包括：

判断存储系统的剩余空间是否大于等于所述原来的元数据的数据块的大小；

若是，则设置所述目标数据块。

其中，所述根据所述在时间轴上最后压缩的数据块和原来的元数据的数据块恢复所述原来的元数据中的损坏数据，得到恢复数据包括：

根据所述在时间轴上最后压缩的数据块和原来的元数据的数据块确定所述损坏数据并组成列表；

根据所述列表和所述在时间轴上最后压缩的数据块查找所述损坏数据并重新记录，得到恢复数据。

其中，所述将所述原来的元数据中的无需恢复的数据和所述恢复数据存入目标数据块，并用所述目标数据块代替所述原来的元数据的数据块之后，还包括：

删除所述原来的元数据的数据块中的数据并释放所述原来的元数据的数据块。

一种恢复元数据的装置，包括：

获取模块，用于获取在时间轴上最后压缩的数据块和原来的元数据的数据块；

恢复模块，用于根据所述在时间轴上最后压缩的数据块和原来的元数据的数据块恢复所述原来的元数据中的损坏数据，得到恢复数据；

存储模块，用于将所述原来的元数据中的无需恢复的数据和所述恢复数据存入目标数据块，并用所述目标数据块代替所述原来的元数据的数据块。

其中，还包括：

查找模块，用于通过二分法查找所述在时间轴上最后压缩的数据块。

其中，还包括：

判断模块，用于判断存储系统的剩余空间是否大于等于所述原来的元数据的数据块的大小；若是，则设置所述目标数据块。

其中，所述恢复模块包括：

列表组成单元，用于根据所述在时间轴上最后压缩的数据块和原来的元数据的数据块确定所述损坏数据并组成列表；

数据恢复单元，用于根据所述列表和所述在时间轴上最后压缩的数据块查找所述损坏数据并重新记录，得到恢复数据。

其中，还包括：

删除释放模块：用于删除所述原来的元数据的数据块中的数据并释放所述原来的元数据的数据块。

通过以上方案可知，本发明实施例提供了一种恢复元数据的方法，所述方法包括：获取在时间轴上最后压缩的数据块和原来的元数据的数据块；根据所述在时间轴上最后压缩的数据块和原来的元数据的数据块恢复所述原来的元数据中的损坏数据，得到恢复数据；将所述原来的元数据中的无需恢复的数据和所述恢复数据存入目标数据块，并用所述目标数据块代替所述原来的元数据的数据块。

可见，该方法通过获取的最后写入压缩的数据和原来的元数据中的数据，恢复被破坏和丢失的原来的元数据中的数据，并得到恢复数据，进而将所述恢复数据和原来的元数据中的未被破坏的数据存入目标数据块，完成元数据的恢复和重新使用。如此在发生存储系统故障或由于压缩功能受损而出现的数据丢失或损坏后，便可以依据此方法有效恢复元数据，保证数据的正常存储，降低存储成本。

相应地，本发明实施例所提供的一种恢复元数据的装置，也同样具有上述技术效果。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例公开的一种恢复元数据的方法流程图；

图2为本发明实施例公开的另一种恢复元数据的方法流程图；

图3为本发明实施例公开的一种恢复元数据的装置示意图；

图4为本发明实施例公开的另一种恢复元数据的装置示意图。

具体实施方式

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

本发明实施例公开了一种恢复元数据的方法及装置，以实现元数据的有效恢复，降低存储成本。

参见图1，本发明实施例提供的一种恢复元数据的方法，包括：

S101、获取在时间轴上最后压缩的数据块和原来的元数据的数据块；

需要说明的是，本实施例提供的恢复元数据的方法基于在时间轴上进行压缩的数据存储系统。具体的，将数据在时间轴上进行压缩，并将压缩后的数据存储于固定大小的数据块中；各数据块按照从小到大的顺序进行编号，在需要存储数据时，先申请较小编号的数据块，按照数据块编号从小到大的顺序将数据存入数据块中。所以，在时间轴上最后压缩的数据块应该是较大编号的数据块，即获取其中的数据，对较小编号的数据不再获取，以节省时间消耗。而获取原来的元数据的数据块是为了对应寻找原来的元数据的数据块中的哪些数据是损坏数据，所以可以根据需要获取原来的元数据的所有数据块或者其中部分数据块。

S102、根据所述在时间轴上最后压缩的数据块和原来的元数据的数据块恢复所述原来的元数据中的损坏数据，得到恢复数据；

在本实施例中，所述根据所述在时间轴上最后压缩的数据块和原来的元数据的数据块恢复所述原来的元数据中的损坏数据，得到恢复数据，包括：

根据所述在时间轴上最后压缩的数据块和原来的元数据的数据块确定所述损坏数据并组成列表；

根据所述列表和所述在时间轴上最后压缩的数据块查找所述损坏数据并重新记录，得到恢复数据。

具体的，由于元数据的数据块中的数据记录的是存储系统中关于所有数据的数据属性的数据，包括：数据类型、大小、存储位置等属性信息；而且元数据的损坏一般是由于系统故障等因素造成，所以在发生系统故障的时间段内，会有部分数据被损坏，故只需获取在时间轴上最后压缩的数据块中的数据。在获取到在时间轴上最后压缩的数据块和原来的元数据的数据块后，读取两处数据块中的数据，将获取到的最后压缩的数据块中的数据与原来的元数据的数据块中的数据一一对照，查找到原来的元数据的数据块中未记录的数据或者记录错误的数据，即确定损坏数据，并将这些被损坏的数据组成列表。

在确定损坏数据后，根据上述列表在最后压缩的数据块中查找到与列表中的数据相对应的数据，并重新记录这些数据的数据类型、大小、存储位置等属性信息，得到恢复数据。如此就完成了被损坏的元数据的恢复。

需要说明的是，若是存储系统中的所有元数据被损坏，也可以依据此方法重新记录恢复：获取存储系统中的所有数据，将这些数据的属性信息一一记录，并重新设置元数据的数据块，将记录的信息存入其中即可完成恢复。

S103、将所述原来的元数据中的无需恢复的数据和所述恢复数据存入目标数据块，并用所述目标数据块代替所述原来的元数据的数据块。

具体的，在本实施例中，原来的元数据的数据块中的数据只是部分损坏，所以原来的元数据的数据块中仍然有完整的数据。将这些未损坏的数据和恢复数据一起存入目标数据块中，并用所述目标数据块代替所述原来的元数据的数据块。如此就完成了这个元数据的恢复，新的目标数据块里既有原来的元数据的数据块中的损坏数据，又有原来的元数据的数据块中未损坏的数据。当然，若是原来的元数据的数据块丢失了一些数据，也可以通过该方法找回，这些被丢失的数据依然可以根据压缩数据重新记录存储。

需要说明的是，若是原来的元数据的数据块中的数据完全丢失或是完全损坏，也可以依据该方法恢复。具体的，将所有压缩数据的属性逐一记录，重新建立新的元数据的数据块，并将所有记录存入其中，使用新的元数据的数据块代替原来的元数据的数据块，完成元数据的恢复。

可见，本实施例提供了一种恢复元数据的方法，该方法通过获取的最后写入压缩的数据和原来的元数据中的数据，恢复被破坏和丢失的原来的元数据中的数据，并得到恢复数据，进而将所述恢复数据和原来的元数据中的未被破坏的数据存入目标数据块，完成元数据的恢复和重新使用。如此在发生存储系统故障或由于压缩功能受损而出现的数据丢失或损坏后，便可以依据此方法有效恢复元数据，保证数据的正常存储，降低存储成本。

本发明实施例公开了另一种恢复元数据的方法，相对于上述实施例，本实施例对技术方案作了进一步的说明和优化。

参见图2，本发明实施例提供的另一种恢复元数据的方法，包括：

S201、通过二分法查找在时间轴上最后压缩的数据块；

需要说明的是，在本实施例中，数据的存储系统是基于时间进行压缩存储的，所以在时间轴上最后压缩存储的数据块中存储的数据即在系统出现故障前夕所存储的数据。所以查找在时间轴上最后压缩的数据块就能找到在系统出现故障前夕所存储的数据。

具体的，与上述实施例类似，存储数据所用的数据块按照从小到大的顺序进行编号，在需要存储数据时，先申请较小编号的数据块，按照数据块编号从小到大的顺序将数据存入数据块中。所以可以使用二分法进行查找，降低性能损失。

S202、获取在时间轴上最后压缩的数据块和原来的元数据的数据块；

S203、根据所述在时间轴上最后压缩的数据块和原来的元数据的数据块恢复所述原来的元数据中的损坏数据，得到恢复数据；

S204、将所述原来的元数据中的无需恢复的数据和所述恢复数据存入目标数据块，并用所述目标数据块代替所述原来的元数据的数据块；

具体的，在本实施例中，根据所述在时间轴上最后压缩的数据块和原来的元数据的数据块恢复所述原来的元数据中的损坏数据，得到恢复数据后，需要将恢复数据与目标数据块建立连接；当然，原来的元数据中未被损坏的数据也需要与目标数据块建立连接，以便能够准确无误的将所有元数据存入目标数据块，完成数据恢复。

可见，本实施例提供了一种恢复元数据的方法，该方法首先查找最后写入压缩数据的数据块，进而获取最后写入压缩的数据和原来的元数据中的数据；将所获取的这些数据相互参照对应，恢复被破坏和丢失的原来的元数据中的数据，并得到恢复数据，最后将所述恢复数据和原来的元数据中的未被破坏的数据存入目标数据块，完成元数据的恢复和重新使用。如此在发生存储系统故障或由于压缩功能受损而出现的数据丢失或损坏后，便可以依据此方法有效恢复元数据，保证数据的正常存储，降低存储成本。

基于上述任意实施例，需要说明的是，所述根据所述在时间轴上最后压缩的数据块和原来的元数据的数据块恢复所述原来的元数据中的损坏数据，得到恢复数据之前，还包括：

判断存储系统的剩余空间是否大于等于所述原来的元数据的数据块的大小；

若是，则设置所述目标数据块；

具体的，根据原来的元数据的数据块的大小对应设置存储恢复后的元数据的目标数据块，所以首先需要判断当前存储系统剩余空间的大小，以确保有足够的存储空间设置目标数据块。所述目标数据块的大小应该与原来的元数据的数据块的大小一致或更大。虽然存储系统的剩余空间的大小无法准确计算，但是一般情况下可以大致估计，而且存储系统大都具有自动扩容扩展功能，当目前剩余的存储空间不够设置目标数据块时，可以使用自动扩容扩展功能扩充存储空间，然后设置目标数据块。

基于上述任意实施例，需要说明的是，所述将所述原来的元数据中的无需恢复的数据和所述恢复数据存入目标数据块，并用所述目标数据块代替所述原来的元数据的数据块之后，还包括：

删除所述原来的元数据的数据块中的数据并释放所述原来的元数据的数据块。

具体的，在完成元数据的恢复后，原来的元数据的数据块中的数据已经全部存入目标数据块，也就是说，目标数据块已经完全代替原来的元数据的数据块。所以为了节约系统的存储空间，释放更多内存，需要删除原来的元数据的数据块中的数据，释放原来的元数据的数据块。

下面对本发明实施例提供的一种恢复元数据的装置进行介绍，下文描述的一种恢复元数据的装置与上文描述的一种恢复元数据的方法可以相互参照。

参见图3，本发明实施例提供的一种恢复元数据的装置，包括：

获取模块100，用于获取在时间轴上最后压缩的数据块和原来的元数据的数据块；

恢复模块200，用于根据所述在时间轴上最后压缩的数据块和原来的元数据的数据块恢复所述原来的元数据中的损坏数据，得到恢复数据；

存储模块300，用于将所述原来的元数据中的无需恢复的数据和所述恢复数据存入目标数据块，并用所述目标数据块代替所述原来的元数据的数据块。

参见图4，基于上述装置，本发明实施例还提供了另一种恢复元数据的装置，包括：

查找模块400，用于通过二分法查找所述在时间轴上最后压缩的数据块。

其中，还包括：

判断模块，用于判断存储系统的剩余空间是否大于等于所述原来的元数据的数据块的大小；若是，则设置所述目标数据块。

其中，所述恢复模块包括：

列表组成单元，用于根据所述在时间轴上最后压缩的数据块和原来的元数据的数据块确定所述损坏数据并组成列表；

数据恢复单元，用于根据所述列表和所述在时间轴上最后压缩的数据块查找所述损坏数据并重新记录，得到恢复数据。

其中，还包括：

删除释放模块500：用于删除所述原来的元数据的数据块中的数据并释放所述原来的元数据的数据块。

本说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。

对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原来的理可以在不脱离本发明的精神或范围的情况下，在其它实施例中实现。因此，本发明将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原来的理和新颖特点相一致的最宽的范围。

Claims (10)

1.一种恢复元数据的方法，其特征在于，包括：

获取在时间轴上最后压缩的数据块和原来的元数据的数据块；

根据所述在时间轴上最后压缩的数据块和原来的元数据的数据块恢复所述原来的元数据中的损坏数据，得到恢复数据；

将所述原来的元数据中的无需恢复的数据和所述恢复数据存入目标数据块，并用所述目标数据块代替所述原来的元数据的数据块。

2.根据权利要求1所述的恢复元数据的方法，其特征在于，所述获取在时间轴上最后压缩的数据块和原来的元数据的数据块之前，还包括：

通过二分法查找所述在时间轴上最后压缩的数据块。

3.根据权利要求1所述的恢复元数据的方法，其特征在于，所述根据所述在时间轴上最后压缩的数据块和原来的元数据的数据块恢复所述原来的元数据中的损坏数据，得到恢复数据之前，还包括：

判断存储系统的剩余空间是否大于等于所述原来的元数据的数据块的大小；

若是，则设置所述目标数据块。

4.根据权利要求1所述的恢复元数据的方法，其特征在于，所述根据所述在时间轴上最后压缩的数据块和原来的元数据的数据块恢复所述原来的元数据中的损坏数据，得到恢复数据包括：

根据所述在时间轴上最后压缩的数据块和原来的元数据的数据块确定所述损坏数据并组成列表；

根据所述列表和所述在时间轴上最后压缩的数据块查找所述损坏数据并重新记录，得到恢复数据。

5.根据权利要求1-4任意一项所述的恢复元数据的方法，其特征在于，所述将所述原来的元数据中的无需恢复的数据和所述恢复数据存入目标数据块，并用所述目标数据块代替所述原来的元数据的数据块之后，还包括：

删除所述原来的元数据的数据块中的数据并释放所述原来的元数据的数据块。

6.一种恢复元数据的装置，其特征在于，包括：

获取模块，用于获取在时间轴上最后压缩的数据块和原来的元数据的数据块；

恢复模块，用于根据所述在时间轴上最后压缩的数据块和原来的元数据的数据块恢复所述原来的元数据中的损坏数据，得到恢复数据；

存储模块，用于将所述原来的元数据中的无需恢复的数据和所述恢复数据存入目标数据块，并用所述目标数据块代替所述原来的元数据的数据块。

7.根据权利要求6所述的恢复元数据的装置，其特征在于，还包括：

查找模块，用于通过二分法查找所述在时间轴上最后压缩的数据块。

8.根据权利要求6所述的恢复元数据的装置，其特征在于，还包括：

判断模块，用于判断存储系统的剩余空间是否大于等于所述原来的元数据的数据块的大小；若是，则设置所述目标数据块。

9.根据权利要求6所述的恢复元数据的装置，其特征在于，所述恢复模块包括：

列表组成单元，用于根据所述在时间轴上最后压缩的数据块和原来的元数据的数据块确定所述损坏数据并组成列表；

数据恢复单元，用于根据所述列表和所述在时间轴上最后压缩的数据块查找所述损坏数据并重新记录，得到恢复数据。

10.根据权利要求6-9任意一项所述的恢复元数据的装置，其特征在于，还包括：

删除释放模块：用于删除所述原来的元数据的数据块中的数据并释放所述原来的元数据的数据块。