CN112052118B - 一种GlobalFs删除文件恢复方法和系统 - Google Patents
一种GlobalFs删除文件恢复方法和系统 Download PDFInfo
- Publication number
- CN112052118B CN112052118B CN202010844559.8A CN202010844559A CN112052118B CN 112052118 B CN112052118 B CN 112052118B CN 202010844559 A CN202010844559 A CN 202010844559A CN 112052118 B CN112052118 B CN 112052118B
- Authority
- CN
- China
- Prior art keywords
- index
- processed
- dient
- deleted
- metadata
- 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
Images
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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/16—File or folder operations, e.g. details of user interfaces specifically adapted to file systems
Abstract
本发明给出了一种GlobalFs删除文件恢复方法和系统,包括判断待处理Dirent索引中MetaLength的值是否等于待处理Dirent索引的元数据实际所需的长度,若否,则判断所述待处理Dirent索引中存在用于指向被删除的INODE的Dirent索引,并设置所述用于指向被删除的INODE的Dirent索引的元数据数据范围,记为范围M;从范围M的起点开始创建一个新Dirent索引,利用所述新Dirent索引搜索INODE,判断搜索到的INODE是否为目录,若否,则根据搜索到的INODE即可索引到由该INODE指向的被删除文件。本方法不需要GlobalFs运行,也不需要ISCSI集群服务运行便可以从存储介质中恢复出被删除的GlobalFs的文件。
Description
技术领域
本发明涉及计算机取证安全技术领域,尤其是一种GlobalFs删除文件恢复方法和系统。
背景技术
GlobalFs文件系统是运行在通用硬件上的集群文件系统,广泛应用于云服务器的文件共享,随着云服务的发展与普及,其删除文件的恢复技术在智能设备安全、网络信息安全领域将是一个备受关注的热点。目前,基于GlobalFs文件系统的删除恢复技术尚不成熟,相关的文献较少,不能满足计算机取证安全领域的迫切需求。在GlobalFs文件被删除的情况下,国内外还没有发现有软件支持GlobalFs文件系统的删除恢复,导致无法深入对GlobalFs集群文件系统的被删除文件进行取证。
发明内容
本发明提出了一种GlobalFs删除文件恢复方法和系统,以解决上文提到的现有技术的缺陷。
在一个方面,本发明提出了一种GlobalFs删除文件恢复方法,该方法包括以下步骤:
S1:判断待处理Dirent索引中MetaLength的值是否等于待处理Dirent索引的元数据实际所需的长度,若否,则判断所述待处理Dirent索引中存在用于指向被删除的INODE的Dirent索引,并设置所述用于指向被删除的INODE的Dirent索引的元数据数据范围,记为范围M;
S2:从所述范围M的起点开始创建一个新Dirent索引,利用所述新Dirent索引搜索INODE,判断搜索到的INODE是否为目录,若否,则根据搜索到的INODE即可索引到由该INODE指向的被删除文件。
以上方法根据GlobalFs删除文件的原理,通过扫描GlobalFs中被掩藏的删除文件的索引,重建被删除文件的索引,重组恢复出被删除文件。该方法不需要GlobalFs运行,也不需要ISCSI集群服务运行便可以从存储介质中恢复出被删除的GlobalFs的文件。
在具体的实施例中,还包括步骤S3:将所述新Dirent索引的元数据实际所需长度加入到待处理Dirent索引的元数据实际所需的长度中,并跳转至步骤S1。本步骤用于对范围M的重置,由于一个Dirent索引中可能不止存在一个用于指向被删除的INODE的Dirent索引,需要在一次执行步骤S2的恢复操作后,执行步骤S3的操作,再重复执行S1至S2的操作,依次循环,从而恢复出其他的被删除文件。
在具体的实施例中,待处理Dirent索引是通过遍历GlobalFs得到的,所述遍历的具体步骤包括:
S101:扫描所有存储介质的GlobalFs,获取GlobalFs的所有目录,建立目录集合;
S102:判断所述目录集合中的所有目录是否都被取出过一次,若是,则所有存储介质的GlobalFs中的被删除文件均已完成恢复操作,若否,则按顺序取出所述目录集合中的一个未被取出过的目录作为待处理目录;
S103:获取所述待处理目录下的所有INODE的Dirent索引,建立一个索引集合;
S104:判断所述索引集合中的所有Dirent索引是否都被取出过一次,若是,则跳转至步骤S102,若否,则按顺序取出所述索引集合中的一个未被取出过的Dirent索引,记为待处理Dirent索引,并执行步骤S1。
以上方法通过遍历GlobalFs获取索引集合,并通过循环依次取出集合中的Dirent索引并对该索引进行恢复操作,确保索引集合中的每一个元素都被取出并进行恢复操作。
在优选的实施例中,若所述步骤S1中待处理Dirent索引中MetaLength的值等于待处理Dirent索引的元数据实际所需的长度,则判断所述待处理Dirent索引中不存在用于指向被删除的INODE的Dirent索引,并执行步骤S104。
在优选的实施例中,若所述步骤S2中所述搜索到的INODE为目录,则将所述搜索到的INODE放入所述步骤S101中目录集合的末尾。当新Dirent索引搜索到的INODE为目录时,恢复出的内容为目录,故将该目录放入目录集合的末尾,便于后续取出该目录并获取该目录下的Dirent索引,从而依次取出这些Dirent索引进行文件恢复操作。
在具体的实施例中,待处理Dirent索引的元数据实际所需的长度由待处理Dirent索引中固定的长度再加上INODE的名字的长度所确定。通过研究发现GlobalFs的Dirent索引的MetaLength并不一定会等于实际所需的长度,而实际描述索引的数据是固定的长度再加上INODE的名字的长度,而INODE的名字的长度可以由Dirent索引中的NameLength获取,Dirent索引中固定的长度可以通过解析GlobalFs的Dirent的磁盘存储结构获取,从而得到元数据实际所需的长度。
在具体的实施例中,所述设置用于指向被删除的INODE的Dirent索引的元数据数据范围的方法为:利用待处理Dirent索引的元数据数据范围减去待处理Dirent索引的元数据实际所需的长度。根据GlobalFs删除文件时只会将该文件的INODE的Dirent索引相邻的前一个Dirent索引的MetaLength长度加长,并覆盖被删除文件的INODE的Dirent索引这一原理,通过以上方法可求出被删除文件的Dirent索引的数据范围,便于在此范围内重建被覆盖的Dirent索引。
在优选的实施例中,所述步骤S2中还包括:若所述搜索到的INODE不是目录,将所述新Dirent索引放入所述待处理Dirent索引所在的索引集合的末尾。
根据本发明的第二方面,提出了一种计算机可读存储介质,其上存储有计算机程序,该计算机程序被计算机处理器执行时上述方法。
根据本发明的第三方面,提出一种GlobalFs删除文件恢复系统,该系统包括:
待恢复文件索引范围确定单元:配置用于判断待处理Dirent索引中MetaLength的值是否等于待处理Dirent索引的元数据实际所需的长度,若否,则判断所述待处理Dirent索引中存在用于指向被删除的INODE的Dirent索引,并设置所述用于指向被删除的INODE的Dirent索引的元数据数据范围,记为范围M;
待恢复文件搜索单元:配置用于从所述范围M的起点开始创建一个新Dirent索引,利用所述新Dirent索引搜索INODE,判断搜索到的INODE是否为目录,若否,则根据搜索到的INODE即可索引到由该INODE指向的被删除文件。
在优选的实施例中,该系统还包括:
待恢复文件索引范围重置单元:配置用于将所述新Dirent索引的元数据实际所需长度加入到待处理Dirent索引的元数据实际所需的长度中,并跳转至待恢复文件索引范围确定单元。
本发明通过判断待处理Dirent索引中MetaLength的值是否等于待处理Dirent索引的元数据实际所需的长度,若否,则判断所述待处理Dirent索引中存在用于指向被删除的INODE的Dirent索引,并设置所述用于指向被删除的INODE的Dirent索引的元数据数据范围,记为范围M;从范围M的起点开始创建一个新Dirent索引,利用所述新Dirent索引搜索INODE,判断搜索到的INODE是否为目录,若否,则根据搜索到的INODE即可索引到由该INODE指向的被删除文件。根据GlobalFs删除文件的原理,GlobalFs删除文件时采用的方法为删除该文件的INODE,并且只会将该INODE的Dirent索引相邻的前一个Dirent索引的MetaLength长度加长,并覆盖被删除文件的INODE的Dirent索引。故本发明通过扫描GlobalFs中被掩藏的被删除文件的索引,重建被删除文件的索引,重组恢复出被删除文件。该方法不需要GlobalFs运行,也不需要ISCSI集群服务运行便可以从存储介质中恢复出被删除的GlobalFs的文件。
附图说明
包括附图以提供对实施例的进一步理解并且附图被并入本说明书中并且构成本说明书的一部分。附图图示了实施例并且与描述一起用于解释本发明的原理。将容易认识到其它实施例和实施例的很多预期优点,因为通过引用以下详细描述,它们变得被更好地理解。通过阅读参照以下附图所作的对非限制性实施例所作的详细描述,本申请的其它特征、目的和优点将会变得更明显:
图1是本申请可以应用于其中的示例性系统架构图;
图2是本发明的一个实施例的一种GlobalFs删除文件恢复方法的流程图;
图3是本发明的一个具体的实施例的GlobalFs删除文件恢复方法的流程图;
图4是本发明的一个具体的实施例的GlobalFs删除文件恢复效果展示图;
图5是本发明的一个实施例的一种GlobalFs删除文件恢复系统的框架图;
图6是适于用来实现本申请实施例的电子设备的计算机系统的结构示意图。
具体实施方式
下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是,此处所描述的具体实施例仅仅用于解释相关发明,而非对该发明的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与有关发明相关的部分。
需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。
图1示出了可以应用本申请实施例的用于GlobalFs删除文件恢复方法的示例性系统架构100。
如图1所示,系统架构100可以包括终端设备101,网络102和服务器103。网络102用以在终端设备101和服务器103之间提供通信链路的介质。网络102可以包括各种连接类型,例如有线、无线通信链路或者光纤电缆等等。
用户可以使用终端设备101通过网络102与服务器103交互,以接收或发送消息等。终端设备101上可以安装有各种通讯客户端应用,例如绘图类应用、即时通信工具、搜索类应用、网页浏览器应用、购物类应用等。
终端设备101可以是各种电子设备,包括但不限于诸如移动电话、笔记本电脑、数字广播接收器、PDA(个人数字助理)、PAD(平板电脑)等等的移动终端以及诸如数字TV、台式计算机等等的固定终端。
服务器103可以是提供各种服务的服务器,例如对终端设备101上显示的各种图形以及用户操作类型提供支持的图形服务器。图形服务器可以向终端设备发送实现图像绘制方法的软件、操作说明等信息。
需要说明的是,本申请实施例所提供的用于GlobalFs删除文件恢复方法通常由终端设备101执行,相应地,用于GlobalFs删除文件恢复装置通常设置于终端设备101中。
应该理解,图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要,可以具有任意数目的终端设备、网络和服务器。
根据本发明的一个实施例的一种GlobalFs删除文件恢复方法,图2示出了根据本发明的实施例的一种GlobalFs删除文件恢复方法的流程图。如图2所示,该方法包括以下步骤:
201:判断待处理Dirent索引中MetaLength的值是否等于待处理Dirent索引的元数据实际所需的长度,若否,则判断所述待处理Dirent索引中存在用于指向被删除的INODE的Dirent索引,并设置所述用于指向被删除的INODE的Dirent索引的元数据数据范围,记为范围M。
202:从所述范围M的起点开始创建一个新Dirent索引,利用所述新Dirent索引搜索INODE,判断搜索到的INODE是否为目录,若否,则根据搜索到的INODE即可索引到由该INODE指向的被删除文件。
在具体的实施例中,还包括步骤203:将所述新Dirent索引的元数据实际所需长度加入到待处理Dirent索引的元数据实际所需的长度中,并跳转至步骤201。
根据图2中所示的GlobalFs删除文件恢复方法,下面结合附图和实施例对本发明进行详细的描述。
根据GlobalFs删除文件的原理,GlobalFs删除文件时采用的方法为删除该文件的INODE,并且只会将该INODE的Dirent索引相邻的前一个Dirent索引的MetaLength长度加长,并覆盖被删除文件的INODE的Dirent索引。故本发明通过扫描GlobalFs中被掩藏的被删除文件的索引,重建被删除文件的索引,重组恢复出被删除文件。
图3示出了本发明的一个具体的实施例的GlobalFs删除文件恢复方法的流程图,假设D={Dir1,Dir2,Dir3,…,Dirn}是GlobalFs上所有目录的集合,集合D中各目录下INODE的Dirent索引集合为E1={E11,E12,E13,…,E1n}、E2={E21,E22,E23,…,E2n}、…、En={En1,En2,En3,…,Enn},GlobalFs删除文件恢复的具体步骤如下:
301:从GlobalFs的超级块读取根目录地址;
302:将根目录记为Dir1,放入集合D={Dir1,Dir2,Dir3,…,Dirn};
303:按顺序从目录集合D={Dir1,Dir2,Dir3,…,Dirn}中取出一个元素Diri;
304:扫描获取Diri目录下所有INODE的Dirent索引集合,记为索引集合Ei={Ei1,Ei2,Ei3,…,Ein};
305:按顺序从索引集合Ei={Ei1,Ei2,Ei3,…,Ein}中取出一个元素Eij;
306:读取Eij索引对应的INODE信息;
307:判断该INODE是否为目录,若是,则执行308,若否,则执行309;
308:将该INODE记为Dirn+1,并将Dirn+1放入目录集合D={Dir1,Dir2,Dir3,…,Dirn}的末尾;
309:将Eij索引中MetaLength的值记为EL,Eij索引中NameLength的值记为NL,将Eij索引元数据的区域设为K;
310:利用NL和Eij索引的固定的长度,计算Eij元数据实际所需的长度,记为VL,其中VL等于Eij索引的固定的长度加上NL,而Eij索引的固定的长度通过解析GlobalFs的Dirent的磁盘存储结构获取;
311:判断EL的值是否大于VL,若是,则判断此处隐藏了用于指向被删除的INODE的Dirent索引,并执行步骤312,若否,则执行步骤317;
312:设用于指向被删除的INODE的Dirent索引数据起点为M,有M=K+VL;
313:创建一个指向INODE的新Dirent索引Ein+1;
314:设置索引Ein+1的数据起点为M,利用新Dirent索引Ein+1搜索INODE,根据搜索到的INODE即可索引到由该INODE指向的被删除文件,并将Ein+1放置于索引集合Ei={Ei1,Ei2,Ei3,…,Ein}的末尾;
315:将Ein+1索引的实际元数据所需长度记为VL_n1,并将VL_n1当作K区域已被使用的数据长度,记入K区域实际所需的数据长度VL中;
316:重新计算K区域实际所需的数据长度VL,即VL=VL_n1+VL,并跳转至步骤311;
317:针对Ei={Ei1,Ei2,Ei3……Ein}中的Eij,判断是否已经处理完成所有的Eij,若否,跳转至步骤305;若是,则执行步骤318;
318:针对D={Dir1,Dir2,Dir3,…,Dirn}中的Diri,判断是否已经处理完成所有的Diri,若否,跳转至步骤303;若是,则所有被删除文件已恢复完成。
在具体的实施例中,为验证本方案的正确性,做了如下实验。实验过程为:
1.搭建一个ISCSI共享存储服务器,并组建三个集群节点;
2.在ISCSI共享存储服务器上部署GlobalFs,并随意上传一些文件到GlobalFs上;
3.随意删除GlobalFs上的部分文件;
4.对GlobalFs采用本发明中所述的方法进行数据恢复,恢复效果如图3所示。
图4示出了本发明的一个具体的实施例的GlobalFs删除文件恢复效果展示图。图中401和402表示可恢复的被删除文件,其恢复状态为部分可恢复,证明了本方案的正确性和有效性。
图5示出了本发明的一个实施例的一种GlobalFs删除文件恢复系统的框架图。该系统包括待恢复文件索引范围确定单元501和待恢复文件搜索单元502。在具体的实施例中,待恢复文件索引范围确定单元501被配置用于判断待处理Dirent索引中MetaLength的值是否等于待处理Dirent索引的元数据实际所需的长度,若否,则判断所述待处理Dirent索引中存在用于指向被删除的INODE的Dirent索引,并设置所述用于指向被删除的INODE的Dirent索引的元数据数据范围,记为范围M;待恢复文件搜索单元502被配置用于从所述范围M的起点开始创建一个新Dirent索引,利用所述新Dirent索引搜索INODE,判断搜索到的INODE是否为目录,若否,则根据搜索到的INODE即可索引到由该INODE指向的被删除文件。在优选的实施例中,该系统还包括待恢复文件索引范围重置单元503,待恢复文件索引范围重置单元503被配置用于将所述新Dirent索引的元数据实际所需长度加入到待处理Dirent索引的元数据实际所需的长度中,并跳转至待恢复文件索引范围确定单元。通过待恢复文件索引范围确定单元501、待恢复文件搜索单元502和待恢复文件索引范围重置单元503的共同作用,实现了通过扫描GlobalFs中被掩藏的被删除文件的索引,重建被删除文件的索引,重组恢复出被删除文件的方法。该系统不需要GlobalFs运行,也不需要ISCSI集群服务运行便可以从存储介质中恢复出被删除的GlobalFs的文件。
下面参考图6,其示出了适于用来实现本申请实施例的电子设备的计算机系统600的结构示意图。图6示出的电子设备仅仅是一个示例,不应对本申请实施例的功能和使用范围带来任何限制。
如图6所示,计算机系统600包括中央处理单元(CPU)601,其可以根据存储在只读存储器(ROM)602中的程序或者从存储部分608加载到随机访问存储器(RAM)603中的程序而执行各种适当的动作和处理。在RAM 603中,还存储有系统600操作所需的各种程序和数据。CPU 601、ROM 602以及RAM 603通过总线604彼此相连。输入/输出(I/O)接口605也连接至总线604。
以下部件连接至I/O接口605:包括键盘、鼠标等的输入部分606;包括诸如液晶显示器(LCD)等以及扬声器等的输出部分607;包括硬盘等的存储部分608;以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分609。通信部分609经由诸如因特网的网络执行通信处理。驱动器610也根据需要连接至I/O接口605。可拆卸介质611,诸如磁盘、光盘、磁光盘、半导体存储器等等,根据需要安装在驱动器610上,以便于从其上读出的计算机程序根据需要被安装入存储部分608。
特别地,根据本公开的实施例,上文参考流程图描述的过程可以被实现为计算机软件程序。例如,本公开的实施例包括一种计算机程序产品,其包括承载在计算机可读介质上的计算机程序,该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中,该计算机程序可以通过通信部分609从网络上被下载和安装,和/或从可拆卸介质611被安装。在该计算机程序被中央处理单元(CPU)601执行时,执行本申请的方法中限定的上述功能。
需要说明的是,本申请所述的计算机可读存储介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本申请中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本申请中,计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读存储介质,该计算机可读存储介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读存储介质上包含的程序代码可以用任何适当的介质传输,包括但不限于:无线、电线、光缆、RF等等,或者上述的任意合适的组合。
可以以一种或多种程序设计语言或其组合来编写用于执行本申请的操作的计算机程序代码,所述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++,还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中,远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机,或者,可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
附图中的流程图和框图,图示了按照本申请各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
本发明的实施例还涉及一种计算机可读存储介质,其上存储有计算机程序,该计算机程序被计算机处理器执行时实施上文中的方法。该计算机程序包含用于执行流程图所示的方法的程序代码。需要说明的是,本申请的计算机可读介质可以是计算机可读信号介质或者计算机可读介质或者是上述两者的任意组合。
本发明基于GlobalFs删除文件的原理,由于GlobalFs在删除一个INODE时只会将该INODE的Dirent索引相邻的前一个Dirent索引的MetaLength长度加长,使该INODE的Dirent索引被相邻的上一个Dirent索引覆盖,因此通过Dirent的数据直接判断MetaLength的长度是否等于实际描述索引所需元数据长度,如果MetaLength的长度大于实际描述索引所需元数据长度,则判断该处包含被删除的INODE的索引数据,通过遍历剩余的MetaLength描述的数据范围即可获取到被删除的INODE的索引,从而恢复出被删除的文件/目录。
以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解,本申请中所涉及的发明范围,并不限于上述技术特征的特定组合而成的技术方案,同时也应涵盖在不脱离上述发明构思的情况下,由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。
Claims (8)
1.一种GlobalFs删除文件恢复方法,其特征在于,包括以下步骤:
S1:判断待处理Dirent索引中MetaLength的值是否等于待处理Dirent索引的元数据实际所需的长度,若否,则判断所述待处理Dirent索引中存在用于指向被删除的INODE的Dirent索引,并设置所述用于指向被删除的INODE的Dirent索引的元数据数据范围,记为范围M;
S2:从所述范围M的起点开始创建一个新Dirent索引,利用所述新Dirent索引搜索INODE,判断搜索到的INODE是否为目录,若否,则根据搜索到的INODE即可索引到由该INODE指向的被删除文件;
其中,所述待处理Dirent索引是通过遍历GlobalFs得到的,所述遍历的具体步骤包括:
S101:扫描所有存储介质的GlobalFs,获取GlobalFs的所有目录,建立目录集合;
S102:判断所述目录集合中的所有目录是否都被取出过一次,若是,则所有存储介质的GlobalFs中的被删除文件均已完成恢复操作,若否,则按顺序取出所述目录集合中的一个未被取出过的目录作为待处理目录;
S103:获取所述待处理目录下的所有INODE的Dirent索引,建立一个索引集合;
S104:判断所述索引集合中的所有Dirent索引是否都被取出过一次,若是,则跳转至步骤S102,若否,则按顺序取出所述索引集合中的一个未被取出过的Dirent索引,记为待处理Dirent索引,并执行步骤S1;
所述待处理Dirent索引的元数据实际所需的长度由所述待处理Dirent索引中固定的长度再加上INODE的名字的长度所确定;
所述设置用于指向被删除的INODE的Dirent索引的元数据数据范围的方法为:利用待处理Dirent索引的元数据数据范围减去待处理Dirent索引的元数据实际所需的长度。
2.根据权利要求1所述的方法,其特征在于,还包括步骤S3:
将所述新Dirent索引的元数据实际所需长度加入到待处理Dirent索引的元数据实际所需的长度中,并跳转至步骤S1。
3.根据权利要求2所述的方法,其特征在于,若所述步骤S1中待处理Dirent索引中MetaLength的值等于待处理Dirent索引的元数据实际所需的长度,则判断所述待处理Dirent索引中不存在用于指向被删除的INODE的Dirent索引,并执行步骤S104。
4.根据权利要求3所述的方法,其特征在于,若所述步骤S2中所述搜索到的INODE为目录,则将所述搜索到的INODE放入所述步骤S101中目录集合的末尾。
5.根据权利要求1所述的方法,其特征在于,所述步骤S2中还包括:若所述搜索到的INODE不是目录,将所述新Dirent索引放入所述待处理Dirent索引所在的索引集合的末尾。
6.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,该计算机程序被计算机处理器执行时实施权利要求1至5中任一项所述的方法。
7.一种GlobalFs删除文件恢复系统,其特征在于,包括:
待恢复文件索引范围确定单元:配置用于判断待处理Dirent索引中MetaLength的值是否等于待处理Dirent索引的元数据实际所需的长度,若否,则判断所述待处理Dirent索引中存在用于指向被删除的INODE的Dirent索引,并设置所述用于指向被删除的INODE的Dirent索引的元数据数据范围,记为范围M,其中,所述待处理Dirent索引是通过遍历GlobalFs得到的,所述待处理Dirent索引的元数据实际所需的长度由所述待处理Dirent索引中固定的长度再加上INODE的名字的长度所确定,利用待处理Dirent索引的元数据数据范围减去待处理Dirent索引的元数据实际所需的长度;
待恢复文件搜索单元:配置用于从所述范围M的起点开始创建一个新Dirent索引,利用所述新Dirent索引搜索INODE,判断搜索到的INODE是否为目录,若否,则根据搜索到的INODE即可索引到由该INODE指向的被删除文件。
8.根据权利要求7所述的系统,其特征在于,还包括:
待恢复文件索引范围重置单元:配置用于将所述新Dirent索引的元数据实际所需长度加入到待处理Dirent索引的元数据实际所需的长度中,并跳转至待恢复文件索引范围确定单元。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010844559.8A CN112052118B (zh) | 2020-08-20 | 2020-08-20 | 一种GlobalFs删除文件恢复方法和系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010844559.8A CN112052118B (zh) | 2020-08-20 | 2020-08-20 | 一种GlobalFs删除文件恢复方法和系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112052118A CN112052118A (zh) | 2020-12-08 |
CN112052118B true CN112052118B (zh) | 2022-08-23 |
Family
ID=73599645
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010844559.8A Active CN112052118B (zh) | 2020-08-20 | 2020-08-20 | 一种GlobalFs删除文件恢复方法和系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112052118B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112579364B (zh) * | 2020-12-30 | 2022-08-05 | 厦门市美亚柏科信息股份有限公司 | 一种基于qnx6fs文件系统的删除文件深度恢复方法和装置 |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6615224B1 (en) * | 1999-02-23 | 2003-09-02 | Lewis B. Davis | High-performance UNIX file undelete |
US8200638B1 (en) * | 2008-04-30 | 2012-06-12 | Netapp, Inc. | Individual file restore from block-level incremental backups by using client-server backup protocol |
CN104199750A (zh) * | 2014-08-26 | 2014-12-10 | 上海天脉聚源文化传媒有限公司 | 一种linux系统的文件恢复方法及装置 |
WO2015163697A1 (ko) * | 2014-04-24 | 2015-10-29 | 고려대학교 산학협력단 | Db2 데이터베이스에서 데이터를 복원하는 방법 및 장치 |
CN105095025A (zh) * | 2015-08-28 | 2015-11-25 | 小米科技有限责任公司 | 恢复ext文件系统中已删除文件的方法及装置 |
CN109857589A (zh) * | 2018-12-21 | 2019-06-07 | 厦门市美亚柏科信息股份有限公司 | 一种删除文件的恢复方法、装置及存储介质 |
CN110569147A (zh) * | 2019-09-05 | 2019-12-13 | 厦门市美亚柏科信息股份有限公司 | 一种基于索引的删除文件恢复方法、终端设备及存储介质 |
CN110659254A (zh) * | 2019-09-27 | 2020-01-07 | 浪潮电子信息产业股份有限公司 | 一种已删除文件恢复方法、装置、设备及可读存储介质 |
CN111104259A (zh) * | 2019-12-23 | 2020-05-05 | 厦门市美亚柏科信息股份有限公司 | 一种数据库恢复方法、装置及存储介质 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050273858A1 (en) * | 2004-06-07 | 2005-12-08 | Erez Zadok | Stackable file systems and methods thereof |
KR101078289B1 (ko) * | 2009-08-25 | 2011-10-31 | 한국전자통신연구원 | 파티션 복구 방법 및 장치 |
US8639665B2 (en) * | 2012-04-04 | 2014-01-28 | International Business Machines Corporation | Hybrid backup and restore of very large file system using metadata image backup and traditional backup |
CN102937926B (zh) * | 2012-10-30 | 2015-05-20 | 厦门市美亚柏科信息股份有限公司 | 一种恢复移动终端已删除sqlite文件的方法及装置 |
JP5975473B2 (ja) * | 2014-08-29 | 2016-08-23 | インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Machines Corporation | バックアップ方法、リストア方法、ストレージ・システムおよびプログラム |
CN108733507B (zh) * | 2017-04-17 | 2021-10-08 | 伊姆西Ip控股有限责任公司 | 文件备份和恢复的方法和设备 |
-
2020
- 2020-08-20 CN CN202010844559.8A patent/CN112052118B/zh active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6615224B1 (en) * | 1999-02-23 | 2003-09-02 | Lewis B. Davis | High-performance UNIX file undelete |
US8200638B1 (en) * | 2008-04-30 | 2012-06-12 | Netapp, Inc. | Individual file restore from block-level incremental backups by using client-server backup protocol |
WO2015163697A1 (ko) * | 2014-04-24 | 2015-10-29 | 고려대학교 산학협력단 | Db2 데이터베이스에서 데이터를 복원하는 방법 및 장치 |
CN104199750A (zh) * | 2014-08-26 | 2014-12-10 | 上海天脉聚源文化传媒有限公司 | 一种linux系统的文件恢复方法及装置 |
CN105095025A (zh) * | 2015-08-28 | 2015-11-25 | 小米科技有限责任公司 | 恢复ext文件系统中已删除文件的方法及装置 |
CN109857589A (zh) * | 2018-12-21 | 2019-06-07 | 厦门市美亚柏科信息股份有限公司 | 一种删除文件的恢复方法、装置及存储介质 |
CN110569147A (zh) * | 2019-09-05 | 2019-12-13 | 厦门市美亚柏科信息股份有限公司 | 一种基于索引的删除文件恢复方法、终端设备及存储介质 |
CN110659254A (zh) * | 2019-09-27 | 2020-01-07 | 浪潮电子信息产业股份有限公司 | 一种已删除文件恢复方法、装置、设备及可读存储介质 |
CN111104259A (zh) * | 2019-12-23 | 2020-05-05 | 厦门市美亚柏科信息股份有限公司 | 一种数据库恢复方法、装置及存储介质 |
Non-Patent Citations (1)
Title |
---|
基于Ext4元数据Extent树重构的数据恢复研究;位丽娜等;《信息工程大学学报》;20170215;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN112052118A (zh) | 2020-12-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110609872B (zh) | 用于同步节点数据的方法和装置 | |
CN111857720B (zh) | 用户界面状态信息的生成方法、装置、电子设备及介质 | |
CN112052120B (zh) | 数据库删除数据恢复方法和装置 | |
CN112487331A (zh) | 页面生成方法和装置、存储介质和电子设备 | |
CN111400625A (zh) | 页面处理方法、装置、电子设备及计算机可读存储介质 | |
CN112052118B (zh) | 一种GlobalFs删除文件恢复方法和系统 | |
CN112183045A (zh) | 在线文档处理方法、装置和电子设备 | |
CN107402846B (zh) | 文件处理方法和装置 | |
CN110674082B (zh) | 移除在线文档的方法、装置、电子设备及计算机可读介质 | |
CN112579364B (zh) | 一种基于qnx6fs文件系统的删除文件深度恢复方法和装置 | |
WO2023035964A1 (zh) | 数据操作方法、装置、存储介质及电子设备 | |
CN113797554B (zh) | 游戏引擎资源的处理方法、装置、存储介质及电子设备 | |
CN112182603B (zh) | 反爬虫方法和装置 | |
CN112463736B (zh) | 一种用于apfs文件的恢复方法和系统 | |
CN112631993B (zh) | 一种基于jffs2文件系统的文件增删改痕迹分析方法及系统 | |
CN109145206A (zh) | 一种新闻分享的方法、装置和设备/终端/服务器 | |
CN113220371A (zh) | Sdk接入方法、装置、介质及电子设备 | |
CN111581331B (zh) | 文案处理的方法、装置、电子设备及计算机可读介质 | |
CN112650722B (zh) | 基于android应用程序的文件处理方法、装置、电子设备和介质 | |
CN112541149B (zh) | 一种用于手机网页内容的恢复方法和系统 | |
US20240061891A1 (en) | Synchronizing security groups | |
CN115080571A (zh) | 一种索引更新方法、装置、电子设备、计算机可读介质 | |
CN115391296A (zh) | 文件处理方法、装置、设备及介质 | |
CN107391655B (zh) | 一种抽取试读文件的方法和装置 | |
CN112800051A (zh) | 一种PostGresSQL数据库删除记录的恢复方法和装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | 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 |