Method and system for performing check recovery based on Gaussian elimination, device, and medium

A computer apparatus, comprising:

• at least one processor and a memory,
• wherein the memory stores a computer instruction capable of running on the processor, the computer instruction when executed by a processor, cause the processor to:
• in response to an abnormality of a distributed storage, determine a number of abnormal data blocks and a number of abnormal check blocks to judge whether there is a check block that needs to be recovered;
• in response to that there is the check block that needs to be recovered, construct a disk array by using normal data blocks and normal check blocks, construct a first reference matrix by using coding matrix rows corresponding to the normal data blocks and the normal check blocks, and convert the first reference matrix into an inverse matrix through Gaussian elimination;
• determine coding matrix rows corresponding to a predetermined quantity of blocks which are randomly selected from the normal data blocks and the normal check blocks, and construct a second reference matrix by using the coding matrix rows corresponding to the predetermined quantity of blocks which are randomly selected, the abnormal data blocks, and the abnormal check blocks;
• and
• multiply the inverse matrix and the second reference matrix to obtain a first matrix, multiply the first matrix and the disk array to obtain an output matrix, and obtain original data of the abnormal data blocks and original data of the abnormal check blocks according to the output matrix.

A non-transitory computer-readable storage medium, storing a computer program, wherein the computer program when executed by a processor, cause the processor to:

• in response to an abnormality of a distributed storage, determine a number of abnormal data blocks and a number of abnormal check blocks to judge whether there is a check block that needs to be recovered;
• in response to that there is the check block that needs to be recovered, construct a disk array by using normal data blocks and normal check blocks, construct a first reference matrix by using coding matrix rows corresponding to the normal data blocks and the normal check blocks, and convert the first reference matrix into an inverse matrix through Gaussian elimination;
• determine coding matrix rows corresponding to a predetermined quantity of blocks which are randomly selected from the normal data blocks and the normal check blocks, and construct a second reference matrix by using the coding matrix rows corresponding to the predetermined quantity of block which are randomly selected, the abnormal data blocks, and the abnormal check blocks;
• and
• multiply the inverse matrix and the second reference matrix to obtain a first matrix, multiply the first matrix and the disk array to obtain an output matrix, and obtain original data of the abnormal data blocks and original data of the abnormal check blocks according to the output matrix.