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

说明书

本申请实施例公开了数据恢复方法和装置。该方法的一具体实施方式包括：从目标存储器中的未分配数据区中提取节点头信息集合，以及基于节点头信息集合，确定节点集合；从节点集合中，确定父节点集合、属性节点集合和数据节点集合；对于父节点集合中的每个父节点，从该父节点的目标位置提取父节点标识，并将父节点标识填入该父节点的节点头信息中；基于属性节点集合中的属性节点包括的父节点标识和数据节点集合中的数据节点包括的父节点标识，确定与该父节点对应的属性节点和数据节点；基于各个节点的对应关系，将待恢复数据恢复。该实施方式丰富了数据恢复的方式，有利于在诸如UBIFS文件系统上进行文件数据恢复，提高了数据恢复的灵活性。

技术领域

本申请实施例涉及计算机技术领域，具体涉及数据恢复方法和装置。

背景技术

目前，一些文件管理系统可以应用于各种电子设备中，以管理电子设备上的磁盘。例如，UBIFS(Unsorted Block Image File System，无序区块镜像文件系统)文件系统作为一种广泛应用于嵌入式设备的文件系统，随着物联网技术的发展，其删除文件的恢复技术在智能设备安全、网络信息安全领域将是一个备受关注的热点。目前，基于UBIFS文件系统的删除恢复技术不能满足计算机取证安全领域的迫切需求。

发明内容

本申请实施例的目的在于提出了一种改进的数据恢复方法和装置，来解决以上背景技术部分提到的技术问题。

第一方面，本申请实施例提供了一种数据恢复方法，该方法包括：从目标存储器中的未分配数据区中提取节点头信息集合，以及基于节点头信息集合，确定节点集合；从节点集合中，确定父节点集合、属性节点集合和数据节点集合；对于父节点集合中的每个父节点，从该父节点的目标位置提取父节点标识，并将父节点标识填入该父节点的节点头信息中；基于属性节点集合中的属性节点包括的父节点标识和数据节点集合中的数据节点包括的父节点标识，确定与该父节点对应的属性节点和数据节点；基于父节点、属性节点和数据节点的对应关系，将待恢复数据恢复。

在一些实施例中，基于节点头信息集合，确定节点集合，包括：对每个节点头信息对应的节点进行有效性判断，如果是有效节点，则将有效节点加入节点集合。

在一些实施例中，从该父节点的目标位置提取父节点标识，包括：从该父节点的目标位置提取预先建立的初始属性节点；从所提取的初始属性节点中提取该父节点的父节点标识。

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

在一些实施例中，从目标存储器中的未分配数据区中提取节点头信息集合，包括：基于预设的节点标记值，从目标存储器中的未分配数据区中提取节点头信息集合。

在一些实施例中，未分配数据区预先基于如下步骤确定：构建目标存储器的未分配簇扇区图；基于未分配簇扇区图，确定未分配数据区。

在一些实施例中，父节点集合中的父节点用于表征待恢复数据所在的目录，属性节点集合中的属性节点用于表征待恢复数据的属性，数据节点集合中的数据节点包括待恢复数据的有效数据。

第二方面，本申请实施例提供了一种数据恢复装置，该装置包括：提取模块，用于从目标存储器中的未分配数据区中提取节点头信息集合，以及基于节点头信息集合，确定节点集合；第一确定模块，用于从节点集合中，确定父节点集合、属性节点集合和数据节点集合；第二确定模块，用于对于父节点集合中的每个父节点，从该父节点的目标位置提取父节点标识，并将父节点标识填入该父节点的节点头信息中；基于属性节点集合中的属性节点包括的父节点标识和数据节点集合中的数据节点包括的父节点标识，确定与该父节点对应的属性节点和数据节点；恢复模块，用于基于父节点、属性节点和数据节点的对应关系，将待恢复数据恢复。