A data recovery method and device

Abstract

The invention discloses a data recovery method and equipment, which are used for improving the reliability of data recovery and the fault-tolerant capacity of a disk. The data recovery method includes: dividing the data to be stored, and distributing at least one strip into at least one storage domain; the data blocks and check blocks of each stripe are respectively distributed in different storage domains; if If the data blocks and check blocks that do not form stripes in any storage domain meet the preset conditions, the data blocks and check blocks that do not form stripes in any storage domain are encoded together to generate at least one new check block; If the number of bad blocks in any storage domain is not less than the number of check blocks, the bad blocks are recovered according to at least one new check block, and the bad blocks include damaged data blocks and damaged check blocks; wherein, If the number of bad blocks is less than the number of check blocks, undamaged data blocks and check blocks in the storage domain are used to restore the bad blocks.

Description

technical field [0001] The invention relates to the technical field of distributed storage, in particular to a data restoration method and equipment. Background technique [0002] Erasure coding (EC) is a data protection method, which divides the original data into multiple data blocks (strips), encodes these multiple data blocks through an algorithm to generate one or more check blocks, and uses the A stripe composed of multiple consecutive data blocks and associated parity blocks is stored in different storage spaces, so that data can be reconstructed after a part of the storage space fails. For example, see figure 1 , D0, D1, D2, D3, D4, and D5 are data blocks, and P0, P1, and P2 are check blocks obtained through algorithm calculation, forming an erasure code storage group (n+m, n=6, m= 3). figure 1 As shown in , a row of 9 strips (data blocks and check blocks) constitutes a stripe (stripe). The number of damaged stripes in this stripe is less than or equal to 3, that ...

AI Technical Summary

Problems solved by technology

For example, the optimal distribution of data blocks is n+m and replicas, which are distributed in the disks of n+m+1 different nodes, then any m+2 disk failures in the storage system may cause data corruption, and The disk utilization rate is only n / (2n+m), that is, when the disk utilization rate decreases, the improvement of the disk's fault tolerance does not achieve the expected effect

Images