[发明专利]一种元数据修复方法、装置、设备及存储介质

权利要求书

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

获取与元数据对应的搜索树的根节点信息，所述搜索树包括第一搜索树以及与所述第一搜索树具有对应关系的第二搜索树；

根据所述根节点信息获取当前第一搜索树以及当前第二搜索树；

基于所述对应关系进行所述当前第一搜索树与所述当前第二搜索树之间的校验修复；

利用修复后的第一搜索树以及修复后的第二搜索树修复所述元数据。

2.根据权利要求1所述的元数据修复方法，其特征在于，所述基于所述对应关系进行所述当前第一搜索树与所述当前第二搜索树之间的校验修复，包括：

遍历所述当前第一搜索树中的节点信息，并根据所述当前第一搜索树中的节点信息以及所述对应关系校验所述当前第二搜索树中对应的节点信息；

当所述当前第二搜索树中未存在与所述当前第一搜索树中的节点信息对应的节点信息时，根据所述当前第一搜索树中的节点信息在所述当前第二搜索树中生成相应的节点信息；

遍历所述当前第二搜索树中的节点信息，并根据所述当前第二搜索树中的节点信息以及所述对应关系校验所述当前第一搜索树中对应的节点信息；

当所述当前第一搜索树中未存在与所述当前第二搜索树中的节点信息对应的节点信息时，根据所述当前第二搜索树中的节点信息在所述当前第一搜索树中生成相应的节点信息。

3.根据权利要求2所述的元数据修复方法，其特征在于，所述根据所述根节点信息获取当前第一搜索树以及当前第二搜索树，包括：

根据所述根节点信息校验所述搜索树的节点信息；

获取由通过校验的节点信息构成的所述当前第一搜索树以及所述当前第二搜索树。

4.根据权利要求3所述的元数据修复方法，其特征在于，在所述获取由通过校验的节点信息构成的所述当前第一搜索树以及所述当前第二搜索树之后，所述方法还包括：

根据所述当前第一搜索树以及所述第二搜索树修复所述元数据的根信息及位图信息；

所述利用修复后的第一搜索树以及修复后的第二搜索树修复所述元数据，包括：

利用修复后的第一搜索树以及修复后的第二搜索树更新修复所述元数据的根信息及位图信息。

5.根据权利要求3所述的元数据修复方法，其特征在于，所述根据所述根节点信息校验所述搜索树的节点信息，包括：

根据所述根节点信息中的节点索引信息遍历所述搜索树的节点信息；

通过循环冗余校验的方式校验所述搜索树的节点信息。

6.根据权利要求1所述的元数据修复方法，其特征在于，所述搜索树包括B+树。

7.根据权利要求2至6任意一项所述的元数据修复方法，其特征在于，所述当前第一搜索树中的节点信息包括由所述元数据的逻辑区块地址映射至物理区块地址的第一键值对；

所述当前第二搜索树中的节点信息包括由所述元数据的物理区块地址映射至逻辑区块地址的第二键值对；

在所述遍历所述当前第二搜索树中的节点信息，并根据所述当前第二搜索树中的节点信息以及所述对应关系校验所述当前第一搜索树中对应的节点信息之后，所述方法还包括：

当所述当前第二搜索树中存在未与所述当前第一搜索树的节点信息匹配的目标节点信息时，将所述当前第二搜索树中的目标节点信息删除。

8.根据权利要求7所述的元数据修复方法，其特征在于，在所述利用修复后的第一搜索树以及修复后的第二搜索树修复所述元数据之后，所述方法还包括：

判断所述元数据的修复比例值是否达到比例阈值；

如果所述元数据的修复比例值达到所述比例阈值，则运行所述元数据对应的系统业务；

如果所述元数据的修复比例值未达到所述比例阈值，向用户进行异常提示。