Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

YAFFS2 broken file reconstructing method based on history version

A technology of YAFFS2 and historical version, which is applied in the direction of response error generation, redundancy in operation, data error detection, etc., and can solve problems such as ineffective recovery

Active Publication Date: 2015-07-15
黄炜
View PDF3 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

When the file to be recovered contains damaged or missing pages, traditional recovery methods cannot effectively recover it

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
  • YAFFS2 broken file reconstructing method based on history version
  • YAFFS2 broken file reconstructing method based on history version

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0023] Embodiment 1, the YAFFS file system regards all content stored on the NAND chip as objects, and each object has a dedicated object number (ObjectID) corresponding to it, and the ObjectID is the unique identifier of the object. The unit of NAND flash memory is a page, which is the smallest unit for NAND to allocate storage space and perform read and write operations. Following the characteristics of NAND flash memory that uses pages as the minimum unit of write operations, in the YAFFS file system, the storage space allocation unit of the chip is pages. In YAFFS, there are two different pages: data page (Data chunk) and object header page (Object header), the former is used to store the data content of the object; while the latter is used to describe the field information of the object, including: directory, general Files, hard links, soft links, file size, object name, object creation, modification, access time.

[0024] Each page of YAFFS has its own label, where the ...

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 YAFFS2 broken file reconstructing method based on a history version. The YAFFS2 broken file reconstructing method comprises the following steps of scanning a NAND flash memory, and establishing a file node tree of the whole file system; judging whether the file is complete or not on the file node tree; storing the object number of the incomplete file into an array tmp[0]; storing the page numbers of all pages of the file on the file node tree into the tmp[1] -tmp[n]; scanning the pages on the NAND, and reading the yaffs_tags of each page; when the object number is tmp[0], implementing the next step; judging whether the object number of the current page exists in the array tmp[] or not; when the object number of the current page exists in the array tmp[], continuing to scan; when the object number of the current page does not exist in the array tmp[], inserting the page into the file node tree; when the incomplete file has been completed, copying all page data into the new specified address, and clearing the array tmp[]. The YAFFS2 broken file reconstructing method has the beneficial effects that the broken file is reconstructed according to the history version of the file, so as to realize the purpose of data recovery; in the digital forensics process, the requirements of completely obtaining the data stored in the equipment as much as possible is met.

Description

technical field [0001] The invention relates to the technical field of Android digital forensics, in particular to a YAFFS2 damaged file reconstruction method based on historical versions. Background technique [0002] Digital forensics is a rapidly developing technical field that has a huge impact on many aspects such as company internal investigation and analysis, civil litigation, criminal investigation, intelligence collection, and national security. The application of the Android smart platform is becoming more and more extensive, and more and more user information and data are stored on the Flash flash memory of the Android smart terminal, such as address book, text messages, pictures, memos and other data, which contain sensitive information and important data, It is an important data source for digital forensics. While Android forensics provides people with great business opportunities, for forensics analysts and security engineers, how to restore the data stored on...

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
IPC IPC(8): G06F11/14
Inventor 何泾沙黄娜赵斌刘公政
Owner 黄炜
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com