CN112905546A - Deleted file recovery method, device, equipment and storage medium - Google Patents

Deleted file recovery method, device, equipment and storage medium Download PDF

Info

Publication number
CN112905546A
CN112905546A CN202110277957.0A CN202110277957A CN112905546A CN 112905546 A CN112905546 A CN 112905546A CN 202110277957 A CN202110277957 A CN 202110277957A CN 112905546 A CN112905546 A CN 112905546A
Authority
CN
China
Prior art keywords
file
cluster
deleted
directory entry
block
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.)
Pending
Application number
CN202110277957.0A
Other languages
Chinese (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.)
Afirstsoft Co Ltd
Original Assignee
Afirstsoft 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 Afirstsoft Co Ltd filed Critical Afirstsoft Co Ltd
Priority to CN202110277957.0A priority Critical patent/CN112905546A/en
Publication of CN112905546A publication Critical patent/CN112905546A/en
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10File systems; File servers
    • G06F16/16File or folder operations, e.g. details of user interfaces specifically adapted to file systems
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10File systems; File servers
    • G06F16/17Details of further file system functions

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Human Computer Interaction (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

The invention provides a method, a device, equipment and a storage medium for recovering deleted files, wherein the method comprises the steps of scanning a DATA area to obtain a short file directory entry of a file; distinguishing whether the file is a deleted file or not through a short file directory entry; if the file is a deleted file, acquiring the low order of the initial cluster number in the short file directory entry; obtaining a set of the high bits of the initial cluster number according to the low bits of the initial cluster number and the number of cluster blocks contained in the DATA area; combining the set with the initial cluster number low order to obtain a first cluster number list; traversing cluster blocks corresponding to all the first cluster numbers in the first cluster number list, and if the values of all bytes in the cluster blocks are not all zero and the values of the last N bytes of the previous cluster block adjacent to the cluster blocks are all zero, recording the cluster block as a first cluster block; obtaining complete cluster block information of the file through the first cluster block and the file length in the short file directory entry; and restoring the file according to the complete cluster block information. The method of the invention eliminates the influence of the file format on the determination of the first cluster, and can recover the files in any format.

Description

Deleted file recovery method, device, equipment and storage medium
Technical Field
The present invention relates to the field of data recovery technologies, and in particular, to a method, an apparatus, a device, and a storage medium for recovering a deleted file.
Background
The file of the FAT32 file system is composed of file directory entry and file content, the file directory entry stores the information of file name, first cluster of file, file length, etc. and occupies 32 bytes totally, the file content is stored in cluster blocks with cluster blocks as basic units, the file directory entry is associated with the file content through the first cluster block and the corresponding linked list in FAT table, the folder is the same, except that the file folder stores long/short file directory entry, when the file/folder is deleted, the high bit of the starting cluster of the first cluster of the short file directory entry is cleared, the corresponding chain of FAT table is also cleared, therefore the address of the first cluster directly obtained through the short file directory entry is generally incorrect, the first cluster of file can be obtained only after guessing the high bit of the starting cluster, the guessing of the high bit of the starting cluster in the prior art is usually judged by judging whether the file format is matched, the scene of file recovery is limited, and the file recovery requirement cannot be met.
Accordingly, the prior art is yet to be improved and developed.
Disclosure of Invention
The invention mainly aims to solve the technical problems that the file recovery method in the prior art needs to guess the first cluster block through the file format, the applicable scenes of the method are limited, and the file recovery requirement cannot be met.
The invention provides a method for recovering deleted files, which is applied to a FAT32 file system and comprises the following steps:
scanning a DATA area to obtain a short file directory entry of a file;
distinguishing whether the file is a deleted file or not through the short file directory entry;
if the file is a deleted file, acquiring the low order of the initial cluster number recorded in the short file directory entry;
acquiring a set of initial cluster number high bits according to the initial cluster number low bits and the number of cluster blocks contained in the DATA area;
combining the set with the initial cluster number low order to obtain a first cluster number list;
traversing cluster blocks corresponding to all the first cluster numbers in the first cluster number list, and recording the cluster blocks as first cluster blocks if all the values of all the bytes in the cluster blocks are not all zero and the values of the last N bytes of the previous cluster blocks adjacent to the cluster blocks are all zero;
acquiring complete cluster block information of the file according to the first cluster block and the file length recorded in the short file directory entry;
and restoring the file according to the complete cluster block information.
In an optional implementation manner of the first aspect of the present invention, the obtaining, by using the first cluster block and the file length recorded in the short file directory entry, complete cluster block information of the file includes:
and searching all subsequent cluster blocks from the cluster number corresponding to the first cluster block to the next time until the total length of the data of the first cluster block and the subsequent cluster blocks is more than or equal to the file length.
In an alternative implementation manner of the first aspect of the present invention, if the cluster block is coded using ASCII, then N is 1.
In an alternative implementation manner of the first aspect of the present invention, if the cluster block uses Unicode coding, then N is 1, 2, or 4.
In an optional implementation manner of the first aspect of the present invention, the distinguishing, according to the short file directory entry, whether the file is a deleted file includes:
and if the first byte of the short file directory entry is E5, the file is a deleted file.
In an alternative embodiment of the first aspect of the present invention, the file is a continuous storage file.
In an alternative implementation manner of the first aspect of the present invention, the complete cluster block information includes a cluster number of a first cluster block and a cluster number of a subsequent cluster block.
A second aspect of the present invention provides a deleted file recovery apparatus, including:
the scanning module is used for scanning the DATA area to obtain a short file directory entry of a file;
the distinguishing module is used for distinguishing whether the file is a deleted file or not through the short file directory entry;
a first obtaining module, configured to obtain a low-order start cluster number recorded in the short file directory entry if the file is a deleted file; obtaining a set of initial cluster number high bits according to the initial cluster number low bits and the number of cluster blocks contained in the DATA area;
the list module is used for combining the set with the initial cluster number low order to obtain a first cluster number list;
a traversal module, configured to traverse a cluster block corresponding to each head cluster number in the head cluster number list, and record a cluster block as a head cluster block if all values of all bytes in the cluster block are not all zero and values of the last N bytes of a previous cluster block adjacent to the cluster block are all zero;
a second obtaining module, configured to obtain complete cluster block information of the file according to the first cluster block and the file length recorded in the short file directory entry;
and the recovery module is used for recovering the file according to the complete cluster block information.
A third aspect of the present invention provides a deleted file recovery apparatus, including: a memory having instructions stored therein and at least one processor, the memory and the at least one processor interconnected by a line;
the at least one processor invokes the instructions in the memory to cause the deleted file restore device to perform any of the above-described deleted file restore methods.
A fourth aspect of the present invention provides a computer-readable storage medium having stored thereon a computer program which, when executed by a processor, implements the method for restoring a deleted file according to any one of the above.
Has the advantages that: the invention provides a method, a device, equipment and a storage medium for recovering deleted files, wherein the method comprises the steps of scanning a DATA area to obtain a short file directory entry of a file; distinguishing whether the file is a deleted file or not through a short file directory entry; if the file is a deleted file, acquiring the low order of the initial cluster number in the short file directory entry; obtaining a set of the high bits of the initial cluster number according to the low bits of the initial cluster number and the number of cluster blocks contained in the DATA area; combining the set with the initial cluster number low order to obtain a first cluster number list; traversing cluster blocks corresponding to all the first cluster numbers in the first cluster number list, and if the values of all bytes in the cluster blocks are not all zero and the values of the last N bytes of the previous cluster block adjacent to the cluster blocks are all zero, recording the cluster block as a first cluster block; acquiring complete cluster block information of the file according to the first cluster block and the file length in the short file directory entry; and restoring the file according to the complete cluster block information. The method for recovering the deleted files eliminates the influence of the file format on the determination of the first cluster, can recover the files in any format, and has wide application scenes.
Drawings
FIG. 1 is a block flow diagram of a method for recovering a deleted file according to the present invention;
FIG. 2 is a diagram illustrating a file storage method according to the present invention;
FIG. 3 is a schematic diagram of an embodiment of a deleted file recovery apparatus according to the present invention;
FIG. 4 is a diagram of an embodiment of a deleted file recovery apparatus according to the present invention.
Detailed Description
The embodiment of the invention provides a method, a device, equipment and a storage medium for recovering a deleted file.
The terms "first," "second," "third," "fourth," and the like in the description and in the claims, as well as in the drawings, if any, are used for distinguishing between similar elements and not necessarily for describing a particular sequential or chronological order. It will be appreciated that the data so used may be interchanged under appropriate circumstances such that the embodiments described herein may be practiced otherwise than as specifically illustrated or described herein. Furthermore, the terms "comprises," "comprising," or "having," and any variations thereof, are intended to cover non-exclusive inclusions, such that a process, method, system, article, or apparatus that comprises a list of steps or elements is not necessarily limited to those steps or elements expressly listed, but may include other steps or elements not expressly listed or inherent to such process, method, article, or apparatus.
The file of the FAT32 file system is composed of a file directory entry and file contents, the file directory entry stores information such as file name, first cluster of the file, file length and the like, and occupies 32 bytes in total, the file contents are stored in cluster blocks by taking the cluster blocks as basic units, the file directory entry is associated with the file contents through the first cluster blocks and corresponding linked lists in the FAT table, and the file folder is similar in structure but stores long/short file directory entries. When the file/folder is deleted, the high-order bits of the start cluster of the first cluster block of the short file directory entry are cleared, and the corresponding FAT table chain is also cleared. Therefore, the first cluster number obtained by the short file directory entry is usually incorrect, and the correct first cluster number of the file can be obtained only by guessing the high order of the initial cluster.
To solve the above technical problem, referring to fig. 1, a first aspect of the present invention provides a method for recovering a deleted file, which is applied to a FAT32 file system, where the method for recovering a deleted file includes:
s100, scanning a DATA area to obtain a short file directory entry of a file;
in the present embodiment, in the FAT32 file system, directory entries can be roughly classified into four types according to structural differences: a volume label directory entry, a ". -" directory entry, and a ". -." directory entry, a short filename directory entry, a long filename directory entry. Wherein, the short filename directory entry is the most important data structure, in which the information about the short filename, attribute, starting cluster number, time value, content size, etc. of the subdirectory or file are stored;
s200, distinguishing whether the file is a deleted file or not through the short file directory entry;
in this embodiment, after a file in the FAT32 file system is deleted, the first byte of the short file directory entry corresponding to the file will become E5, so that it can be determined whether the file is a deleted file by the first byte of the short file directory entry;
s300, if the file is a deleted file, acquiring the low order of the initial cluster number recorded in the short file directory entry;
in this embodiment, after a file in the FAT32 file is deleted, the high order of the start cluster number recorded in the short file directory entry is cleared, so that the short file directory entry file can only know the low order of the start cluster number of the first cluster block of the file, and in order to obtain the first cluster number corresponding to the first cluster block, the high order of the start cluster number needs to be guessed, for example, the first cluster number is compared with the house number, when the file is not deleted, the house number is 1801, the 18 th floor represents the high order of the start cluster number, 01 represents the low order of the start cluster number, and when the file is deleted, 18 is cleared, so that only the low order of the start cluster number can be obtained, and in order to obtain the first cluster number, it is necessary to assume that the high order of the start cluster number is 1-32, and then the file is traversed one layer;
s400, acquiring a set of initial cluster number high bits according to the initial cluster number low bits and the number of cluster blocks contained in the DATA area;
in this embodiment, when guessing the high bits of the starting cluster number, it is necessary to obtain the range of the high bits of the starting cluster number according to the number of cluster blocks included in the DATA area, and then obtain all possible values of the high bits of the starting cluster number according to the range, and form a set;
s500, combining the set with the initial cluster number low order to obtain a first cluster number list;
in this embodiment, the first cluster number is obtained by adding the high order of the start cluster number to the low order of the start cluster number, and since there are a plurality of high orders of the start cluster number, a plurality of first cluster numbers can be obtained, and then the plurality of first cluster numbers are arranged to obtain a first cluster number list;
s600, traversing cluster blocks corresponding to all the first cluster numbers in the first cluster number list, and recording the cluster blocks as the first cluster blocks if all the values of all the bytes in the cluster blocks are not all zero and the values of the last N bytes of the previous cluster blocks adjacent to the cluster blocks are all zero;
in this embodiment, since files in the FAT32 file system are stored in cluster block units and the file is most likely to not occupy the last cluster block, it is possible to determine whether a cluster block is the starting cluster block of a file by determining whether the end of the previous cluster block adjacent to the cluster block is used (when not used, the byte value is zero);
in one embodiment, before determining whether the values of the last N bytes of the previous cluster block adjacent to the cluster block are all zero, the method further comprises: judging whether the space occupied by the files in the cluster block is not completely zero, so that the file content can be ensured to be stored in the cluster block, and the file content does not exist in the cluster block, so that the judgment of subsequent steps can be omitted, the judgment time is saved, and the judgment efficiency is improved;
s700, obtaining complete cluster block information of the file according to the first cluster block and the file length recorded in the short file directory entry;
in this embodiment, after knowing the first cluster block of the file, since the file is usually stored continuously and the file length can also be obtained from the short file directory entry, only the file data stored in the subsequent cluster block needs to be searched from the first cluster block to the next, until the file length meets the requirement;
and S800, restoring the file according to the complete cluster block information.
Specifically, in the FAT32 file system, files are stored in the basic unit of cluster blocks, so that the files may not occupy the last cluster block, and the unused byte value is 0 by default, referring to fig. 2, the previous cluster block of the first cluster block of file 2 is the last cluster block of file 1, and bytes with a value of 0 generally exist at the end of the last cluster block of file 1, and the same applies to folders.
In an optional implementation manner of the first aspect of the present invention, the obtaining, by using the first cluster block and the file length recorded in the short file directory entry, complete cluster block information of the file includes:
and searching all subsequent cluster blocks from the cluster number corresponding to the first cluster block to the next time until the total length of the data of the first cluster block and the subsequent cluster blocks is more than or equal to the file length.
In this embodiment, for example, if the cluster number of the first cluster block that has been obtained by the high order of the starting cluster is # 2, then cluster blocks # 3, # 4, and # 5 … N are searched from # 2, if the total length of the files stored in cluster block # 2, cluster block # 3, and cluster block # 4 is greater than the file length recorded in the short file directory entry, the subsequent search for cluster blocks is stopped, and then the deleted file is restored by the data in cluster block # 2, cluster block # 3, and cluster block # 4.
In another optional implementation manner of the first aspect of the present invention, if the values of the last N bytes of the previous cluster block adjacent to the cluster block are not all zero, it is continuously determined whether the values of all bytes in the interval from the next byte of the last byte of the file in the first cluster block to the sector end of the first cluster block are all zero.
In this embodiment, after it is determined that all of the N byte values at the end of the previous cluster block of the cluster block are zero, it may be further determined whether the cluster block is a first cluster block by determining whether the N byte values at the end of the cluster block are zero, that is, the cluster block is proved to be the first cluster block if it is determined that the cluster block is not in the reassigned use state.
In an alternative implementation manner of the first aspect of the present invention, if the cluster block uses Unicode coding, then N is 1, 2, or 4; if the cluster block uses ASCII encoding, then N is 1. In this embodiment, when different file encoding rules are adopted in the FAT32 file system, the value of N will be different, so as to meet the determination requirement of the first cluster block under different file encoding rules, and make the determination of the first cluster block more accurate.
In an optional implementation manner of the first aspect of the present invention, the distinguishing, according to the short file directory entry, whether the file is a deleted file includes:
and if the first byte of the short file directory entry is E5, the file is a deleted file.
In the present embodiment, when a file/folder is deleted, the FAT table of the file is cleared and the directory entry first byte becomes E5, so it is possible to determine whether the file is a deleted file by determining whether the first byte of the short file directory entry is E5.
In an alternative embodiment of the first aspect of the present invention, the file is a continuous storage file. In this embodiment, the deleted file of the present invention is mainly applicable to a deletion scenario when the file is a continuously stored file, and in this scenario, the probability of recovering the deleted file is higher.
In an alternative implementation manner of the first aspect of the present invention, the complete cluster block information includes a cluster number of a first cluster block and a cluster number of a subsequent cluster block. In this embodiment, after the cluster numbers of the first cluster block and the subsequent cluster block that may be included in the deleted file are known, the DATA enclosure in the corresponding cluster block is read from the DATA area to recover the corresponding file.
Referring to fig. 3, a second aspect of the present invention provides a deleted file recovery apparatus, including:
the scanning module 10 is configured to scan the DATA area to obtain a short file directory entry of a file;
a distinguishing module 20, configured to distinguish whether the file is a deleted file according to the short file directory entry;
a first obtaining module 30, configured to obtain a low-order start cluster number recorded in the short file directory entry if the file is a deleted file; obtaining a set of initial cluster number high bits according to the initial cluster number low bits and the number of cluster blocks contained in the DATA area;
a list module 40, configured to combine the set with the initial cluster number to obtain a first cluster number list;
a traversal module 50, configured to traverse a cluster block corresponding to each head cluster number in the head cluster number list, and record a cluster block as a head cluster block if all the values of all the bytes in the cluster block are not all zero and the values of the last N bytes of a previous cluster block adjacent to the cluster block are all zero;
a second obtaining module 60, configured to obtain complete cluster block information of the file according to the first cluster block and the file length recorded in the short file directory entry;
and a restoring module 70, configured to restore the file according to the complete cluster block information.
In an optional implementation manner of the second aspect of the present invention, the second obtaining module is further configured to search all subsequent cluster blocks from a cluster number corresponding to the first cluster block to the next, until a total length of data of the first cluster block and the subsequent cluster blocks is greater than or equal to the file length.
In an optional implementation manner of the second aspect of the present invention, if all values of the last N bytes of the previous cluster block adjacent to the cluster block are not all zero, it is continuously determined whether all values of the bytes in the interval from the next byte of the last byte of the file in the first cluster block to the sector end of the first cluster block are zero.
In an alternative embodiment of the second aspect of the present invention, if the cluster block uses Unicode coding, then N is 2; if the cluster block uses ASCII encoding, then N is 1.
In an optional implementation manner of the second aspect of the present invention, the distinguishing module is further configured to determine that the file is a deleted file if the first byte of the short file directory entry is E5.
In an alternative embodiment of the second aspect of the present invention, the file is a contiguous storage file.
In an alternative implementation manner of the second aspect of the present invention, the complete cluster block information includes a cluster number of a first cluster block and a cluster number of a subsequent cluster block.
Fig. 4 is a schematic structural diagram of a deleted file recovery apparatus according to an embodiment of the present invention, where the deleted file recovery apparatus may generate a relatively large difference due to different configurations or performances, and may include one or more processors 80 (CPUs) (e.g., one or more processors) and a memory 90, and one or more storage media 100 (e.g., one or more mass storage devices) for storing applications or data. The memory and storage medium may be, among other things, transient or persistent storage. The program stored on the storage medium may include one or more modules (not shown), each of which may include a series of instruction operations in a recovery device for deleted files. Still further, the processor may be configured to communicate with the storage medium to execute a series of instruction operations in the storage medium on the deleted file recovery device.
The deleted file restore device may also include one or more power supplies 110, one or more wired or wireless network interfaces 120, one or more input-output interfaces 130, and/or one or more operating systems, such as Windows Server, Mac OS X, Unix, Linux, FreeBSD, etc. Those skilled in the art will appreciate that the deleted file restore device configuration shown in FIG. 4 does not constitute a limitation of a deleted file restore device, and may include more or fewer components than shown, or some components in combination, or a different arrangement of components.
The present invention also provides a computer-readable storage medium, which may be a non-volatile computer-readable storage medium, or a volatile computer-readable storage medium, wherein instructions are stored in the computer-readable storage medium, and when the instructions are executed on a computer, the instructions cause the computer to execute the steps of the method for restoring a non-contiguous storage file.
It is clear to those skilled in the art that, for convenience and brevity of description, the specific working processes of the above-described systems, apparatuses, and units may refer to the corresponding processes in the foregoing method embodiments, and are not described herein again.
The integrated unit, if implemented in the form of a software functional unit and sold or used as a stand-alone product, may be stored in a computer readable storage medium. Based on such understanding, the technical solution of the present invention may be embodied in the form of a software product, which is stored in a storage medium and includes instructions for causing a computer device (which may be a personal computer, a server, or a network device) to execute all or part of the steps of the method according to the embodiments of the present invention. And the aforementioned storage medium includes: various media capable of storing program codes, such as a usb disk, a removable hard disk, a read-only memory (ROM), a Random Access Memory (RAM), a magnetic disk, or an optical disk.
The above-mentioned embodiments are only used for illustrating the technical solutions of the present invention, and not for limiting the same; although the present invention has been described in detail with reference to the foregoing embodiments, it will be understood by those of ordinary skill in the art that: the technical solutions described in the foregoing embodiments may still be modified, or some technical features may be equivalently replaced; and such modifications or substitutions do not depart from the spirit and scope of the corresponding technical solutions of the embodiments of the present invention.

Claims (10)

1. A method for recovering deleted files is applied to a FAT32 file system, and is characterized in that the method for recovering deleted files comprises the following steps:
scanning a DATA area to obtain a short file directory entry of a file;
distinguishing whether the file is a deleted file or not through the short file directory entry;
if the file is a deleted file, acquiring the low order of the initial cluster number recorded in the short file directory entry;
acquiring a set of initial cluster number high bits according to the initial cluster number low bits and the number of cluster blocks contained in the DATA area;
combining the set with the initial cluster number low order to obtain a first cluster number list;
traversing cluster blocks corresponding to all the first cluster numbers in the first cluster number list, and recording the cluster blocks as first cluster blocks if all the values of all the bytes in the cluster blocks are not all zero and the values of the last N bytes of the previous cluster blocks adjacent to the cluster blocks are all zero;
acquiring complete cluster block information of the file according to the first cluster block and the file length recorded in the short file directory entry;
and restoring the file according to the complete cluster block information.
2. The method according to claim 1, wherein the obtaining of the complete cluster block information of the file according to the first cluster block and the file length recorded in the short file directory entry comprises:
and searching all subsequent cluster blocks from the cluster number corresponding to the first cluster block to the next time until the total length of the data of the first cluster block and the subsequent cluster blocks is more than or equal to the file length.
3. The method of claim 1, wherein if the cluster block is encoded using ASCII, N is 1.
4. The method for recovering a deleted file according to claim 1, wherein if the cluster block uses Unicode coding, N is 1, 2, or 4.
5. The method for recovering a deleted file according to claim 1, wherein the distinguishing whether the file is a deleted file according to the short file directory entry includes:
and if the first byte of the short file directory entry is E5, the file is a deleted file.
6. The method for restoring a deleted file as set forth in claim 1, wherein said file is a contiguously stored file.
7. The method of claim 1, wherein the complete cluster block information includes a cluster number of a first cluster block and a cluster number of a subsequent cluster block.
8. A deleted file restoration apparatus, comprising:
the scanning module is used for scanning the DATA area to obtain a short file directory entry of a file;
the distinguishing module is used for distinguishing whether the file is a deleted file or not through the short file directory entry;
a first obtaining module, configured to obtain a low-order start cluster number recorded in the short file directory entry if the file is a deleted file; obtaining a set of initial cluster number high bits according to the initial cluster number low bits and the number of cluster blocks contained in the DATA area;
the list module is used for combining the set with the initial cluster number low order to obtain a first cluster number list;
a traversal module, configured to traverse a cluster block corresponding to each head cluster number in the head cluster number list, and record a cluster block as a head cluster block if all values of all bytes in the cluster block are not all zero and values of the last N bytes of a previous cluster block adjacent to the cluster block are all zero;
a second obtaining module, configured to obtain complete cluster block information of the file according to the first cluster block and the file length recorded in the short file directory entry;
and the recovery module is used for recovering the file according to the complete cluster block information.
9. A deleted file restoration device, comprising: a memory having instructions stored therein and at least one processor, the memory and the at least one processor interconnected by a line;
the at least one processor invoking the instructions in the memory to cause the deleted file recovery apparatus to perform the deleted file recovery method of any of claims 1-7.
10. A computer-readable storage medium, on which a computer program is stored, which, when being executed by a processor, implements a method for restoring a deleted file according to any one of claims 1 to 7.
CN202110277957.0A 2021-03-15 2021-03-15 Deleted file recovery method, device, equipment and storage medium Pending CN112905546A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110277957.0A CN112905546A (en) 2021-03-15 2021-03-15 Deleted file recovery method, device, equipment and storage medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110277957.0A CN112905546A (en) 2021-03-15 2021-03-15 Deleted file recovery method, device, equipment and storage medium

Publications (1)

Publication Number Publication Date
CN112905546A true CN112905546A (en) 2021-06-04

Family

ID=76105710

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110277957.0A Pending CN112905546A (en) 2021-03-15 2021-03-15 Deleted file recovery method, device, equipment and storage medium

Country Status (1)

Country Link
CN (1) CN112905546A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113468123A (en) * 2021-06-30 2021-10-01 深圳软牛科技有限公司 Folder de-duplication recovery method, device, equipment and storage medium

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040111582A1 (en) * 2002-10-17 2004-06-10 Takuji Maeda File-update apparatus
CN1904845A (en) * 2006-08-01 2007-01-31 珠海金山软件股份有限公司 Method for recovering files deleted from FAT32 document system
CN101140548A (en) * 2007-10-23 2008-03-12 北京握奇数据系统有限公司 Method for operating data file by card operating system and smart card thereof
CN104331348A (en) * 2014-11-27 2015-02-04 四川效率源信息安全技术有限责任公司 Method for recovering file by reducing initial cluster number of FAT32 directory entry
CN109582501A (en) * 2018-11-28 2019-04-05 万兴科技股份有限公司 File access pattern method, apparatus, computer equipment and storage medium
WO2020103493A1 (en) * 2018-11-22 2020-05-28 厦门市美亚柏科信息股份有限公司 Method and system for recovering deleted file based on fat32 file system

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040111582A1 (en) * 2002-10-17 2004-06-10 Takuji Maeda File-update apparatus
CN1904845A (en) * 2006-08-01 2007-01-31 珠海金山软件股份有限公司 Method for recovering files deleted from FAT32 document system
CN101140548A (en) * 2007-10-23 2008-03-12 北京握奇数据系统有限公司 Method for operating data file by card operating system and smart card thereof
CN104331348A (en) * 2014-11-27 2015-02-04 四川效率源信息安全技术有限责任公司 Method for recovering file by reducing initial cluster number of FAT32 directory entry
WO2020103493A1 (en) * 2018-11-22 2020-05-28 厦门市美亚柏科信息股份有限公司 Method and system for recovering deleted file based on fat32 file system
CN109582501A (en) * 2018-11-28 2019-04-05 万兴科技股份有限公司 File access pattern method, apparatus, computer equipment and storage medium

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113468123A (en) * 2021-06-30 2021-10-01 深圳软牛科技有限公司 Folder de-duplication recovery method, device, equipment and storage medium
CN113468123B (en) * 2021-06-30 2024-02-20 深圳软牛科技有限公司 File duplicate removal recovery method, device, equipment and storage medium

Similar Documents

Publication Publication Date Title
US7934064B1 (en) System and method for consolidation of backups
KR100856245B1 (en) File system device and method for saving and seeking file thereof
US10303363B2 (en) System and method for data storage using log-structured merge trees
EP2363815B1 (en) System for permanent file deletion
US8818950B2 (en) Method and apparatus for localized protected imaging of a file system
US7577808B1 (en) Efficient backup data retrieval
US10747678B2 (en) Storage tier with compressed forward map
JP2005302038A (en) Method and system for renaming consecutive key in b-tree
CN110569147B (en) Deleted file recovery method based on index, terminal device and storage medium
CN111045857A (en) Method for data backup and recovery, electronic device and computer readable storage medium
CN112115002B (en) Method and device for recovering file from damaged or untrusted mechanical hard disk
CN105027071A (en) Managing operations on stored data units
US20040143609A1 (en) System and method for data extraction in a non-native environment
CN105009068A (en) Managing operations on stored data units
CN110297781B (en) Method for recovering deleted data in APFS (advanced File System) based on copy-on-write
CN111104377A (en) File management method, electronic device and computer-readable storage medium
US20110153677A1 (en) Apparatus and method for managing index information of high-dimensional data
EP1845461A1 (en) Fast file attribute search
CN112905546A (en) Deleted file recovery method, device, equipment and storage medium
US20140244699A1 (en) Apparatus and Methods for Selective Location and Duplication of Relevant Data
CN108021472B (en) Format recovery method of ReFS file system and storage medium
CN112835858A (en) Method, device and equipment for recovering non-continuously stored files and storage medium
CN112380174B (en) XFS file system analysis method containing deleted files, terminal device and storage medium
CN106897315B (en) KV item validity acquisition method and device
CN114579525B (en) Data traceless deletion method and system for EXT4 file system

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
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20210604