[发明专利]一种基于索引的删除文件恢复方法、终端设备及存储介质

说明书

本发明涉及一种基于索引的删除文件恢复方法、终端设备及存储介质，该方法中包括：S1：获取其未分配区域中各数据块的范围集合D_U＝{S₁，S₂，S₃…S_n}，并获取块大小BLOCKSIZE；设定i＝1；S2：判断in是否成立，如果成立，进入S7；否则，进入S3；S3：根据S_i的内容，计算L_i和H_i：S4：读取Li和Hi之间的数据，设定T_i＝L_i；S5：判断T_i是否为有效的EXTENT节点，如果是，则其长度W_i，将T_i和W_i作为EXTENT树节点加入到集合R_E中，进入S6；否则，直接进入S6；S6：令T_i＝T_i+BLOCKSIZE，判断T_i是否小于H_i，如果是，返回S5；否则，令i＝i+1，返回S2；S7：针对集合R_E中的每一个元素E_i，解析其EXTENT树结构信息，并恢复出文件F_i。本发明不依赖于.JOURNAL日志信息，扫描并提取文件索引区域，通过文件特征识别，解析并恢复文件。

技术领域

本发明涉及计算机数据恢复领域，尤其涉及一种基于索引的删除文件恢复方法、终端设备及存储介质。

背景技术

国内外现存的几款能够对Linux下EXT4文件系统删除文件进行恢复的软件，均采用基于日志的恢复：即通过EXT4文件系统的.JOURNAL日志文件搜索删除文件的INODE信息，并进行恢复。由于.JOURNAL日志文件频繁使用，则已删除的文件INODE日志信息容易被覆盖，导致删除的文件无法恢复。

发明内容

为了解决上述问题，本发明提出了一种基于索引的删除文件恢复方法、终端设备及存储介质。

具体方案如下：

一种基于索引的删除文件恢复方法，包括以下步骤：

S1：解析待恢复磁盘文件系统的所有文件信息，获取其未分配区域中各数据块的范围集合D_U＝{S₁，S₂，S₃……S_n}，并获取当前文件系统的块大小BLOCKSIZE；设定i＝1；

其中，S_i为集合D_U中的元素，表示数据块的地址范围，i＝{1，2，3……n}，n表示未分配区域中包含的数据块的个数，元素S_i的内容包括数据块起始偏移startoffset和数据块结束偏移endoffset；

S2：判断in是否成立，如果成立，进入S7；否则，进入S3；

S3：根据S_i的内容，计算L_i和H_i：

L_i＝S_i.Startoffset-S_i.Startoffset％BLOCKSIZE

H_i＝S_i.Endoffset-S_i.Endoffset％BLOCKSIZE

其中，L_i和H_i均表示地址，S_i.Startoffset表示元素S_i的数据块起始偏移，S_i.Endoffset表示元素S_i的数据块结束偏移，％表示求余数；