A Method of Improving the Lifespan of Non-Volatile Storage Using a 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 effect of cache buffering, affecting the life of storage devices, and increasing the amount of data written back to ensure consistency. sexual effect

CN103744961BActive Publication Date: 2016-10-19TSINGHUA UNIV
2 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Publication Date
2016-10-19

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

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.
Need to check novelty before this filing date? Find Prior Art

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] A storage unit of a non-volatile storage (non-volatile memory, NVM), such as a 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 "fre...

Examples

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 ...