[发明专利]一种XFS文件碎片恢复方法和装置

权利要求书

1.一种XFS文件碎片恢复方法，其特征在于，包括：

步骤1、利用XFS文件系统的目录管理器得到磁盘的文件目录结构；

步骤2、根据在每个磁盘分区内提取到的各数据块的信息熵值确定每个磁盘分区内的文件碎片和碎片类型，所述碎片类型包括文本碎片和图像碎片；所述步骤2具体为：

步骤2.1、按照式(1)计算数据块n的信息熵值H(n)：

其中，L表示数据块n包含的字节数，p(i)表示在文件碎片中字节l取值i时的概率；

步骤2.2、若信息熵值H(n)大于设定的熵值阈值，则判定数据块n为文件碎片；

步骤2.3、根据设定的文本碎片的熵值区间和图像碎片的熵值区间，确定所述文件碎片的碎片类型；

步骤3、在文件链表中获取所述文件碎片的起始逻辑地址；

步骤4、根据所述文件碎片的起始逻辑地址、碎片类型和所述文件目录结构对XFS文件碎片进行拼接恢复；具体包括：

步骤4.1、根据所述碎片类型遍历文件目录结构，确定与文件碎片对应的目标目录；

步骤4.2、利用空间管理器根据所述目标目录确定XFS文件的各数据块的大小和数据块顺序；

步骤4.3、根据文件碎片的起始逻辑地址、各数据块的大小和数据块顺序对XFS文件碎片进行拼接恢复。

2.一种XFS文件碎片恢复装置，其特征在于，包括：

目录获取模块，利用XFS文件系统的目录管理器得到磁盘的文件目录结构；

碎片提取模块，根据在每个磁盘分区内提取到的各数据块的信息熵值确定每个磁盘分区内的文件碎片和碎片类型，所述碎片类型包括文本碎片和图像碎片；所述碎片提取模块具体包括：

熵值计算子模块，按照式(1)计算数据块n的信息熵值H(n)：

其中，L表示数据块n包含的字节数，p(i)表示在文件碎片中字节l取值i时的概率；

比较子模块，若信息熵值H(n)大于设定的熵值阈值，则判定数据块n为文件碎片；

碎片类型判定子模块，根据设定的文本碎片的熵值区间和图像碎片的熵值区间，确定所述文件碎片的碎片类型；

地址查询模块，用于在文件链表中获取所述文件碎片的起始逻辑地址；

拼接恢复模块，根据所述文件碎片的起始逻辑地址、碎片类型和所述文件目录结构对XFS文件碎片进行拼接恢复；所述拼接恢复模块具体包括：

目录遍历子模块，根据所述碎片类型遍历文件目录结构确定与文件碎片对应的目标目录；

排序子模块，利用空间管理器根据所述目标目录确定XFS文件的各数据块的大小和数据块顺序；

恢复子模块，根据文件碎片的起始逻辑地址、各数据块的大小和数据块顺序对XFS文件碎片进行拼接恢复。