[发明专利]数据恢复方法和装置

权利要求书

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

从目标存储器中的未分配数据区中提取节点头信息集合，以及基于所述节点头信息集合，确定节点集合；

从所述节点集合中，确定父节点集合、属性节点集合和数据节点集合；

对于所述父节点集合中的每个父节点，从该父节点的目标位置提取父节点标识，并将父节点标识填入该父节点的节点头信息中；基于所述属性节点集合中的属性节点包括的父节点标识和所述数据节点集合中的数据节点包括的父节点标识，确定与该父节点对应的属性节点和数据节点；

基于父节点、属性节点和数据节点的对应关系，将待恢复数据恢复；

其中，所述从该父节点的目标位置提取父节点标识，包括：

从该父节点的目标位置提取预先建立的初始属性节点；

从所提取的初始属性节点中提取该父节点的父节点标识，包括：从所提取的初始属性节点包括的节点键信息中确定该父节点的父节点标识。

2.根据权利要求1所述的方法，其特征在于，所述基于所述节点头信息集合，确定节点集合，包括：

对每个节点头信息对应的节点进行有效性判断，如果是有效节点，则将有效节点加入所述节点集合。

3.根据权利要求1所述的方法，其特征在于，所述从目标存储器中的未分配数据区中提取节点头信息集合，包括：

基于预设的节点标记值，从目标存储器中的未分配数据区中提取节点头信息集合。

4.根据权利要求1所述的方法，其特征在于，所述未分配数据区预先基于如下步骤确定：

构建所述目标存储器的未分配簇扇区图；

基于所述未分配簇扇区图，确定未分配数据区。

5.根据权利要求1-4之一所述的方法，其特征在于，所述父节点集合中的父节点用于表征所述待恢复数据所在的目录，所述属性节点集合中的属性节点用于表征所述待恢复数据的属性，所述数据节点集合中的数据节点包括所述待恢复数据的有效数据。

6.一种数据恢复装置，其特征在于，所述装置包括：

提取模块，用于从目标存储器中的未分配数据区中提取节点头信息集合，以及基于所述节点头信息集合，确定节点集合；

第一确定模块，用于从所述节点集合中，确定父节点集合、属性节点集合和数据节点集合；

第二确定模块，用于对于所述父节点集合中的每个父节点，从该父节点的目标位置提取父节点标识，并将父节点标识填入该父节点的节点头信息中；基于所述属性节点集合中的属性节点包括的父节点标识和所述数据节点集合中的数据节点包括的父节点标识，确定与该父节点对应的属性节点和数据节点；

恢复模块，用于基于父节点、属性节点和数据节点的对应关系，将待恢复数据恢复；

其中，所述从该父节点的目标位置提取父节点标识，包括：

从该父节点的目标位置提取预先建立的初始属性节点；

从所提取的初始属性节点中提取该父节点的父节点标识，包括：从所提取的初始属性节点包括的节点键信息中确定该父节点的父节点标识。

7.一种电子设备，包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-5中任一所述的方法。

8.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-5中任一所述的方法。