[发明专利]一种已删除文件类型识别方法、装置、电子设备及存储介质

说明书

本说明书一个或多个实施例提供一种已删除文件类型识别方法、装置、电子设备及存储介质，其中识别方法包括：构建基于字典树的数组，并在字典树中建立文件类型标识字符串和文件类型的对应关系；在磁盘中查找已删除文件；针对查找到的每个已删除文件，在数组中进行遍历，获得匹配的字典树以及对应的文件类型标识字符串的起始位置，基于所述起始位置从所述已删除文件中读取数据，将读取到的数据输入所述匹配的字典树中进行查找，获得对应的文件类型；获得文件类型集合，有效的提升了查找效率。

技术领域

本说明书一个或多个实施例涉及已删除文件查找技术领域，尤其涉及一种已删除文件类型识别方法、装置、电子设备及存储介质。

背景技术

目前，越来越多的数据和信息由纸质变成电子化、信息化的文件——电子文件。个人数据和信息依赖于文件系统的存储，而相关的问题也凸显出来。数据存储在文件系统中，当文件系统出现错误或数据误删就有可能出现数据丢失的情况，而且硬盘容量一般比较大，查找删除数据需要花费较长时间。

现有技术中，基本通过穷举的方式从文件系统中查找需要恢复的文件。

但是，发明人发现，当丢失文件多且容量大的硬盘时，穷举法需要耗费大量的时间，效率低下，难以满足用户的要求。

发明内容

有鉴于此，本说明书一个或多个实施例的目的在于提出一种已删除文件类型识别方法、装置、电子设备及存储介质，能够有效的提升查找效率。

基于上述目的，本说明书一个或多个实施例提供了一种已删除文件类型识别方法，包括：

构建基于字典树的数组，并在字典树中建立文件类型标识字符串和文件类型的对应关系；

在磁盘中查找已删除文件；

针对查找到的每个已删除文件，在数组中进行遍历，获得匹配的字典树以及对应的文件类型标识字符串的起始位置，基于所述起始位置从所述已删除文件中读取数据，将读取到的数据输入所述匹配的字典树中进行查找，获得对应的文件类型；

获得文件类型集合。

作为一种可选的实施方式，所述构建基于字典树的数组，并在字典树中建立文件类型标识字符串和文件类型的对应关系，包括

获取文件类型标识字符串以及所述文件类型标识字符串在文件中的起始位置；

基于所述起始位置在数组中构建字典树；

在字典树中建立文件类型标识字符串和文件类型的对应关系。

作为一种可选的实施方式，所述获得文件类型集合，包括

将获得的文件类型进行整合与去重，获得文件类型集合。

作为本发明的第二个方面，提供了一种已删除文件类型识别装置，其特征在于，包括：

构建单元，用于构建基于字典树的数组，并在字典树中建立文件类型标识字符串和文件类型的对应关系；

查找单元，用于在磁盘中查找已删除文件；

匹配单元，用于针对查找到的每个已删除文件，在数组中进行遍历，获得匹配的字典树以及对应的文件类型标识字符串的起始位置，基于所述起始位置从所述已删除文件中读取数据，将读取到的数据输入所述匹配的字典树中进行查找，获得对应的文件类型；

获得单元，用于获得文件类型集合。

作为一种可选的实施方式，所述构建单元包括

获取模块，用于获取文件类型标识字符串以及所述文件类型标识字符串在文件中的起始位置；

构建模块，用于基于所述起始位置在数组中构建字典树；