Unlock instant, AI-driven research and patent intelligence for your innovation.

Method and system for data storage and reconstruction

A data storage and data technology, applied in the direction of electrical digital data processing, response error generation, redundant code error detection, etc.

Active Publication Date: 2017-07-14
IND TECH RES INST
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] In the above data protection technologies, when dealing with partially filled stripe data, the challenges encountered are how to ensure that the data of the stripe can be properly preserved and the data of the stripe can be successfully reconstructed, and how to ensure that the data Equal distribution to each disk with ECC / parity

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 and system for data storage and reconstruction
  • Method and system for data storage and reconstruction
  • Method and system for data storage and reconstruction

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0067] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with specific embodiments and with reference to the accompanying drawings.

[0068] The data storage and reconstruction technology of the embodiment of the present invention is to first establish a translation layer (translation layer), so that the logical page number (Logical Page Number, LPN) can translate the input / output command into a physical page number (Physical Page Number, PPN) , to manage all the access addresses of the storage device, and use stripes as the unit for protecting and rebuilding data, use new technology to record the LPN parity of stripes and its parity, and use log (log) and metadata (metadata ) to record reconstruction information. Before establishing the translation layer, the embodiment of the present invention first describes the storage format of the data storage uni...

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 method for data storage and reconstruction. After receiving an input / output command, the method calculates its corresponding parity; according to the parity, it is determined whether the last strip corresponding to the input / output command is a full strip; When the last stripe is a full stripe, store the multiple pieces of data corresponding to the input / output command and the main advanced erasure unit co-located in the disk storage system; and when the last stripe is not a full stripe, re- The last parity is calculated, and the last parity is repeatedly written to at least two parity pages in the buffered Advanced Unit of Erase.

Description

technical field [0001] The invention relates to a method and system for data storage and reconstruction. Background technique [0002] Redundant Array of Independent Disks (RAID) is a technology that combines hardware and software to enhance fault tolerance and performance. It is often used to store and protect data when a disk failure occurs, such as failure or damage. This technology combines multiple relatively cheap disks to form a floppy disk array group, making the performance equal to or even surpass that of an expensive disk with huge capacity. This technique saves data and corresponding parity across each disk. A protection stripe includes a series of pages from different disks, and a page is the data storage unit of each disk. The stripe size is defined as the number of disk drives in a disk array. This technique usually uses a round-robin method to ensure that each stripe is evenly distributed to each disk. [0003] Adding a parity block to a group of source ...

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 Patents(China)
IPC IPC(8): G06F11/07G06F11/08
CPCG06F11/1088G06F11/10
Inventor 孙厚强张安男简廷芳曹世强姜琦凡阙志克
Owner IND TECH RES INST