CN113885789A - 元数据修复后校验数据一致性的方法、系统、设备及介质 - Google Patents

元数据修复后校验数据一致性的方法、系统、设备及介质 Download PDF

Info

Publication number
CN113885789A
CN113885789A CN202110963657.8A CN202110963657A CN113885789A CN 113885789 A CN113885789 A CN 113885789A CN 202110963657 A CN202110963657 A CN 202110963657A CN 113885789 A CN113885789 A CN 113885789A
Authority
CN
China
Prior art keywords
value
pba
key
tree
value pair
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.)
Granted
Application number
CN202110963657.8A
Other languages
English (en)
Other versions
CN113885789B (zh
Inventor
肖计伟
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Suzhou Inspur Intelligent Technology Co Ltd
Original Assignee
Suzhou Inspur Intelligent Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Suzhou Inspur Intelligent Technology Co Ltd filed Critical Suzhou Inspur Intelligent Technology Co Ltd
Priority to CN202110963657.8A priority Critical patent/CN113885789B/zh
Publication of CN113885789A publication Critical patent/CN113885789A/zh
Application granted granted Critical
Publication of CN113885789B publication Critical patent/CN113885789B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/0614—Improving the reliability of storage systems
    • 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
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Human Computer Interaction (AREA)
  • Quality & Reliability (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明公开了一种元数据修复后校验数据一致性的方法、系统、设备及介质，方法包括：获取元数据存盘区的所有LP树，依次遍历每一棵LP树的叶子节点中的所有键值对，其中，键值对包括PBA值和LBA值；获取遍历到的键值对中的PBA值，在数据存盘区查找对应的PBA值；响应于找到对应的PBA值，则判断PBA值是否有重删特性；响应于PBA值有重删特性，则返回数据一致信息，并继续遍历下一个键值对以获取下一个键值对的PBA值；响应于LP树的所有叶子节点中的键值对遍历完成，则继续遍历下一棵LP树，直至所有LP树遍历完成。通过本发明的方案，解决了元数据修复后元数据存盘区与数据存盘区数据不一致的问题，提高了系统可靠性。

Description

元数据修复后校验数据一致性的方法、系统、设备及介质
技术领域
本发明涉及存储技术领域，尤其涉及一种元数据修复后校验数据一致性的方法、系统、设备及介质。
背景技术
当前的存储系统为了提升系统性能大量的使用缓存数据，因此存储系统在发生多重故障时会导致缓存中没有落盘的数据丢失，此时需要通过元数据修复功能来尽可能的修复丢失的数据，最终恢复系统业务。由于发生故障时缓存中的数据可能没有全部落盘，而且数据存盘区落盘数据要早于元数据存盘区落盘数据，因此在元数据修复过程中从元数据存盘区采集到的数据可能会与实际数据存盘区中的数据不一致，这种情况下通过元数据修复后的数据与系统故障前的数据比较可能存在数据不一致问题，导致系统的可靠性差。
发明内容
有鉴于此，本发明提出了元数据修复后校验数据一致性的方法、系统、设备及介质，解决了元数据修复后元数据存盘区与数据存盘区数据不一致的问题，提高了系统可靠性。
基于上述目的，本发明实施例的一方面提供了一种元数据修复后校验数据一致性的方法，具体可以包括如下步骤：
获取元数据存盘区的所有LP树，依次遍历每一棵LP树的叶子节点中的所有键值对，其中，所述键值对包括PBA值和LBA值；
获取遍历到的所述键值对中的PBA值，在数据存盘区查找对应的PBA值；
响应于找到所述对应的PBA值，则判断所述PBA值是否有重删特性；
响应于所述PBA值有重删特性，则返回数据一致信息，并继续遍历下一个键值对以获取下一个键值对的PBA值；
响应于所述LP树的所有叶子节点中的键值对遍历完成，则继续遍历下一棵LP树，直至所有LP树遍历完成。
在一些实施方式中，方法进一步包括：
响应于未找到所述对应的PBA值，则返回PBA值未找到消息，并判断所述PBA值是否有重删特性；
响应于所述PBA值有重删特性，则所述元数据存盘区还包含PL树。
在一些实施方式中，方法进一步包括：
在未找到所述对应的PBA值的情况下，响应于所述PBA值有重删特性，删除所述LP树和PL树中对应的键值对，并继续遍历下一个键值对以获取下一个键值对的PBA值。
在一些实施方式中，方法进一步包括：
在未找到所述对应的PBA值的情况下，响应于所述PBA值没有重删特性，则删除所述LP树中对应的键值对，并继续遍历下一个键值对以获取下一个键值对的PBA值。
在一些实施方式中，方法进一步包括：
响应于所述PBA值没有重删特性，则获取所述键值对中所述PBA值对应的LBA值，并在所述数据存盘区查找对应的LBA值；
判断所述键值对对应的LBA值与所述数据存盘区对应的LBA值是否一致；
响应于两个所述LBA值一致，则返回数据一致信息，并继续遍历下一个键值对以获取下一个键值对的PBA值。
在一些实施方式中，方法进一步包括：
响应于两个所述LBA值不一致，则返回LBA值未找到信息，并删除所述LP树中对应的键值对，并继续遍历下一个键值对以获取下一个键值对的PBA值。
在一些实施方式中，依次遍历每一棵LP树的叶子节点中的所有键值对，包括：
从第一棵LP树的根节点遍历到左侧的第一个叶子节点，并从所述第一个叶子结点开始依次遍历每个叶子结点中的所述键值对。
本发明实施例的另一方面，还提供了一种元数据修复后校验数据一致性的系统，包括：
遍历模块，所述遍历模块配置为获取元数据存盘区的所有LP树，依次遍历每一棵LP树的叶子节点中的所有键值对，其中，所述键值对包括PBA值和LBA值；
查找模块，所述查找模块配置为获取遍历到的所述键值对中的PBA值，在数据存盘区查找对应的PBA值；以及
判断模块，所述判断模块配置为响应于找到所述对应的PBA值，则判断所述PBA值是否有重删特性；
所述遍历模块还配置为响应于所述PBA值有重删特性，则返回数据一致信息，并继续遍历下一个键值对以获取下一个键值对的PBA值；
所述遍历模块还配置为响应于所述LP树的所有叶子节点中的键值对遍历完成，则继续遍历下一棵LP树，直至所有LP树遍历完成。
本发明实施例的又一方面，还提供了一种计算机设备，包括：至少一个处理器；以及存储器，所述存储器存储有可在所述处理器上运行的计算机程序，所述计算机程序由所述处理器执行时实现如下方法的步骤：
获取元数据存盘区的所有LP树，依次遍历每一棵LP树的叶子节点中的所有键值对，其中，所述键值对包括PBA值和LBA值；
获取遍历到的所述键值对中的PBA值，在数据存盘区查找对应的PBA值；
响应于找到所述对应的PBA值，则判断所述PBA值是否有重删特性；
响应于所述PBA值有重删特性，则返回数据一致信息，并继续遍历下一个键值对以获取下一个键值对的PBA值；
响应于所述LP树的所有叶子节点中的键值对遍历完成，则继续遍历下一棵LP树，直至所有LP树遍历完成。
在一些实施方式中，步骤进一步包括：
响应于未找到所述对应的PBA值，则返回PBA值未找到消息，并判断所述PBA值是否有重删特性；
响应于所述PBA值有重删特性，则所述元数据存盘区还包含PL树。
在一些实施方式中，步骤进一步包括：
在未找到所述对应的PBA值的情况下，响应于所述PBA值有重删特性，删除所述LP树和PL树中对应的键值对，并继续遍历下一个键值对以获取下一个键值对的PBA值。
在一些实施方式中，步骤进一步包括：
在未找到所述对应的PBA值的情况下，响应于所述PBA值没有重删特性，则删除所述LP树中对应的键值对，并继续遍历下一个键值对以获取下一个键值对的PBA值。
在一些实施方式中，步骤进一步包括：
响应于所述PBA值没有重删特性，则获取所述键值对中所述PBA值对应的LBA值，并在所述数据存盘区查找对应的LBA值；
判断所述键值对对应的LBA值与所述数据存盘区对应的LBA值是否一致；
响应于两个所述LBA值一致，则返回数据一致信息，并继续遍历下一个键值对以获取下一个键值对的PBA值。
在一些实施方式中，步骤进一步包括：
响应于两个所述LBA值不一致，则返回LBA值未找到信息，并删除所述LP树中对应的键值对，并继续遍历下一个键值对以获取下一个键值对的PBA值。
在一些实施方式中，依次遍历每一棵LP树的叶子节点中的所有键值对，包括：
从第一棵LP树的根节点遍历到左侧的第一个叶子节点，并从所述第一个叶子结点开始依次遍历每个叶子结点中的所述键值对。
本发明实施例的再一方面，还提供了一种计算机可读存储介质，计算机可读存储介质存储有被处理器执行时实现如上方法步骤的计算机程序。
本发明具有以下有益技术效果：在元数据修复完成后通过遍历元数据存盘区的所有LP树中的PBA值，依次去数据存盘区找到对应的PBA值进行校验，如果PBA值的数据特征不吻合或找不到对应的PBA值，则删除某些LP树或PL树中的数据以保证元数据存盘区和数据存盘区的数据一致性，从而提高系统的可靠性。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的实施例。
图1为本发明提供的元数据修复后校验数据一致性的方法的一实施例的框图；
图2为本发明提供的元数据修复后校验数据一致性的系统的一实施例的示意图；
图3为本发明提供的计算机设备的一实施例的结构示意图；
图4为本发明提供的计算机可读存储介质的一实施例的结构示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚明白，以下结合具体实施例，并参照附图，对本发明实施例进一步详细说明。
需要说明的是，本发明实施例中所有使用“第一”和“第二”的表述均是为了区分两个相同名称非相同的实体或者非相同的参量，可见“第一”“第二”仅为了表述的方便，不应理解为对本发明实施例的限定，后续实施例对此不再一一说明。
基于上述目的，本发明实施例的第一个方面，提出了一种元数据修复后校验数据一致性的方法的实施例。如图1所示，其包括如下步骤：
S101、获取元数据存盘区的所有LP树，依次遍历每一棵LP树的叶子节点中的所有键值对，其中，所述键值对包括PBA值和LBA值；
S103、获取遍历到的所述键值对中的PBA值，在数据存盘区查找对应的PBA值；
S105、响应于找到所述对应的PBA值，则判断所述PBA值是否有重删特性；
S107、响应于所述PBA值有重删特性，则返回数据一致信息，并继续遍历下一个键值对以获取下一个键值对的PBA值；
S109、响应于所述LP树的所有叶子节点中的键值对遍历完成，则继续遍历下一棵LP树，直至所有LP树遍历完成。
将存储系统中的元数据以LP树或PL树存储在存储系统中，并在存储之前预先配置好数据的属性信息，例如，重删特性。配置了重删特性的数据在存储系统缓存数据时，元数据中的LP和PL树都会落盘在元数据存盘区；如果没有配置重删特性则元数据中只有LP树落盘在元数据存盘区，PL树则落在数据存盘区。
LP树和PL树均为B+树，LP指的是LBA(Logical Block Address，逻辑区块地址)到PBA(Physics Block Address，物理区块地址)的映射；PL指的是PBA到LBA的映射，每一棵LP树或PL树均包含根节点、内部节点以及叶子节点，每一个叶子结点中包含多个键值对，每个键值对包含PBA值和LBA值。
在一些实施方式中，方法进一步包括：
响应于未找到所述对应的PBA值，则返回PBA值未找到消息，并判断所述PBA值是否有重删特性；
响应于所述PBA值有重删特性，则所述元数据存盘区还包含PL树。
在一些实施方式中，方法进一步包括：在未找到所述对应的PBA值的情况下，响应于所述PBA值有重删特性，删除所述LP树和PL树中对应的键值对，并继续遍历下一个键值对以获取下一个键值对的PBA值。
在一些实施方式中，方法进一步包括：在未找到所述对应的PBA值的情况下，响应于所述PBA值没有重删特性，则删除所述LP树中对应的键值对，并继续遍历下一个键值对以获取下一个键值对的PBA值。
在一些实施方式中，方法进一步包括：
响应于所述PBA值没有重删特性，则获取所述键值对中所述PBA值对应的LBA值，并在所述数据存盘区查找对应的LBA值；
判断所述键值对对应的LBA值与所述数据存盘区对应的LBA值是否一致；
响应于两个所述LBA值一致，则返回数据一致信息，并继续遍历下一个键值对以获取下一个键值对的PBA值。
在一些实施方式中，方法进一步包括：
响应于两个所述LBA值不一致，则返回LBA值未找到信息，并删除所述LP树中对应的键值对，并继续遍历下一个键值对以获取下一个键值对的PBA值。
在一些实施方式中，依次遍历每一棵LP树的叶子节点中的所有键值对，包括：
从第一棵LP树的根节点遍历到左侧的第一个叶子节点，并从所述第一个叶子结点开始依次遍历每个叶子结点中的所述键值对。
下面通过具体的实施例对本发明的多个实施方式进行说明。
依次遍历元数据存盘区的每棵LP树中的每个叶子节点中的所有键值对，并获取遍历到的键值对中的PBA值，在数据存盘区查找对应的PBA值。
如果找到了对应的PBA值，则继续判断PBA值是否有重删特性。如果找到的PBA值有重删特性，则通过相应的字符串返回数据一致信息，比如返回SUCCESS，并继续遍历下一个键值对以获取下一个键值对的PBA值；如果找到的PBA值没有重删特性，则找到PBA值所在键值对中对应的LBA值，并在数据存盘区查找相应的LBA值，并判断两个LBA值是否一致；如果两个LBA值一致，则通过相应的字符串返回数据一致信息，比如返回SUCCESS，并继续遍历下一个键值对以获取下一个键值对的PBA值；如果两个LBA值不一致，则通过相应的字符串返回LBA值未找到信息，比如返回LBA_NOT_FOUND，并删除元数据存盘区的LP树中对应的键值对，并继续遍历下一个键值对以获取下一个键值对的PBA值。
如果在数据存盘区找不到对应的PBA值，则通过相应的字符串返回PBA值未找到信息，比如返回PBA_NOT_FOUND，并继续判断遍历到的元数据存盘区的PBA值是否有重删特性。如果PBA值有重删特性，则确定元数据存盘区还包含PL树，则删除所述LP树和PL树中对应的键值对，并继续遍历下一个键值对以获取下一个键值对的PBA值；如果PBA值没有重删特性，则确定元数据存盘区只包含LP树，则删除LP树中对应的键值对，并继续遍历下一个键值对以获取下一个键值对的PBA值。
在本棵LP树的所有叶子节点中的所有键值对均遍历完成后，继续按照上述步骤遍历下一棵LP树，直至所有LP树遍历完成。
通过本发明的实施例，通过在元数据修复完成后遍历元数据存盘区的所有LP树中的PBA值，依次去数据存盘区找到对应的PBA值进行校验，如果PBA值的数据特征不吻合或找不到对应的PBA值，则删除某些LP树或PL树中的数据以保证元数据存盘区和数据存盘区的数据一致性，从而提高系统的可靠性。
基于同一发明构思，根据本发明的另一个方面，如图2所示，本发明的实施例还提供了一种元数据修复后校验数据一致性的系统，包括：
遍历模块110，所述遍历模块110配置为获取元数据存盘区的所有LP树，依次遍历每一棵LP树的叶子节点中的所有键值对，其中，所述键值对包括PBA值和LBA值；
查找模块120，所述查找模块120配置为获取遍历到的所述键值对中的PBA值，在数据存盘区查找对应的PBA值；以及
判断模块130，所述判断模块130配置为响应于找到所述对应的PBA值，则判断所述PBA值是否有重删特性；
所述遍历模块110还配置为响应于所述PBA值有重删特性，则返回数据一致信息，并继续遍历下一个键值对以获取下一个键值对的PBA值；
所述遍历模块110还配置为响应于所述LP树的所有叶子节点中的键值对遍历完成，则继续遍历下一棵LP树，直至所有LP树遍历完成。
基于同一发明构思，根据本发明的另一个方面，如图3所示，本发明的实施例还提供了一种计算机设备20，在该计算机设备20中包括处理器210以及存储器220，存储器220存储有可在处理器上运行的计算机程序221，处理器210执行程序时执行如下的方法的步骤：
获取元数据存盘区的所有LP树，依次遍历每一棵LP树的叶子节点中的所有键值对，其中，所述键值对包括PBA值和LBA值；
获取遍历到的所述键值对中的PBA值，在数据存盘区查找对应的PBA值；
响应于找到所述对应的PBA值，则判断所述PBA值是否有重删特性；
响应于所述PBA值有重删特性，则返回数据一致信息，并继续遍历下一个键值对以获取下一个键值对的PBA值；
响应于所述LP树的所有叶子节点中的键值对遍历完成，则继续遍历下一棵LP树，直至所有LP树遍历完成。
在一些实施方式中，步骤进一步包括：
响应于未找到所述对应的PBA值，则返回PBA值未找到消息，并判断所述PBA值是否有重删特性；
响应于所述PBA值有重删特性，则所述元数据存盘区还包含PL树。
在一些实施方式中，步骤进一步包括：
在未找到所述对应的PBA值的情况下，响应于所述PBA值有重删特性，删除所述LP树和PL树中对应的键值对，并继续遍历下一个键值对以获取下一个键值对的PBA值。
在一些实施方式中，步骤进一步包括：
在未找到所述对应的PBA值的情况下，响应于所述PBA值没有重删特性，则删除所述LP树中对应的键值对，并继续遍历下一个键值对以获取下一个键值对的PBA值。
在一些实施方式中，步骤进一步包括：
响应于所述PBA值没有重删特性，则获取所述键值对中所述PBA值对应的LBA值，并在所述数据存盘区查找对应的LBA值；
判断所述键值对对应的LBA值与所述数据存盘区对应的LBA值是否一致；
响应于两个所述LBA值一致，则返回数据一致信息，并继续遍历下一个键值对以获取下一个键值对的PBA值。
在一些实施方式中，步骤进一步包括：
响应于两个所述LBA值不一致，则返回LBA值未找到信息，并删除所述LP树中对应的键值对，并继续遍历下一个键值对以获取下一个键值对的PBA值。
在一些实施方式中，依次遍历每一棵LP树的叶子节点中的所有键值对，包括：
从第一棵LP树的根节点遍历到左侧的第一个叶子节点，并从所述第一个叶子结点开始依次遍历每个叶子结点中的所述键值对。
基于同一发明构思，根据本发明的另一个方面，如图4所示，本发明的实施例还提供了一种计算机可读存储介质30，计算机可读存储介质30存储有被处理器执行时执行如下方法的计算机程序310：
获取元数据存盘区的所有LP树，依次遍历每一棵LP树的叶子节点中的所有键值对，其中，所述键值对包括PBA值和LBA值；
获取遍历到的所述键值对中的PBA值，在数据存盘区查找对应的PBA值；
响应于找到所述对应的PBA值，则判断所述PBA值是否有重删特性；
响应于所述PBA值有重删特性，则返回数据一致信息，并继续遍历下一个键值对以获取下一个键值对的PBA值；
响应于所述LP树的所有叶子节点中的键值对遍历完成，则继续遍历下一棵LP树，直至所有LP树遍历完成。
在一些实施方式中，方法进一步包括：
响应于未找到所述对应的PBA值，则返回PBA值未找到消息，并判断所述PBA值是否有重删特性；
响应于所述PBA值有重删特性，则所述元数据存盘区还包含PL树。
在一些实施方式中，方法进一步包括：
在未找到所述对应的PBA值的情况下，响应于所述PBA值有重删特性，删除所述LP树和PL树中对应的键值对，并继续遍历下一个键值对以获取下一个键值对的PBA值。
在一些实施方式中，方法进一步包括：
在未找到所述对应的PBA值的情况下，响应于所述PBA值没有重删特性，则删除所述LP树中对应的键值对，并继续遍历下一个键值对以获取下一个键值对的PBA值。
在一些实施方式中，方法进一步包括：
响应于所述PBA值没有重删特性，则获取所述键值对中所述PBA值对应的LBA值，并在所述数据存盘区查找对应的LBA值；
判断所述键值对对应的LBA值与所述数据存盘区对应的LBA值是否一致；
响应于两个所述LBA值一致，则返回数据一致信息，并继续遍历下一个键值对以获取下一个键值对的PBA值。
在一些实施方式中，方法进一步包括：
响应于两个所述LBA值不一致，则返回LBA值未找到信息，并删除所述LP树中对应的键值对，并继续遍历下一个键值对以获取下一个键值对的PBA值。
在一些实施方式中，依次遍历每一棵LP树的叶子节点中的所有键值对可以包括：
从第一棵LP树的根节点遍历到左侧的第一个叶子节点，并从所述第一个叶子结点开始依次遍历每个叶子结点中的所述键值对。
最后需要说明的是，本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，可以通过计算机程序来指令相关硬件来完成，程序可存储于一计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，程序的存储介质可为磁碟、光盘、只读存储记忆体(ROM)或随机存储记忆体(RAM)等。上述计算机程序的实施例，可以达到与之对应的前述任意方法实施例相同或者相类似的效果。
本领域技术人员还将明白的是，结合这里的公开所描述的各种示例性逻辑块、模块、电路和算法步骤可以被实现为电子硬件、计算机软件或两者的组合。为了清楚地说明硬件和软件的这种可互换性，已经就各种示意性组件、方块、模块、电路和步骤的功能对其进行了一般性的描述。这种功能是被实现为软件还是被实现为硬件取决于具体应用以及施加给整个系统的设计约束。本领域技术人员可以针对每种具体应用以各种方式来实现的功能，但是这种实现决定不应被解释为导致脱离本发明实施例公开的范围。
以上是本发明公开的示例性实施例，但是应当注意，在不背离权利要求限定的本发明实施例公开的范围的前提下，可以进行多种改变和修改。根据这里描述的公开实施例的方法权利要求的功能、步骤和/或动作不需以任何特定顺序执行。此外，尽管本发明实施例公开的元素可以以个体形式描述或要求，但除非明确限制为单数，也可以理解为多个。
应当理解的是，在本文中使用的，除非上下文清楚地支持例外情况，单数形式“一个”旨在也包括复数形式。还应当理解的是，在本文中使用的“和/或”是指包括一个或者一个以上相关联地列出的项目的任意和所有可能组合。
上述本发明实施例公开实施例序号仅仅为了描述，不代表实施例的优劣。
本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。
所属领域的普通技术人员应当理解：以上任何实施例的讨论仅为示例性的，并非旨在暗示本发明实施例公开的范围(包括权利要求)被限于这些例子；在本发明实施例的思路下，以上实施例或者不同实施例中的技术特征之间也可以进行组合，并存在如上的本发明实施例的不同方面的许多其它变化，为了简明它们没有在细节中提供。因此，凡在本发明实施例的精神和原则之内，所做的任何省略、修改、等同替换、改进等，均应包含在本发明实施例的保护范围之内。

Claims (10)

1.一种元数据修复后校验数据一致性的方法，其特征在于，包括：
获取元数据存盘区的所有LP树，依次遍历每一棵LP树的叶子节点中的所有键值对，其中，所述键值对包括PBA值和LBA值；
获取遍历到的所述键值对中的PBA值，在数据存盘区查找对应的PBA值；
响应于找到所述对应的PBA值，则判断所述PBA值是否有重删特性；
响应于所述PBA值有重删特性，则返回数据一致信息，并继续遍历下一个键值对以获取下一个键值对的PBA值；
响应于所述LP树的所有叶子节点中的键值对遍历完成，则继续遍历下一棵LP树，直至所有LP树遍历完成。
2.根据权利要求1所述的方法，其特征在于，进一步包括：
响应于未找到所述对应的PBA值，则返回PBA值未找到消息，并判断所述PBA值是否有重删特性；
响应于所述PBA值有重删特性，则所述元数据存盘区还包含PL树。
3.根据权利要求2所述的方法，其特征在于，进一步包括：
在未找到所述对应的PBA值的情况下，响应于所述PBA值有重删特性，删除所述LP树和PL树中对应的键值对，并继续遍历下一个键值对以获取下一个键值对的PBA值。
4.根据权利要求2所述的方法，其特征在于，进一步包括：
在未找到所述对应的PBA值的情况下，响应于所述PBA值没有重删特性，则删除所述LP树中对应的键值对，并继续遍历下一个键值对以获取下一个键值对的PBA值。
5.根据权利要求1所述的方法，其特征在于，进一步包括：
响应于所述PBA值没有重删特性，则获取所述键值对中所述PBA值对应的LBA值，并在所述数据存盘区查找对应的LBA值；
判断所述键值对对应的LBA值与所述数据存盘区对应的LBA值是否一致；
响应于两个所述LBA值一致，则返回数据一致信息，并继续遍历下一个键值对以获取下一个键值对的PBA值。
6.根据权利要求5所述的方法，其特征在于，进一步包括：
响应于两个所述LBA值不一致，则返回LBA值未找到信息，并删除所述LP树中对应的键值对，并继续遍历下一个键值对以获取下一个键值对的PBA值。
7.根据权利要求1所述的方法，其特征在于，依次遍历每一棵LP树的叶子节点中的所有键值对，包括：
从第一棵LP树的根节点遍历到左侧的第一个叶子节点，并从所述第一个叶子结点开始依次遍历每个叶子结点中的所述键值对。
8.一种元数据修复后校验数据一致性的系统，其特征在于，包括：
遍历模块，所述遍历模块配置为获取元数据存盘区的所有LP树，依次遍历每一棵LP树的叶子节点中的所有键值对，其中，所述键值对包括PBA值和LBA值；
查找模块，所述查找模块配置为获取遍历到的所述键值对中的PBA值，在数据存盘区查找对应的PBA值；以及
判断模块，所述判断模块配置为响应于找到所述对应的PBA值，则判断所述PBA值是否有重删特性；
所述遍历模块还配置为响应于所述PBA值有重删特性，则返回数据一致信息，并继续遍历下一个键值对以获取下一个键值对的PBA值；
所述遍历模块还配置为响应于所述LP树的所有叶子节点中的键值对遍历完成，则继续遍历下一棵LP树，直至所有LP树遍历完成。
9.一种计算机设备，包括：
至少一个处理器；以及
存储器，所述存储器存储有可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时执行如权利要求1-7任意一项所述的方法的步骤。
10.一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，其特征在于，所述计算机程序被处理器执行时执行如权利要求1-7任意一项所述的方法的步骤。
CN202110963657.8A 2021-08-20 2021-08-20 元数据修复后校验数据一致性的方法、系统、设备及介质 Active CN113885789B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110963657.8A CN113885789B (zh) 2021-08-20 2021-08-20 元数据修复后校验数据一致性的方法、系统、设备及介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110963657.8A CN113885789B (zh) 2021-08-20 2021-08-20 元数据修复后校验数据一致性的方法、系统、设备及介质

Publications (2)

Publication Number Publication Date
CN113885789A true CN113885789A (zh) 2022-01-04
CN113885789B CN113885789B (zh) 2023-08-18

Family

ID=79010968

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110963657.8A Active CN113885789B (zh) 2021-08-20 2021-08-20 元数据修复后校验数据一致性的方法、系统、设备及介质

Country Status (1)

Country Link
CN (1) CN113885789B (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114816266A (zh) * 2022-05-30 2022-07-29 苏州浪潮智能科技有限公司 一种元数据修复方法、系统、存储介质及设备
CN115576956A (zh) * 2022-12-07 2023-01-06 苏州浪潮智能科技有限公司 一种数据处理方法、系统、设备以及存储介质
CN114816266B (zh) * 2022-05-30 2024-10-22 苏州浪潮智能科技有限公司 一种元数据修复方法、系统、存储介质及设备

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111125447A (zh) * 2019-12-22 2020-05-08 北京浪潮数据技术有限公司 一种元数据访问方法、装置、设备及可读存储介质
US20200169402A1 (en) * 2019-05-31 2020-05-28 Alibaba Group Holding Limited Data storage on tree nodes
CN112307022A (zh) * 2020-10-27 2021-02-02 苏州浪潮智能科技有限公司 一种元数据修复方法及相关装置

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20200169402A1 (en) * 2019-05-31 2020-05-28 Alibaba Group Holding Limited Data storage on tree nodes
CN111125447A (zh) * 2019-12-22 2020-05-08 北京浪潮数据技术有限公司 一种元数据访问方法、装置、设备及可读存储介质
CN112307022A (zh) * 2020-10-27 2021-02-02 苏州浪潮智能科技有限公司 一种元数据修复方法及相关装置

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114816266A (zh) * 2022-05-30 2022-07-29 苏州浪潮智能科技有限公司 一种元数据修复方法、系统、存储介质及设备
CN114816266B (zh) * 2022-05-30 2024-10-22 苏州浪潮智能科技有限公司 一种元数据修复方法、系统、存储介质及设备
CN115576956A (zh) * 2022-12-07 2023-01-06 苏州浪潮智能科技有限公司 一种数据处理方法、系统、设备以及存储介质
CN115576956B (zh) * 2022-12-07 2023-03-10 苏州浪潮智能科技有限公司 一种数据处理方法、系统、设备以及存储介质
WO2024119797A1 (zh) * 2022-12-07 2024-06-13 苏州元脑智能科技有限公司 一种数据处理方法、系统、设备以及存储介质

Also Published As

Publication number Publication date
CN113885789B (zh) 2023-08-18

Similar Documents

Publication Publication Date Title
US9558196B2 (en) Automatic correlation of dynamic system events within computing devices
EP3678346A1 (en) Blockchain smart contract verification method and apparatus, and storage medium
CN103136243B (zh) 基于云存储的文件系统去重方法及装置
US10248556B2 (en) Forward-only paged data storage management where virtual cursor moves in only one direction from header of a session to data field of the session
CN109522290B (zh) 一种HBase数据块恢复及数据记录提取方法
CN110264187B (zh) 数据处理方法、装置、计算机设备及存储介质
CN109033278B (zh) 数据处理方法、装置、电子设备及计算机存储介质
CN110659257B (zh) 一种元数据对象修复方法、装置、设备及可读存储介质
CN110888837B (zh) 对象存储小文件归并方法及装置
CN113239365B (zh) 一种基于知识图谱的漏洞修复方法
CN113867627B (zh) 一种存储系统性能优化方法及系统
CN114691039A (zh) 数据处理方法、装置、电子设备及存储介质
CN113885789A (zh) 元数据修复后校验数据一致性的方法、系统、设备及介质
CN114020525B (zh) 故障隔离方法、装置、设备及存储介质
CN109656929B (zh) 一种雕复关系型数据库文件的方法及装置
CN107688624B (zh) 一种日志索引构建方法及装置
JPWO2015087509A1 (ja) 状態保存復元装置、状態保存復元方法、および、プログラム
CN112307022A (zh) 一种元数据修复方法及相关装置
CN110287164B (zh) 一种数据恢复方法、装置及计算机设备
CN116401229A (zh) 数据库的数据校验方法、装置及设备
CN116610670A (zh) 一种基于区块链的状态数据存储方法及设备
CN107315806B (zh) 一种基于文件系统的嵌入式存储方法和装置
CN114625697A (zh) 文件系统恢复方法、装置、电子设备及存储介质
CN115599295A (zh) 一种存储系统的节点扩容方法和装置
CN110704412A (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
GR01 Patent grant
GR01 Patent grant