Method for delaying persistent indexing metadata in flash memory storage system

A flash storage and persistence technology, applied in the field of delayed persistent index metadata, can solve problems such as aggravating the performance and life of flash storage systems, and complicated atomic guarantee of data write operations, avoiding transaction operation overhead and reducing competition delay. , the effect of improving the robustness of the system

Active Publication Date: 2013-08-28
TSINGHUA UNIV
View PDF2 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Frequent metadata update persistence also causes a large number of additional flash page writes
Finally, the persistence of index metadata also complicates the atomicity guarantee of data write operations
Software modules such as file systems introduce mechanisms such as transactions to maintain the atomicity of write operations, which further aggravates the performance and lifespan of flash storage systems.

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 delaying persistent indexing metadata in flash memory storage system
  • Method for delaying persistent indexing metadata in flash memory storage system
  • Method for delaying persistent indexing metadata in flash memory storage system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] Embodiments of the present invention are described in detail below, and examples of the embodiments are shown in the drawings, wherein the same or similar reference numerals denote 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.

[0023] figure 1 It is a flowchart of a method for delaying and persisting index metadata in a flash memory storage system according to an embodiment of the present invention. Such as figure 1 As shown, the method for delaying persistent index metadata in a flash memory storage system according to an embodiment of the present invention includes the following steps:

[0024] In step 101, the flash memory storage system generates the data type and reverse index of the data when writing data, and writes the reverse index into th...

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 provides a method for delaying persistent indexing metadata in a flash memory storage system. The method for delaying the persistent indexing metadata in the flash memory storage system comprises the following steps: S1, data types and an inverted index of data are generated by the flash memory storage system when the data are written, and the inverted index is written in a flash memory together with the data; S2, a forward-direction memory index is set up according to the data, the data types and the inverted index, and data which are not written in the forward-direction memory index are marked through a list of indexes to be persistent; S3, data where forward-direction indexes are not set up are tracked through an updating window; S4, when the flash memory storage system breaks down, the forward-direction index is reconstituted according to the data types and the inverted index of the updating window so as to recover breakdowns of the flash memory storage system. According to the method for delaying the persistent indexing metadata in the flash memory storage system, because persistence of the forward-direction index is delayed through the inverted index, delay of write operations of the data is reduced, the transaction operation overhead of indexed data and the indexing metadata is avoided, and meanwhile competition delay caused by persistence of window metadata updating is reduced.

Description

technical field [0001] The invention relates to the technical field of flash memory storage, in particular to a method for delaying and persisting index metadata in a flash memory storage system. Background technique [0002] Flash memory is an electronically erasable and programmable non-volatile memory device. Flash memory is read and written in units of pages and erased in units of blocks. As the number of programming and erasing (Program / Erase, P / E) increases, the ability of the flash memory unit to store electrons is weakened, reducing the reliability of data storage. Flash memory has a limited number of times to program and erase, and this problem is also known as the lifetime problem of flash memory. [0003] In a storage system, a data write operation usually includes data update and metadata update, the latter is used to record the location of data update or record the status of data modification. For example, the operation of the file system to create a file nee...

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): G06F12/02
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap