[发明专利]一种数据恢复方法及装置

权利要求书

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

获取以树结构存储内容数据的损坏文件，所述内容数据存储于所述树结构中按序排列的叶节点数据；

确定所述树结构中的初始有效叶节点数据；

在所述初始有效叶节点数据之前不存在未遍历叶节点数据时，基于第一链表指针数据依次遍历所述初始有效叶节点数据之后的叶节点数据，所述第一链表指针数据表征当前叶节点数据的下一叶节点数据的位置信息；

当遍历到有效叶节点数据时，基于所述有效叶节点数据的第一链表指针数据遍历所述有效叶节点数据的下一叶节点数据；

当遍历到无效叶节点数据，且所述无效叶节点数据的第一链表指针数据有效时，基于所述第一链表指针数据跳转至所述无效叶节点数据的下一叶节点数据；

当遍历到无效叶节点数据，且所述无效叶节点数据的第一链表指针数据无效时，跳回至所述无效叶节点数据的上一有效叶节点数据的内节点数据，所述内节点数据包括表征所述内节点数据叶节点数据的位置信息的第二节点指针数据；基于内节点数据中的第二节点指针数据跳转至所述无效叶节点数据的下一叶节点数据；

对所述初始有效叶节点数据和遍历到的有效叶节点数据进行解析处理，得到所述损坏文件中的内容恢复数据。

2.根据权利要求1所述的方法，其特征在于，所述确定所述树结构中的初始有效叶节点数据包括：

确定所述树结构中的根节点数据，所述根节点数据包括表征所述根节点的内节点数据的位置信息的第一节点指针数据；

基于所述第一节点指针数据确定所述根节点数据的初始有效内节点数据，所述初始有效内节点数据包括表征所述初始有效内节点对应的叶节点数据的位置信息的第二节点指针数据；

基于所述第二节点指针数据确定所述树结构中的初始有效叶节点数据。

3.根据权利要求1所述的方法，其特征在于，在跳回至所述无效叶节点数据的上一有效叶节点数据的内节点数据之前，所述方法还包括：

判断所述无效叶节点数据的上一有效叶节点数据的内节点数据是否有效；

若否，跳转至所述上一有效叶节点数据的内节点数据之后的有效内节点数据，所述有效内节点数据包括表征所述有效内节点对应的叶节点数据的位置信息的第二节点指针数据；

基于所述第二节点指针数据确定所述树结构中的初始有效叶节点数据。

4.根据权利要求1所述的方法，其特征在于，所述方法还包括：

当判断出所述初始有效叶节点数据之前存在未遍历叶节点数据时，基于第二链表指针数据依次遍历所述初始有效叶节点数据之前的未遍历叶节点数据，所述第二链表指针数据表征所述当前叶节点数据的上一叶节点数据的位置信息。

5.根据权利要求4所述的方法，其特征在于，所述基于第二链表指针数据依次遍历所述初始有效叶节点数据之前的未遍历叶节点数据包括：

在遍历到每一叶节点数据时，判断所述叶节点数据是否有效；

当遍历到有效叶节点数据时，基于所述有效叶节点数据的第二链表指针数据遍历所述有效叶节点数据的上一叶节点数据；

当遍历到无效叶节点数据时，跳过所述无效叶节点数据。

6.根据权利要求5所述的方法，其特征在于，所述当遍历到无效叶节点数据时，跳过所述无效叶节点数据包括：

当遍历到无效叶节点数据时，判断所述无效叶节点数据的第二链表指针数据是否有效；

当判断的结果为是时，基于所述第二链表指针数据跳转至所述无效叶节点数据的上一叶节点数据；

当判断的结果为否时，跳回至所述无效叶节点数据的下一有效叶节点数据的内节点数据，所述内节点数据包括表征所述内节点数据的叶节点数据的位置信息的第二节点指针数据；

基于内节点数据中的第二节点指针数据跳转至所述无效叶节点数据的上一叶节点数据。