Flash memory file data recovery method and apparatus

A data recovery device and file data technology, applied in the storage field, can solve problems such as damage or loss

Inactive Publication Date: 2016-04-13
ZTE CORP
View PDF5 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Usually, there are a lot of important data stored on Flash, once it is damaged or lost, it will cause serious consequences
[0003] With the development of storage technology for many years, there is a relatively mature file data recovery technology for traditional mechanical hard disks, that is, hard disks using magnetic media, but there is no specific and feasible data recovery solution for Flash.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Flash memory file data recovery method and apparatus
  • Flash memory file data recovery method and apparatus

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] In order to illustrate the embodiments and technical solutions of the present invention more clearly, the technical solutions of the present invention will be described in more detail below in conjunction with the accompanying drawings and embodiments. Obviously, the described embodiments are part of the embodiments of the present invention, not all of them. Example. The embodiments of the basic invention, and all other embodiments obtained by persons of ordinary skill in the art without creative efforts, all belong to the protection scope of the present invention.

[0040] In the embodiment of the present invention, the flash memory uses JFFS2 to manage stored information. JFFS2 is a log-structured file system that stores data and meta-data sequentially on flash memory. The reason why JFFS2 chooses the log-structured storage method is that the number of erasing and writing blocks of the flash memory is limited. Therefore, the update of the flash memory should be an ou...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a flash memory file data recovery method. The method comprises: scanning a storage region of a flash memory, creating corresponding data node descriptors for file data nodes, and creating corresponding kernel descriptors for files, wherein the file data nodes include a data node that has been marked as an invalid node, and the files include a file that has been marked as a deletion file; according to the data node descriptors, establishing corresponding temporary red black trees for the files, wherein the temporary red black trees contain data node descriptors corresponding to all data nodes, including the data node that has been marked as the invalid node, of the files; according to the kernel descriptors and the temporary red black trees corresponding to the files, determining a maximum version number of the files; and when the maximum version number of the files is N, traversing the temporary red black trees corresponding to the files, and establishing N file red black trees corresponding to N versions of the files, wherein N is a positive integer. The invention furthermore discloses a flash memory file data recovery apparatus.

Description

technical field [0001] The invention relates to the field of storage technology, in particular to a data recovery method and device for a flash memory file. Background technique [0002] Flash memory (Flash) combines the advantages of read-only memory (ReadOnlyMemory, ROM) and random access memory (RamdomAccessMemory, RAM). -Advantages of VolatileRandomAccessMemory, NVRAM) -- data can be read quickly, so that data will not be lost due to power failure. In the past 20 years, embedded systems have been using ROM / EPROM as their storage devices. However, in recent years, Flash has completely replaced the position of ROM / EPROM in embedded systems and is used as a bootloader (Bootloader) before the storage system starts. ), operating system and program code; or, directly use it as a hard disk such as a solid state disk (SSD). Usually, there are a lot of important data stored on Flash, once it is damaged or lost, it will cause serious consequences. [0003] With the development ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06F11/14G06F17/30
CPCG06F11/14G06F16/00
Inventor 么爱利
Owner ZTE CORP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products