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

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

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

Images