CN106227618B - 基于扩展文件系统的数据恢复方法、装置及存储介质 - Google Patents
基于扩展文件系统的数据恢复方法、装置及存储介质 Download PDFInfo
- Publication number
- CN106227618B CN106227618B CN201610543706.1A CN201610543706A CN106227618B CN 106227618 B CN106227618 B CN 106227618B CN 201610543706 A CN201610543706 A CN 201610543706A CN 106227618 B CN106227618 B CN 106227618B
- Authority
- CN
- China
- Prior art keywords
- data block
- storage medium
- file destination
- file
- index
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/14—Error detection or correction of the data by redundancy in operation
- G06F11/1402—Saving, restoring, recovering or retrying
- G06F11/1415—Saving, restoring, recovering or retrying at system level
- G06F11/1435—Saving, restoring, recovering or retrying at system level using file system or storage system metadata
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Library & Information Science (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明公开了一种基于扩展文件系统的数据恢复方法及装置,属于计算机领域。所述方法包括:确定待恢复的目标文件的头部特征,判断存储介质中是否包括存储有所述头部特征的数据块,当所述存储介质中包括存储有所述头部特征的数据块时,将存储所述头部特征的数据块确定为所述目标文件的起始数据块,基于所述起始数据块,确定用于存储所述目标文件的文件内容的多个数据块,所述多个数据块包括所述起始数据块,基于所述多个数据块,对所述目标文件的文件内容进行恢复。本发明在对目标文件进行恢复时,不需要依赖该目标文件的元信息,提高了恢复该目标文件的成功率。
Description
技术领域
本发明涉及计算机领域,特别涉及一种基于扩展文件系统的数据恢复方法及装置。
背景技术
EXT(Extended filesystem,扩展文件系统)是电脑、手机等电子设备的存储介质常见的文件格式系统,该电子设备可以对该存储介质进行格式化,以将在存储介质中建立EXT,之后,该电子设备可以通过该EXT在该存储介质中存储数据并对存储的数据进行管理。但该电子设备在工作的过程中,由于操作失误等原因,可能会将存储在该存储介质中的数据删除,从而影响该电子设备的稳定性和可靠性,因此,亟需一种基于扩展文件系统的数据恢复方法。
相关技术中,EXT可以包括索引节点和数据块。当该电子设备需要存储文件时,可以将该文件的文件数据存储在该数据块中,将该文件的大小、该文件的创建日期和存储该文件的数据块的逻辑编号等元信息存储在该索引节点中,该电子设备可以基于该元信息对该文件数据进行访问和管理。当该电子设备删除该文件时,可以将该索引节点中的该元信息删除,并将该元信息存储至日志文件中。当需要恢复该文件时,可以基于该日志文件中存储的该元信息,确定存储该文件数据的数据块,进而对该文件数据进行恢复。
由于对该文件数据的恢复需要依赖该文件的元信息,但该元信息很容易损坏,比如,当该电子设备对该存储介质进行格式化操作时,该索引节点和该日志文件中存储的元信息都会被损坏,或者,当该电子设备删除的文件较多时,由于该日志文件所能存储的元信息的数目有限,该文件的元信息很容易被其它文件的元信息覆盖,造成该元文件的元信息损坏。因此,依赖该文件的元信息恢复该文件数据的成功率很低。
发明内容
为了解决现有技术的问题,本发明实施例提供了一种基于扩展文件系统的数据恢复方法及装置。所述技术方案如下:
一方面,提供了一种基于扩展文件系统的数据恢复方法,所述方法包括:
确定待恢复的目标文件的头部特征;
判断存储介质中是否包括存储有所述头部特征的数据块;
当所述存储介质中包括存储有所述头部特征的数据块时,将存储所述头部特征的数据块确定为所述目标文件的起始数据块;
获取所述起始数据块在所述存储介质中的逻辑编号M;
判断所述目标文件是否存在一级间接索引;
如果所述目标文件不存在所述一级间接索引,则将所述存储介质中逻辑编号从M至M+11的数据块确定为存储所述目标文件的文件内容的多个数据块,所述多个数据块包括所述起始数据块;
基于所述多个数据块,对所述目标文件的文件内容进行恢复。
另一方面,提供了一种基于扩展文件系统的数据恢复装置,所述装置包括:
第一确定模块,用于确定待恢复的目标文件的头部特征;
判断模块,用于判断存储介质中是否包括存储有所述头部特征的数据块;
第二确定模块,用于当所述存储介质中包括存储有所述头部特征的数据块时,将存储所述头部特征的数据块确定为所述目标文件的起始数据块;
第三确定模块,用于获取所述起始数据块在所述存储介质中的逻辑编号M;判断所述目标文件是否存在一级间接索引;如果所述目标文件不存在所述一级间接索引,则将所述存储介质中逻辑编号从M至M+11的数据块确定为存储所述目标文件的文件内容的多个数据块,所述多个数据块包括所述起始数据块;
恢复模块,用于基于所述多个数据块,对所述目标文件的文件内容进行恢复。
又一方面,提供了一种计算机可读存储介质,所述计算机可读存储介质存储有程序,所述程序由处理器执行以实现如一方面所述的基于扩展文件系统的数据恢复方法。
本发明实施例提供的技术方案带来的有益效果是:在本发明实施例中,该电子设备可以确定待恢复的目标文件的头部特征,并在确定该存储介质中包括存储有该头部特征的数据块时,将存储该头部特征的数据块确定为目标文件的起始数据块,基于该起始数据块确定用于存储该目标文件的文件内容的多个数据块,进而对该目标文件进行恢复,由于在对该目标文件进行恢复时,不需要依赖该目标文件的元信息即可确定用于存储该目标文件的文件内容的多个数据块,因此,提高了恢复该目标文件的成功率。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本发明实施例提供一种基于扩展文件系统的数据恢复方法的流程图;
图2是本发明实施例提供的另一种基于扩展文件系统的数据恢复方法的流程图;
图3是本发明实施例提供的一种基于扩展文件系统的数据恢复方法装置的框图;
图4是本发明实施例提供的另一种基于扩展文件系统的数据恢复方法装置的结构示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚,下面将结合附图对本发明实施方式作进一步地详细描述。
图1为本发明实施例提供的一种基于扩展文件系统的数据恢复方法的流程图,参见图1,该方法包括:
步骤101:确定待恢复的目标文件的头部特征。
步骤102:判断存储介质中是否包括存储有该头部特征的数据。
步骤103:当该存储介质中包括存储有该头部特征的数据块时,将存储该头部特征的数据块确定为该目标文件的起始数据块。
步骤104:基于该起始数据块,确定用于存储该目标文件的文件内容的多个数据块,该多个数据块包括该起始数据块。
步骤105:基于该多个数据块,对该目标文件的文件内容进行恢复。
在本发明实施例中,该电子设备可以确定待恢复的目标文件的头部特征,并在确定该存储介质中包括存储有该头部特征的数据块时,将存储该头部特征的数据块确定为目标文件的起始数据块,基于该起始数据块确定用于存储该目标文件的文件内容的多个数据块,进而对该目标文件进行恢复,由于在对该目标文件进行恢复时,不需要依赖该目标文件的元信息即可确定用于存储该目标文件的文件内容的多个数据块,因此,提高了恢复该目标文件的成功率。
可选地,基于该起始数据块,确定用于存储该目标文件的文件内容的多个数据块,包括:
获取该起始数据块在该存储介质中的逻辑编号M;
判断该目标文件是否存在一级间接索引;
如果该目标文件不存在一级间接索引,则将该存储介质中逻辑编号从M至 M+11的数据块确定为该多个数据块。
可选地,判断该目标文件是否存在一级间接索引之后,还包括:
如果该目标文件存在一级间接索引,则基于该存储介质包括的逻辑编号为 M+12的数据块存储的多个索引项,从该存储介质中获取第一数据块集合;
判断该目标文件是否存在二级间接索引;
如果该目标文件不存在二级间接索引,则将该存储介质中逻辑编号从M至 M+11的数据块以及该第一数据块集合包括的数据块确定为该多个数据块。
可选地,判断该目标文件是否存在二级间接索引之后,还包括:
如果该目标文件存在二级间接索引,则基于该存储介质包括的逻辑编号为 M+N/A+13的数据块存储的多个索引项,从该存储介质中获取第二数据块集合,该N为该存储介质中每个数据块的大小,该A为该多个索引项中每个索引项的大小;
判断该目标文件是否存在三级间接索引;
如果该目标文件不存在三级间接索引,则将该存储介质中逻辑编号从M至 M+11的数据块、该第一数据块集合包括的数据块以及该第二数据块集合包括的数据块确定为该多个数据块。
可选地,判断该目标文件是否存在三级间接索引,包括:
判断该存储介质中是否存在3个逻辑编号分别为X、X+1和X+2的数据块,逻辑编号为X的数据块中的第一个索引项的值为X+1,逻辑编号为X+1的数据块中的第一个索引项的值为X+2;
如果该存储介质中存在3个逻辑编号分别为X、X+1和X+2的数据块,则确定该目标文件存在三级间接索引,否则,确定该目标文件不存在三级间接索引。
可选地,判断该目标文件是否存在三级间接索引之后,还包括:
如果该目标文件存在三级间接索引,则基于该存储介质包括的逻辑编号为X 的数据块存储的多个索引项,从该存储介质中获取第三数据块集合;
将该存储介质中逻辑编号从M至M+11的数据块、该第一数据块集合包括的数据块、该第二数据块集合包括的数据块以及该第三数据块集合包括的数据块确定为该多个数据块。
上述所有可选技术方案,均可按照任意结合形成本发明的可选实施例,本发明实施例对此不再一一赘述。
图2为本发明实施例提供的一种基于扩展文件系统的数据恢复方法的流程图,参见图2,该方法包括:
步骤201:电子设备确定待恢复的目标文件的头部特征。
由于该电子设备可以在建立了EXT的存储介质中存储多个文件,且每个文件都具有不同的头部特征,因此,当该文件被删除或该存储介质被格式化时,为了对待恢复的目标文件的文件内容进行恢复,该电子设备可以确定待恢复的目标文件的头部特征。
其中,该头部特征为该目标文件的文件内容开头的一段数据,该头部特征用于说明该目标文件的文件类型和文件内容等信息。
需要说明的是,该电子设备在该存储介质中存储多个文件之前,可以对该存储介质进行格式化,以在该存储介质中建立EXT。
还需要说明的是,该EXT可以是EXT2、EXT3或EXT4中的任一个,本发明实施例对此不做具体限定。
进一步地,该电子设备可以通过下述两种可能的实现方式确定该目标文件的头部特征,包括:
第一种可能的实现方式,为了提高确定该目标文件的头部特征的效率,进而提高恢复该目标文件的效率,该电子设备可以在接收到文件恢复指令时,接收用户输入的头部特征,并将接收到的头部特征确定为该目标文件的头部特征。
其中,该文件恢复指令用于指示对目标文件进行恢复,且该文件恢复指令可以由该用户通过执行预设操作触发,该预设操作可以是点击操作、触摸操作等操作,当然,在实际应用中,该预设操作还可以为其它操作,本发明实施例对此不做具体限定。
例如,当该电子设备接收到文件恢复指令1时,接收到用户输入的头部特征为“lazy refcounts dirty bit baseimage 74536”,该电子设备将“lazy refcounts dirtybit baseimage 74536”确定为该目标文件的头部特征。
第二种可能的实现方式,由于用户可能不容易准确地记忆该头部特征,因此,为了提高确定该目标文件的头部特征的准确率,该电子设备可以在接收到文件恢复指令时,获取并显示该存储介质中存储的多个头部特征,当基于显示的该多个头部特征接收到选择指令时,将该选择指令所选择的头部特征确定为该目标文件的头部特征。
其中,该选择指令用于从该多个头部特征中选择目标文件的头部特征,且该选择指令可以由该用户通过执行预设操作触发,本发明实施例对此不做具体限定。
需要说明的是,基于上文描述,该电子设备的存储介质中可以存储多个文件,且该多个文件中任一文件可能会由于用户的误操作等原因被删除,或者该存储介质可能会由于用户的误操作等原因被格式化,而该电子设备在删除文件或对该存储介质进行格式化时,通常只是删除该文件的元信息,而不会删除存储在该存储介质中存储文件内容的数据块,因此,该文件的头部特征也不会被删除,所以,该电子设备可以通过上述第二种可能的实现方式来确定目标文件的头部特征。
当然,在实际应用中,该电子设备还可以通过其它方式来确定该目标文件的头部特征,本发明实施例对此不做具体限定。
步骤202:该电子设备判断存储介质中是否包括存储有该头部特征的数据块。
由于当该电子设备在该存储介质中建立EXT时,通常会将该存储介质划分为多个大小相等的数据块,之后,该电子设备可以将文件存储在该多个大小相等数据块中,且由前述可知,该头部特征位于为该目标文件的文件内容开头的一段数据,因此,该电子设备可以判断该存储介质中是否包括存储有该头部特征的数据块,以确定该存储介质中是否存储有该目标文件。
其中,该电子设备可以将该目标文件的头部特征与该存储介质中的包括的所有数据块中存储的数据进行匹配,以判断该存储介质中是否包括存储有该头部特征的数据块。
需要说明的是,该多个大小相等的数据块中每个数据块的大小可以是1KB(kilobyte,千字节)、2KB或4KB,当然,在实际应用中,该多个大小相等的数据块中每个数据块的大小还可以是其它值,本发明实施例对此不做具体限定。
进一步地,由于该目标文件为待恢复的文件,即该目标文件为该电子设备中已经删除的文件,因此,为了提高判断存储介质中是否包括存储有该头部特征的数据块的效率,该电子设备可以在判断存储介质中是否包括存储有该头部特征的数据块时,确定该电子设备当前存储未删除的文件内容的数据块,并将该目标文件的头部特征与该存储介质中包括的特定的数据块中存储的数据进行匹配,该特定的数据块中不包括该电子设备当前存储未删除的文件内容的数据块,也即是,该电子设备可以通过该存储介质中已删除文件内容的数据来判断该存储介质中是否包括存储有该头部特征的数据块。
步骤203:当该存储介质中包括存储有该头部特征的数据块时,该电子设备将存储该头部特征的数据块确定为该目标文件的起始数据块。
由前述可知,该头部特征位于为该目标文件的文件内容开头的一段数据,因此,当该存储介质中包括存储有该头部特征的数据块时,可以将该存储该头部特征的数据块确定为该目标文件的起始数据块。
需要说明的是,当确定该存储介质中不存在包括存储有该头部特征的数据块时,可以确定该存储介质中没有存储该目标文件,也即是,无法对该目标文件进行恢复。
步骤204:该电子设备基于该起始数据块,确定用于存储该目标文件的文件内容的多个数据块,该多个数据块包括该起始数据块。
由于建立了EXT的该存储介质中文件的存储形式通常是不变的,因此,可以基于该目标文件的起始数据块,确定用于存储该目标文件的文件内容的多个数据块。
其中,该电子设备可以获取该起始数据块在该存储介质中的逻辑编号M,判断该目标文件是否存在一级间接索引,如果该目标文件不存在一级间接索引,则将该存储介质中逻辑编号从M至M+11的数据块确定为该多个数据块。
由于该电子设备在建立了EXT的该存储介质中存储文件时,如果所要存储的文件的文件大小小于或等于12*N,则该电子设备为该文件分配逻辑编号连续的数据块,以存储该文件的文件内容,且当该文件的文件大小等于12*N时,该电子设备为该文件分配12个逻辑编号连续的数据块。因此,当该目标文件不存在一级间接索引时,可以基于该起始数据块的逻辑编号M,获取该存储介质中逻辑编号从M至M+11的数据块,并将该存储介质中逻辑编号从M至M+11的数据块确定为该多个数据块。
其中,N为该存储介质中每个数据块的大小。
需要说明的是,该逻辑编号从M至M+11的数据块可以为该目标文件的第 1至12个数据块。
还需要说明的是,该电子设备可以在该存储介质中存储文件之前,确定该存储介质中每个数据块的逻辑编号,比如,该电子设备可以在该存储介质中建立EXT时确定该存储介质中每个数据块的逻辑编号,当然,在实际应用中,该电子设备还可以在其它时机确定该存储介质中每个数据块的逻辑编号,本发明实施例对此不做具体限定。
其中,该电子设备判断该目标文件是否存在一级间接索引的操作可以为:该电子设备确定该目标文件的大小,当该目标文件的大小小于或等于12*N时,确定该目标文件不存在一级间接索引。
需要说明的是,该电子设备可以在判断该目标文件是否存在一级间接索引之前,显示文件大小输入提示信息,基于显示的该文件大小输入提示信息接收到用户输入的文件大小时,将用户输入的文件大小确定为该目标文件的大小,当然,在实际应用中,该电子设备还可以通过其它方式来确定该目标文件的大小,本发明实施例对此不做具体限定。
还需要说明的是,该电子设备可以通过窗口、弹窗等方式显示该文件大小输入提示信息,当然,在实际应用中,该电子设备还可以通过其它方式来显示该文件大小输入提示信息,本发明实施例对此不做具体限定。
还需要说明的是,在实际应用中,该电子设备还可以通过其它方式来判断该目标文件是否存在一级间接索引,本发明实施例对此不做具体限定。
例如,该电子设备确定该目标文件的大小为48KB,该存储介质中每个数据块的大小为4KB,48KB等于12*4KB,因此,该电子设备确定该目标文件不存在一级间接索引。
进一步地,为了提高恢复该目标文件的成功率,如果该目标文件存在一级间接索引,则基于该存储介质包括的逻辑编号为M+12的数据块存储的多个索引项,从该存储介质中获取第一数据块集合,判断该目标文件是否存在二级间接索引,如果该目标文件不存在二级间接索引,则将该存储介质中逻辑编号从 M至M+11的数据块以及该第一数据块集合包括的数据块确定为该多个数据块。
由于该电子设备在建立了EXT的该存储介质中存储文件时,如果该文件的文件大小大于12*N、且小于或等于(12+N/A)*N,则该电子设备为该文件分配多个逻辑编号连续的数据块,前12个逻辑编号连续的数据块存储该文件的文件内容中前12*N的数据,第13个逻辑号连续的数据块为一级间接索引的一级间接索引块,一级间接索引的一级间接索引块中可以包括多个索引项,该多个索引项的值分别为该多个逻辑号连续的数据块中除前13个逻辑号连续的数据块之外的数据块,且当该文件的文件大小等于(12+N/A)*N时,该电子设备为该文件分配13+N/A个逻辑编号连续的数据块,第13个逻辑号连续的数据块中包括N/A 个索引项,该N/A个索引项的值分别为第14至13+N/A个逻辑号连续的数据块的逻辑号。因此,如果该目标文件存在一级间接索引,可以基于一级间接索引从该存储介质中获取第一数据块集合,并将该存储介质中逻辑编号从M至M+11 的数据块以及该第一数据块集合包括的数据块确定为该多个数据块。
其中,A为每个索引项的大小,A可以为4B(byte,字节),当然,在实际应用中,A还可以为其它值,本发明实施例对此不做具体限定。
需要说明的是,第一数据集合可以包括该目标文件的第13至12+N/A个数据块。
还需要说明的是,当该目标文件的大小小于或等于(12+N/A)*N时,该电子设备可以确定该目标文件不存在二级间接索引。
另外,在实际应用中,该电子设备还可以通过其它方式来判断该目标文件是否存在二级间接索引,本发明实施例对此不做具体限定。
需要说明的是,为了提高获取第一数据块集合的效率,进而提高恢复该目标文件的效率,当该电子设备基于一级间接索引块从该存储介质中获取第一数据块集合时,该电子设备可以按照一级间接索引块中存储的多个索引项的顺序,依次获取该多个索引项对应的数据块,当确定一级间接索引块中存储的某个索引项的值为0时,停止依次获取该多个索引项对应的数据块的操作,并将以获取的多个数据块确定为第一数据块集合。
进一步地,如果该目标文件存在二级间接索引,则基于该存储介质包括的逻辑编号为M+N/A+13的数据块存储的多个索引项,从该存储介质中获取第二数据块集合,该N为该存储介质中每个数据块的大小,该A为该多个索引项中每个索引项的大小,判断该目标文件是否存在三级间接索引,如果该目标文件不存在三级间接索引,则将该存储介质中逻辑编号从M至M+11的数据块、该第一数据块集合包括的数据块以及该第二数据块集合包括的数据块确定为该多个数据块。
由于该电子设备在建立了EXT的该存储介质中存储文件时,如果该文件的文件大小大于(12+N/A)*N、且小于或等于(12+N/A+(N/A)2)*N,则该电子设备为该文件分配14+N/A个逻辑编号连续的数据块,该14+N/A个逻辑编号连续的数据块中的前13+N/A个逻辑编号连续的数据块中存储该文件的文件内容的前 (12+N/A)*N的数据,第14+N/A个逻辑号连续的数据块为二级间接索引的第一二级间接索引块,第一二级间接索引块中包括多个索引项,该第一二级间接索引块中包括的每个索引项的值为第二二级间接索引块的逻辑编号,每个第二二级间接索引块中包括多个索引项,每个第二二级间接索引块中包括的每个索引项的值为存储该文件内容的数据块的逻辑编号,且当该文件的文件大小等于 (12+N/A+(N/A)2)*N时,该电子设备为该文件分配14+N/A个逻辑编号连续的数据块,第14+N/A个逻辑号连续的数据块为二级间接索引的第一二级间接索引块,第一二级间接索引块中包括N/A个索引项,第一二级间接索引块中包括的每个索引项的值为第二二级间接索引块的逻辑编号,每个第二二级间接索引块中包括N/A个索引项,即当该文件的文件大小等于(12+N/A+(N/A)2)*N时,该文件的二级间接索引包括1个第一二级间接索引块和N/A个第二二级间接索引块。因此,如果该目标文件存在二级间接索引,可以基于二级间接索引从该存储介质中获取第二数据块集合,将该存储介质中逻辑编号从M至M+11的数据块、该第一数据块集合包括的数据块以及该第二数据块集合包括的数据块确定为该多个数据块。
其中,第二数据块集合可以包括该目标文件的第13+N/A至12+N/A+(N/A)2个数据块。
需要说明的是,为了提高获取第二数据块集合的效率,进而提高恢复该目标文件的效率,当该电子设备基于第一二级间接索引块从该存储介质中获取第一数据块集合时,该电子设备可以按照第一二级间接索引块中存储的多个索引项的顺序,依次获取该多个索引项对应的数据块,当确定第一二级间接索引块或第二二间接索引块中存储的某个索引项的值为0时,停止依次获取该多个索引项对应的数据块的操作,并将以获取的多个数据块确定为第二数据块集合。
进一步地,该电子设备判断该目标文件是否存在三级间接索引的操作可以为:该电子设备判断该存储介质中是否存在3个逻辑编号分别为X、X+1和X+2 的数据块,逻辑编号为X的数据块中的第一个索引项的值为X+1,逻辑编号为 X+1的数据块中的第一个索引项的值为X+2,如果该存储介质中存在3个逻辑编号分别为X、X+1和X+2的数据块,则确定该目标文件存在三级间接索引,否则,确定该目标文件不存在三级间接索引。
需要说明的是,在实际应用中,该电子设备也可以通过其它方式判断该目标文件存在三级间接索引,本发明实施例对此不做具体限定。
还需要说明的是,由于该电子设备中可能存在多个三级间接索引,因此,当该电子设备中存在多个三级间接索引时,可以将该多个三级间接索引均确定为该目标文件的三级间接索引。
进一步地,如果该目标文件存在三级间接索引,则基于该存储介质包括的逻辑编号为X的数据块存储的多个索引项,从该存储介质中获取第三数据块集合,将该存储介质中逻辑编号从M至M+11的数据块、该第一数据块集合包括的数据块、该第二数据块集合包括的数据块、该第三数据块集合包括的数据块确定为该多个数据块。
由于该电子设备在建立了EXT的该存储介质中存储文件时,如果该文件的文件大小大于(12+N/A+(N/A)2)*N、且小于或等于(12+N/A+(N/A)2+(N/A)3)*N,则该电子设备为该文件分配14+N/A个逻辑编号连续的数据块和3个逻辑编号连续的数据块,该14+N/A个逻辑编号连续的数据块中存储该文件的文件内容的前 (12+N/A+(N/A)2)*N的数据,该3个逻辑编号连续的数据块分别为三级间接索引的第一三级间接索引块、第二三级间接索引块和第三三级间接索引块,第一三级间接索引块中包括多个索引项,第一三级间接索引块中包括的每个索引项的值为第二三级间接索引块的逻辑编号,且第一三级间接索引块包括的第一个索引项的值为该3个逻辑编号连续的数据块中的第二三级间接索引块的逻辑编号,该3个逻辑编号连续的数据块中的第二三级间接索引块为第一三级间接索引块对应的多个第二三级间接索引块中的一个,每个第二三级间接索引块中包括的多个索引项,每个第二三级间接索引块中包括的每个索引项的值为第三三级间接索引块的逻辑编号,且该3个逻辑编号连续的数据块中的第二三级间接索引块包括的第一个索引项的值为该3个逻辑编号连续的数据块中的第三三级间接索引块的逻辑编号,该3个逻辑编号连续的数据块中的第三三级间接索引块为该3个逻辑编号连续的数据块中的第二三级间接索引块对应的多个第三三级间接索引块中的一个。每个第三三级间接索引块中包括多个索引项,每个第三三级间接索引块中包括的每个索引项的值为存储该文件内容的数据块的逻辑编号。且当该文件的文件大小等于(12+N/A+(N/A)2+(N/A)3)*N时,该文件的三级间接索引包括1个第一三级间接索引块,N/A个第二三级间接索引块,(N/A)2个第三三级间接索引块,因此,如果该目标文件存在三级间接索引,可以基于三级间接索引从该存储介质中获取第三数据块集合,将该存储介质中逻辑编号从M至M+11的数据块、该第一数据块集合包括的数据块、该第二数据块集合包括的数据块、该第三数据块集合包括的数据块确定为该多个数据块。
其中,第三数据块集合可以包括该目标文件的第13+N/A+(N/A)2至 13+N/A+(N/A)2+(N/A)3个数据块。
需要说明的是,为了提高获取第三数据块集合的效率,进而提高恢复该目标文件的效率,当该电子设备基于三级间接索引从该存储介质中获取第三数据块集合时,该电子设备可以按照第一三级间接索引块中存储的多个索引项的顺序,依次获取该多个索引项对应的数据块,当确定第一二级间接索引块、第二三级间接索引块或第三三间接索引块中存储的某个索引项的值为0时,停止依次获取该多个索引项对应的数据块的操作,并将以获取的多个数据块确定为第三数据块集合。
还需要说明的是,由上述可知,该目标文件可能存在多个三级间接索引,因此,当该目标文件存在多个三级间接索引时,基于该多个三级间接索引,分别获取多个第三数据块集合。
步骤205:该电子设备基于该多个数据块,对该目标文件的文件内容进行恢复。
由于该多个数据块为该目标文件的数据块,因此,可以将该多个数据块进行合并,进而对该目标文件的文件内容进行恢复。
其中,该电子设备可以在对该目标文件的文件内容进行恢复后,显示恢复完成提示信息,以提示用户该目标文件已经恢复完成,并由用户确定恢复后的文件是否为该目标文件。
需要说明的是,该电子设备可以通过窗口、弹窗等方式显示该恢复完成提示信息,当然,在实际应用中,该电子设备还可以通过其它方式显示该恢复完成提示信息,本发明实施例对此不做具体限定。
还需要说明的是,在实际应用中,该电子设备还可以通过其它方式确定该目标文件是否恢复成功,本发明实施例对此不做具体限定。
进一步地,由前述可知,该电子设备可能会获取到多个第三数据块集合,即该多个数据块中可能包括多个第三数据块集合,为了提高恢复该目标文件的成功率,因此,该电子设备可以分别将每个第三数据块集合与该存储介质中逻辑编号从M至M+11的数据块、该第一数据块集合包括的数据块和该第二数据块集合包括的数据块进行合并,得到多个恢复后的文件,以便于用户在该多个恢复后的文件中确定一个文件。
在本发明实施例中,该电子设备可以确定待恢复的目标文件的头部特征,并在确定该存储介质中包括存储有该头部特征的数据块时,将存储该头部特征的数据块确定为目标文件的起始数据块,基于该起始数据块确定用于存储该目标文件的文件内容的多个数据块,进而对该目标文件进行恢复,由于在对该目标文件进行恢复时,不需要依赖该目标文件的元信息即可确定用于存储该目标文件的文件内容的多个数据块,因此,提高了恢复该目标文件的成功率。另外,该电子设备在基于该目标文件的起始数据块获取该多个数据块的过程中,当该目标文件不存在一级间接索引时,获取包括该起始数据块在内的存储介质中逻辑编号从M至M+11的数据块;当该目标文件存在一级间接索引且不存在二级间接索引时,获取该存储介质中逻辑编号从M至M+11的数据块以及第一数据块集合包括的数据块;当该目标文件存在二级间接索引且不存三级间接索引时,该电子设备获取该存储介质中逻辑编号从M至M+11的数据块、第一数据块集合包括的数据块以及第二数据块集合包括的数据块;当确定该目标文件存在三级间接索引时,该电子设备获取该存储介质中逻辑编号从M至M+11的数据块、第一数据块集合包括的数据块、第二数据块集合包括的数据块、第三数据块集合包括的数据块,即该电子设备能够根据该目标文件的不同,准确地获取该目标文件的多个数据块,从而进一步提高了恢复该目标文件的成功率的准确率。
图3为本发明实施例提供的一种基于扩展文件系统的数据恢复装置的框图,参照图3,该装置包括第一确定模块301、判断模块302、第二确定模块303、第三确定模块304和恢复模块305。
第一确定模块301,用于确定待恢复的目标文件的头部特征;
判断模块302,用于判断存储介质中是否包括存储有该头部特征的数据块;
第二确定模块303,用于当该存储介质中包括存储有该头部特征的数据块时,将存储该头部特征的数据块确定为该目标文件的起始数据块;
第三确定模块304,用于基于该起始数据块,确定用于存储该目标文件的文件内容的多个数据块,该多个数据块包括该起始数据块;
恢复模块305,用于基于该多个数据块,对该目标文件的文件内容进行恢复。
可选地,该第三确定模块304包括:
第一获取单元,用于获取该起始数据块在该存储介质中的逻辑编号M;
第一判断单元,用于判断该目标文件是否存在一级间接索引;
第一确定单元,用于如果该目标文件不存在一级间接索引,则将该存储介质中逻辑编号从M至M+11的数据块确定为该多个数据块。
可选地,该第三确定模块304还包括:
第二获取单元,用于如果该目标文件存在一级间接索引,则基于该存储介质包括的逻辑编号为M+12的数据块存储的多个索引项,从该存储介质中获取第一数据块集合;
第二判断单元,用于判断该目标文件是否存在二级间接索引;
第二确定单元,用于如果该目标文件不存在二级间接索引,则将该存储介质中逻辑编号从M至M+11的数据块以及该第一数据块集合包括的数据块确定为该多个数据块。
可选地,该第三确定模块304还包括:
第三获取单元,用于如果该目标文件存在二级间接索引,则基于该存储介质包括的逻辑编号为M+N/A+13的数据块存储的多个索引项,从该存储介质中获取第二数据块集合,该N为该存储介质中每个数据块的大小,该A为该多个索引项中每个索引项的大小;
第三判断单元,用于判断该目标文件是否存在三级间接索引;
第三确定单元,用于如果该目标文件不存在三级间接索引,则将该存储介质中逻辑编号从M至M+11的数据块、该第一数据块集合包括的数据块以及该第二数据块集合包括的数据块确定为该多个数据块。
可选地,该第三判断单元包括:
判断子单元,用于判断该存储介质中是否存在3个逻辑编号分别为X、X+1 和X+2的数据块,逻辑编号为X的数据块中的第一个索引项的值为X+1,逻辑编号为X+1的数据块中的第一个索引项的值为X+2;
确定子单元,用于如果该存储介质中存在3个逻辑编号分别为X、X+1和 X+2的数据块,则确定该目标文件存在三级间接索引,否则,确定该目标文件不存在三级间接索引。
可选地,该第三确定模块304还包括:
第四获取单元,用于如果该目标文件存在三级间接索引,则基于该存储介质包括的逻辑编号为X的数据块存储的多个索引项,从该存储介质中获取第三数据块集合;
第四确定单元将该存储介质中逻辑编号从M至M+11的数据块、该第一数据块集合包括的数据块、该第二数据块集合包括的数据块以及该第三数据块集合包括的数据块确定为该多个数据块。
在本发明实施例中,该电子设备可以确定待恢复的目标文件的头部特征,并在确定该存储介质中包括存储有该头部特征的数据块时,将存储该头部特征的数据块确定为目标文件的起始数据块,基于该起始数据块确定用于存储该目标文件的文件内容的多个数据块,进而对该目标文件进行恢复,由于在对该目标文件进行恢复时,不需要依赖该目标文件的元信息即可确定用于存储该目标文件的文件内容的多个数据块,因此,提高了恢复该目标文件的成功率。
关于上述实施例中的装置,其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述,此处将不做详细阐述说明。
图4是本发明实施例提供的一种基于扩展文件系统的数据恢复装置的结构示意图。参见图4,装置400可以包括通信单元410、包括有一个或一个以上计算机可读存储介质的存储器420、输入单元430、显示单元440、传感器450、音频电路460、WIFI(WirelessFidelity,无线保真)模块470、包括有一个或者一个以上处理核心的处理器480、以及电源490等部件。本领域技术人员可以理解,图4中示出的装置结构并不构成对装置的限定,可以包括比图示更多或更少的部件,或者组合某些部件,或者不同的部件布置。其中:
通信单元410可用于收发信息或通话过程中,信号的接收和发送,该通信单元410可以为RF(Radio Frequency,射频)电路、路由器、调制解调器、等网络通信设备。特别地,当通信单元410为RF电路时,将基站的下行信息接收后,交由一个或者一个以上处理器480处理;另外,将涉及上行的数据发送给基站。通常,作为通信单元的RF电路包括但不限于天线、至少一个放大器、调谐器、一个或多个振荡器、用户身份模块(SIM)卡、收发信机、耦合器、LNA (Low Noise Amplifier,低噪声放大器)、双工器等。此外,通信单元410还可以通过无线通信与网络和其他设备通信。所述无线通信可以使用任一通信标准或协议,包括但不限于GSM(Global System of Mobile communication,全球移动通讯系统)、GPRS(GeneralPacket Radio Service,通用分组无线服务)、CDMA (Code Division Multiple Access,码分多址)、WCDMA(Wideband Code Division Multiple Access,宽带码分多址)、LTE(LongTerm Evolution,长期演进)、电子邮件、SMS(Short Messaging Service,短消息服务)等。存储器420可用于存储软件程序以及模块,处理器480通过运行存储在存储器420的软件程序以及模块,从而执行各种功能应用以及数据处理。存储器420可主要包括存储程序区和存储数据区,其中,存储程序区可存储操作系统、至少一个功能所需的应用程序(比如声音播放功能、图像播放功能等)等;存储数据区可存储根据装置400的使用所创建的数据(比如音频数据、电话本等)等。此外,存储器420 可以包括高速随机存取存储器,还可以包括非易失性存储器,例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。相应地,存储器420还可以包括存储器控制器,以提供处理器480和输入单元430对存储器420的访问。
输入单元430可用于接收输入的数字或字符信息,以及产生与用户设置以及功能控制有关的键盘、鼠标、操作杆、光学或者轨迹球信号输入。优选地,输入单元430可包括触敏表面431以及其他输入设备432。触敏表面431,也称为触摸显示屏或者触控板,可收集用户在其上或附近的触摸操作(比如用户使用手指、触笔等任何适合的物体或附件在触敏表面431上或在触敏表面431附近的操作),并根据预先设定的程式驱动相应的连接装置。可选的,触敏表面431 可包括触摸检测装置和触摸控制器两个部分。其中,触摸检测装置检测用户的触摸方位,并检测触摸操作带来的信号,将信号传送给触摸控制器;触摸控制器从触摸检测装置上接收触摸信息,并将它转换成触点坐标,再送给处理器480,并能接收处理器480发来的命令并加以执行。此外,可以采用电阻式、电容式、红外线以及表面声波等多种类型实现触敏表面431。除了触敏表面431,输入单元430还可以包括其他输入设备432。优选地,其他输入设备432可以包括但不限于物理键盘、功能键(比如音量控制按键、开关按键等)、轨迹球、鼠标、操作杆等中的一种或多种。
显示单元440可用于显示由用户输入的信息或提供给用户的信息以及装置 400的各种图形用户接口,这些图形用户接口可以由图形、文本、图标、视频和其任意组合来构成。显示单元440可包括显示面板441,可选的,可以采用LCD (Liquid Crystal Display,液晶显示器)、OLED(Organic Light-Emitting Diode,有机发光二极管)等形式来配置显示面板441。进一步的,触敏表面431可覆盖显示面板441,当触敏表面431检测到在其上或附近的触摸操作后,传送给处理器480以确定触摸事件的类型,随后处理器480根据触摸事件的类型在显示面板441上提供相应的视觉输出。虽然在图4中,触敏表面431与显示面板441 是作为两个独立的部件来实现输入和输入功能,但是在某些实施例中,可以将触敏表面431与显示面板441集成而实现输入和输出功能。
装置400还可包括至少一种传感器450,比如光传感器、运动传感器以及其他传感器。光传感器可包括环境光传感器及接近传感器,其中,环境光传感器可根据环境光线的明暗来调节显示面板441的亮度,接近传感器可在装置400 移动到耳边时,关闭显示面板441和/或背光。作为运动传感器的一种,重力加速度传感器可检测各个方向上(一般为三轴)加速度的大小,静止时可检测出重力的大小及方向,可用于识别手机姿态的应用(比如横竖屏切换、相关游戏、磁力计姿态校准)、振动识别相关功能(比如计步器、敲击)等;至于装置400还可配置的陀螺仪、气压计、湿度计、温度计、红外线传感器等其他传感器,在此不再赘述。
音频电路460、扬声器461,传声器462可提供用户与装置400之间的音频接口。音频电路460可将接收到的音频数据转换后的电信号,传输到扬声器461,由扬声器461转换为声音信号输出;另一方面,传声器462将收集的声音信号转换为电信号,由音频电路460接收后转换为音频数据,再将音频数据输出处理器480处理后,经通信单元410以发送给比如另一装置,或者将音频数据输出至存储器420以便进一步处理。音频电路460还可能包括耳塞插孔,以提供外设耳机与装置400的通信。
为了实现无线通信,该装置上可以配置有无线通信单元470,该无线通信单元470可以为WIFI模块。WIFI属于短距离无线传输技术,装置400通过无线通信单元470可以帮助用户收发电子邮件、浏览网页和访问流式媒体等,它为用户提供了无线的宽带互联网访问。虽然图中示出了无线通信单元470,但是可以理解的是,其并不属于装置400的必须构成,完全可以根据需要在不改变发明的本质的范围内而省略。
处理器480是装置400的控制中心,利用各种接口和线路连接整个手机的各个部分,通过运行或执行存储在存储器420内的软件程序和/或模块,以及调用存储在存储器420内的数据,执行装置400的各种功能和处理数据,从而对手机进行整体监控。可选的,处理器480可包括一个或多个处理核心;优选的,处理器480可集成应用处理器和调制解调处理器,其中,应用处理器主要处理操作系统、用户界面和应用程序等,调制解调处理器主要处理无线通信。可以理解的是,上述调制解调处理器也可以不集成到处理器480中。
装置400还包括给各个部件供电的电源490(比如电池),优选的,电源可以通过电源管理系统与处理器480逻辑相连,从而通过电源管理系统实现管理充电、放电、以及功耗管理等功能。电源460还可以包括一个或一个以上的直流或交流电源、再充电系统、电源故障检测电路、电源转换器或者逆变器、电源状态指示器等任意组件。
尽管未示出,装置400还可以包括摄像头、蓝牙模块等,在此不再赘述。
在本实施例中,装置还包括有一个或者一个以上的程序,这一个或者一个以上程序存储于存储器中,且经配置以由一个或者一个以上处理器执行,所述一个或者一个以上程序包含用于进行本发明实施例提供的如下所述的基于扩展文件系统的数据恢复方法的指令,该方法包括:
确定待恢复的目标文件的头部特征;
判断存储介质中是否包括存储有该头部特征的数据块;
当该存储介质中包括存储有该头部特征的数据块时,将存储该头部特征的数据块确定为该目标文件的起始数据块;
基于该起始数据块,确定用于存储该目标文件的文件内容的多个数据块,该多个数据块包括该起始数据块;
基于该多个数据块,对该目标文件的文件内容进行恢复。
可选地,基于该起始数据块,确定用于存储该目标文件的文件内容的多个数据块,包括:
获取该起始数据块在该存储介质中的逻辑编号M;
判断该目标文件是否存在一级间接索引;
如果该目标文件不存在一级间接索引,则将该存储介质中逻辑编号从M至 M+11的数据块确定为该多个数据块。
可选地,判断该目标文件是否存在一级间接索引之后,还包括:
如果该目标文件存在一级间接索引,则基于该存储介质包括的逻辑编号为 M+12的数据块存储的多个索引项,从该存储介质中获取第一数据块集合;
判断该目标文件是否存在二级间接索引;
如果该目标文件不存在二级间接索引,则将该存储介质中逻辑编号从M至 M+11的数据块以及该第一数据块集合包括的数据块确定为该多个数据块。
可选地,判断该目标文件是否存在二级间接索引之后,还包括:
如果该目标文件存在二级间接索引,则基于该存储介质包括的逻辑编号为 M+N/A+13的数据块存储的多个索引项,从该存储介质中获取第二数据块集合,该N为该存储介质中每个数据块的大小,该A为该多个索引项中每个索引项的大小;
判断该目标文件是否存在三级间接索引;
如果该目标文件不存在三级间接索引,则将该存储介质中逻辑编号从M至 M+11的数据块、该第一数据块集合包括的数据块以及该第二数据块集合包括的数据块确定为该多个数据块。
可选地,判断该目标文件是否存在三级间接索引,包括:
判断该存储介质中是否存在3个逻辑编号分别为X、X+1和X+2的数据块,逻辑编号为X的数据块中的第一个索引项的值为X+1,逻辑编号为X+1的数据块中的第一个索引项的值为X+2;
如果该存储介质中存在3个逻辑编号分别为X、X+1和X+2的数据块,则确定该目标文件存在三级间接索引,否则,确定该目标文件不存在三级间接索引。
可选地,判断该目标文件是否存在三级间接索引之后,还包括:
如果该目标文件存在三级间接索引,则基于该存储介质包括的逻辑编号为X 的数据块存储的多个索引项,从该存储介质中获取第三数据块集合;
将该存储介质中逻辑编号从M至M+11的数据块、该第一数据块集合包括的数据块、该第二数据块集合包括的数据块以及该第三数据块集合包括的数据块确定为该多个数据块。
在本发明实施例中,该电子设备可以确定待恢复的目标文件的头部特征,并在确定该存储介质中包括存储有该头部特征的数据块时,将存储该头部特征的数据块确定为目标文件的起始数据块,基于该起始数据块确定用于存储该目标文件的文件内容的多个数据块,进而对该目标文件进行恢复,由于在对该目标文件进行恢复时,不需要依赖该目标文件的元信息即可确定用于存储该目标文件的文件内容的多个数据块,因此,提高了恢复该目标文件的成功率。
需要说明的是:上述实施例提供的基于扩展文件系统的数据恢复装置在恢复目标文件的文件内容时,仅以上述各功能模块的划分进行举例说明,实际应用中,可以根据需要而将上述功能分配由不同的功能模块完成,即将装置的内部结构划分成不同的功能模块,以完成以上描述的全部或者部分功能。另外,上述实施例提供的基于扩展文件系统的数据恢复装置与基于扩展文件系统的数据恢复方法实施例属于同一构思,其具体实现过程详见方法实施例,这里不再赘述。
本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成,也可以通过程序来指令相关的硬件完成,所述的程序可以存储于一种计算机可读存储介质中,上述提到的存储介质可以是只读存储器,磁盘或光盘等。
以上所述仅为本发明的较佳实施例,并不用以限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (11)
1.一种基于扩展文件系统的数据恢复方法,其特征在于,所述方法包括:
确定待恢复的目标文件的头部特征;
判断存储介质中是否包括存储有所述头部特征的数据块;
当所述存储介质中包括存储有所述头部特征的数据块时,将存储所述头部特征的数据块确定为所述目标文件的起始数据块;
获取所述起始数据块在所述存储介质中的逻辑编号M;
判断所述目标文件是否存在一级间接索引;
如果所述目标文件不存在所述一级间接索引,则将所述存储介质中逻辑编号从M至M+11的数据块确定为存储所述目标文件的文件内容的多个数据块,所述多个数据块包括所述起始数据块;
基于所述多个数据块,对所述目标文件的文件内容进行恢复。
2.如权利要求1所述的方法,其特征在于,所述判断所述目标文件是否存在一级间接索引之后,还包括:
如果所述目标文件存在所述一级间接索引,则基于所述存储介质包括的逻辑编号为M+12的数据块存储的多个索引项,从所述存储介质中获取第一数据块集合;
判断所述目标文件是否存在二级间接索引;
如果所述目标文件不存在所述二级间接索引,则将所述存储介质中逻辑编号从M至M+11的数据块以及所述第一数据块集合包括的数据块确定为所述多个数据块。
3.如权利要求2所述的方法,其特征在于,所述判断所述目标文件是否存在二级间接索引之后,还包括:
如果所述目标文件存在所述二级间接索引,则基于所述存储介质包括的逻辑编号为M+N/A+13的数据块存储的多个索引项,从所述存储介质中获取第二数据块集合,所述N为所述存储介质中每个数据块的大小,所述A为所述多个索引项中每个索引项的大小;
判断所述目标文件是否存在三级间接索引;
如果所述目标文件不存在所述三级间接索引,则将所述存储介质中逻辑编号从M至M+11的数据块、所述第一数据块集合包括的数据块以及所述第二数据块集合包括的数据块确定为所述多个数据块。
4.如权利要求3所述的方法,其特征在于,所述判断所述目标文件是否存在三级间接索引,包括:
判断所述存储介质中是否存在3个逻辑编号分别为X、X+1和X+2的数据块,逻辑编号为X的数据块中的第一个索引项的值为X+1,逻辑编号为X+1的数据块中的第一个索引项的值为X+2;
如果所述存储介质中存在3个逻辑编号分别为X、X+1和X+2的数据块,则确定所述目标文件存在所述三级间接索引,否则,确定所述目标文件不存在所述三级间接索引。
5.如权利要求3或4所述的方法,其特征在于,所述判断所述目标文件是否存在三级间接索引之后,还包括:
如果所述目标文件存在所述三级间接索引,则基于所述存储介质包括的逻辑编号为X的数据块存储的多个索引项,从所述存储介质中获取第三数据块集合;
将所述存储介质中逻辑编号从M至M+11的数据块、所述第一数据块集合包括的数据块、所述第二数据块集合包括的数据块以及所述第三数据块集合包括的数据块确定为所述多个数据块。
6.一种基于扩展文件系统的数据恢复装置,其特征在于,所述装置包括:
第一确定模块,用于确定待恢复的目标文件的头部特征;
判断模块,用于判断存储介质中是否包括存储有所述头部特征的数据块;
第二确定模块,用于当所述存储介质中包括存储有所述头部特征的数据块时,将存储所述头部特征的数据块确定为所述目标文件的起始数据块;
第三确定模块,用于获取所述起始数据块在所述存储介质中的逻辑编号M;判断所述目标文件是否存在一级间接索引;如果所述目标文件不存在所述一级间接索引,则将所述存储介质中逻辑编号从M至M+11的数据块确定为存储所述目标文件的文件内容的多个数据块,所述多个数据块包括所述起始数据块;
恢复模块,用于基于所述多个数据块,对所述目标文件的文件内容进行恢复。
7.如权利要求6所述的装置,其特征在于,所述第三确定模块,还用于:
如果所述目标文件存在一级间接索引,则基于所述存储介质包括的逻辑编号为M+12的数据块存储的多个索引项,从所述存储介质中获取第一数据块集合;
判断所述目标文件是否存在二级间接索引;
如果所述目标文件不存在二级间接索引,则将所述存储介质中逻辑编号从M至M+11的数据块以及所述第一数据块集合包括的数据块确定为所述多个数据块。
8.如权利要求7所述的装置,其特征在于,所述第三确定模块,还用于:
如果所述目标文件存在所述二级间接索引,则基于所述存储介质包括的逻辑编号为M+N/A+13的数据块存储的多个索引项,从所述存储介质中获取第二数据块集合,所述N为所述存储介质中每个数据块的大小,所述A为所述多个索引项中每个索引项的大小;
判断所述目标文件是否存在三级间接索引;
如果所述目标文件不存在所述三级间接索引,则将所述存储介质中逻辑编号从M至M+11的数据块、所述第一数据块集合包括的数据块以及所述第二数据块集合包括的数据块确定为所述多个数据块。
9.如权利要求8所述的装置,其特征在于,所述第三确定模块,用于:
判断所述存储介质中是否存在3个逻辑编号分别为X、X+1和X+2的数据块,逻辑编号为X的数据块中的第一个索引项的值为X+1,逻辑编号为X+1的数据块中的第一个索引项的值为X+2;
如果所述存储介质中存在3个逻辑编号分别为X、X+1和X+2的数据块,则确定所述目标文件存在所述三级间接索引,否则,确定所述目标文件不存在所述三级间接索引。
10.如权利要求8或9所述的装置,其特征在于,所述第三确定模块,还用于:
如果所述目标文件存在所述三级间接索引,则基于所述存储介质包括的逻辑编号为X的数据块存储的多个索引项,从所述存储介质中获取第三数据块集合;
第四确定单元将所述存储介质中逻辑编号从M至M+11的数据块、所述第一数据块集合包括的数据块、所述第二数据块集合包括的数据块以及所述第三数据块集合包括的数据块确定为所述多个数据块。
11.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质存储有程序,所述程序由处理器执行以实现如权利要求1至5任一项所述的基于扩展文件系统的数据恢复方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610543706.1A CN106227618B (zh) | 2016-07-11 | 2016-07-11 | 基于扩展文件系统的数据恢复方法、装置及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610543706.1A CN106227618B (zh) | 2016-07-11 | 2016-07-11 | 基于扩展文件系统的数据恢复方法、装置及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106227618A CN106227618A (zh) | 2016-12-14 |
CN106227618B true CN106227618B (zh) | 2019-01-29 |
Family
ID=57520553
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610543706.1A Active CN106227618B (zh) | 2016-07-11 | 2016-07-11 | 基于扩展文件系统的数据恢复方法、装置及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106227618B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110990198A (zh) * | 2019-12-09 | 2020-04-10 | 深圳市斯博科技有限公司 | 存储文件删除后的恢复方法、装置及存储介质 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102053880A (zh) * | 2011-01-07 | 2011-05-11 | 杭州电子科技大学 | 一种基于内容的Rar文件雕复方法 |
CN102314503A (zh) * | 2011-09-01 | 2012-01-11 | 浪潮(北京)电子信息产业有限公司 | 一种索引方法 |
CN102360318A (zh) * | 2011-09-27 | 2012-02-22 | 深圳市万兴软件有限公司 | Fat文件系统中被删除文件的恢复方法及装置 |
CN102937924A (zh) * | 2012-10-30 | 2013-02-20 | 厦门市美亚柏科信息股份有限公司 | 一种综合文件特征与文件系统的fat数据恢复方法 |
US8612382B1 (en) * | 2012-06-29 | 2013-12-17 | Emc Corporation | Recovering files in data storage systems |
CN105183586A (zh) * | 2015-08-31 | 2015-12-23 | 小米科技有限责任公司 | Ext文件系统的误删除文件恢复方法和装置、智能设备 |
-
2016
- 2016-07-11 CN CN201610543706.1A patent/CN106227618B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102053880A (zh) * | 2011-01-07 | 2011-05-11 | 杭州电子科技大学 | 一种基于内容的Rar文件雕复方法 |
CN102314503A (zh) * | 2011-09-01 | 2012-01-11 | 浪潮(北京)电子信息产业有限公司 | 一种索引方法 |
CN102360318A (zh) * | 2011-09-27 | 2012-02-22 | 深圳市万兴软件有限公司 | Fat文件系统中被删除文件的恢复方法及装置 |
US8612382B1 (en) * | 2012-06-29 | 2013-12-17 | Emc Corporation | Recovering files in data storage systems |
CN102937924A (zh) * | 2012-10-30 | 2013-02-20 | 厦门市美亚柏科信息股份有限公司 | 一种综合文件特征与文件系统的fat数据恢复方法 |
CN105183586A (zh) * | 2015-08-31 | 2015-12-23 | 小米科技有限责任公司 | Ext文件系统的误删除文件恢复方法和装置、智能设备 |
Non-Patent Citations (1)
Title |
---|
Windows日志取证与恢复技术研究;王鹏;《中国优秀硕士学位论文全文数据库 (信息科技辑)》;20120215(第2期);第5、12-16、44页 |
Also Published As
Publication number | Publication date |
---|---|
CN106227618A (zh) | 2016-12-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104780164B (zh) | 一种运行游戏客户端的方法和装置 | |
CN105490919B (zh) | 消息撤回方法和装置 | |
CN103279288B (zh) | 数据传输方法、装置和终端设备 | |
CN104142868B (zh) | 建立连接的方法及装置 | |
CN104238893B (zh) | 一种对视频预览图片进行显示的方法和装置 | |
CN106131394A (zh) | 一种拍照的方法及装置 | |
CN109309696A (zh) | 文件夹发送方法、发送方、接收方以及存储介质 | |
CN104516624B (zh) | 一种输入账户信息的方法及装置 | |
CN103269374A (zh) | 录音同步方法、装置和设备 | |
CN104869465A (zh) | 视频播放控制方法和装置 | |
CN105739839B (zh) | 多媒体菜单项的选择方法及装置 | |
CN108270757A (zh) | 一种用户账户切换方法、装置、客户端以及系统 | |
CN104063400A (zh) | 数据搜索方法和装置 | |
CN105278925B (zh) | 对卸载的软件进行垃圾清除的方法及装置 | |
CN106210838B (zh) | 字幕显示方法及装置 | |
CN106708555B (zh) | 一种加载插件的方法和装置 | |
CN105653394B (zh) | 数据备份的方法和装置 | |
CN104636455B (zh) | 应用程序映射信息的获取方法及装置 | |
CN105302589B (zh) | 一种获取卸载信息的方法及装置 | |
CN106484615B (zh) | 记录日志的方法和装置 | |
CN109451295A (zh) | 一种获取虚拟信息的方法和系统 | |
CN107766351A (zh) | 文件目录的识别方法及装置 | |
CN107153715A (zh) | 在页面上添加文件的方法及装置 | |
CN106227618B (zh) | 基于扩展文件系统的数据恢复方法、装置及存储介质 | |
CN105204813B (zh) | 播放音效的方法和装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right |
Effective date of registration: 20210923 Address after: 518057 Tencent Building, No. 1 High-tech Zone, Nanshan District, Shenzhen City, Guangdong Province, 35 floors Patentee after: TENCENT TECHNOLOGY (SHENZHEN) Co.,Ltd. Patentee after: TENCENT CLOUD COMPUTING (BEIJING) Co.,Ltd. Address before: 2, 518000, East 403 room, SEG science and Technology Park, Zhenxing Road, Shenzhen, Guangdong, Futian District Patentee before: TENCENT TECHNOLOGY (SHENZHEN) Co.,Ltd. |
|
TR01 | Transfer of patent right |