CN105204959A - 恢复ext文件系统中已删除文件的方法及装置 - Google Patents

Abstract

本公开提供一种恢复ext文件系统中已删除文件的方法及装置，其中，上述方法包括：确定已删除文件所在的目标分区；读取所述目标分区的超级块，获取日志文件记载的日志信息；从所述日志信息中获取已删除文件的文件名对应的目标索引节点号；根据所述目标索引节点号获取已删除文件的数据，恢复所述已删除文件。本公开中，在文件被删除后，操作系统未对已删除文件所在目标分区上的其他文件进行过长时间IO操作的情况下，利用ext3/ext4文件系统属于日志型文件系统的特性，通过读取目标分区超级块中的日志文件记录的已删除文件的inode信息，根据目标分区的数据结构，快速恢复已删除文件，减少数据损失，提高系统稳定性，提升用户体验。

Description

恢复ext文件系统中已删除文件的方法及装置

技术领域

本公开涉及计算机通信技术领域，尤其涉及一种恢复ext文件系统中已删除文件的方法及装置。

背景技术

Android(安卓)系统，是一个以Linux为基础的开源移动设备操作系统，主要用于智能手机、平板电脑等智能设备中。Android系统中的分区可以采用ext3/ext4版本的ext文件系统进行文件管理。

在Android系统中，有些软件会产生一些应用数据，长时间使用后这些无用数据和垃圾会导致设备性能下降。用户可能会使用一些清理文件的Android安装包(AndroidPackage，APK)或者是系统自带的清除App数据的操作来执行文件系统中删除文件的操作，以提高设备性能。然而，在实际操作中，用户可能会误删除联系人或短信等信息，并且在重启了机器之后才发现误删除了重要信息，此种情况下，想要采用相关技术找回之前的误删除文件的数据会非常困难。

发明内容

有鉴于此，本公开提供一种恢复ext文件系统中已删除文件的方法及装置，以解决相关技术中用户终端无法快速恢复误删除文件数据的问题。

根据本公开实施例的第一方面，提供了一种恢复ext文件系统中已删除文件的方法，所述方法包括：

确定已删除文件所在的目标分区；

读取所述目标分区的超级块，获取日志文件记载的日志信息；

从所述日志信息中获取已删除文件的文件名对应的目标索引节点号；

根据所述目标索引节点号获取已删除文件的数据，恢复所述已删除文件。

可选地，所述读取所述目标分区的超级块，获取日志文件记载的日志信息，包括：

读取所述目标分区的超级块，获得日志文件对应的第一索引节点号；

根据所述第一索引节点号，获取存储日志文件元数据的第一索引节点；

读取所述第一索引节点的信息，获取所述日志文件所占用数据块的第一数据块标识；

读取所述第一数据块标识对应数据块中的数据，获取日志文件。

可选地，所述从日志信息中获取已删除文件的文件名对应的目标索引节点号，包括：

遍历所述日志文件中的目录信息，所述目录信息包括文件名与索引节点号的对应关系；

根据已删除文件的文件名，从所述目录信息中匹配对应的目标索引节点号。

可选地，所述根据目标索引节点号获取已删除文件的数据，恢复所述已删除文件，包括：

从所述目标索引节点号对应的索引节点信息中，获取所述已删除文件所占用数据块的目标数据块标识；

依据所述目标数据块标识读取目标数据块的数据；

保存所述目标数据块的数据，恢复所述已删除文件。

可选地，在所述读取所述目标分区的超级块，获取日志文件之前，还包括：

卸载所述目标分区。

可选地，在所述读取所述目标分区的超级块，获取日志文件之前，还包括：

备份所述目标分区。

可选地，所述确定已删除文件所在的目标分区，包括：

根据所述已删除文件的根路径，由文件挂载信息中得到与所述根路径对应的分区，为所述已删除文件所在的目标分区。

可选地，在所述确定已删除文件所在的目标分区之前，还包括：

接收恢复已删除文件的操作指令。

根据本公开实施例的第二方面，提供了一种恢复ext文件系统中已删除文件的装置，所述装置包括：

分区确定模块，用于确定已删除文件所在的目标分区；

读取模块，用于读取所述目标分区的超级块，获取日志文件记载的日志信息；

索引节点号获取模块，用于从所述日志信息中获取已删除文件的文件名对应的目标索引节点号；

恢复模块，用于根据所述目标索引节点号获取已删除文件的数据，恢复所述已删除文件。

可选的，所述读取模块包括：

第一节点号获取子模块，用于读取所述目标分区的超级块，获得日志文件对应的第一索引节点号；

第一索引节点获取子模块，用于根据所述第一索引节点号，获取存储日志文件元数据的第一索引节点；

第一数据块标识获取子模块，用于读取第一索引节点的信息，获取所述日志文件所占用数据块的第一数据块标识；

日志文件获取子模块，用于读取所述第一数据块标识对应数据块中的数据，获取日志文件。

可选的，所述索引节点号获取模块包括：

遍历子模块，用于遍历所述日志文件中的目录信息，所述目录信息包括文件名与索引节点号之间的对应关系；

匹配子模块，用于根据已删除文件的文件名，从所述目录信息中匹配对应的目标索引节点号。

可选的，所述恢复模块包括：

目标数据块获取子模块，用于从所述目标索引节点号对应的索引节点信息中，获取所述已删除文件所占用数据块的目标数据块标识；

数据读取子模块，用于依据所述目标数据块标识读取目标数据块的数据；

存储子模块，用于保存所述目标数据块的数据，恢复所述已删除文件。

可选的，所述装置还包括：

卸载模块，用于卸载所述目标分区。

可选的，所述装置还包括：

备份模块，用于备份所述目标分区。

可选的，所述分区确定模块用于根据所述已删除文件的根路径，由文件挂载信息中得到与所述根路径对应的分区，为所述已删除文件所在的目标分区。

可选的，所述装置还包括：

接收模块，用于接收恢复已删除文件的操作指令。

根据本公开实施例的第三方面，提供了一种用户终端，包括：处理器；用于存储处理器可执行指令的存储器；其中，所述处理器被配置为：

确定已删除文件所在的目标分区；

读取所述目标分区的超级块，获取日志文件记载的日志信息；

从所述日志信息中获取已删除文件的文件名对应的目标索引节点号；

根据所述目标索引节点号获取已删除文件的数据，恢复所述已删除文件。

本公开的实施例提供的技术方案可以包括以下有益效果：

本公开实施例中，在文件被删除后，操作系统没有对已删除文件所在目标分区上的其他文件进行过长时间IO操作的情况下，利用ext3/ext4文件系统属于日志型文件系统的特性，通过读取目标分区超级块中的日志文件记录的已删除文件的inode信息，根据目标分区的数据结构，快速恢复已删除文件。

本公开中，在确定目标分区之后卸载目标分区，使文件系统无法再对目标分区中的文件执行任何操作，可以防止后续对目标分区中文件的操作造成已删除文件数据被损坏比如数据被覆盖导致永久消失，帮助用户减少数据损失，提高系统稳定性。

本公开中，对目标分区进行备份，可以防止后续在目标分区中读取inode节点信息时意外造成目标分区数据的破坏，减少用户的数据损失，进一步提高系统稳定性。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施例，并与说明书一起用于解释本公开的原理。

图1是相关技术根据一示例性实施例示出的文件数据定位过程的示意图；

图2是本公开示出的ext文件系统的分区布局示意图；

图3是本公开根据一示例性实施例示出的一种恢复ext文件系统中已删除文件的方法的流程图；

图4是本公开根据一示例性实施例示出的另一种恢复ext文件系统中已删除文件的方法的流程图；

图5是本公开根据一示例性实施例示出的另一种恢复ext文件系统中已删除文件的方法的流程图；

图6是本公开根据一示例性实施例示出的另一种恢复ext文件系统中已删除文件的方法的流程图；

图7是本公开根据一示例性实施例示出的另一种恢复ext文件系统中已删除文件的方法的流程图；

图8是本公开根据一示例性实施例示出的一种恢复ext文件系统中已删除文件的装置框图；

图9是本公开根据一示例性实施例示出的另一种恢复ext文件系统中已删除文件的装置框图；

图10是本公开根据一示例性实施例示出的另一种恢复ext文件系统中已删除文件的装置框图；

图11是本公开根据一示例性实施例示出的另一种恢复ext文件系统中已删除文件的装置框图；

图12是本公开根据一示例性实施例示出的另一种恢复ext文件系统中已删除文件的装置框图；

图13是本公开根据一示例性实施例示出的另一种恢复ext文件系统中已删除文件的装置框图；

图14是本公开根据一示例性实施例示出的另一种恢复ext文件系统中已删除文件的装置框图；

图15是本公开根据一示例性实施例示出的一种用于恢复ext文件系统中已删除文件的装置的一结构示意图。

具体实施方式

这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本公开相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本公开的一些方面相一致的装置和方法的例子。

在本公开使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本公开。在本公开和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义。还应当理解，本文中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。

应当理解，尽管在本公开可能采用术语第一、第二、第三等来描述各种信息，但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如，在不脱离本公开范围的情况下，第一信息也可以被称为第二信息，类似地，第二信息也可以被称为第一信息。取决于语境，如在此所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”。

在以linux系统为基础的Android系统中，数据是以数据块的形式保存在磁盘或分区上，操作系统通过文件系统来管理这些数据。也就是说，文件系统是操作系统用于明确磁盘或分区上的文件的方法和数据结构，即文件系统是操作系统在磁盘或分区上组织文件的方法。ext3/ext4等版本的ext文件系统是Android系统中应用最为广泛的文件系统。

Android手机或平板电脑中可以包括多个分区，如用于存放用户数据比如联系人、短信、设置、安装的应用程序的userdata分区；用于存放底层应用、硬件驱动等的system分区等。各个分区都可以通过一个文件系统来管理该分区中的文件，例如，本公开中使用ext3/ext4文件系统进行文件管理。

在实际使用中，用户可能会无意间删除了自己本不想删除的文件，例如，用户误删除了自己Android手机中的联系人信息、短信等，可以采用本公开提供的恢复ext文件系统中已删除文件的方法恢复上述误删除信息。

在介绍本公开实施例之前，首先了解文件在Android系统中是如何存储和定位的。

参照图1是相关技术根据一示例性实施例示出的文件数据定位过程的示意图；在操作系统中，文件系统是采用一种层次化的形式表示的，所有的文件和子目录都是通过查找其父目录项来定位的，在目录文件directory的目录项中通过匹配文件名可以找到对应的索引节点标识，通过查找索引节点表inodetable获取索引节点标识对应的inode，最后根据inode找到文件数据所在的block，就可以找到文件在分区中的位置。

文件数据的定位与文件系统所管理分区的布局密切相关。参照图2示出的ext文件系统的分区布局示意图；ext文件系统管理的分区被划分成一个个大小相同的数据块block，每个数据块的大小可以是1024、2048或4096个字节。其中，第一个数据块称为引导块，一般保留做引导扇区使用。从第二个数据块开始，ext文件系统将剩余的数据块划分到不同的块组中。每个块组都包含一些重要的元数据信息，如图2所示，以编号为0的块组为例，块组0可以包含以下内容：超级块superblock、组描述符表groupdescriptortable、数据块位图blockbitmap、索引节点位图inodebitmap、索引节点表inodetable、数据块datablocks。其中，超级块用于存储文件系统全局的配置参数和动态信息，上述配置参数可以包括文件系统中的每个数据块(block)的大小，总的块数和inode数等参数；上述动态信息，比如可以是当前空闲块数和inode数。数据块位图，用于标识该块组中各个数据块的占用情况，即数据块是否空闲。索引节点位图，用于标识该块组中各个索引节点的占用情况，即索引节点是否空闲。索引节点表，用于存放所有索引节点，例如，图2所示的n个inode。数据块，用于实际存储文件数据，例如，图2所示的n个block。

操作系统加载一个文件的过程为：假设一个文件名对应的inode标识为3，则可以在inode表中查找到inode-3的信息，inode中包括:文件占用数据块的数据块标识，假设inode-3中记载了文件占用数据块的标识为2、3，则操作系统可以根据上述数据块标识从分区的数据块中查找并读取block-2、block-3的数据，加载到系统内存中，如图2所示。

本公开实施例的应用场景是：文件在ext文件系统中已删除并且没有任何进程打开该文件，而且用户在删除文件之后重启过机器，对文件系统缓存有过刷新操作。

本公开实施例中，对分区文件进行管理的ext3/ext4文件系统是一种日志型文件系统。所谓的日志型文件系统，就是文件系统中做了什么操作，操作系统就把它记录下来，比如创建一个新文件，操作系统会在日志文件(即，Journal文件)中记录下来，删除一个文件，操作系统也会在日志文件中记录下来，记录的信息包括文件名称、文件inode信息等。具体地，在ext3/ext4文件系统中，操作系统删除文件的操作过程为：接收删除一个文件的指令后，操作系统首先会把这个文件的文件名和inode信息等信息写到Journal文件中，然后按照所述指令把文件删除，并清空删除文件的原始inode数据指针。从上述操作系统删除文件的过程可知：文件在删除之前，操作系统把它的文件名和inode信息记载在了日志文件中，这便为恢复已删除文件提供的条件。

需要说明的是，实施本公开恢复文件数据的方法仅适用于恢复预设时间段内被删除的文件。在上述预设时间段内，用户没有对目标分区中的其他文件进行长时间的IO操作导致日志文件中存储的已删除文件的inode信息被覆盖掉。这是因为Journal文件的大小是格式化的时候定好的，根据整个分区总体大小来决定Journal分配空间大小，一般数值是16MB、32MB、64MB、128MB、256MB等，Journal文件不会太大。由于一个分区中，Journal文件的大小是固定的，因而它所记录的内容也是有限的，如果Journal文件的空间用尽，它会自动释放前面的空间，循环使用，周而复始，所以Journal文件记录的永远是最近时间段内的操作记录。

实施本公开提供的恢复ext文件系统中已删除文件的方法的必要条件为：日志文件中存储有已删除文件的inode信息。

图3是本公开根据一示例性实施例示出的恢复ext文件系统中已删除文件的方法的流程图，可以包括以下步骤：

在步骤11中，确定已删除文件所在的目标分区；

在步骤12中，读取所述目标分区的超级块，获取日志文件记载的日志信息；

由于超级块存储了文件系统全局的动态信息，又因为ext3/ext4文件系统采用日志文件记录文件系统的操作过程，所以ext3/ext4文件系统的日志文件存储超级块中。因此，如图2所示，可以从块组0中的超级块中获取日志文件信息。

在步骤13中，从所述日志信息中获取已删除文件的文件名对应的目标索引节点号；

在步骤14中，根据所述目标索引节点号获取已删除文件的数据，恢复所述已删除文件。

可见，在文件被删除后，操作系统没有对已删除文件所在目标分区上的其他文件进行过长时间IO操作的情况下，可以通过读取目标分区超级块中的日志文件记录的已删除文件的inode信息，根据目标分区的数据结构，快速恢复已删除文件。

图4是本公开根据一示例性实施例示出的恢复ext文件系统中已删除文件的方法的流程图，在图3所示实施例的基础上，步骤12可以包括以下步骤：

在步骤121中，读取所述目标分区的超级块，获得日志文件对应的第一索引节点号；

可以进行类似如下操作：

dumpe2fs-h/dev/block/platform/msm_sdcc.1/by-name/userdata

...

Blocksize:4096

...

Journalinode:8

...

Journalsize:16M

...

经过上述操作获知：目标分区中每个数据块的大小为4096字节，即4KB；日志文件的inode号为8，日志文件的大小为16MB。

可知，当格式化分区时，文件系统分配了一个inode号等于8的文件作为分区日志文件。

在步骤122中，根据所述第一索引节点号，获取存储日志文件元数据的第一索引节点；

参照图2所示分区布局示意图，根据索引节点号8从索引节点表中获取inode-8的信息，inode-8中存储了日志文件的元数据，比如日志文件的大小、索引节点标识、所占用数据块的数据块标识等信息。

在步骤123中，读取所述第一索引节点信息，获取所述日志文件所占用数据块的第一数据块标识；

在步骤124中，读取所述第一数据块标识对应数据块中的数据，获取日志文件。该日志文件包括：各个文件和目录信息。

图5是本公开根据一示例性实施例示出的恢复ext文件系统中已删除文件的方法的流程图，在图3所示实施例的基础上，步骤13可以包括以下步骤：

在步骤131中，遍历所述日志文件中的目录信息，所述目录信息包括文件名与索引节点号之间的对应关系；

日志文件中的目录由多个目录项组成，每个目录项记载了一个文件名与一个索引节点号的一一对应关系。

在步骤132中，根据已删除文件的文件名，从所述目录信息中匹配出对应的目标索引节点号。

本实施例中，文件系统可以逐条读取日志文件中的目录项，通过已删除文件的文件名匹配出对应的索引节点号即目标索引节点号。

图6是本公开根据一示例性实施例示出的恢复ext文件系统中已删除文件的方法的流程图，在图3所示实施例的基础上，步骤14可以包括以下步骤：

在步骤141中，从所述目标索引节点号对应的索引节点信息中，获取所述已删除文件所占用数据块的目标数据块标识；

在步骤142中，依据所述目标数据块标识读取目标数据块的数据；

在步骤143中，保存所述目标数据块的数据，恢复所述已删除文件。

本公开实施例中，日志文件中保留有已删除文件的文件名、已删除文件对应的目标inode、目标inode的索引节点号、已删除文件的数据。在步骤13获取到已删除文件的目标索引节点号的情况下，从上述目标索引节点号对应的inode中确定已删除文件占用数据块的目标数据块标识，之后从目标数据块标识对应的数据块中读取数据，将读取的数据存储在源路径位置，完成已删除文件的恢复操作。

图7是本公开根据一示例性实施例示出的恢复ext文件系统中已删除文件的方法的流程图，在图3所示实施例的基础上，还可以包括：

在步骤101中，卸载目标分区；

假设步骤11确定已删除文件所在的数据分区为userdata分区，一般从用户发现误删除文件到请求恢复已删除文件之间的时间间隔很短，如果此间用户打开了userdata分区中的其他文件，可能会导致已删除文件的文件数据被损坏。因此，本公开实施中，在确定目标分区之后卸载目标分区，使文件系统无法再对目标分区中的文件执行任何操作，可以防止后续对目标分区中文件的操作造成已删除文件数据被损坏比如数据被覆盖导致永久消失，帮助用户减少数据损失，提高系统稳定性。

进一步地，还可以包括：

在步骤102中，备份所述目标分区。

例如，#ddif＝/dev/block/platform/msm_sdcc.1/by-name/userdataof＝/sdcard/userdata.img，即将本次数据备份的数据所在的源文件/dev/block/platform/msm_sdcc.1/by-name/userdata打开，并将要保存的目的文件/sdcard/userdata.img打开，使用dd命令读取源文件的数据写入目的文件即可。

对目标分区进行备份，可以防止后续步骤12在目标分区中读取日志文件或inode节点信息时意外造成目标分区数据的破坏，进一步提高系统稳定性。

在本公开的一实施例中，上述步骤11可以为：根据所述已删除文件的根路径，在文件挂载信息中查找到与所述根路径对应的分区，为所述已删除文件所在的目标分区。具体过程如下：

每一个文件都有其对应的路径，假设本实施例中误删除文件的路径为：/data/local/tmp/mytest.txt，其根路径为/data。

根据上述根路径，读取文件挂载信息/proc/mounts文件(Proc/mounts中记录了当前系统所安装的文件系统信息)，文件挂载信息中记录了根路径与分区设备的对应关系，如下：

/dev/block/platform/msm_sdcc.1/by-name/userdata/dataext4rw,seclabel,nosuid,nodev,relatime,discard,noauto_da_alloc,data＝ordered00

可知，与根路径/data对应的目标分区就是/dev/block/platform/msm_sdcc.1/by-name/userdata。

另外，在步骤11确定已删除文件所在的目标分区之前，还可以接收恢复已删除文件的操作指令，所述操作指令可以包括：已删除文件的文件名。例如，用户可能在自己的Android手机中删除了多个文件，本公开在实现时可以提供为一个恢复文件工具，该工具可以为用户提供一个删除文件列表，以供用户自己选择要恢复哪个文件。当用户选择了待恢复的文件时，相当于接收到了恢复该文件的操作指令。

对于前述的各方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员用该知悉，本公开并不受所描述的动作顺序的限制，因为依据本公开，某些步骤可以采用其他顺序或者同时进行。

其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于可选实施例，所涉及的动作和模块并不一定是本公开所必须的。

与前述应用功能实现方法实施例相对应，本公开还提供了应用功能实现装置及相应的终端的实施例。

图8是本公开根据一示例性实施例示出的恢复ext文件系统中已删除文件的装置框图，所述装置可以包括：

分区确定模块21，配置为确定已删除文件所在的目标分区；

读取模块22，配置为读取所述目标分区的超级块，获取日志文件记载的日志信息；

索引节点号获取模块23，配置为从所述日志信息中获取已删除文件的文件名对应的目标索引节点号；

恢复模块24，配置为根据所述目标索引节点号获取已删除文件的数据，恢复所述已删除文件。

图9是本公开根据一示例性实施例示出的恢复ext文件系统中已删除文件的装置框图，在图8所述装置实施例的基础上，读取模块22可以包括：

第一节点号获取子模块221，配置为读取所述目标分区的超级块，获得日志文件对应的第一索引节点号；

第一索引节点获取子模块222，配置为根据所述第一索引节点号，获取存储日志文件元数据的第一索引节点；

第一数据块标识获取子模块223，配置为读取第一索引节点的信息，获取所述日志文件所占用数据块的第一数据块标识；

日志文件获取子模块224，配置为读取所述第一数据块标识对应数据块中的数据，获取日志文件。

图10是本公开根据一示例性实施例示出的恢复ext文件系统中已删除文件的装置框图，在图8所述装置实施例的基础上，索引节点号获取模块23可以包括：

遍历子模块231，配置为遍历所述日志信息中的目录信息，所述目录信息包括文件名与索引节点号之间的对应关系；

匹配子模块232，配置为根据已删除文件的文件名，从所述目录信息中匹配对应的目标索引节点号。

图11是本公开根据一示例性实施例示出的恢复ext文件系统中已删除文件的装置框图，在图8所述装置实施例的基础上，恢复模块24可以包括：

目标数据块获取子模块241，配置为从所述目标索引节点号对应的索引节点信息中，获取所述已删除文件所占用数据块的目标数据块标识；

数据读取子模块242，配置为依据所述目标数据块标识读取目标数据块的数据；

存储子模块243，配置为保存所述目标数据块的数据，恢复所述已删除文件。

图12是本公开根据一示例性实施例示出的恢复ext文件系统中已删除文件的装置框图，在图8所述装置实施例的基础上，所述装置还可以包括：

卸载模块201，配置为卸载所述目标分区。

图13是本公开根据一示例性实施例示出的恢复ext文件系统中已删除文件的装置框图，在图8所述装置实施例的基础上，所述装置还可以包括：

备份模块202，配置为备份所述目标分区。

在本公开的另一装置实施例中，分区确定模块也可以配置为根据所述已删除文件的根路径，由文件挂载信息中得到与所述根路径对应的分区，为所述已删除文件所在的目标分区。

图14是本公开根据一示例性实施例示出的恢复ext文件系统中已删除文件的装置框图，在图8所述装置实施例的基础上，所述装置还可以包括：

接收模块25，配置为接收恢复已删除文件的操作指令。

相应的，本公开实施例提供了一种用户终端，包括：处理器；配置为存储处理器可执行指令的存储器；其中，所述处理器被配置为：

确定已删除文件所在的目标分区；

读取所述目标分区的超级块，获取日志文件记载的日志信息；

从所述日志信息中获取已删除文件的文件名对应的目标索引节点号；

根据所述目标索引节点号获取已删除文件的数据，恢复所述已删除文件。

图15是根据一示例性实施例示出的一种用于恢复ext文件系统中已删除文件的装置1500的一结构示意图。例如，装置1500可以是移动电话，计算机，数字广播终端，消息收发设备，游戏控制台，平板设备，医疗设备，健身设备，个人数字助理，可穿戴设备如智能手表、智能眼镜、智能手环、智能跑鞋等。

参照图15，装置1500可以包括以下一个或多个组件：处理组件1502，存储器1504，电源组件1506，多媒体组件1508，音频组件1510，输入/输出(I/O)的接口1512，传感器组件1514，以及通信组件1516。

处理组件1502通常控制装置1500的整体操作，诸如与显示，电话呼叫，数据通信，相机操作和记录操作相关联的操作。处理元件1502可以包括一个或多个处理器1520来执行指令，以完成上述的方法的全部或部分步骤。此外，处理组件1502可以包括一个或多个模块，便于处理组件1502和其他组件之间的交互。例如，处理部件1502可以包括多媒体模块，以方便多媒体组件1508和处理组件1502之间的交互。

存储器1504被配置为存储各种类型的数据以支持在设备1500的操作。这些数据的示例包括用于在装置1500上操作的任何应用程序或方法的指令，联系人数据，电话簿数据，消息，图片，视频等。存储器1504可以由任何类型的易失性或非易失性存储设备或者它们的组合实现，如静态随机存取存储器(SRAM)，电可擦除可编程只读存储器(EEPROM)，可擦除可编程只读存储器(EPROM)，可编程只读存储器(PROM)，只读存储器(ROM)，磁存储器，快闪存储器，磁盘或光盘。

电力组件1506为装置1500的各种组件提供电力。电力组件1506可以包括电源管理系统，一个或多个电源，及其他与为装置1500生成、管理和分配电力相关联的组件。

多媒体组件1508包括在所述装置1500和用户之间的提供一个输出接口的屏幕。在一些实施例中，屏幕可以包括液晶显示器(LCD)和触摸面板(TP)。如果屏幕包括触摸面板，屏幕可以被实现为触摸屏，以接收来自用户的输入信号。触摸面板包括一个或多个触摸传感器以感测触摸、滑动和触摸面板上的手势。所述触摸传感器可以不仅感测触摸或滑动动作的边界，而且还检测与所述触摸或滑动操作相关的持续时间和压力。在一些实施例中，多媒体组件1508包括一个前置摄像头和/或后置摄像头。当设备1500处于操作模式，如拍摄模式或视频模式时，前置摄像头和/或后置摄像头可以接收外部的多媒体数据。每个前置摄像头和后置摄像头可以是一个固定的光学透镜系统或具有焦距和光学变焦能力。

音频组件1510被配置为输出和/或输入音频信号。例如，音频组件1510包括一个麦克风(MIC)，当装置1500处于操作模式，如呼叫模式、记录模式和语音识别模式时，麦克风被配置为接收外部音频信号。所接收的音频信号可以被进一步存储在存储器1504或经由通信组件1516发送。在一些实施例中，音频组件1510还包括一个扬声器，用于输出音频信号。

I/O接口1512为处理组件1502和外围接口模块之间提供接口，上述外围接口模块可以是键盘，点击轮，按钮等。这些按钮可包括但不限于：主页按钮、音量按钮、启动按钮和锁定按钮。

传感器组件1514包括一个或多个传感器，用于为装置1500提供各个方面的状态评估。例如，传感器组件1514可以检测到设备1500的打开/关闭状态，组件的相对定位，例如所述组件为装置1500的显示器和小键盘，传感器组件1514还可以检测装置1500或装置1500一个组件的位置改变，用户与装置1500接触的存在或不存在，装置1500方位或加速/减速和装置1500的温度变化。传感器组件1514可以包括接近传感器，被配置用来在没有任何的物理接触时检测附近物体的存在。传感器组件1514还可以包括光传感器，如CMOS或CCD图像传感器，用于在成像应用中使用。在一些实施例中，该传感器组件1514还可以包括加速度传感器，陀螺仪传感器，磁传感器，压力传感器或温度传感器。

通信组件1516被配置为便于装置1500和其他设备之间有线或无线方式的通信。装置1500可以接入基于通信标准的无线网络，如WiFi，2G或3G，或它们的组合。在一个示例性实施例中，通信部件1516经由广播信道接收来自外部广播管理系统的广播信号或广播相关信息。在一个示例性实施例中，所述通信部件1516还包括近场通信(NFC)模块，以促进短程通信。例如，在NFC模块可基于射频识别(RFID)技术，红外数据协会(IrDA)技术，超宽带(UWB)技术，蓝牙(BT)技术和其他技术来实现。

在示例性实施例中，装置1500可以被一个或多个应用专用集成电路(ASIC)、数字信号处理器(DSP)、数字信号处理设备(DSPD)、可编程逻辑器件(PLD)、现场可编程门阵列(FPGA)、控制器、微控制器、微处理器或其他电子元件实现，用于执行上述方法。

在示例性实施例中，还提供了一种包括指令的非临时性计算机可读存储介质，例如包括指令的存储器，上述指令可由装置的处理器执行以完成上述方法。例如，所述非临时性计算机可读存储介质可以是ROM、随机存取存储器(RAM)、CD-ROM、磁带、软盘和光数据存储设备等。

上述装置中各个单元的功能和作用的实现过程具体详见上述方法中对应步骤的实现过程，在此不再赘述。

对于装置实施例而言，由于其基本对应于方法实施例，所以相关之处参见方法实施例的部分说明即可。以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本公开方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。

本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本公开的其它实施方案。本公开旨在涵盖本公开的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本公开的真正范围和精神由下面的权利要求指出。

应当理解的是，本公开并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本公开的范围仅由所附的权利要求来限制。

Claims (17)

1.一种恢复ext文件系统中已删除文件的方法，其特征在于，所述方法包括：

确定已删除文件所在的目标分区；

读取所述目标分区的超级块，获取日志文件记载的日志信息；

从所述日志信息中获取已删除文件的文件名对应的目标索引节点号；

根据所述目标索引节点号获取已删除文件的数据，恢复所述已删除文件。

2.根据权利要求1所述的方法，其特征在于，所述读取所述目标分区的超级块，获取日志文件记载的日志信息，包括：

读取所述目标分区的超级块，获得日志文件对应的第一索引节点号；

根据所述第一索引节点号，获取存储日志文件元数据的第一索引节点；

读取所述第一索引节点的信息，获取所述日志文件所占用数据块的第一数据块标识；

读取所述第一数据块标识对应数据块中的数据，获取日志文件。

3.根据权利要求1所述的方法，其特征在于，所述从日志信息中获取已删除文件的文件名对应的目标索引节点号，包括：

遍历所述日志文件中的目录信息，所述目录信息包括文件名与索引节点号的对应关系；

根据已删除文件的文件名，从所述目录信息中匹配对应的目标索引节点号。

4.根据权利要求1所述的方法，其特征在于，所述根据目标索引节点号获取已删除文件的数据，恢复所述已删除文件，包括：

从所述目标索引节点号对应的索引节点信息中，获取所述已删除文件所占用数据块的目标数据块标识；

依据所述目标数据块标识读取目标数据块的数据；

保存所述目标数据块的数据，恢复所述已删除文件。

5.根据权利要求1所述的方法，其特征在于，在所述读取所述目标分区的超级块，获取日志文件之前，还包括：

卸载所述目标分区。

6.根据权利要求5所述的方法，其特征在于，在所述读取所述目标分区的超级块，获取日志文件之前，还包括：

备份所述目标分区。

7.根据权利要求1所述的方法，其特征在于，所述确定已删除文件所在的目标分区，包括：

根据所述已删除文件的根路径，由文件挂载信息中得到与所述根路径对应的分区，为所述已删除文件所在的目标分区。

8.根据要求1所述的方法，其特征在于，在所述确定已删除文件所在的目标分区之前，还包括：

接收恢复已删除文件的操作指令。

9.一种恢复ext文件系统中已删除文件的装置，其特征在于，所述装置包括：

分区确定模块，用于确定已删除文件所在的目标分区；

读取模块，用于读取所述目标分区的超级块，获取日志文件记载的日志信息；

索引节点号获取模块，用于从所述日志信息中获取已删除文件的文件名对应的目标索引节点号；

恢复模块，用于根据所述目标索引节点号获取已删除文件的数据，恢复所述已删除文件。

10.根据权利要求9所述的装置，其特征在于，所述读取模块包括：

第一节点号获取子模块，用于读取所述目标分区的超级块，获得日志文件对应的第一索引节点号；

第一索引节点获取子模块，用于根据所述第一索引节点号，获取存储日志文件元数据的第一索引节点；

第一数据块标识获取子模块，用于读取第一索引节点的信息，获取所述日志文件所占用数据块的第一数据块标识；

日志文件获取子模块，用于读取所述第一数据块标识对应数据块中的数据，获取日志文件。

11.根据权利要求9所述的装置，其特征在于，所述索引节点号获取模块包括：

遍历子模块，用于遍历所述日志文件中的目录信息，所述目录信息包括文件名与索引节点号之间的对应关系；

匹配子模块，用于根据已删除文件的文件名，从所述目录信息中匹配对应的目标索引节点号。

12.根据权利要求9所述的装置，其特征在于，所述恢复模块包括：

目标数据块获取子模块，用于从所述目标索引节点号对应的索引节点信息中，获取所述已删除文件所占用数据块的目标数据块标识；

数据读取子模块，用于依据所述目标数据块标识读取目标数据块的数据；

存储子模块，用于保存所述目标数据块的数据，恢复所述已删除文件。

13.根据权利要求9所述的装置，其特征在于，所述装置还包括：

卸载模块，用于卸载所述目标分区。

14.根据权利要求13所述的装置，其特征在于，所述装置还包括：

备份模块，用于备份所述目标分区。

15.根据权利要求9所述的装置，其特征在于，所述分区确定模块用于根据所述已删除文件的根路径，由文件挂载信息中得到与所述根路径对应的分区，为所述已删除文件所在的目标分区。

16.根据要求9所述的装置，其特征在于，所述装置还包括：

接收模块，用于接收恢复已删除文件的操作指令。

17.一种用户终端，其特征在于，包括：处理器；用于存储处理器可执行指令的存储器；其中，所述处理器被配置为：

确定已删除文件所在的目标分区；

读取所述目标分区的超级块，获取日志文件记载的日志信息；

从所述日志信息中获取已删除文件的文件名对应的目标索引节点号；

根据所述目标索引节点号获取已删除文件的数据，恢复所述已删除文件。