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

Lost data recovery method and system based on erasure code, terminal and storage medium

A technology for lost data and recovery methods, applied in the storage field, can solve problems such as inability to cope with high-speed storage requirements, achieve the effects of reducing hardware resource consumption, reducing complexity, and wide application prospects

Pending Publication Date: 2020-10-30
SUZHOU LANGCHAO INTELLIGENT TECH CO LTD
View PDF3 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

If it is not stored in advance and the software calculates the inverse matrix in real time according to the Gaussian elimination method, then the complexity of the Gaussian elimination method and the computational efficiency of the software cannot meet the current high-speed storage requirements

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
  • Lost data recovery method and system based on erasure code, terminal and storage medium
  • Lost data recovery method and system based on erasure code, terminal and storage medium
  • Lost data recovery method and system based on erasure code, terminal and storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0043] In order to enable those skilled in the art to better understand the technical solutions in the present invention, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described The embodiments are only some of the embodiments of the present invention, not all of them. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts shall fall within the protection scope of the present invention.

[0044] Key terms appearing in the present invention are explained below.

[0045] RS(Reed-Solomon) Reed-Solomon code

[0046] EC(Erasure Code) erasure code

[0047] GE(Gauss Elimination) Gaussian elimination method

[0048] figure 1 is a schematic flowchart of a method in one embodiment of the present invention. in, figure 1 The s...

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 lost data recovery method and system based on erasure codes, a terminal and a storage medium, and the method comprises the steps of constructing a first matrix according to the total number of data blocks, the position of lost data and a check block corresponding to the lost data, constructing a coding matrix through adding an augmented matrix of the first matrix, and enabling the augmented matrix to serve as a second matrix; changing the corresponding column elements of the normal row of the first matrix to the corresponding column positions of the second matrix, anddeleting the whole row where the normal row of the coding matrix is located and the corresponding column of the first matrix to obtain a simplified matrix; converting the first matrix of the simplified matrix into a unit matrix through a Gaussian elimination method, and outputting the converted second matrix as an inverse matrix; and calculating original data according to the inverse matrix and the existing data block. According to the invention, the calculation complexity of the Gaussian elimination method is reduced, the calculation performance is improved, the number of GF dividers used inthe RS erasure decoding inverse matrix calculation process is reduced, the consumption of hardware resources is reduced to a greater extent, and the development cost is saved.

Description

technical field [0001] The invention relates to the field of storage technology, in particular to a method, system, terminal and storage medium for recovering lost data based on erasure codes. Background technique [0002] In the fields of data transmission and data storage, erasure codes are favored for their lower storage costs. RS code is a relatively common erasure code. Its principle is to calculate N check data blocks from M data blocks. Among the total number of M+N data blocks, only N normal data blocks can be selected arbitrarily to recover all the original data. Especially in the field of data storage, erasure coding is an extremely important means to ensure data reliability. [0003] The existing data recovery method based on the erasure code needs to use the Gaussian elimination method to obtain the inverse matrix of the first matrix. The Gaussian elimination method is very complicated. In RS erasure decoding, the general data block number M has a large number...

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/14G06F11/08
CPCG06F11/1446G06F11/08Y02D10/00
Inventor 张磊王明明吴睿振王凛
Owner SUZHOU LANGCHAO INTELLIGENT TECH CO LTD
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