Data storage erasure correction method, device and equipment and readable storage medium

Abstract

The invention discloses a data storage erasure method. The method comprises the following steps: dividing a data set in each disk into two data blocks; selecting each first data block from partial disks, selecting each second data block from the remaining disks, and constructing a first erasure Vandermonde matrix; dividing the preset line number by three, and rounding down to obtain a second numerical value; subtracting twice a second number from the preset line number to obtain a third value; using each residual data block to construct a first third numerical value line except the unit matrix in the second erasure Vandermonde matrix; selecting a part of data blocks from the first-round selected data blocks, and constructing a next second numerical value line by using the remaining data blocks and the second-round selected data blocks; using each remaining data block and each remaining data block in each round of selected data blocks to construct a remaining row; and performing data erasure by using the first erasure Vandermonde matrix and / or the second erasure Vandermonde matrix. According to the invention, the data erasure efficiency is improved. The invention further discloses a device, equipment and a storage medium, which have corresponding technical effects.

Description

technical field [0001] The present invention relates to the field of storage technologies, and in particular, to a data storage erasure correction method, apparatus, device, and computer-readable storage medium. Background technique [0002] Faced with the storage requirements of massive data, distributed storage has gradually replaced the dominant position of unified storage due to its low cost and good scalability. Distributed storage systems mostly use relatively low-cost disks as storage nodes. The reliability of storage nodes is not high, and a distributed storage system usually contains many nodes. Due to software and hardware failures, human errors and other reasons, the system often encounters nodes. failure situation. In order to improve the data reliability of the distributed storage system and ensure that the data collection nodes can reconstruct the original files with a high probability, it is necessary to store a certain amount of redundancy on the basis of st...

AI Technical Summary

Problems solved by technology

In the process of data deletion, it is necessary to call the undamaged data in the disk as a whole. The amount of data to be called is large, the data call takes a long time, and the efficiency of data deletion is low.

Images