Method for prolonging service life of nonvolatile storage with reconfigurable file system directory tree

A file system and directory tree technology, applied in file systems, file access structures, special data processing applications, etc., can solve problems such as reducing the cache buffering effect, increasing the amount of data written back, affecting the life of storage devices, etc., to ensure consistency sexual effect

Active Publication Date: 2014-04-23
TSINGHUA UNIV
View PDF2 Cites 43 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

At the same time, "frequent write back" also reduces the buffering effect of the cache, which greatly increases the amount of da

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
  • Method for prolonging service life of nonvolatile storage with reconfigurable file system directory tree
  • Method for prolonging service life of nonvolatile storage with reconfigurable file system directory tree
  • Method for prolonging service life of nonvolatile storage with reconfigurable file system directory tree

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0052] Specific embodiments of the present invention are described in detail below and shown in the accompanying drawings, wherein the same or similar reference numerals represent the same or similar elements or elements having the same or similar functions throughout. The embodiments described below by referring to the figures are exemplary only for explaining the present invention and should not be construed as limiting the present invention.

[0053] The file system consists of two main modules: the file system namespace management module and the file system storage management module. The main function of the file system storage management module is to manage the data distribution and data layout of the file data on the storage device, and provide the file system with the query of the logical offset of the file to the address of the storage device. The main function of the file system namespace management module is to maintain the file system directory tree and provide 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 belongs to the field of file systems and relates to a method for prolonging service life of nonvolatile storage with a reconfigurable file system directory tree. The method is characterized in that a memory virtual directory tree is included, update of metadata of the file system directory tree is recorded into a memory without being written back to a persistent directory tree, and a tree structure of the file system directory tree is provided by means of an embedded link method, namely, a manner of embedding index link information in indexed pages; the content of the file system directory tree provided by a persistent metadata log type written-in method is upgraded, namely a manner of compressing a plurality of metadata pages and writing in the compressed pages in the form of logs; after failure recovery, the file system directory tree is rapidly constructed. According to the method for prolonging service life of nonvolatile storage with the reconfigurable file system directory tree, the influence of metadata written-back operation on performances and service life of a storage system can be effectively relieved, and high-speed access to the metadata of the file system directory tree and fast reconstruction after failure recovery are provided.

Description

technical field [0001] The invention relates to the field of file systems, in particular to an organization mode of a file system directory tree and a fault recovery method. Background technique [0002] Non-volatile storage (non-volatile memory, namely NVM), such as flash memory (flash memory), has a problem of limited write times. As the number of times of writing increases, the ability of the storage unit to store data is weakened until the state of the data cannot be effectively kept. This problem of limited number of writes is known as the lifetime problem of non-volatile storage. [0003] The traditional file system designed for disk storage has not effectively considered the life of the storage device caused by the amount of written data. Among them, the design of the file system directory tree will cause the metadata pages to be written back to the storage device frequently, which presents two notable characteristics of "scattered lowercase" and "frequent writeback...

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): G06F17/30
CPCG06F3/0616G06F16/13
Inventor 舒继武陆游游
Owner TSINGHUA UNIV
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