CN102937924B - 一种综合文件特征与文件系统的fat数据恢复方法 - Google Patents

一种综合文件特征与文件系统的fat数据恢复方法 Download PDF

Info

Publication number
CN102937924B
CN102937924B CN201210422505.8A CN201210422505A CN102937924B CN 102937924 B CN102937924 B CN 102937924B CN 201210422505 A CN201210422505 A CN 201210422505A CN 102937924 B CN102937924 B CN 102937924B
Authority
CN
China
Prior art keywords
file
restored
current
cluster
current file
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
Application number
CN201210422505.8A
Other languages
English (en)
Other versions
CN102937924A (zh
Inventor
王大彬
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Xiamen Information Security Research Institute Co., Ltd.
Original Assignee
Xiamen Meiya Pico Information Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Xiamen Meiya Pico Information Co Ltd filed Critical Xiamen Meiya Pico Information Co Ltd
Priority to CN201210422505.8A priority Critical patent/CN102937924B/zh
Publication of CN102937924A publication Critical patent/CN102937924A/zh
Application granted granted Critical
Publication of CN102937924B publication Critical patent/CN102937924B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Abstract

本发明公开了一种综合文件特征与文件系统的FAT数据恢复方法,属于计算机数据恢复领域。该方法包括:获取当前待恢复文件的FDT信息,根据该FDT信息获取该文件的起始簇号;根据该FDT信息确定其总簇数并设置该文件的特征尾;扫描该文件的起始簇并将其数据存储到文件数据缓冲区内;根据FAT表依次扫描该文件的当前簇后的空闲簇,并以该文件的总簇数或特征尾作为文件结束的依据,得到该文件的完整数据。本发明通过结合数据删除类型、FAT表、文件特征、文件目录表中的起始簇和文件创建时间等信息进行已删除文件的数据恢复,该方法能够较好地恢复删除的连续/非连续存放的数据,提高数据恢复的成功率。

Description

一种综合文件特征与文件系统的FAT数据恢复方法
技术领域
 本发明涉及电子数据恢复领域,特别涉及一种综合文件特征与文件系统的FAT数据恢复方法。
背景技术
随着全球信息化的飞速发展,越来越多的企业、政府机关和个人利用计算机来获取信息、处理信息,同时将自己重要的信息以数据文件的形式保存到计算机上,故计算机数据安全越来越为人们所关注,电子数据恢复成为目前计算机安全领域的一大研究重点。
目前,FAT是一种使用广泛的文件系统,很多操作平台都支持FAT文件系统。当FAT文件系统上的数据被删除后,常采用的数据恢复算法有两种:一种是基于文件系统的数据恢复算法;一种是不依赖文件系统,直接依赖文件特征的数据恢复算法。对于基于文件系统的数据恢复算法而言,当待恢复的被删除文件不是连续存放在存储设备上时,采用该种数据恢复算法恢复出来的结果都将是错误的;虽然直接依赖文件特征的数据恢复算法能够恢复的文件较多,但该种数据恢复算法可恢复的文件类型有限,且很多采用该种数据恢复算法得到文件恢复结果都是错误的。
综上所述,需要一种能够恢复连续/非连续存储的数据且恢复成功率高的FAT文件系统数据恢复方法。
发明内容
为了解决现有的部分数据恢复方法不能恢复非连续存储的数据以及现有的数据恢复方法的恢复成功率低的问题,本发明提供了一种综合文件特征与文件系统的FAT数据恢复方法,本发明提供的方法能够较好地恢复删除的连续/非连续存放的数据,提高数据恢复的成功率。
本发明提供的一种综合文件特征与文件系统的FAT数据恢复方法,所述方法包括:
S1:获取当前待恢复文件的文件目录表FDT信息,并根据所述当前待恢复文件的FDT信息获取当前待恢复文件的起始簇号;
S2:根据当前待恢复文件的FDT信息确定当前待恢复文件的总簇数,并设置当前待恢复文件的特征尾;
S3:扫描当前待恢复文件的起始簇并将其数据存储到文件数据缓冲区内;
S4:根据当前磁盘分区的FAT表,依次扫描当前待簇后的空闲簇,并以所述当前待恢复文件的总簇数或所述当前待恢复文件的特征尾作为当前待恢复文件结束的依据,得到当前待恢复文件的完整数据。
优选地,上述方法中,所述当前待恢复文件的特征尾包括所述当前待恢复文件的文件类型所对应的特征尾、所述当前待恢复文件的最后一个簇中占用的扇区数和所述当前待恢复文件的最后一个扇区中占用的字节数信息。
优选地,所述S1之前还包括步骤S0:预先配置包括若干种文件特征头的文件特征头库;所述S3还包括:令当前待恢复文件的已扫描簇数N=1;同时所述S4包括:
S31:判断当前待恢复文件的已扫描簇数N是否小于当前待恢复文件的总簇数,若是则继续执行S32,否则跳至执行S36;
S32:根据当前磁盘分区的FAT表的记录,扫描当前簇的下一个空闲簇,并根据所述文件特征头库判断该空闲簇是否有可能是其它任一已删除文件的起始簇,是则跳转到S33,否则跳转到S34;
S33:判断是否有其他已删除文件的起始簇是该空闲簇?若是则将已获取的当前待恢复文件的信息暂存到文件信息缓冲区中,并将起始簇是该空闲簇的已删除文件作为新的当前待恢复文件,返回执行S2;否则执行S34;
S34:将该空闲簇内的数据存储到文件数据缓冲区内,令N=N+1,并执行S35;
S35:判断该空闲簇信息是否是S2中设置的所述当前待恢复文件的特征尾?若是则执行S36;否则返回执行S31;
S36:读取文件数据缓冲区中的所有数据并将其作为当前待恢复文件的完整数据,随后清空文件数据缓冲区,继续执行S37;
S37:判断所述文件信息缓冲区中是否还有其他待恢复文件的信息?若是则读取所述文件信息缓冲区中最后存储的待恢复文件的信息,将所述文件信息缓冲区中最后存储的待恢复文件作为新的当前待恢复文件并返回执行S32;否则结束流程。
优选地,S33中所述将已获取的当前待恢复文件的信息暂存到文件信息缓冲区中,包括:将对当前待恢复文件的而言已扫描簇数N、当前文件缓冲区内的数据、当前待恢复文件的文件名、当前待恢复文件的文件类型和当前待恢复文件的特征尾信息暂存到文件信息缓冲区中。
优选地,所述S2包括:根据当前待恢复文件的FDT信息获取当前待恢复文件的文件长度,并根据当前待恢复文件的文件长度计算当前待恢复文件所占用的总簇数SCN;根据当前待恢复文件的类型和当前待恢复文件的文件长度构造当前待恢复文件的特征尾。
优选地,S1中所述根据所述当前待恢复文件的FDT信息获取当前待恢复文件的起始簇号包括:
S11:判断当前待恢复文件的删除类型是否是回收站删除,是则跳转执行S12,否则执行S13;
S12:根据当前待恢复文件的FDT中记录的起始簇号信息,获取当前待恢复文件的起始簇号的值,并根据当前磁盘分区的FAT表的记录,判断当前待恢复文件的起始簇是否空闲,是则执行S14,否则返回失败信息;
S13:将当前待恢复文件的起始簇号的高位值FHCN设置为与其创建时间最近的未删除文件的起始簇号的高位值,并跳转执行S15;
S14:判断当前待恢复文件的FDT中记录的文件类型与当前待恢复文件的起始簇记录的文件特征头是否匹配,是则跳转到S110,否则返回失败信息;
S15:将当前待恢复文件的起始簇号的值设置为FHCN*216加上当前待恢复文件的FDT中起始簇号的低位值,并执行S16;
S16:根据当前磁盘分区的FAT表记录,判断当前待恢复文件的起始簇是否空闲,若否,则返回失败信息,若是则继续判断当前待恢复文件的FDT中记录的文件类型与当前待恢复文件的起始簇记录的特征头是否匹配,是则跳转到S110,否则跳转执行S17;
S17:判断是否遍历完磁盘,是则跳转执行S19,否则执行S18;
S18:令当前待恢复文件的起始簇号的高位值FHCN= FHCN+1,并返回S15;
S19:将当前待恢复文件的起始簇号的值设置为当前待恢复文件父目录的起始簇号高位+当前待恢复文件的FDT记录的起始簇号低位值,并执行S110;
S110:返回当前待恢复文件的起始簇号的值。
优选地,上述方法中,S33所述判断是否有其他已删除文件的起始簇是该空闲簇的判断方法为:首先根据当前磁盘分区的FDT信息,获取全部已删除文件的FDT信息;随后根据全部已删除文件的FDT信息获取各已删除文件的起始簇;判断该空闲簇的簇号是否与获取到的若干个已删除文件的起始簇中的至少一个已删除文件的起始簇号相同,若是则判断结果为有其他已删除文件的起始簇是该空闲簇,否则判断结果为没有其他已删除文件的起始簇是该空闲簇。
优选地,若所述S33中判断出有至少两个已删除文件的起始簇是该空闲簇,则S33中所述将起始簇是该空闲簇的已删除文件作为新的当前待恢复文件,具体包括:根据判断出的起始簇是该空闲簇的已删除文件的创建时间,将创建时间距离当前时间最近的已删除文件作为新的当前待恢复文件。
本发明提供的综合文件特征与文件系统的FAT数据恢复方法结合数据删除类型、FAT表、文件特征、文件目录表中的起始簇和文件创建时间等信息,能够较好地恢复删除的连续/非连续存放的数据,提高数据恢复的成功率。
附图说明
图1是本发明实施例提供的一种综合文件特征与文件系统的FAT数据恢复方法流程图;
图2是图1中的步骤S03的详细流程图。
具体实施方式
本发明实施例提供一种综合文件特征与文件系统的FAT数据恢复方法,该方法包括:
S1:获取当前待恢复文件的文件目录表FDT信息,并根据所述当前待恢复文件的FDT信息获取当前待恢复文件的起始簇号。
S2:根据当前待恢复文件的FDT信息确定当前待恢复文件的总簇数,并设置当前待恢复文件的特征尾。其中,当前待恢复文件的特征尾包括所述当前待恢复文件的文件类型所对应的特征尾、所述当前待恢复文件的最后一个簇中占用的扇区数和所述当前待恢复文件的最后一个扇区中占用的字节数信息。
S3:扫描当前待恢复文件的起始簇并将其数据存储到文件数据缓冲区内。
S4:根据当前磁盘分区的FAT表及当前待恢复文件的起始簇号,依次扫描当前簇后的空闲簇,并以所述当前待恢复文件的总簇数或所述当前待恢复文件的特征尾作为当前待恢复文件结束的依据,得到当前待恢复文件的完整数据。
为使本发明的目的、技术方案和优点更加清楚,下面将结合附图对本发明实施方式作进一步地详细描述。
图1所示为本发明实施例提供的一种优选的综合文件特征与文件系统的FAT数据恢复方法流程图,该方法包括以下步骤:
S101:预先配置文件特征头库。基本上每种类型的文件都有其特征头,用此信息可以表示文件的类型信息如:office文件特征头为“0xD0 CF 11 E0 A1 B1 1A E1”,此步骤中预先设置一个文件特征头库,在该数据库中存储了各种类型的文件所对应的特征头。
S102:获取当前待恢复文件的文件目录表(File Directory Table,FDT)信息。
S103:根据获取到的当前待恢复文件的FDT信息,获取当前待恢复文件的起始簇号(FCN:First Cluster Number)。
S104:根据当前待恢复文件的FDT信息获取当前待恢复文件的文件长度(FL:File Length),并根据FL计算当前待恢复文件所占用的总簇数(SCN:Sum Cluster Number)。
S105:根据当前待恢复文件的类型和文件长度FL构造该文件的特征尾。此处所述的文件特征尾描述了文件尾存储和文件类型的特征,如前面所述,本发明实施例提供的文件特征尾具体包括三部分内容:文件类型所对应的特征尾、文件最后一个簇中占用的扇区数、文件最后一个扇区中占用的字节数。因为文件一般都有文件类型特征尾,并且,文件在存储的时候,最后一个结束扇区未存满数据时,都会自动的将这个扇区用“0x00”自动填充满,所以,用上述三部分信息标识文件的结尾,该特征将会非常准确的描述文件的结尾。其中,此处所述的文件特征尾中,文件类型所对应的特征尾、文件最后一个簇中占用的扇区数和文件最后一个扇区中占用的字节数这三部分的内容可以根据需要随意组合,本发明所构造的文件特征尾的关键在于该特征尾中包含上述三个部分即可,上述三个部分的所组成的任意一种结构的特征尾都在本发明所想要保护的范围内。
S106:根据当前待恢复文件的起始簇号扫描该起始簇,并将该起始簇内的数据存储到文件数据缓冲区内,初始化已经扫描的簇数N=1。
S107:判断是否N<SCN?是则执行S108;否则跳转到S114。
S108:查询当前磁盘分区的FAT表,扫描当前簇的下一个空闲簇。
S109:根据预先配置的文件特征头库判断该空闲簇是否有可能是其它任一已删除文件的起始簇,是则跳转到S110,否则跳转到S112。此步骤中若该空闲簇内数据具有预先配置的文件特征头库内的任意一个特征头的特征,则该空闲簇有可能是其它任一已删除文件的起始簇,此步骤的判断结果为是。
S110:判断是否有其它已删除文件的起始簇是该空闲簇,是则跳转到S111,否则跳转到S112。此步骤中,根据当前磁盘分区的FDT信息,获取全部已删除文件的FDT信息,随后根据全部已删除文件的FDT信息获取各已删除文件的起始簇号,并判断获取到的若干个已删除文件的起始簇号中是否有与该空闲簇号相同的起始簇号。显然,此步骤中可能会找到若干个已删除文件的起始簇号与该空闲簇号相同。
S111:将已获取的当前待恢复文件的所有信息暂存到文件信息缓冲区中,并将起始簇是该空闲簇的已删除文件作为新的当前待恢复文件,并跳转到S104。其中,暂存到文件信息缓冲区中的文件的所有信息包括:对于该文件而言已经扫描的簇数目N、当前文件缓冲区内的数据、以及包含文件名,文件类型和该文件的特征尾的文件信息。另外,如果S110中判断出有多个(即至少两个)已删除文件的起始簇是该空闲簇,则此步骤中根据这些与该空闲簇具有相同起始簇号的已删除文件的创建时间,将创建时间最新(即:创建时间距离当前时间最近的)的已删除文件作为新的当前待恢复文件后返回执行S104。
S112:将该空闲的簇号对应的簇内的数据存入文件数据缓冲区内,随后令N=N+1,并跳转到S113。
S113:判断该空闲簇信息是否是S105中预先设置的当前待恢复文件的特征尾,是则执行S114,否则跳转到S107。
S114:读取文件数据缓冲区中的所有数据,并在读取完后清空文件数据缓冲区,继续执行S115。
S115:判断文件信息缓冲区中是否还有其它待恢复文件的信息,是则执行S116,否则结束流程。
S116:读取文件信息缓冲区中最后存储的待恢复文件的信息,将该最后存储的待恢复文件作为新的当前待恢复文件并返回执行S107;否则结束流程。
上述方法中,S103中可以采用现有的任一种获取文件起始簇号的方法获取当前待恢复文件的起始簇号,这不影响本发明实施例提供的上述FAT数据恢复方法的实施。
由于现有的获取文件起始簇号的方法的准确率比较低,较佳地,本发明实施例还提供一种用于获取文件的起始簇号的方法,如图2所示,该方法包括以下步骤:
S201:判断当前待恢复文件的删除类型是否是回收站删除?是则跳转执行S202,否则执行S203。其中,判定的依据是:若当前待恢复文件的起始簇号高位值非0,则认为当前待恢复文件的删除类型为回收站删除,否则不是回收站删除。
S202:根据当前待恢复文件的FDT中记录的起始簇号信息,获取当前待恢复文件的起始簇号的值,并根据当前磁盘分区的FAT表的记录,判断当前待恢复文件的起始簇是否空闲,是则执行S204,否则执行S211;
S203:将当前待恢复文件的起始簇号的高位值FHCN暂时设置为与其创建时间最近的未删除文件的起始簇号的高位值,并跳转执行S205。其中,将当前待恢复文件的起始簇号的高位FHCN暂时设置为与其创建时间最近的未删除文件的起始簇号的高位值的原因是:创建时间差不多的文件,其起始簇号的高位值也比较相近。此处英文字母FHCN主要是为了后面表述方便而用于代表当前待恢复文件的起始簇号的高位值的符号。
S204:判断当前待恢复文件的FDT中记录的文件类型与当前待恢复文件的起始簇记录的文件特征头是否匹配,是则跳转到S210,否则跳转到S211。
S205:将当前待恢复文件的起始簇号FCN的值设置为FHCN*216加上当前待恢复文件的FDT中起始簇号的低位值,并执行S206。
S206:根据当前磁盘分区的FAT表记录,判断当前待恢复文件的起始簇是否空闲,若否,则返回失败信息,若是,则继续判断当前待恢复文件的FDT中记录的文件类型与当前待恢复文件的起始簇记录的特征头是否匹配,是则跳转到S210,否则跳转执行S207;
S207:判断是否遍历完磁盘,是则跳转执行S209,否则执行S208;
S208:令当前待恢复文件的起始簇号的高位值FHCN = FHCN+1,并返回S205;
S209:将当前待恢复文件的起始簇号的值设置为当前待恢复文件的父目录的起始簇号高位值*216+当前待恢复文件的FDT记录的起始簇号低位值,并执行S210;
S210:返回当前待恢复文件的起始簇号;
S211:返回失败信息。
本发明实施例提供的用于获取文件的起始簇号的计算机算法如下:
//如果文件的起始簇号高位非0,则判断为回收站删除,否则按shift+delete删除处理DelType = getDeleteType(FDT, filename);
if(DelType == “回收站删除”)
{
FCN=getFirstCluster(FDT);
//根据FAT表,判断FCN是否空闲,不空闲,则返回错误信息,结束流程
if(!isIdle(FCN)) return error;
//判断文件类型是否与文件特征头匹配,不匹配,则返回错误信息,结束流程
if(!isMatch(File)) teturn error;
//文件按照“shift+delete”删除处理,获取起始簇号
else
{
  do
  {
    //由于创建时间差不多的文件,其起始簇号的高位也比较相近,
    //故获取其它创建时间与FDT相近的文件的起始簇号的高位作为参考,进行辅
    //助决策获取创建时间与FDT相近的文件的起始簇号的高位FHCN
    FHCN = getHighCluster(FDT);
    //文件的起始簇号为FHCN加上文件的起始簇号低位
    FCN = FHCN*216 +getLowCluster(FDT);
    //根据FAT表,判断FCN是否为空闲簇,是则继续后续判断;否则FHCN++
    if(!isIdle(FCN)) FHCN++;
    //判断文件类型与特征头是否匹配,是则表示定位到文件即确定文件起始簇号
    //高位值;否则FHCN++
else(!isMatch(file)) FHCN++;
}while(FHCN未遍历完磁盘)
}
//未找到文件特征头,则默认文件的起始簇号是其父目录的起始簇号高位加上文件的//起始簇号低位
if(FHCN遍历完磁盘)
    FCN = getHighCluster(FDT父目录)*216+getLowCluster(FDT);
综上所述,本发明实施例提出了一种综合文件特征与文件系统的FAT数据恢复方法,该方法结合数据删除类型、FAT表、文件特征、文件目录表中的起始簇和文件创建时间等信息,能够较好地恢复删除的连续/非连续存放的数据,提高数据恢复的成功率。
以上所述仅为本发明的较佳实施例,并不用以限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。

Claims (7)

1.一种综合文件特征与文件系统的FAT数据恢复方法,其特征在于,该方法包括:
S1:获取当前待恢复文件的文件目录表FDT信息,并根据所述当前待恢复文件的FDT信息获取当前待恢复文件的起始簇号;
S2:根据当前待恢复文件的FDT信息确定当前待恢复文件的总簇数,并设置当前待恢复文件的特征尾;
S3:扫描当前待恢复文件的起始簇并将其数据存储到文件数据缓冲区内;
S4:根据当前磁盘分区的FAT表,依次扫描当前簇后的空闲簇,并以所述当前待恢复文件的总簇数或所述当前待恢复文件的特征尾作为当前待恢复文件结束的依据,得到当前待恢复文件的完整数据;
其中,在所述S1之前还包括步骤S0:预先配置包括若干种文件特征头的文件特征头库;
所述S3还包括:令当前待恢复文件的已扫描簇数N=1;
所述S4具体包括:
S31:判断当前待恢复文件的已扫描簇数N是否小于当前待恢复文件的总簇数,若是则继续执行S32,否则跳至执行S36;
S32:根据当前磁盘分区的FAT表的记录,扫描当前簇的下一个空闲簇,并根据所述文件特征头库判断该空闲簇是否有可能是其它任一已删除文件的起始簇,是则跳转到S33,否则跳转到S34;
S33:判断是否有其他已删除文件的起始簇是该空闲簇?若是则将已获取的当前待恢复文件的信息暂存到文件信息缓冲区中,并将起始簇是该空闲簇的已删除文件作为新的当前待恢复文件,返回执行S2;否则执行S34;
S34:将该空闲簇内的数据存储到文件数据缓冲区内,令N=N+1,并执行S35;
S35:判断该空闲簇信息是否是S2中设置的所述当前待恢复文件的特征尾?若是则执行S36;否则返回执行S31;
S36:读取文件数据缓冲区中的所有数据并将其作为当前待恢复文件的完整数据,随后清空文件数据缓冲区,继续执行S37;
S37:判断所述文件信息缓冲区中是否还有其他待恢复文件的信息?若是则读取所述文件信息缓冲区中最后存储的待恢复文件的信息,将所述文件信息缓冲区中最后存储的待恢复文件作为新的当前待恢复文件并返回执行S31;否则结束流程。
2.如权利要求1所述的一种综合文件特征与文件系统的FAT数据恢复方法,其特征在于,所述当前待恢复文件的特征尾包括所述当前待恢复文件的文件类型所对应的特征尾、所述当前待恢复文件的最后一个簇中占用的扇区数和所述当前待恢复文件的最后一个扇区中占用的字节数信息。
3. 如权利要求2所述的一种综合文件特征与文件系统的FAT数据恢复方法,其特征在于,S33中所述将已获取的当前待恢复文件的信息暂存到文件信息缓冲区中,包括:将对当前待恢复文件的而言已扫描簇数N、当前文件缓冲区内的数据、当前待恢复文件的文件名、当前待恢复文件的文件类型和当前待恢复文件的特征尾信息暂存到文件信息缓冲区中。
4. 如权利要求2或3所述的一种综合文件特征与文件系统的FAT数据恢复方法,其特征在于,所述S2包括:
根据当前待恢复文件的FDT信息获取当前待恢复文件的文件长度,并根据当前待恢复文件的文件长度计算当前待恢复文件所占用的总簇数SCN;
根据当前待恢复文件的类型和当前待恢复文件的文件长度构造当前待恢复文件的特征尾。
5. 如权利要求4所述的一种综合文件特征与文件系统的FAT数据恢复方法,其特征在于,S1中所述根据所述当前待恢复文件的FDT信息获取当前待恢复文件的起始簇号包括:
S11:判断当前待恢复文件的删除类型是否是回收站删除,是则跳转执行S12,否则执行S13;
S12:根据当前待恢复文件的FDT中记录的起始簇号信息,获取当前待恢复文件的起始簇号的值,并根据当前磁盘分区的FAT表的记录,判断当前待恢复文件的起始簇是否空闲,是则执行S14,否则返回失败信息;
S13:将当前待恢复文件的起始簇号的高位FHCN设置为与其创建时间最近的未删除文件的起始簇号的高位值,并跳转执行S15;
S14:判断当前待恢复文件的FDT中记录的文件类型与当前待恢复文件的起始簇记录的文件特征头是否匹配,是则跳转到S110,否则返回失败信息;
S15:将当前待恢复文件的起始簇号的值设置为FHCN*216加上当前待恢复文件的FDT中起始簇号的低位值,并执行S16;
S16:根据当前磁盘分区的FAT表记录,判断当前待恢复文件的起始簇是否空闲,若否,则返回失败信息,是则继续判断当前待恢复文件的FDT中记录的文件类型与当前待恢复文件的起始簇记录的特征头是否匹配,是则跳转到S110,否则跳转执行S17;
S17:判断是否遍历完磁盘,是则跳转执行S19,否则执行S18;
S18:令当前待恢复文件的起始簇号的高位值FHCN = FHCN+1,并返回S15;
S19:将当前待恢复文件的起始簇号的值设置为当前待恢复文件父目录的起始簇号高位值*216+当前待恢复文件的FDT记录的起始簇号低位值,并执行S110;
S110:返回当前待恢复文件的起始簇号的值。
6. 如权利要求5所述的一种综合文件特征与文件系统的FAT数据恢复方法,其特征在于,S33所述判断是否有其他已删除文件的起始簇是该空闲簇的判断方法为:
根据当前磁盘分区的FDT信息,获取全部已删除文件的FDT信息;
根据全部已删除文件的FDT信息获取各已删除文件的起始簇;
判断该空闲簇的簇号是否与获取到的若干个已删除文件的起始簇中的至少一个已删除文件的起始簇号相同,若是则判断结果为有其他已删除文件的起始簇是该空闲簇,否则判断结果为没有其他已删除文件的起始簇是该空闲簇。
7. 如权利要求6所述的一种综合文件特征与文件系统的FAT数据恢复方法,其特征在于,若所述S33中判断出有至少两个已删除文件的起始簇是该空闲簇,则S33中所述将起始簇是该空闲簇的已删除文件作为新的当前待恢复文件,具体包括:根据判断出的起始簇是该空闲簇的已删除文件的创建时间,将创建时间距离当前时间最近的已删除文件作为新的当前待恢复文件。
CN201210422505.8A 2012-10-30 2012-10-30 一种综合文件特征与文件系统的fat数据恢复方法 Active CN102937924B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201210422505.8A CN102937924B (zh) 2012-10-30 2012-10-30 一种综合文件特征与文件系统的fat数据恢复方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210422505.8A CN102937924B (zh) 2012-10-30 2012-10-30 一种综合文件特征与文件系统的fat数据恢复方法

Publications (2)

Publication Number Publication Date
CN102937924A CN102937924A (zh) 2013-02-20
CN102937924B true CN102937924B (zh) 2015-05-06

Family

ID=47696823

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210422505.8A Active CN102937924B (zh) 2012-10-30 2012-10-30 一种综合文件特征与文件系统的fat数据恢复方法

Country Status (1)

Country Link
CN (1) CN102937924B (zh)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106407038A (zh) * 2015-07-27 2017-02-15 四川效率源信息安全技术有限责任公司 一种碎片文件的数据恢复方法
CN105117235A (zh) * 2015-09-18 2015-12-02 四川效率源信息安全技术股份有限公司 一种重组Office文件的方法
CN105183877B (zh) * 2015-09-18 2019-03-22 四川效率源信息安全技术股份有限公司 一种重组docx文件碎片数据的方法
CN105786653B (zh) * 2016-03-01 2018-09-11 厦门市美亚柏科信息股份有限公司 基于fat32文件系统的文件恢复方法及其系统
CN106227618B (zh) * 2016-07-11 2019-01-29 腾讯科技(深圳)有限公司 基于扩展文件系统的数据恢复方法、装置及存储介质
CN107608879B (zh) * 2017-08-24 2020-08-21 北京珠穆朗玛移动通信有限公司 一种故障检测方法、装置和存储介质
CN109710455B (zh) * 2018-11-22 2020-09-22 厦门市美亚柏科信息股份有限公司 基于fat32文件系统的删除文件恢复方法及系统
CN110990198A (zh) * 2019-12-09 2020-04-10 深圳市斯博科技有限公司 存储文件删除后的恢复方法、装置及存储介质
CN112835858A (zh) * 2021-03-15 2021-05-25 深圳软牛科技有限公司 非连续存储文件的恢复方法、装置、设备及存储介质
CN113468123B (zh) * 2021-06-30 2024-02-20 深圳软牛科技有限公司 文件夹去重恢复方法、装置、设备及存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1103895A2 (en) * 1999-11-17 2001-05-30 Finaldata Inc. Disk data recovery method
CN1945549A (zh) * 2006-08-16 2007-04-11 珠海金山软件股份有限公司 一种不依赖文件系统恢复数据的方法
CN1945571A (zh) * 2006-08-16 2007-04-11 珠海金山软件股份有限公司 Fat卷中重建目录结构和恢复数据的方法
CN102360318A (zh) * 2011-09-27 2012-02-22 深圳市万兴软件有限公司 Fat文件系统中被删除文件的恢复方法及装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1103895A2 (en) * 1999-11-17 2001-05-30 Finaldata Inc. Disk data recovery method
CN1945549A (zh) * 2006-08-16 2007-04-11 珠海金山软件股份有限公司 一种不依赖文件系统恢复数据的方法
CN1945571A (zh) * 2006-08-16 2007-04-11 珠海金山软件股份有限公司 Fat卷中重建目录结构和恢复数据的方法
CN102360318A (zh) * 2011-09-27 2012-02-22 深圳市万兴软件有限公司 Fat文件系统中被删除文件的恢复方法及装置

Also Published As

Publication number Publication date
CN102937924A (zh) 2013-02-20

Similar Documents

Publication Publication Date Title
CN102937924B (zh) 一种综合文件特征与文件系统的fat数据恢复方法
US8359295B2 (en) User interface for navigating a keyword space
CN103282899B (zh) 文件系统中数据的存储方法、访问方法及装置
CN108491549B (zh) 一种分布式存储系统中文件目录的创建方法及装置
US7970769B2 (en) Apparatus and method for optimized index search
US20150205791A1 (en) Methods, Systems, And Computer Program Products For Identifying A Container Associated With A Plurality Of Files
CN109522160B (zh) 通过保存文件信息摘要进行文件目录比较备份方法和系统
CN101916164A (zh) 一种移动终端及其实现的文件浏览方法
CN109726177A (zh) 一种基于HBase的海量文件分区索引方法
CN105653592A (zh) 一种基于hdfs的小文件合并工具和方法
RU2006110525A (ru) Устройство управления файлами, способ управления файлами, программа способа управления файлами и носитель записи, на котором записана программа способа управления файлами
CN102902688A (zh) 关键词查找结果显示方法和装置
CN107016123B (zh) 文件管理方法及终端设备
CN108197270B (zh) 分布式文件系统数据回收方法
CN110928498B (zh) 一种目录遍历的方法、装置、设备和存储介质
CN104317951B (zh) 基于前缀型数据库的存储空间清理方法和装置
CN102457817A (zh) 一种手机报中新闻内容的抽取方法及系统
CN110297781B (zh) 一种基于写时复制来恢复apfs中被删除数据的方法
CN115098447A (zh) 文件恢复方法、装置、电子设备及可读存储介质
CN105786653B (zh) 基于fat32文件系统的文件恢复方法及其系统
CN114356878A (zh) 一种非结构化数据分布式存储方法及装置
CN103177112B (zh) 一种备份文件浏览系统
CN111176901B (zh) 一种hdfs删除文件恢复方法、终端设备及存储介质
CN116069729B (zh) 一种文档智能打包方法、系统及介质
CN100407204C (zh) 一种标注计算机资源的方法及其系统

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20170324

Address after: View of the road Xiamen city Fujian province 361000 Software Park No. 14

Patentee after: Xiamen Information Security Research Institute Co., Ltd.

Address before: 361008 Fujian province Xiamen software park two sunrise Road No. 12 102-402 unit

Patentee before: Xiamen Meiya Pico Information Co., Ltd.