CN113742133A - 一种元数据恢复方法、装置、系统及计算机可读存储介质 - Google Patents
一种元数据恢复方法、装置、系统及计算机可读存储介质 Download PDFInfo
- Publication number
- CN113742133A CN113742133A CN202110866418.0A CN202110866418A CN113742133A CN 113742133 A CN113742133 A CN 113742133A CN 202110866418 A CN202110866418 A CN 202110866418A CN 113742133 A CN113742133 A CN 113742133A
- Authority
- CN
- China
- Prior art keywords
- physical
- logical
- address
- address set
- addresses
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
- 238000011084 recovery Methods 0.000 title claims abstract description 48
- 238000000034 method Methods 0.000 title claims abstract description 38
- 238000004590 computer program Methods 0.000 claims description 10
- 238000004364 calculation method Methods 0.000 claims description 3
- 238000012217 deletion Methods 0.000 claims 1
- 230000037430 deletion Effects 0.000 claims 1
- 230000008439 repair process Effects 0.000 abstract description 5
- 230000006870 function Effects 0.000 description 4
- 230000004048 modification Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 238000013507 mapping Methods 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 238000010408 sweeping Methods 0.000 description 2
- 230000008859 change Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/14—Error detection or correction of the data by redundancy in operation
- G06F11/1402—Saving, restoring, recovering or retrying
- G06F11/1446—Point-in-time backing up or restoration of persistent data
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本申请提供了一种元数据恢复方法、装置、系统及计算机可读存储介质,应用于存储系统,该方法包括:扫描得到存储系统的原始元数据;原始元数据分为第一逻辑到物理地址集合和第一物理到逻辑地址集合,第一逻辑到物理地址集合中包括多个逻辑到物理地址值,第一物理到逻辑地址集合中包括多个物理到逻辑地址值,当第一逻辑到物理地址集合完整时,则删除第一物理到逻辑地址集合,创建与第一逻辑到物理地址集合相对应的第二物理到逻辑地址集合。无需逐一遍历元数据进行恢复,在保证数据可靠性的前提下,大大提高了存储系统的故障修复效率,提高存储系统的可用性。
Description
技术领域
本申请涉及存储技术领域,尤其涉及一种元数据恢复方法、装置、系统及计算机可读存储介质。
背景技术
元数据,又称中介数据、中继数据,为描述数据的数据,主要是描述数据属性的信息,用来支持如指示存储位置、历史数据、资源查找、文件记录等功能,其包括多种类型,例如LP(logical address to physical address,逻辑地址到物理地址)、PL(physicaladdress to logical address,物理地址到逻辑地址)。
缓存是指可以进行高速数据交换的存储器,由于其较高的响应速度,因此被广泛应用在当前大部分的存储系统中,当存储系统发生故障时,一般会依靠备用电源(BBU,Battery Backup Unit)来保证缓存中的元数据安全的写到磁盘中。
然而,当备用电源损坏或者供电不足时,不足以保证缓存中的元数据安全的写到磁盘中,则可能会导致部分元数据的丢失,现阶段多是通过扫盘功能来实现丢失元数据的恢复,即通过扫描多种元数据进行配对和反向配对,实现元数据的恢复。上述恢复方法涉及的流程过于复杂,尤其对于大容量的存储系统来说,恢复时长较久,效率较低。
发明内容
为了解决以上技术问题,本申请提供了一种元数据恢复方法、装置、系统及计算机可读存储介质,可以提高元数据恢复的效率。
第一方面,本申请提供了一种元数据恢复方法,应用于存储系统,包括:
扫描得到存储系统的原始元数据;所述原始元数据分为第一逻辑到物理地址集合和第一物理到逻辑地址集合;所述第一逻辑到物理地址集合中包括多个逻辑到物理地址值;所述第一物理到逻辑地址集合中包括多个物理到逻辑地址值;
当所述第一逻辑到物理地址集合完整时,则删除所述第一物理到逻辑地址集合;
创建与所述第一逻辑到物理地址集合相对应的第二物理到逻辑地址集合。
可选地,当所述第一逻辑到物理地址集合完整时,则删除所述第一物理到逻辑地址集合,包括:
计算所述第一逻辑到物理地址集合中的每个逻辑到物理地址值的哈希值;
将所述每个逻辑到物理地址值的哈希值相加得到哈希总值;
当所述哈希总值与预存的哈希标签值相等时,则删除所述第一物理到逻辑地址集合。
可选地,当所述第一物理到逻辑地址集合完整时,则删除所述第一逻辑到物理地址集合;
创建与所述第一物理到逻辑地址集合相对应的第二逻辑到物理地址集合。
可选地,所述方法还包括:
当所述第一物理到逻辑地址集合和所述第一逻辑到物理地址集合均不完整时,对所述第一逻辑到物理地址集合中的各个逻辑到物理地址值进行遍历,并查找所述第一物理到逻辑地址集合中是否存在与当前逻辑到物理地址值对应的物理到逻辑地址值,若不存在,则在所述第一物理到逻辑地址集合中插入与当前逻辑到物理地址值对应的物理到逻辑地址值,直至最后一个逻辑到物理地址值遍历完成,得到恢复后的物理到逻辑地址集合;
对所述第一物理到逻辑地址集合中的各个物理到逻辑地址值进行遍历,并查找所述第一逻辑到物理地址集合中是否存在与当前物理到逻辑地址值对应的逻辑到物理地址值,若不存在,则在所述第一逻辑到物理地址集合中插入与当前物理到逻辑地址值对应的逻辑到物理地址值,直至最后一个物理到逻辑地址值遍历完成,得到恢复后的逻辑到物理地址集合。
第二方面,本申请提供了一种元数据恢复装置,应用于存储系统,包括:
扫描单元,用于扫描得到存储系统的原始元数据;所述原始元数据分为第一逻辑到物理地址集合和第一物理到逻辑地址集合;所述第一逻辑到物理地址集合中包括多个逻辑到物理地址值;所述第一物理到逻辑地址集合中包括多个物理到逻辑地址值;
第一删除单元,用于当所述第一逻辑到物理地址集合完整时,则删除所述第一物理到逻辑地址集合;
第一创建单元,用于创建与所述第一逻辑到物理地址集合相对应的第二物理到逻辑地址集合。
可选地,所述第一删除单元包括:
第一计算子单元,用于计算所述第一逻辑到物理地址集合中的每个逻辑到物理地址值的哈希值;
第二计算子单元,用于将所述每个逻辑到物理地址值的哈希值相加得到哈希总值;
第一删除子单元,用于当所述哈希总值与预存的哈希标签值相等时,则删除所述第一物理到逻辑地址集合。
可选地,所述装置还包括:
第二删除单元,用于当所述第一物理到逻辑地址集合完整时,则删除所述第一逻辑到物理地址集合;
第二创建单元,用于创建与所述第一物理到逻辑地址集合相对应的第二逻辑到物理地址集合。
可选地,所述装置还包括:
第一遍历单元,用于当所述第一物理到逻辑地址集合和所述第一逻辑到物理地址集合均不完整时,对所述第一逻辑到物理地址集合中的各个逻辑到物理地址值进行遍历,并查找所述第一物理到逻辑地址集合中是否存在与当前逻辑到物理地址值对应的物理到逻辑地址值,若不存在,则在所述第一物理到逻辑地址集合中插入与当前逻辑到物理地址值对应的物理到逻辑地址值,直至最后一个逻辑到物理地址值遍历完成,得到恢复后的物理到逻辑地址集合;
第二遍历单元,用于对所述第一物理到逻辑地址集合中的各个物理到逻辑地址值进行遍历,并查找所述第一逻辑到物理地址集合中是否存在与当前物理到逻辑地址值对应的逻辑到物理地址值,若不存在,则在所述第一逻辑到物理地址集合中插入与当前物理到逻辑地址值对应的逻辑到物理地址值,直至最后一个物理到逻辑地址值遍历完成,得到恢复后的逻辑到物理地址集合。
第三方面,本申请提供了一种元数据恢复系统,包括:
存储器,用于存储计算机程序;
处理器,用于执行所述计算机程序时实现如上述所述元数据恢复方法的步骤。
第四方面,本申请提供了一种计算机可读存储介质,所述计算机可读存储介质上存储有计算机程序,所述计算机程序被处理执行时实现如上述所述元数据恢复方法的步骤。
与现有技术相比,本申请至少具有以下优点:
本申请提供了一种元数据恢复方法、装置、系统及计算机可读存储介质,应用于存储系统,该方法包括:扫描得到存储系统的原始元数据;原始元数据分为第一逻辑到物理地址集合和第一物理到逻辑地址集合,第一逻辑到物理地址集合中包括多个逻辑到物理地址值,第一物理到逻辑地址集合中包括多个物理到逻辑地址值,当第一逻辑到物理地址集合完整时,则删除第一物理到逻辑地址集合,创建与第一逻辑到物理地址集合相对应的第二物理到逻辑地址集合。无需逐一遍历元数据进行恢复,在保证数据可靠性的前提下,大大提高了存储系统的故障修复效率,提高存储系统的可用性。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图是本申请的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其它的附图。
图1示出了本申请实施例提供的一种元数据恢复方法的流程图;
图2示出了本申请实施例提供的一种元数据恢复装置的示意图。
具体实施方式
为使本申请的上述目的、特征和优点能够更加明显易懂,下面结合附图对本申请的具体实施方式做详细的说明。
在下面的描述中阐述了很多具体细节以便于充分理解本申请,但是本申请还可以采用其它不同于在此描述的其它方式来实施,本领域技术人员可以在不违背本申请内涵的情况下做类似推广,因此本申请不受下面公开的具体实施例的限制。
正如背景技术中的描述,元数据,又称中介数据、中继数据,为描述数据的数据,主要是描述数据属性的信息,用来支持如指示存储位置、历史数据、资源查找、文件记录等功能,其包括多种类型,例如LP(logical address to physical address,逻辑地址到物理地址)、PL(physical address to logical address,物理地址到逻辑地址)。
缓存是指可以进行高速数据交换的存储器,由于其较高的响应速度,因此被广泛应用在当前大部分的存储系统中,当存储系统发生故障时,一般会依靠备用电源(BBU,Battery Backup Unit)来保证缓存中的元数据安全的写到磁盘中。
然而,当备用电源损坏或者供电不足时,不足以保证缓存中的元数据安全的写到磁盘中,则可能会导致部分元数据的丢失,现阶段多是通过扫盘功能来实现丢失元数据的恢复,即通过扫描多种元数据进行配对和反向配对,实现元数据的恢复。上述恢复方法涉及的流程过于复杂,尤其对于大容量的存储系统来说,恢复时长较久,效率较低。
为了解决以上技术问题,本申请提供了一种元数据恢复方法、装置、系统及计算机可读存储介质,应用于存储系统,该方法包括:扫描得到存储系统的原始元数据;原始元数据分为第一逻辑到物理地址集合和第一物理到逻辑地址集合,第一逻辑到物理地址集合中包括多个逻辑到物理地址值,第一物理到逻辑地址集合中包括多个物理到逻辑地址值,当第一逻辑到物理地址集合完整时,则删除第一物理到逻辑地址集合,创建与第一逻辑到物理地址集合相对应的第二物理到逻辑地址集合。无需逐一遍历元数据进行恢复,在保证数据可靠性的前提下,大大提高了存储系统的故障修复效率,提高存储系统的可用性。
为了更好地理解本申请的技术方案和技术效果,以下将结合附图对具体的实施例进行详细的描述。
示例性方法
参见图1所示,该图为本申请实施例提供的一种元数据恢复方法的流程图,包括:
S101:扫描得到存储系统的原始元数据;所述原始元数据分为第一逻辑到物理地址集合和第一物理到逻辑地址集合;所述第一逻辑到物理地址集合中包括多个逻辑到物理地址值;所述第一物理到逻辑地址集合中包括多个物理到逻辑地址值。
在本申请实施例中,在对元数据进行恢复时,首先可以对存储数据的存储系统的卷进行全盘扫描,对于卷中的每个数据块均有与各自对应的元数据信息,并获取得到每个数据块的元数据信息,从而可以得到存储系统的原始元数据。
其中原始元数据可以分为第一逻辑到物理地址集合(第一LP集合)和第一物理到逻辑地址集合(第一PL集合),第一逻辑到物理地址集合中包括多个逻辑到物理地址值,第一物理到逻辑地址集合中包括多个物理到逻辑地址值。其中,逻辑到物理地址值表征该数据逻辑地址到物理地址的映射关系,物理到逻辑地址值表征该数据物理到逻辑地址的映射关系,第一LP集合也可以称为第一LP树,第一PL集合也可以称为第一PL树。
S102:当所述第一逻辑到物理地址集合完整时,则删除所述第一物理到逻辑地址集合。
在本申请实施例中,如果扫描得到的第一逻辑到物理地址集合是完整的,则说明当备用电源损坏或者供电不足时,缓存中没有脏数据,说明这时扫描得到的原始元数据是可靠的,可以直接利用扫描得到的原始元数据进行元数据的恢复。
具体的,可以判断扫描得到的原始元数据中的第一逻辑到物理地址集合是否完整,当第一逻辑到物理地址集合完整时,说明扫描得到的第一逻辑到物理地址集合是可靠的,可以直接利用第一逻辑到物理地址集合进行元数据的恢复,为了提高恢复的效率,无需逐一遍历查询恢复,减少了遍历查询这一步骤,缩短了恢复时间,可以直接删除第一物理到逻辑地址集合,而后根据第一逻辑到物理地址集合实现元数据的恢复。
可选地,可以采用多种方法来判断扫描得到的原始元数据中的第一逻辑到物理地址集合是否完整,具体的,可以计算得到第一逻辑到物理地址集合中的每个逻辑到物理地址值的哈希值,将每个逻辑到物理地址值的哈希值相加得到哈希总值,将相加得到的哈希总值和预存的哈希标签值进行比较。
当哈希总值和预存的哈希标签值相等时,说明第一逻辑到物理地址集合是完整的,此时可以直接利用第一逻辑到物理地址集合进行元数据的恢复,提高了恢复的效率,无需逐一遍历查询恢复,减少了遍历查询这一步骤,缩短了恢复时间,可以直接删除第一物理到逻辑地址集合,而后根据第一逻辑到物理地址集合实现元数据的恢复。
S103:创建与所述第一逻辑到物理地址集合相对应的第二物理到逻辑地址集合。
在本申请实施例中,当第一逻辑到物理地址集合校验通过,即第一逻辑到物理地址集合是完整的时,则可以直接利用第一逻辑到物理地址集合来进行元数据的恢复。
具体的,可以创建与第一逻辑到物理地址集合相对应的第二物理到逻辑地址集合。即根据第一逻辑到物理地址集合中的各个逻辑到物理地址值,将与其相匹配的各个物理到逻辑地址值的集合作为第二物理到逻辑地址集合。从而提高了恢复的效率,无需逐一遍历查询恢复,减少了遍历查询这一步骤,缩短了恢复时间。
可选地,在本申请实施例中,还可以根据扫描原始元数据得到的第一物理到逻辑地址集合进行元数据的恢复,具体的,当第一物理到逻辑地址集合完整时,则删除第一逻辑到物理地址集合,创建与第一物理到逻辑地址集合相对应的第二逻辑到物理地址集合,具体过程与上述根据第一逻辑到物理地址集合进行元数据的恢复的方法类似,在此不再赘述。
可选地,当第一物理到逻辑地址集合和第一逻辑到物理地址集合均不完整时,则需要进行配对恢复的方法来进行元数据的恢复,过程如下:
对第一逻辑到物理地址集合中的各个逻辑到物理地址值进行遍历,并查找第一物理到逻辑地址集合中是否存在与当前逻辑到物理地址值对应的物理到逻辑地址值,若不存在,则在第一物理到逻辑地址集合中插入与当前逻辑到物理地址值对应的物理到逻辑地址值,直至最后一个逻辑到物理地址值遍历完成,得到恢复后的物理到逻辑地址集合;
对第一物理到逻辑地址集合中的各个物理到逻辑地址值进行遍历,并查找第一逻辑到物理地址集合中是否存在与当前物理到逻辑地址值对应的逻辑到物理地址值,若不存在,则在第一逻辑到物理地址集合中插入与当前物理到逻辑地址值对应的逻辑到物理地址值,直至最后一个物理到逻辑地址值遍历完成,得到恢复后的逻辑到物理地址集合。
具体的,如果在逻辑到物理地址集合中存在一个逻辑到物理地址值,则说明有逻辑地址,说明用户写入过数据,则在物理到逻辑地址集合中就应存在一个与该逻辑到物理地址值相对应的物理到逻辑地址值,若物理到逻辑地址集合中不存在该物理到逻辑地址值,则说明物理到逻辑地址集合发生了元数据的丢失,则需要在物理到逻辑地址集合中插入对应的物理到逻辑地址值。
同样的,如果在物理到逻辑地址集合中存在一个物理到逻辑地址值,则说明有物理地址,说明用户写入过数据,则在逻辑到物理地址集合中就应存在一个与该物理到逻辑地址值相对应的逻辑到物理地址值,若逻辑到物理地址集合中不存在该逻辑到物理地址值,则说明逻辑到物理地址集合发生了元数据的丢失,则需要在逻辑到物理地址集合中插入对应的逻辑到物理地址值。
从而通过遍历第一物理到逻辑地址集合和第一逻辑到物理地址集合中的各个值,实现逻辑到物理地址值和物理到逻辑地址值的互补,实现对存储系统的元数据的恢复。
本申请提供了一种元数据恢复方法,应用于存储系统,该方法包括:扫描得到存储系统的原始元数据;原始元数据分为第一逻辑到物理地址集合和第一物理到逻辑地址集合,第一逻辑到物理地址集合中包括多个逻辑到物理地址值,第一物理到逻辑地址集合中包括多个物理到逻辑地址值,当第一逻辑到物理地址集合完整时,则删除第一物理到逻辑地址集合,创建与第一逻辑到物理地址集合相对应的第二物理到逻辑地址集合。无需逐一遍历元数据进行恢复,在保证数据可靠性的前提下,大大提高了存储系统的故障修复效率,提高存储系统的可用性。
示例性装置
参见图2所示,该图为本申请实施例提供的一种元数据恢复装置的示意图,包括:
扫描单元201,用于扫描得到存储系统的原始元数据;所述原始元数据分为第一逻辑到物理地址集合和第一物理到逻辑地址集合;所述第一逻辑到物理地址集合中包括多个逻辑到物理地址值;所述第一物理到逻辑地址集合中包括多个物理到逻辑地址值;
第一删除单元202,用于当所述第一逻辑到物理地址集合完整时,则删除所述第一物理到逻辑地址集合;
第一创建单元203,用于创建与所述第一逻辑到物理地址集合相对应的第二物理到逻辑地址集合。
可选地,所述第一删除单元202包括:
第一计算子单元,用于计算所述第一逻辑到物理地址集合中的每个逻辑到物理地址值的哈希值;
第二计算子单元,用于将所述每个逻辑到物理地址值的哈希值相加得到哈希总值;
第一删除子单元,用于当所述哈希总值与预存的哈希标签值相等时,则删除所述第一物理到逻辑地址集合。
可选地,所述装置还包括:
第二删除单元,用于当所述第一物理到逻辑地址集合完整时,则删除所述第一逻辑到物理地址集合;
第二创建单元,用于创建与所述第一物理到逻辑地址集合相对应的第二逻辑到物理地址集合。
可选地,所述装置还包括:
第一遍历单元,用于当所述第一物理到逻辑地址集合和所述第一逻辑到物理地址集合均不完整时,对所述第一逻辑到物理地址集合中的各个逻辑到物理地址值进行遍历,并查找所述第一物理到逻辑地址集合中是否存在与当前逻辑到物理地址值对应的物理到逻辑地址值,若不存在,则在所述第一物理到逻辑地址集合中插入与当前逻辑到物理地址值对应的物理到逻辑地址值,直至最后一个逻辑到物理地址值遍历完成,得到恢复后的物理到逻辑地址集合;
第二遍历单元,用于对所述第一物理到逻辑地址集合中的各个物理到逻辑地址值进行遍历,并查找所述第一逻辑到物理地址集合中是否存在与当前物理到逻辑地址值对应的逻辑到物理地址值,若不存在,则在所述第一逻辑到物理地址集合中插入与当前物理到逻辑地址值对应的逻辑到物理地址值,直至最后一个物理到逻辑地址值遍历完成,得到恢复后的逻辑到物理地址集合。
本申请提供了一种元数据恢复装置,应用于存储系统,包括:扫描得到存储系统的原始元数据;原始元数据分为第一逻辑到物理地址集合和第一物理到逻辑地址集合,第一逻辑到物理地址集合中包括多个逻辑到物理地址值,第一物理到逻辑地址集合中包括多个物理到逻辑地址值,当第一逻辑到物理地址集合完整时,则删除第一物理到逻辑地址集合,创建与第一逻辑到物理地址集合相对应的第二物理到逻辑地址集合。无需逐一遍历元数据进行恢复,在保证数据可靠性的前提下,大大提高了存储系统的故障修复效率,提高存储系统的可用性。
在上述实施例的基础上,本申请实施例还提供了一种元数据恢复系统,该系统包括:
存储器,用于存储计算机程序;
处理器,用于执行所述计算机程序时实现如上述元数据恢复方法的步骤。
在上述实施例的基础上,本申请实施例还提供了一种计算机可读存储介质,计算机可读存储介质上存储有计算机程序,计算机程序被处理执行时实现如上述元数据恢复方法的步骤。
该计算机可读存储介质可以包括:U盘、移动硬盘、只读存储器(Read-OnlyMemory,ROM)、随机存取存储器(Random Access Memory,RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
本说明书中的各个实施例均采用递进的方式描述,各个实施例之间相同相似的部分互相参见即可,每个实施例重点说明的都是与其它实施例的不同之处。对于实施例公开的装置而言,由于其与实施例公开的方法相对应,所以描述的比较简单,相关之处参见方法部分说明即可。
以上所述仅是本申请的优选实施方式,虽然本申请已以较佳实施例披露如上,然而并非用以限定本申请。任何熟悉本领域的技术人员,在不脱离本申请技术方案范围情况下,都可利用上述揭示的方法和技术内容对本申请技术方案做出许多可能的变动和修饰,或修改为等同变化的等效实施例。因此,凡是未脱离本申请技术方案的内容,依据本申请的技术实质对以上实施例所做的任何的简单修改、等同变化及修饰,均仍属于本申请技术方案保护的范围内。
Claims (10)
1.一种元数据恢复方法,应用于存储系统,其特征在于,包括:
扫描得到存储系统的原始元数据;所述原始元数据分为第一逻辑到物理地址集合和第一物理到逻辑地址集合;所述第一逻辑到物理地址集合中包括多个逻辑到物理地址值;所述第一物理到逻辑地址集合中包括多个物理到逻辑地址值;
当所述第一逻辑到物理地址集合完整时,则删除所述第一物理到逻辑地址集合;
创建与所述第一逻辑到物理地址集合相对应的第二物理到逻辑地址集合。
2.根据权利要求1所述的方法,其特征在于,当所述第一逻辑到物理地址集合完整时,则删除所述第一物理到逻辑地址集合,包括:
计算所述第一逻辑到物理地址集合中的每个逻辑到物理地址值的哈希值;
将所述每个逻辑到物理地址值的哈希值相加得到哈希总值;
当所述哈希总值与预存的哈希标签值相等时,则删除所述第一物理到逻辑地址集合。
3.根据权利要求1所述的方法,其特征在于,所述方法还包括:
当所述第一物理到逻辑地址集合完整时,则删除所述第一逻辑到物理地址集合;
创建与所述第一物理到逻辑地址集合相对应的第二逻辑到物理地址集合。
4.根据权利要求3所述的方法,其特征在于,所述方法还包括:
当所述第一物理到逻辑地址集合和所述第一逻辑到物理地址集合均不完整时,对所述第一逻辑到物理地址集合中的各个逻辑到物理地址值进行遍历,并查找所述第一物理到逻辑地址集合中是否存在与当前逻辑到物理地址值对应的物理到逻辑地址值,若不存在,则在所述第一物理到逻辑地址集合中插入与当前逻辑到物理地址值对应的物理到逻辑地址值,直至最后一个逻辑到物理地址值遍历完成,得到恢复后的物理到逻辑地址集合;
对所述第一物理到逻辑地址集合中的各个物理到逻辑地址值进行遍历,并查找所述第一逻辑到物理地址集合中是否存在与当前物理到逻辑地址值对应的逻辑到物理地址值,若不存在,则在所述第一逻辑到物理地址集合中插入与当前物理到逻辑地址值对应的逻辑到物理地址值,直至最后一个物理到逻辑地址值遍历完成,得到恢复后的逻辑到物理地址集合。
5.一种元数据恢复装置,应用于存储系统,其特征在于,包括:
扫描单元,用于扫描得到存储系统的原始元数据;所述原始元数据分为第一逻辑到物理地址集合和第一物理到逻辑地址集合;所述第一逻辑到物理地址集合中包括多个逻辑到物理地址值;所述第一物理到逻辑地址集合中包括多个物理到逻辑地址值;
第一删除单元,用于当所述第一逻辑到物理地址集合完整时,则删除所述第一物理到逻辑地址集合;
第一创建单元,用于创建与所述第一逻辑到物理地址集合相对应的第二物理到逻辑地址集合。
6.根据权利要求5所述的装置,其特征在于,所述第一删除单元包括:
第一计算子单元,用于计算所述第一逻辑到物理地址集合中的每个逻辑到物理地址值的哈希值;
第二计算子单元,用于将所述每个逻辑到物理地址值的哈希值相加得到哈希总值;
第一删除子单元,用于当所述哈希总值与预存的哈希标签值相等时,则删除所述第一物理到逻辑地址集合。
7.根据权利要求5所述的装置,其特征在于,所述装置还包括:
第二删除单元,用于当所述第一物理到逻辑地址集合完整时,则删除所述第一逻辑到物理地址集合;
第二创建单元,用于创建与所述第一物理到逻辑地址集合相对应的第二逻辑到物理地址集合。
8.根据权利要求7所述的装置,其特征在于,所述装置还包括:
第一遍历单元,用于当所述第一物理到逻辑地址集合和所述第一逻辑到物理地址集合均不完整时,对所述第一逻辑到物理地址集合中的各个逻辑到物理地址值进行遍历,并查找所述第一物理到逻辑地址集合中是否存在与当前逻辑到物理地址值对应的物理到逻辑地址值,若不存在,则在所述第一物理到逻辑地址集合中插入与当前逻辑到物理地址值对应的物理到逻辑地址值,直至最后一个逻辑到物理地址值遍历完成,得到恢复后的物理到逻辑地址集合;
第二遍历单元,用于对所述第一物理到逻辑地址集合中的各个物理到逻辑地址值进行遍历,并查找所述第一逻辑到物理地址集合中是否存在与当前物理到逻辑地址值对应的逻辑到物理地址值,若不存在,则在所述第一逻辑到物理地址集合中插入与当前物理到逻辑地址值对应的逻辑到物理地址值,直至最后一个物理到逻辑地址值遍历完成,得到恢复后的逻辑到物理地址集合。
9.一种元数据恢复系统,其特征在于,包括:
存储器,用于存储计算机程序;
处理器,用于执行所述计算机程序时实现如权利要求1-4任意一项所述元数据恢复方法的步骤。
10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质上存储有计算机程序,所述计算机程序被处理执行时实现如权利要求1-4任意一项所述元数据恢复方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110866418.0A CN113742133A (zh) | 2021-07-29 | 2021-07-29 | 一种元数据恢复方法、装置、系统及计算机可读存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110866418.0A CN113742133A (zh) | 2021-07-29 | 2021-07-29 | 一种元数据恢复方法、装置、系统及计算机可读存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN113742133A true CN113742133A (zh) | 2021-12-03 |
Family
ID=78729356
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110866418.0A Withdrawn CN113742133A (zh) | 2021-07-29 | 2021-07-29 | 一种元数据恢复方法、装置、系统及计算机可读存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113742133A (zh) |
-
2021
- 2021-07-29 CN CN202110866418.0A patent/CN113742133A/zh not_active Withdrawn
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108319602B (zh) | 数据库管理方法及数据库系统 | |
US9817588B2 (en) | Memory device and operating method of same | |
CN103617097B (zh) | 文件恢复方法及装置 | |
CN110888837B (zh) | 对象存储小文件归并方法及装置 | |
CN102142032B (zh) | 一种分布式文件系统的数据读写方法及系统 | |
CN103049354B (zh) | 数据修复方法、数据修复装置以及存储系统 | |
US10572335B2 (en) | Metadata recovery method and apparatus | |
CN110659257B (zh) | 一种元数据对象修复方法、装置、设备及可读存储介质 | |
CN109213450B (zh) | 一种基于闪存阵列的关联元数据删除方法、装置及设备 | |
CN110647514A (zh) | 一种元数据更新方法、装置及元数据服务器 | |
CN107135662A (zh) | 一种差异数据备份方法、存储系统和差异数据备份装置 | |
CN104965835A (zh) | 一种分布式文件系统的文件读写方法及装置 | |
CN103559224A (zh) | 一种对元数据对象进行散列的方法及装置 | |
CN107329699B (zh) | 一种纠删重写方法及系统 | |
CN115309591B (zh) | 一种全闪存储系统的恢复方法及相关装置 | |
CN111984650A (zh) | 一种树结构数据的存储方法、系统及相关装置 | |
KR101797482B1 (ko) | 데이터베이스 시스템에서 블록 복구 방법, 장치 및 컴퓨터 판독가능 매체에 저장된 컴퓨터-프로그램 | |
CN113742133A (zh) | 一种元数据恢复方法、装置、系统及计算机可读存储介质 | |
CN107704208B (zh) | 一种元数据的修复方法、装置及介质 | |
CN109325005A (zh) | 一种数据处理方法和电子设备 | |
CN110019086A (zh) | 基于分布式文件系统的多副本读取方法、设备及存储介质 | |
CN113867626A (zh) | 一种存储系统性能优化方法、系统、设备和存储介质 | |
CN113886352A (zh) | 分布式文件系统的元数据恢复方法、装置、设备及介质 | |
CN112948173A (zh) | 一种数据恢复方法、装置、设备及介质 | |
CN115576503B (zh) | 数据存储方法、装置、存储介质及存储设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WW01 | Invention patent application withdrawn after publication |
Application publication date: 20211203 |
|
WW01 | Invention patent application withdrawn after publication |