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

权利要求书

1.一种基于索引的删除文件恢复方法，其特征在于，包括以下步骤：

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的数据块结束偏移，％表示求余数；

S4：读取L_i和H_i 之间的数据，设定地址T_i＝L_i；

S5：判断T_i是否为有效的EXTENT节点，如果是，则获取EXTENT节点的长度W_i，将T_i和W_i作为EXTENT树节点加入到集合R_E中，进入S6；否则，直接进入S6；

其中，集合R_E＝{E₁，E₂，E₃……E_n}表示从文件系统的未分配区域中搜索出来的EXTENT树的集合，集合R_E 中的元素E_i的内容包括数据块起始偏移startoffset和数据块长度length；

S6：令T_i＝T_i+BLOCKSIZE，判断T_i是否小于H_i，如果是，返回S5；否则，令i＝i+1，返回S2；

S7：针对集合R_E中的每一个元素E_i，解析其EXTENT树结构信息，并恢复出文件F_i。

2.根据权利要求1所述的基于索引的删除文件恢复方法，其特征在于：步骤S7后还包括：S8：针对恢复出来的文件F_i，读取文件头部，根据文件头部签名特征识别文件类型。

3.一种基于索引的删除文件恢复终端设备，其特征在于：包括处理器、存储器以及存储在所述存储器中并在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如权利要求1～2中任一所述方法的步骤。

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