CN105183586A - Ext文件系统的误删除文件恢复方法和装置、智能设备 - Google Patents

Abstract

本公开提供了一种ext文件系统的误删除文件恢复方法和装置、智能设备，其中方法包括：获取误删除文件所在的分区设备；通过debugfs模式，获取所述误删除文件在所述分区设备的数据块块号；由所述分区设备中对应所述块号的数据块，读取数据恢复误删除文件。本公开实现了对ext文件系统中的误删除文件的恢复。

Description

EXT文件系统的误删除文件恢复方法和装置、智能设备

技术领域

本公开涉及智能终端技术，特别涉及一种ext文件系统的误删除文件恢复方法和装置、智能设备。

背景技术

EXT文件系统是常用的用于管理文件的系统，例如，Android手机的分区的文件管理就是使用EXT文件系统。该文件系统包括多个系统版本，例如，EXT2、EXT3和EXT4等，通过索引节点inode和数据块block来进行对文件的管理，在inode节点中可以存储某个文件的数据都存储在哪些block的指示，比如，文件的数据存储在block1、block4和block7中，其中的1、4和7是数据块block的块号。

发明内容

本公开提供一种ext文件系统的误删除文件恢复方法和装置、智能设备，以实现对ext文件系统中的误删除文件的恢复。

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

获取误删除文件所在的分区设备；

通过debugfs模式，获取所述误删除文件在所述分区设备的数据块块号；

由所述分区设备中对应所述块号的数据块，读取数据恢复误删除文件。

可选的，所述获取误删除文件所在的分区设备，包括：根据所述误删除文件的根路径，由文件挂载信息中得到与所述根路径对应的分区设备，为所述误删除文件所在的分区设备。通过该方法可以很快的获取到误删除文件所在的分区设备，以备在该分区设备继续查找误删除文件的数据。

可选的，所述通过debugfs模式，获取所述误删除文件在所述分区设备的数据块块号，包括：在debugfs模式下，获取所述分区设备中的已删除文件信息；由所述已删除文件信息中，查找与所述误删除文件的文件名对应的索引节点号；根据所述索引节点号，得到所述误删除文件所占用的数据块块号。通过该方式可以较快的获取到误删除文件所占用的数据块块号，从而快速从该数据块块号对应的位置读取数据。

可选的，所述由所述分区设备中对应所述块号的数据块，读取数据恢复误删除文件，包括：根据所述ext文件系统的每一数据块的大小和所述数据块块号，计算所述数据块在所述分区设备的地址；由所述地址处读取数据，并将所述数据写入所述误删除文件。通过该方式实现了误删除文件的恢复。

可选的，在所述获取误删除文件所在的分区设备之前，还包括：接收对所述误删除文件进行恢复的指示。通过该方式可以方便用户指示要恢复的误删除文件，便于用户对文件恢复的控制和管理。

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

设备获取模块，用于获取误删除文件所在的分区设备；

块号确定模块，用于通过debugfs模式，获取所述误删除文件在所述分区设备的数据块块号；

数据恢复模块，用于由所述分区设备中对应所述块号的数据块，读取数据恢复误删除文件。

可选的，所述设备获取模块，用于根据所述误删除文件的根路径，由文件挂载信息中得到与所述根路径对应的分区设备，为所述误删除文件所在的分区设备。

可选的，所述块号确定模块包括：索引节点子模块，用于在debugfs模式下，获取所述分区设备中的已删除文件信息，由所述已删除文件信息中，查找与所述误删除文件的文件名对应的索引节点号；数据块号子模块，用于根据所述索引节点号，得到所述误删除文件所占用的数据块块号。

可选的，所述数据恢复模块包括：位置计算子模块，用于根据所述ext文件系统的每一数据块的大小和所述数据块块号，计算所述数据块在所述分区设备的地址；数据读写子模块，用于由所述地址处读取数据，并将所述数据写入所述误删除文件。

可选的，所述装置还包括：指示接收模块，用于接收对所述误删除文件进行恢复的指示。

根据本公开实施例的第三方面，提供一种智能设备，包括：

处理器；

用于存储处理器可执行指令的存储器；

其中，所述处理器被配置为：获取误删除文件所在的分区设备；通过debugfs模式，获取所述误删除文件在所述分区设备的数据块块号；由所述分区设备中对应所述块号的数据块，读取数据恢复误删除文件。

本公开的实施例提供的技术方案可以包括以下有益效果：通过获取误删除文件所在的分区设备并使用debugfs得到文件所在的数据块块号，使得可以从该数据块块号对应的位置读取数据，从而实现对ext文件系统中的误删除文件的恢复。

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

附图说明

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

图1是根据一示例性实施例示出的一种ext文件系统的误删除文件恢复方法的流程图；

图2是根据一示例性实施例示出的一种EXT文件系统的结构；

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

图4是根据一示例性实施例示出的一种ext文件系统的误删除文件恢复装置的结构示意图；

图5是根据一示例性实施例示出的另一种ext文件系统的误删除文件恢复装置的结构示意图；

图6是根据一示例性实施例示出的又一种ext文件系统的误删除文件恢复装置的结构示意图；

图7是根据一示例性实施例示出的一种智能设备的框图。

具体实施方式

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

EXT文件系统是常用的用于管理文件的系统，例如，Android手机中可以包括多个分区，如用于存放应用程序的DATA分区、用于存放底层应用、硬件驱动等的SYSTEM分区等。各个分区都可以通过一个文件系统来管理该分区的文件，例如，本公开中使用EXT文件系统进行文件管理。

在实际使用中，用户有可能会无意间删除了自己本不想删除的文件，例如，用户误删除了自己的Android手机中的一个APP，想将该应用恢复，那么本公开提供了用于恢复这种误删除文件的方法。图1是根据一示例性实施例示出的一种ext文件系统的误删除文件恢复方法的流程图，可以包括：

在步骤101中，获取误删除文件所在的分区设备。

在步骤102中，通过debugfs模式，获取所述误删除文件在所述分区设备的数据块块号。

在步骤103中，由所述分区设备中对应所述块号的数据块，读取数据恢复误删除文件。

为了对上述图1的方法进行更加清楚的描述，首先通过图2简单示例了一个EXT文件系统的结构，如图2所示，示出了一个分区设备，该分区设备使用了ext文件系统。该分区可以包括多个块组(BlockGroup),例如图1中的块组0、块组1、块组2等，每个块组中可以包括多个数据块block，可以用于存储文件的数据或者其他信息。

以块组0为例，该块组中包括多个数据块(block)，也存储了多方面的信息，比如，超级块、组描述符、inode位图、数据位图、inode表等，不同类型的信息占用的block的数量也不同。例如，超级块用于描述该文件系统的全局信息，比如，文件系统中的每个数据块(block)的大小，可以占用1个block。inode表中包括多个inode节点(即索引节点)，例如，图2所示的三个inode节点；用于实际存储文件数据的数据块的数量也很多，图2示例了三个block(例如，block-1、block-2和block-3)。inode位图用于表示该块组中的inode节点的占用情况，比如哪些inode节点已经占用；而数据位图表示该块组中的数据块block的占用情况。

图2还示出了索引节点inode与数据块block之间的关系，参见图2所示，inode节点中可以记录文件数据存储在哪些block。例如，inode-3中记录了某个文件的数据实际存储在block-2和block-3上，那么去对应的数据块block-2和block-3就可以获取到该文件的数据。因此，要找到文件的数据，可以先找到记录该文件的属性信息的inode节点，即哪个inode节点上记录了该文件的信息(包括文件名、数据占用的block标识等)，再去对应的block上读取该文件的数据。

基于上述，参见图1的流程：在步骤101中，先要获取到误删除的文件所在的分区设备。在找到分区设备后，通过debugfs(Debugfs是Linux的一种用于内核调试的虚拟文件系统)模式对文件进行恢复，可以通过debugfs模式找到误删除文件在分区设备的数据块块号，类似于图2所示的，文件的数据存储在哪些block上。在步骤103中，就可以根据确定的块号，在对应的block读取数据恢复误删除文件，从而实现文件恢复。

图3是根据一示例性实施例示出的一种ext文件系统的误删除文件恢复方法的流程，可以包括：

在步骤301中，获取误删除文件所在的分区设备；

在一个例子中，获取误删除文件所在的分区设备，可以按照如下方式：

每一个文件都有其对应的路径，假设本实施例中误删除文件的路径为：/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。

在步骤302中，在debugfs模式下，获取误删除文件的索引节点号；

例如，可以在分区设备进入debugfs模式：debugfs/dev/block/platform/msm_sdcc.1/by-name/userdata。

在debugfs模式下，获取该分区设备中的已删除文件信息，可以通过命令ls-d来实现：debugfs:ls–d，在该命令下就会出现该分区设备的已删除文件的inode节点信息，其中包括如下信息：

<1467>(20)mytest.txt

mytest.txt是误删除文件的文件名，已经删除的文件的inode号是用尖括号括起来的，即上述的<1467>，得到与误删除文件的文件名对应的索引节点号为1467。

在步骤303中，根据索引节点号，得到误删除文件所占用的数据块块号。

例如，在本步骤中，可以使用debugfs下的logdump命令，来得到数据块的块号，如：debugfs:logdump-i<15>，就可以得到如下信息：

Blocks:(0+1):2106216

其中，2106216就是误删除文件在分区设备所占用的数据块的块号。

在步骤304中，根据ext文件系统的每一数据块的大小和数据块块号，计算数据块在分区设备的地址。

例如，在上述得到误删除文件所占用的数据块的块号后，可以打开分区设备/dev/block/platform/msm_sdcc.1/by-name/userdata。

获取该分区设备使用的文件系统中的每一数据块的大小：通常ext文件系统的数据块大小为4096字节，也可以从该分区设备的块组0中的超级块中获取超级块的大小信息：Blocksize:4096。

根据在步骤303中确定的数据块块号2106216、以及数据块大小4096，可以计算数据块在分区设备的地址：2106216*4096。则在恢复文件时读取该分区设备/dev/block/platform/msm_sdcc.1/by-name/userdata的2106216*4096位置处的数据即可。

在步骤305中，由地址处读取数据，并将数据写入所述误删除文件。

例如，可以使用dd命令读取数据写入误删除文件：#ddif＝/dev/block/platform/msm_sdcc.1/by-name/userdataof＝/data/local/tmp/mytest.txt，即将数据从分区设备的上述计算的位置处读取出来，并写入误删除文件的原路径处。

通过图3所示的流程，可以实现对误删除文件的快速恢复。此外，本公开的方法中使用了Debugfs模式，该模式执行的前提是，系统并没有重启过。另外，在步骤301中获取误删除文件所在的分区设备之前，还可以接收机对误删除文件进行恢复的指示。例如，用户可能在自己的Android手机中删除了多个文件，本公开在实现时可以提供为一个恢复文件工具，该工具可以为用户提供一个删除文件列表，以供用户自己选择要恢复哪个文件。当用户选择了待恢复的文件时，相当于接收到了对于该文件的恢复指示。

为了实现上述的ext文件系统的误删除文件恢复方法，本公开还提供了一种ext文件系统的误删除文件恢复装置。如图4所示，该装置可以包括：设备获取模块41、块号确定模块42和数据恢复模块43，其中：

设备获取模块41，用于获取误删除文件所在的分区设备；

块号确定模块42，用于通过debugfs模式，获取所述误删除文件在所述分区设备的数据块块号；

数据恢复模块43，用于由所述分区设备中对应所述块号的数据块，读取数据恢复误删除文件。

通过debugfs模式获取误删除文件所占的数据块块号，可以由该块号对应的数据块读取数据，进而实现了误删除文件的自动恢复。

进一步的，设备获取模块41，用于根据所述误删除文件的根路径，由文件挂载信息中得到与所述根路径对应的分区设备，为所述误删除文件所在的分区设备。

图5是根据一示例性实施例示出的另一种ext文件系统的误删除文件恢复装置的结构，在图4的基础上，该装置中的块号确定模块42可以包括：

索引节点子模块421，用于在debugfs模式下，获取所述分区设备中的已删除文件信息，由所述已删除文件信息中，查找与所述误删除文件的文件名对应的索引节点号；

数据块号子模块422，用于根据所述索引节点号，得到所述误删除文件所占用的数据块块号。

进一步的，该装置还可以包括：指示接收模块44，用于接收对所述误删除文件进行恢复的指示。

图6是根据一示例性实施例示出的又一种ext文件系统的误删除文件恢复装置的结构，在图4的基础上，该装置中的数据恢复模块43可以包括：

位置计算子模块431，用于根据所述ext文件系统的每一数据块的大小和所述数据块块号，计算所述数据块在所述分区设备的地址；

数据读写子模块432，用于由所述地址处读取数据，并将所述数据写入所述误删除文件。

本公开提供了一种智能设备，该设备可以包括：处理器、用于存储处理器可执行指令的存储器；其中，所述处理器被配置为：获取误删除文件所在的分区设备；通过debugfs模式，获取误删除文件在所述分区设备的数据块块号；由所述分区设备中对应所述块号的数据块，读取数据恢复误删除文件。

图7是根据一示例性实施例示出的一种智能设备700的框图。例如，智能设备700可以是移动电话，计算机，数字广播终端，消息收发设备，游戏控制台，平板设备，医疗设备，健身设备，个人数字助理等。

参照图7，装置700可以包括以下一个或多个组件：处理组件702，存储器704，电源组件706，多媒体组件708，音频组件710，输入/输出(I/O)的接口712，传感器组件714，以及通信组件716。

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

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

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

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

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

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

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

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

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

在示例性实施例中，本公开还提供了一种包括指令的非临时性计算机可读存储介质，当所述存储介质中的指令由移动终端的处理器执行时，使得移动终端能够执行一种ext文件系统的误删除文件恢复方法，该方法可以包括：获取误删除文件所在的分区设备；通过debugfs模式，获取所述误删除文件在所述分区设备的数据块块号；由所述分区设备中对应所述块号的数据块，读取数据恢复误删除文件。例如，所述非临时性计算机可读存储介质可以是ROM、随机存取存储器(RAM)、CD-ROM、磁带、软盘和光数据存储设备等。

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

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

Claims (11)

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

获取误删除文件所在的分区设备；

通过debugfs模式，获取所述误删除文件在所述分区设备的数据块块号；

由所述分区设备中对应所述块号的数据块，读取数据恢复误删除文件。

2.根据权利要求1所述的方法，其特征在于，所述获取误删除文件所在的分区设备，包括：

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

3.根据权利要求1所述的方法，其特征在于，所述通过debugfs模式，获取所述误删除文件在所述分区设备的数据块块号，包括：

在debugfs模式下，获取所述分区设备中的已删除文件信息；

由所述已删除文件信息中，查找与所述误删除文件的文件名对应的索引节点号；

根据所述索引节点号，得到所述误删除文件所占用的数据块块号。

4.根据权利要求1所述的方法，其特征在于，所述由所述分区设备中对应所述块号的数据块，读取数据恢复误删除文件，包括：

根据所述ext文件系统的每一数据块的大小和所述数据块块号，计算所述数据块在所述分区设备的地址；

由所述地址处读取数据，并将所述数据写入所述误删除文件。

5.根据权利要求1所述的方法，其特征在于，在所述获取误删除文件所在的分区设备之前，还包括：

接收对所述误删除文件进行恢复的指示。

6.一种ext文件系统的误删除文件恢复装置，其特征在于，包括：

设备获取模块，用于获取误删除文件所在的分区设备；

块号确定模块，用于通过debugfs模式，获取所述误删除文件在所述分区设备的数据块块号；

数据恢复模块，用于由所述分区设备中对应所述块号的数据块，读取数据恢复误删除文件。

7.根据权利要求6所述的装置，其特征在于，

所述设备获取模块，用于根据所述误删除文件的根路径，由文件挂载信息中得到与所述根路径对应的分区设备，为所述误删除文件所在的分区设备。

8.根据权利要求6所述的装置，其特征在于，所述块号确定模块包括：

索引节点子模块，用于在debugfs模式下，获取所述分区设备中的已删除文件信息，由所述已删除文件信息中，查找与所述误删除文件的文件名对应的索引节点号；

数据块号子模块，用于根据所述索引节点号，得到所述误删除文件所占用的数据块块号。

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

位置计算子模块，用于根据所述ext文件系统的每一数据块的大小和所述数据块块号，计算所述数据块在所述分区设备的地址；

数据读写子模块，用于由所述地址处读取数据，并将所述数据写入所述误删除文件。

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

指示接收模块，用于接收对所述误删除文件进行恢复的指示。

11.一种智能设备，其特征在于，包括：

处理器；

用于存储处理器可执行指令的存储器；

其中，所述处理器被配置为：获取误删除文件所在的分区设备；通过debugfs模式，获取所述误删除文件在所述分区设备的数据块块号；由所述分区设备中对应所述块号的数据块，读取数据恢复误删除文件。