[发明专利]元数据的恢复方法及装置

摘要

本发明公开了一种元数据的恢复方法及装置，涉及数据存储领域，用于解决当主文件和附文件均损坏时，虚拟数据读取失败的问题。所述方法包括查找目标节点，所述目标节点已损坏或所述目标节点记载的索引信息已丢失；根据相关节点记载的索引信息对所述目标节点的索引信息进行恢复，所述相关节点包括所述目标节点的父亲节点、孩子节点和所述与所述节点属于同一层且相邻的节点，其中，所述索引信息包括指向与所述节点属于同一层且相邻的节点的兄弟索引信息、指向所述节点的父亲节点的父亲索引信息以及指向所述节点的孩子节点的孩子索引信息。本发明主要应用与虚拟数据恢复的过程中。

主权项

1.一种元数据的恢复方法，其特征在于，包括：查找目标节点，所述目标节点已损坏或所述目标节点记载的索引信息已丢失；根据相关节点记载的索引信息对所述目标节点的索引信息进行恢复，所述相关节点包括所述目标节点的父亲节点、孩子节点和与所述节点属于同一层且相邻的节点，其中，所述索引信息包括指向与所述节点属于同一层且相邻的节点的兄弟索引信息、指向所述节点的父亲节点的父亲索引信息以及指向所述节点的孩子节点的孩子索引信息；所述根据相关节点记载的索引信息对所述目标节点的索引信息进行恢复，具体包括：如果所述目标节点已损坏，则生成空白的临时节点，所述临时节点用于替换所述目标节点；根据所述目标节点的父亲节点中记载的指向所述目标节点的孩子索引信息，建立所述临时节点与所述目标节点的父亲节点的对应关系；根据所述目标节点的父亲节点中记载的其他孩子的索引信息，建立所述临时节点与所述临时节点属于同一层且相邻的兄弟节点的对应关系，所述其他孩子索引信息为所述父亲节点中除指向所述目标节点的孩子索引信息以外的孩子索引信息；查找所述目标节点的下层节点，所述下层节点为与所述目标节点的孩子节点属于同一层且相邻的兄弟节点；根据所述下层节点中记载的兄弟索引信息确定所述目标节点的孩子节点，建立所述临时节点与所述目标节点的孩子节点的对应关系；将所述目标节点替换为所述临时节点。