CN116501553B - Data recovery method, device, system, electronic equipment and storage medium - Google Patents

Abstract

The invention provides a data recovery method, device, system, electronic equipment and storage medium, and relates to the field of computer technology. The method includes: when there is any abnormal disk in the target disk array, based on the location of the abnormal data block in the abnormal disk. , read the target data block and the updated first check block of the first stripe or the updated second check block of the second stripe in each stripe group of the target disk array to perform data processing on the abnormal disk. Recovery; the updated second check block is updated based on the first partition check code obtained by encoding the data block in the first partition of the first strip and the original second check block of the second strip; the updated The first check block is updated according to the second partition check code obtained by encoding the data block in the second partition of the first stripe and the original second check block of the second stripe. The invention reduces the number of data blocks that need to be read during data recovery and improves data recovery efficiency.

Description

Data recovery method, device, system, electronic device and storage medium

Technical Field

The present invention relates to the field of computer technology, and in particular to a data recovery method, device, system, electronic equipment and storage medium.

Background Art

With the rapid development of communication technology and network technology, digital information has exploded exponentially, and data storage technology has also ushered in huge challenges. The reliability of data in storage systems and the energy consumption of storage systems are increasingly being concerned by people. Nowadays, facing such a huge data scale, the reliability of data in the storage system is inversely proportional to the number of components contained in the storage system, that is, the more components in the storage system, the lower the reliability of data in the storage system. Therefore, in large-scale storage systems, the reduction in data reliability caused by disk failure is a very serious problem. In this regard, fault-tolerant recovery of disk data is one of the technical problems that need to be solved urgently.

In the related technology, when data in any one or two disks in a disk array is abnormal, it is necessary to read data of all data blocks from the remaining disks of the disk array for multiple times to recover the data. However, in the case of large-stripe data recovery, many data blocks need to be retrieved, and the amount of data is too large, resulting in a slow reading speed, which in turn makes the recovery speed very slow.

In summary, how to reduce the number of data blocks that need to be read during data recovery in a large-strip data recovery scenario to speed up data decoding and recovery is a problem that needs to be solved urgently.

Summary of the invention

The present invention provides a data recovery method, device, system, electronic device and storage medium, which are used to solve the defect in the prior art that in a large-stripe data recovery scenario, a large number of data blocks need to be read, resulting in a slow data recovery speed, thereby reducing the number of data blocks that need to be read during data recovery and improving data recovery efficiency.

The present invention provides a data recovery method, comprising:

In the case that there is any abnormal disk in the target disk array, obtaining the disk location of the abnormal data block in the abnormal disk;

According to the disk location of the abnormal data block, read the target data block and the target check block from the normal disk of the target disk array;

Performing data recovery on the abnormal disk according to the target data block and the target check block;

Wherein, the normal disk is a disk in the target disk array except the abnormal disk;

The target check block includes an updated first check block of the first stripe in each stripe group of the target disk array or an updated second check block of the second stripe in each stripe group; the updated second check block is updated according to the first partition check code and the original second check block of the second stripe; the updated first check block is updated according to the second partition check code and the original second check block of the second stripe; the first partition check code is encoded according to the data blocks in the first partition of the first stripe, and the second partition check code is encoded according to the data blocks in the second partition of the first stripe.

According to a data recovery method provided by the present invention, the target data block includes a first data block, and the first data block includes data blocks in the second stripe except the abnormal data block;

The step of recovering data from the abnormal disk according to the target data block and the target check block includes:

For each of the stripe groups, according to the first data block, data recovery is performed on the abnormal data block corresponding to the second stripe and the original second check block of the second stripe;

Data recovery is performed on the abnormal data block corresponding to the first stripe according to the original second check block of the second stripe and the target check block.

According to a data recovery method provided by the present invention, the data recovery of the abnormal data block corresponding to the second stripe and the original second check block of the second stripe is performed according to the first data block, including:

Reading an original first check block of the second stripe from the normal disk;

Decoding a coding equation corresponding to the original first check block of the second stripe according to the first data block and the original first check block of the second stripe;

According to the decoding result, data recovery is performed on the abnormal data block corresponding to the second stripe and the original second check block of the second stripe.

According to a data recovery method provided by the present invention, according to the disk location of the abnormal data block, a target check block is read from a normal disk of the target disk array, comprising:

When the disk location of the abnormal data block corresponding to the first stripe belongs to the first partition, reading the updated second check block from the normal disk;

The updated second check block is used as the target check block.

According to a data recovery method provided by the present invention, the data recovery of the abnormal data block corresponding to the first stripe according to the original second check block of the second stripe and the target check block includes:

Obtaining the first partition check code according to the original second check block of the second stripe and the updated second check block;

Data recovery is performed on the abnormal data block corresponding to the first stripe according to the first partition check code.

According to a data recovery method provided by the present invention, the target data block further includes a second data block, and the second data block is a data block in the first partition except the abnormal data block;

The step of recovering data of the abnormal data block corresponding to the first stripe according to the first partition check code includes:

Decoding a coding equation of the first partition check code according to the first partition check code and the second data block;

According to the decoding result, data recovery is performed on the abnormal data block corresponding to the first stripe.

According to a data recovery method provided by the present invention, the updated second check block is obtained based on the following steps:

An exclusive OR calculation is performed on the first partition check code and the original second check block of the second stripe to obtain the updated second check block.

According to a data recovery method provided by the present invention, obtaining the first partition check code according to the original second check block of the second stripe and the updated second check block includes:

An XOR calculation is performed on the original second check block of the second stripe and the updated second check block to obtain the first partition check code.

According to a data recovery method provided by the present invention, according to the disk location of the abnormal data block, a target check block is read from a normal disk of the target disk array, comprising:

When the disk location of the abnormal data block corresponding to the first stripe belongs to the second partition, reading the updated first check block from the normal disk;

The updated first check block is used as the target check block.

According to a data recovery method provided by the present invention, the data recovery of the abnormal data block corresponding to the first stripe according to the original second check block of the second stripe and the target check block includes:

Acquire the second partition check code according to the original second check block of the second stripe and the updated first check block;

Data recovery is performed on the abnormal data block corresponding to the first stripe according to the second partition check code.

According to a data recovery method provided by the present invention, the target data block further includes a third data block, and the third data block is a data block in the second partition except the abnormal data block;

The step of recovering the abnormal data block corresponding to the first stripe according to the second partition check code includes:

Decoding the encoding equation of the second partition check code according to the second partition check code and the third data block;

According to the decoding result, data recovery is performed on the abnormal data block corresponding to the first stripe.

According to a data recovery method provided by the present invention, the updated first check block is determined based on the following steps:

An exclusive OR calculation is performed on the second partition check code and the original second check block of the second stripe to obtain the updated first check block.

According to a data recovery method provided by the present invention, obtaining the second partition check code according to the original second check block of the second stripe and the updated first check block includes:

An XOR calculation is performed on the original second check block of the second stripe and the updated first check block to obtain the second partition check code.

According to a data recovery method provided by the present invention, the first partition check code is obtained based on the following steps:

For each of the stripe groups, obtaining a disk location of each data block in the first partition of the first stripe;

The first partition check code is obtained according to the disk location of each data block in the first partition and each data block in the first partition.

According to a data recovery method provided by the present invention, obtaining the first partition check code according to the disk location of each data block in the first partition and each data block in the first partition includes:

Obtaining disk drop positions corresponding to the original first check block of the first stripe and the original second check block of the first stripe respectively;

The disk locations corresponding to the original first check block of the first stripe and the original second check block of the first stripe, as well as the disk locations of each data block in the first partition and each data block in the first partition are encoded to obtain the first partition check code.

According to a data recovery method provided by the present invention, the encoding equation of the first partition check code is as follows:

;

in, is the number of data blocks in the first stripe, and A is the stripe number of the first stripe; is a first partition check code of the first stripe; The disk placement position of the original second verification block of the first strip; The disk placement position of the original first calibration block of the first strip; The disk location of each data block in the first partition of the first stripe; for each data block in the first partition of the first stripe; It is an XOR operation.

According to a data recovery method provided by the present invention, the second partition check code is obtained based on the following steps:

For each of the stripe groups, obtaining a disk location of each data block in the second partition of the first stripe;

The second partition check code is obtained according to the disk location of each data block in the second partition and each data block in the second partition.

According to a data recovery method provided by the present invention, obtaining the second partition check code according to the disk location of each data block in the second partition and each data block in the second partition includes:

Obtaining disk drop locations corresponding to the original first check block of the first stripe and the original second check block of the first stripe respectively;

The disk locations corresponding to the original first check block of the first stripe and the original second check block of the first stripe, as well as the disk locations of each data block in the second partition and each data block in the second partition are encoded to obtain the second partition check code.

According to a data recovery method provided by the present invention, the encoding equation of the second partition check code is as follows:

;

in, is the number of data blocks in the first stripe, and A is the stripe number of the first stripe; is a second partition check code of the first stripe; The disk placement position of the original second verification block of the first strip; The disk placement position of the original first calibration block of the first strip; The disk location of each data block in the second partition of the first stripe; Each data block in the second partition of the first stripe; It is an XOR operation.

The present invention also provides a data recovery device, comprising:

An acquisition module, used for acquiring a disk location of an abnormal data block in any abnormal disk when there is any abnormal disk in the target disk array;

A reading module, configured to read a target data block and a target check block from a normal disk of the target disk array according to a disk location of the abnormal data block;

A recovery module, used for recovering data of the abnormal disk according to the target data block and the target check block;

Wherein, the normal disk is a disk in the target disk array except the abnormal disk;

The target check block includes an updated first check block of the first stripe in each stripe group of the target disk array or an updated second check block of the second stripe in each stripe group; the updated second check block is updated according to the first partition check code and the original second check block of the second stripe; the updated first check block is updated according to the second partition check code and the original second check block of the second stripe; the first partition check code is encoded according to the data blocks in the first partition of the first stripe, and the second partition check code is encoded according to the data blocks in the second partition of the first stripe.

The present invention also provides a data recovery system, comprising a target disk array and a disk controller;

The disk controller is connected to the target disk array;

The disk controller is used to execute any of the data recovery methods described above.

The present invention also provides an electronic device, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the program, any of the above-mentioned data recovery methods is implemented.

The present invention also provides a non-transitory computer-readable storage medium on which a computer program is stored. When the computer program is executed by a processor, the data recovery method described in any one of the above methods is implemented.

The present invention also provides a computer program product, comprising a computer program, wherein when the computer program is executed by a processor, the computer program implements any of the above-mentioned data recovery methods.

The data recovery method, device, system, electronic device and storage medium provided by the present invention respectively update the original first check block of the first stripe and the original second check block of the second stripe by encoding the first partition check code of the data block in the first partition of the first stripe in each stripe group of the target disk array, the second partition check code obtained by encoding the data block in the second partition of the first stripe, and the original second check block of the second stripe, so as to obtain the updated first check block of the first stripe and the updated second check block of the second stripe, so as to realize data recovery of the abnormal disk by reading a small amount of target data blocks and the updated first check block or the updated second check block in the normal disk of the target disk array according to the disk location of the abnormal data block in the abnormal disk, without reading all the data blocks and all the check blocks of the target disk array, and reducing the number of valid data blocks read, thereby reducing the amount of block data involved in the operation, thereby improving the data decoding speed and data recovery efficiency.

BRIEF DESCRIPTION OF THE DRAWINGS

In order to more clearly illustrate the technical solutions in the present invention or the prior art, the following briefly introduces the drawings required for use in the embodiments or the description of the prior art. Obviously, the drawings described below are some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.

FIG1 is a schematic flow chart of a data recovery method provided by the present invention;

FIG2 is a schematic diagram of the structure of a data recovery device provided by the present invention;

FIG3 is a schematic diagram of the structure of a data recovery system provided by the present invention;

FIG. 4 is a schematic diagram of the structure of an electronic device provided by the present invention.

DETAILED DESCRIPTION

In order to make the purpose, technical solution and advantages of the present invention clearer, the technical solution of the present invention will be clearly and completely described below in conjunction with the drawings of the present invention. Obviously, the described embodiments are part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

It should be noted that all expressions using "first" and "second" in this embodiment are intended to distinguish two non-identical entities or non-identical parameters with the same name. It can be seen that "first" and "second" are only for the convenience of expression and should not be understood as limitations on the embodiments of the present invention. In addition, the terms "including" and "having" and any variations thereof are intended to cover non-exclusive inclusions, for example, other steps or units inherent to a process, method, system, product or device that includes a series of steps or units.

It should be noted that in the storage system, in order to reduce the complexity of operations and ensure that data does not overflow, the encoding and decoding operations referred to in this embodiment are all implemented in the Galois Field. In the hardware implementation, addition and subtraction will be implemented through XOR operations, and multiplication and division will be implemented using Galois multiplication and division for different Galois Field polynomials, which will not be described here.

The data recovery method, device, system, electronic device and storage medium of the present invention are described below in conjunction with Figures 1 to 4.

As shown in FIG. 1 , it is a flowchart of a data recovery method provided in this embodiment. The data recovery method includes the following steps:

Step 101, when there is any abnormal disk in the target disk array, obtain the disk location of the abnormal data block in the abnormal disk; wherein the normal disk is the disk in the target disk array except the abnormal disk.

The target disk array here is the disk array for which data recovery is required, which may be a RAID (Redundant Arrays of Independent Disks, a disk array with redundant capability).

Among them, a disk array is a disk group with huge capacity obtained by combining multiple independent disks together. RAID is a method of storing the same data in different places on multiple hard disks. By placing data on multiple hard disks, input and output operations can be overlapped in a balanced manner to improve performance. Therefore, the use of RAID storage technology can greatly increase storage capacity, improve the system's input and output request processing capabilities, and improve data reliability through distributed data storage technology, parallel access methods and information redundancy technology.

RAID mainly uses data striping, data verification and mirroring technology to achieve stronger performance, higher reliability, better fault tolerance and stronger scalability. According to different data application requirements, the strategies and architectures of these three technologies can be used or combined. Therefore, according to different strategies and architectures, RAID can be divided into different levels, such as RAID0, RAID1, RAID5, RAID6 and RAID10.

Among them, RAID0 is the earliest RAID mode, which uses data striping technology for data storage. RAID0 is the simplest form of disk array construction, requiring only two or more hard disks, with low cost, and can improve the performance and throughput of the entire disk. RAID0 does not provide redundancy or error repair capabilities, but the implementation cost is the lowest.

The simplest way to implement RAID0 is to connect N identical hard disks in hardware through an intelligent disk controller or in software through the disk driver in the operating system to create a large volume set. During use, data is written to each hard disk in sequence. Its biggest advantage is that it can increase the capacity of the hard disk by multiples. If three 80GB hard disks are used to form a RAID0 mode, the disk capacity will be 240GB. Its speed is exactly the same as that of a single hard disk. The biggest disadvantage is that if any hard disk fails, the entire system will be damaged, and the reliability is only 1/N of that of a single hard disk.

RAID1 is called disk mirroring. The principle is to mirror the data of one disk to another disk. That is to say, when data is written to one disk, a mirror file will be generated on another idle disk. The reliability and repairability of the system can be guaranteed to the maximum extent without affecting the performance. As long as at least one disk in any pair of mirror disks in the system can be used, the system can operate normally even when half of the hard disks have problems. When a hard disk fails, the system will ignore the hard disk and use the remaining mirror disk to read and write data, which has good disk redundancy. Although this is absolutely safe for data, the cost will also increase significantly. The disk utilization rate is 50%. For four 80GB hard disks, the available disk space is only 160GB. In addition, the RAID system with hard disk failure is no longer reliable. The damaged hard disk should be replaced in time, otherwise the remaining mirror disk will also have problems, and the entire system will collapse. After replacing the new disk, the original data will take a long time to synchronize the mirror, and the outside world's access to the data will not be affected, but the performance of the entire system will be reduced at this time. Therefore, RAID1 is mostly used in occasions where critical and important data is stored.

RAID5, also known as an independent disk structure with distributed parity, has parity codes on all disks, such as p0 represents the parity code in the 0th stripe. RAID5 has high read efficiency, average write efficiency, and good block-based collective access efficiency. Because the parity codes are on different disks, reliability is improved. However, it does not solve the parallelism of data transmission well, and the design of the controller is also quite difficult. For RAID5, most data transmissions only operate on one disk and can be operated in parallel. There is write loss in RAID5, that is, each write operation will generate four actual read and/or write operations, two of which read the old data and parity information, and two write the new data and parity information.

Among them, the original RAID5 can be encoded using Reed Solomon Code (RS), and the specific encoding calculation formula is:

;

in, For any band data blocks; is the first check block in the stripe; It is an XOR operation.

Table 1 The distribution table of each block data in the original RAID5

In addition, in normal RAID operations, all data involved will be arranged based on the arrangement requirements of the left-handed non-aligned load balancing algorithm, and then encoded and stored on disk. Table 1 shows the original RAID5 storage distribution table. The rows are the data blocks and check blocks contained in each stripe; the columns are the data blocks and check blocks contained in each disk.

RAID6 is an independent disk structure with two types of distributed storage parity codes. It is an extension of RAID5 and is mainly used in situations where data must not be wrong. Due to the introduction of the second parity value, N+2 disks are required, and the controller design becomes very complicated, further improving the data reliability of the disk array. More space is required to store the parity value, and there is a higher performance loss in the write operation.

Among them, the original RAID6 can be encoded using Reed Solomon Code (RS), and the specific calculation formula is:

;

in, is the first check block in any stripe, is the second check block in the stripe, The disk location corresponding to the data block in the stripe, such as On the 4th disk, ; The disk location corresponding to the calibration block.

Therefore, in order to reduce costs and improve data reliability, the target disk array in this embodiment can specifically adopt a disk array that is improved on the original disk array such as the original RAID6 or the original RAID10 that contains at least two check blocks. The data recovery method in this embodiment is described below using the improved RAID6 as an example.

Optionally, each disk array in the target disk array is monitored; when any disk failure in the target disk array is detected, that is, an abnormal data block appears in any disk, the disk is determined to be an abnormal disk, and the location of the abnormal data block in the abnormal disk is obtained.

Here, the failed disk can be one or more.

Since RAID6 is designed to ensure that after the RAID group is completed, errors in any two or one disk group can be recovered, it is the most widely used erasure scheme in general storage products today. However, RAID6 error recovery requires reading all data in the remaining disk groups except the abnormal disk group for calculation, so the performance comparison of different implementation schemes is mainly concentrated on the speed of data encoding and decoding. In actual application scenarios, although RAID6 can guarantee error recovery in two arbitrary disk groups, according to statistical data of actual scenarios, single error scenarios account for as much as 99.75% of all errors. Therefore, regardless of the specific implementation scheme of any RAID, the core speed improvement should be an improvement for single error scenarios. Therefore, the following takes a faulty disk as an example to describe the data recovery method in this embodiment.

Step 102: Read a target data block and a target check block from a normal disk of the target disk array according to the disk location of the abnormal data block.

Table 2 The distribution table of each block data in the original RAID6

Wherein, the target check block includes an updated first check block of the first stripe in each stripe group of the target disk array or an updated second check block of the second stripe in each stripe group; the updated second check block is updated according to the first partition check code and the original second check block of the second stripe; the updated first check block is updated according to the second partition check code and the original second check block of the second stripe; the first partition check code is encoded according to the data block in the first partition of the first stripe, and the second partition check code is encoded according to the data block in the second partition of the first stripe.

It should be noted that the original RAID6 can recover two error blocks, but each data recovery is still limited by the speed limit of reading a large amount of data from each disk. As shown in Table 2, it is a disk distribution table of each block data in the original RAID6.

Through the above-mentioned encoding and disk-falling method, when any disk is an abnormal disk, for each strip including k data blocks and the first check block P and the first check block q , it is necessary to read all block data from the remaining disks, that is, k-1 data blocks and 2 check blocks, and a total of k+1 block data needs to be read. The number of required reads is large, which seriously affects the data recovery efficiency.

Therefore, before executing step 102, this embodiment improves the encoding and disk-falling method of the original RAID6 with two stripes as a group, so that when an error occurs in a single disk, the data reading amount can be reduced by at least 25% compared to the original RAID6, thereby improving the decoding speed and thus improving the data recovery efficiency.

The stripe group referred to here is obtained by sequentially dividing every two stripes of the multiple stripes of the target disk array into a group according to the stripe numbers, thereby obtaining multiple stripe groups.

It should be noted that when performing stripe grouping, it is necessary to define grouping rules based on the number of stripes of the target disk array in order to accurately group the stripes and thereby improve data recovery efficiency. Specifically, when the number of stripes of the target disk array is an even number, every two stripes of the target disk array are grouped into a group to obtain different stripe groups; in addition, when the number of stripes of the target disk array is an odd number, every two stripes of the target disk array are grouped into a group, and then the last remaining stripe is grouped into a group to obtain different stripe groups, and the stripe group including two stripes is encoded and stored on disk using the improved RAID6 encoding method, and the stripe group including one stripe is encoded and stored on disk using the original RAID6 encoding method. It should be pointed out that using the original RAID6 encoding method to encode and store the stripe group including one stripe means that the stripe group including one stripe does not participate in re-encoding and is encoded according to the original encoding method.

The first stripe in each stripe group is called the first stripe (hereinafter also referred to as the A stripe), and the other stripe is called the second stripe (hereinafter also referred to as the B stripe).

As shown in Table 3, for each stripe group, when the data blocks are dropped to disk, the data blocks in stripe A can be allocated in a left-handed non-aligned load balancing manner. and data blocks in B stripe Carry out placement.

Table 3. Distribution table of each data in each strip group.

Next, the original check blocks are encoded according to the original RAID6 encoding method, as shown in Table 4.

Table 4 The second table of the distribution of each data in each strip group

It should be noted that the coded content of each check block shown in Table 4 is the original coded content, not the final coded content.

Next, the data blocks of the first stripe in each stripe group are encoded to obtain a first partition check code and a second partition check code, so as to update the original first check block of the first stripe and the original second check block of the second stripe.

Optionally, according to the disk location of the data blocks in each stripe, the data blocks in each stripe are divided into two parts, namely, the data blocks of the first partition and the data blocks of the second partition.

The division method here can be an average division, or division according to a preset length, which is not specifically limited in this embodiment. The preset length can be determined by presetting it according to actual needs, or by determining it according to the ratio between the number of data blocks and the number of check blocks in each strip, such as when the ratio of the number of data blocks to the number of check blocks is an integer, the ratio is directly used as the preset length; when the ratio is not an integer, the comparison value is rounded down to obtain the preset length, and this embodiment does not specifically limit the division method.

For example, if data is partitioned in an even manner, each data block in the first partition of the first stripe can be represented as , each data block in the second partition can be represented as .

Then, the data block in the first partition of the first stripe is encoded to obtain the first partition check code; and the data block in the second partition of the first stripe is encoded to obtain the second partition check code, that is, the original first check block of the first stripe is split into two check codes.

In some embodiments, the first partition check code is obtained based on the following steps:

For each of the stripe groups, obtaining a disk location of each data block in the first partition of the first stripe;

The first partition check code is obtained according to the disk location of each data block in the first partition and each data block in the first partition.

Optionally, during the encoding of the first partition check code machine, the following steps may be performed for each stripe group:

First, obtain the disk location of each data block in the first partition of the first stripe ; Then, according to the disk location of each data block in the first partition, and each data block in the first partition is encoded to obtain the first partition check code .

In some embodiments, the step of encoding to obtain the first partition check code specifically includes:

Obtaining disk drop positions corresponding to the original first check block of the first stripe and the original second check block of the first stripe respectively;

The disk locations corresponding to the original first check block of the first stripe and the original second check block of the first stripe, as well as the disk locations of each data block in the first partition and each data block in the first partition are encoded to obtain the first partition check code.

Optionally, obtain the disk location corresponding to the original first check block of the first stripe The disk location corresponding to the original second check block of the first stripe .

Next, the disk locations of each data block in the first partition are compared with the disk locations corresponding to the original second check blocks. Perform XOR calculation to obtain the abnormal results corresponding to each data block; and store the original first check block of the first stripe at the disk location corresponding to the original first check block of the first stripe. The disk location corresponding to the original second check block of the first stripe An abnormal calculation is performed to obtain an abnormal result corresponding to the check block, the abnormal result corresponding to each data block is divided by the XOR result corresponding to the check block, and then multiplied with each data block to obtain the multiplication result corresponding to each data block, and the multiplication result corresponding to each data block is XOR-calculated to obtain the first partition check code.

In some embodiments, the encoding equation of the first partition check code is specifically as follows:

;

in, is the number of data blocks in the first stripe, and A is the stripe number of the first stripe; is a first partition check code of the first stripe; The disk placement position of the original second verification block of the first strip; The disk placement position of the original first calibration block of the first strip; is the disk location of each data block in the first partition of the first stripe; for each data block in the first partition of the first stripe; It is an XOR operation.

The method provided in this embodiment improves the encoding method of the original RAID6 check block by dividing the original first check block of the first stripe in each stripe group into two check codes, so that when a data block error occurs on a disk in the target disk array, data recovery of the disk can read fewer disk data blocks than in the prior art, avoiding the use of all disk data to reduce the data blocks involved in the calculation, and at the same time reducing the reading of part of the data, so as to further improve the decoding speed and data recovery efficiency.

In some embodiments, the second partition check code is obtained based on the following steps:

For each of the stripe groups, obtaining a disk location of each data block in the second partition of the first stripe;

The second partition check code is obtained according to the disk location of each data block in the second partition and each data block in the second partition.

Optionally, first, obtain the disk location of each data block in the second partition of the first stripe ; Then, according to the disk location of each data block in the second partition, and each data block in the second partition is encoded to obtain the second partition check code .

In some embodiments, obtaining the second partition check code according to the disk location of each data block in the second partition and each data block in the second partition includes:

Obtaining disk drop positions corresponding to the original first check block of the first stripe and the original second check block of the first stripe respectively;

The disk locations corresponding to the original first check block of the first stripe and the original second check block of the first stripe, as well as the disk locations of each data block in the second partition and each data block in the second partition are encoded to obtain the second partition check code.

Optionally, obtain the disk location corresponding to the original first check block of the first stripe The disk location corresponding to the original second check block of the first stripe .

Next, the disk location of each data block in the second partition is aligned with the disk location corresponding to the original second check block. Perform XOR calculation to obtain the abnormal results corresponding to each data block;

And the disk location corresponding to the original first check block of the first stripe The disk location corresponding to the original second check block of the first stripe An abnormal calculation is performed to obtain an abnormal result corresponding to the check block, the abnormal result corresponding to each data block is divided by the XOR result corresponding to the check block, and then multiplied with each data block to obtain the multiplication result corresponding to each data block, and the multiplication result corresponding to each data block is XOR-calculated to obtain the second partition check code.

In some embodiments, the encoding equation of the second partition check code is as follows:

;

in, is the number of data blocks in the first stripe, and A is the stripe number of the first stripe; is a second partition check code of the first stripe; The disk placement position of the original second verification block of the first strip; The disk placement position of the original first calibration block of the first strip; The disk location of each data block in the second partition of the first stripe; Each data block in the second partition of the first stripe; It is an XOR operation.

The method provided in this embodiment improves the encoding method of the original RAID6 check block by dividing the original first check block of the first stripe in each stripe group into two check codes, so that when a data block error occurs on a disk in the target disk array, data recovery of the disk can read fewer disk data blocks than in the prior art, avoiding the use of all disk data to reduce the data blocks involved in the calculation, and at the same time reducing the reading of part of the data, so as to further improve the decoding speed and data recovery efficiency.

Next, the original first check block of the first stripe is re-encoded according to the second partition check code of the first stripe and the original second check block of the second stripe to obtain an updated first check block of the first stripe. The so-called original second check block is obtained by encoding all data blocks of the second stripe based on the original RAID6.

Similarly, the original second check block of the second stripe is re-encoded according to the first partition check code of the first stripe and the original second check block of the second stripe to obtain an updated second check block of the second stripe.

The so-called re-encoding may be XOR encoding or product encoding, etc., which is not specifically limited in this embodiment.

Next, based on the left-handed unaligned load balancing algorithm, the updated second check block of the second stripe and the updated first check block of the first stripe are written to each disk, thereby obtaining an improved RAID6.

As shown in Table 5, the original second check block of the second stripe and the original first check block of the first stripe are re-encoded and written to the disk using XOR coding.

Table 5 The third table of the distribution of each data in each strip group

Next, after obtaining the disk location of the abnormal data block, the data block corresponding to the disk location of the abnormal data block can be read from the disks other than the abnormal disk in the target disk array as the target data block, and the target check block corresponding to the disk location of the abnormal data block can be read as the target check block.

It should be noted that, for each stripe group, the sum of the number of blocks of the target data block and the number of blocks of the target check block in the stripe group is much smaller than the sum of the number of blocks of all normal data blocks except the abnormal data blocks and the number of blocks of the check blocks in the stripe group.

Step 103: recover data from the abnormal disk according to the target data block and the target check block.

Next, when recovering the abnormal data of the abnormal disk corresponding to each stripe group, the abnormal data of the abnormal disk corresponding to each stripe group can be recovered according to the encoding method when the target data block and the target check block are encoded, that is, the decoding method corresponding to the improved RAID6 encoding method, and the abnormal data of the abnormal disk corresponding to each stripe group can be recovered according to the decoding result.

The present embodiment provides a data recovery method, which obtains a first partition check code by encoding a data block in a first partition of a first stripe in each stripe group of a target disk array, a second partition check code by encoding a data block in a second partition of the first stripe, and an original second check block of the second stripe, respectively updating the original first check block of the first stripe and the original second check block of the second stripe to obtain an updated first check block of the first stripe and an updated second check block of the second stripe, so that if there is any abnormal disk in the target disk array, a small amount of target data blocks and an updated first check block or an updated second check block are read in a normal disk of the target disk array according to the disk location of the abnormal data blocks in the abnormal disk, so that data recovery of the abnormal disk can be achieved without reading all data blocks and all check blocks of the target disk array. The number of valid data blocks read can reduce the amount of block data involved in the operation, thereby improving the data decoding speed and data recovery efficiency.

In some embodiments, the target data block includes a first data block, and the first data block includes data blocks in the second stripe except the abnormal data block;

Step 103 further includes:

For each of the stripe groups, according to the first data block, data recovery is performed on the abnormal data block corresponding to the second stripe and the original second check block of the second stripe;

Data recovery is performed on the abnormal data block corresponding to the first stripe according to the original second check block of the second stripe and the target check block.

The so-called first data block is the data block in the second stripe of each stripe group except the abnormal data block of the abnormal disk, that is, the data block in the second stripe corresponding to the normal disk except the abnormal disk. For example, the abnormal data block is the first data block in the second stripe B. , then the first data block is the second stripe B except The remaining data blocks outside the target data block are .

Optionally, during data recovery, the following steps are performed for each stripe group:

First, read the first data block in the second stripe of the stripe group in a normal disk;

Then, based on the first data block, the original RAID6 encoding equation is decoded, and data recovery is performed on the abnormal data block corresponding to the second stripe according to the decoding result, and data recovery is performed on the original second check block of the second stripe.

In some embodiments, the specific steps of recovering data of the abnormal data block corresponding to the second stripe and the original second check block of the second stripe include:

Reading an original first check block of the second stripe from the normal disk;

Decoding a coding equation corresponding to the original first check block of the second stripe according to the first data block and the original first check block of the second stripe;

According to the decoding result, data recovery is performed on the abnormal data block corresponding to the second stripe and the original second check block of the second stripe.

For the original first check block in any stripe The encoding equation and the original second check block The coding equation is obtained by encoding using the original RAID6 coding method. The specific coding calculation formula is as follows:

;

in, and are the original first check blocks in the stripe and the original second check block The placement position of The disk location of each data block in the stripe; For each data block in the stripe.

Optionally, the step of recovering data of the abnormal data block corresponding to the second stripe and the original second check block includes:

First, the original first check block of the second stripe is read from the normal disk, that is, the first check block encoded according to the original RAID6 encoding method in the process of data being written to the disk.

Next, the encoding equation of RAID6 is decoded according to the first data block and the original first check block of the second stripe, so as to recover the abnormal data block corresponding to the second stripe according to the decoding result, and to recover the original second check block of the second stripe.

For the original RAID6, between any two disks and When data recovery is required for an abnormal disk, it is assumed that and Respectively and ; Accordingly, for any stripe, there are k + 2 block data (i.e., k data blocks and two check blocks); therefore, when performing data recovery, it is necessary to read all the data in the stripe except and The remaining k disks except and The specific decoding formula for the remaining k block data outside the data blocks in the two abnormal disks is as follows:

;

in, For any band The data in the stripe is the Block data of each disk; For the first The disk location of each block of data.

Accordingly, when it is necessary to recover the abnormal data block corresponding to the second stripe and recover the original second check block of the second stripe, the decoding formula can be referred to to obtain the original second check block of the second stripe. The abnormal data blocks corresponding to the second stripe, such as the restored stripe B .

For example, for the data block in the second stripe B If an exception occurs and data recovery is required, it can be assumed that the original second check block of the second stripe also has an exception. and Two disks have errors (that is, when hour, , that is, it has always been believed A subsequent disk also had an error. is the last disk, it is considered For the first disk), the data recovery formula is as follows:

;

According to the above formula, it can be known that when performing data recovery on an abnormal data block of any abnormal disk corresponding to the second stripe, it is only necessary to read data from k disks. Compared with the prior art, when an abnormal data block appears on any disk, it is necessary to read data from the remaining k+1 disks. In this embodiment, it is only necessary to read data from k disks, and the number of disks to be read is reduced by one.

The method provided in this embodiment performs decoding based on the first data block and the original first check block of the second stripe to recover the abnormal data block corresponding to the second stripe and the original second check block of the second stripe. The number of data disks required to be read is reduced by at least one, thereby effectively improving the data decoding speed and data recovery efficiency.

Then, after obtaining the original second check block of the second stripe, the coding equation constructed between the original second check block of the second stripe and the target check block can be further decoded according to the original second check block of the second stripe and the target check block to obtain the first partition check code or the second partition check code, so as to decode the coding equation corresponding to the first partition check code according to the first partition check code or decode the coding equation corresponding to the second partition check code according to the second partition check code, so as to recover the abnormal data block corresponding to the first stripe according to the decoding result.

The method provided in this embodiment can recover the abnormal data blocks corresponding to each stripe group by reading a small number of data blocks other than the abnormal data blocks and the target check blocks in the second stripe of the stripe group for each stripe group, thereby avoiding the data reading time consumed by reading all data blocks and check blocks in all stripes, thereby improving the data decoding speed and data recovery efficiency.

In some embodiments, according to the disk location of the abnormal data block, reading a target check block from a normal disk of the target disk array includes:

When the disk location of the abnormal data block corresponding to the first stripe belongs to the first partition, reading the updated second check block from the normal disk;

The updated second check block is used as the target check block.

Optionally, the disk landing position of the abnormal data block corresponding to the first stripe is matched with the disk landing position contained in the first partition of the first stripe and the disk landing position contained in the second partition. When it is determined based on the matching result that the disk landing position of the abnormal data block corresponding to the first stripe belongs to the first partition, the updated second check block is read in the normal disk as the target check block, so as to quickly recover data on the abnormal disk based on the updated second check block.

In some embodiments, the step of recovering data of the abnormal data block corresponding to the first stripe further includes:

Obtaining the first partition check code according to the original second check block of the second stripe and the updated second check block;

Data recovery is performed on the abnormal data block corresponding to the first stripe according to the first partition check code.

Optionally, after obtaining the original second check block and the updated second check block of the second stripe, the coding equation constructed between the original second check block and the updated second check block of the second stripe can be further quickly decoded based on the original second check block and the updated second check block of the second stripe to obtain the first partition check code.

The decoding method here corresponds to the encoding method one by one. For example, when the encoding method is XOR encoding, the decoding method corresponds to XOR decoding; when the encoding method is multiplication and division encoding, the decoding method corresponds to multiplication and division decoding.

In some embodiments, the updated second check block is obtained based on the following steps:

The first partition check code and the original second check block of the second stripe are XORed to obtain the updated second check block, that is, the updated second check block here is ,in, and They are the original second check block of the second stripe B and the first partition check code of the first stripe A respectively.

Accordingly, in some embodiments, obtaining the first partition check code according to the original second check block of the second stripe and the updated second check block includes:

An XOR calculation is performed on the original second check block of the second stripe and the updated second check block to obtain the first partition check code.

Optionally, the original second check block of the second stripe B With the updated second check block Perform XOR calculation to get the first partition check code of the first stripe A. .

Next, after the first partition check code is obtained, the coding equation corresponding to the first partition check code may be decoded according to the first partition check code, so as to quickly recover the abnormal data block corresponding to the first partition of the first stripe according to the decoding result.

In some embodiments, when it is determined that the disk location of the abnormal data block corresponding to the first stripe belongs to the first partition, the target data block further includes a second data block, which is a data block in the first partition except the abnormal data block;

The step of recovering data of the abnormal data block corresponding to the first stripe according to the first partition check code includes:

Decoding a coding equation of the first partition check code according to the first partition check code and the second data block;

According to the decoding result, data recovery is performed on the abnormal data block corresponding to the first stripe.

Optionally, when it is determined that the disk location of the abnormal data block corresponding to the first stripe belongs to the first partition, data blocks other than the abnormal data block in the first partition of the first stripe are read from a normal disk as second data blocks.

For example, if the first disk in the disk array is an abnormal disk, then for the second stripe B, the data block of the disk An error occurs and recovery is required. For the first stripe A, the abnormal data block of the disk An error occurred and recovery is required; due to abnormal data blocks The disk location belongs to the first partition, so it is necessary to read the first stripe A except for the abnormal data blocks. The data block outside is used as the second data block ; Where k is the number of data blocks in the first stripe.

Next, according to the first partition check code and the second data block, the coding equation constructed between the first partition check code and the second data block is decrypted to recover the abnormal data block corresponding to the first stripe according to the decoding result, such as recovering the abnormal data block in stripe A. .

It should be noted that for other abnormal disks corresponding to the first partition, such as If a disk is abnormal, data can be recovered in the above way, which will not be described here.

In summary, the method provided in this embodiment can obtain the first partition check code for each stripe group according to the original second check block and the updated second check block of the second stripe, so that the abnormal data block corresponding to the first partition of the first stripe can be recovered according to the first partition check code, avoiding data reading from all disks. In the entire decoding process, only k+1 block data of the second stripe (that is, k-1 first data blocks and an updated second check block and the original first check block) and the first stripe need to be read. Block data (i.e. The total data read amount of each stripe group is , compared with the prior art which requires reading The data of each disk can be read, and the disk reading volume can be reduced by 25%, which greatly reduces the data reading volume and thus improves the data recovery efficiency.

In some embodiments, according to the disk location of the abnormal data block, reading a target check block from a normal disk of the target disk array includes:

When the disk location of the abnormal data block corresponding to the first stripe belongs to the second partition, reading the updated first check block from the normal disk;

The updated first check block is used as the target check block.

Optionally, the disk landing position of the abnormal data block corresponding to the first stripe is matched with the disk landing position contained in the first partition of the first stripe and the disk landing position contained in the second partition. When it is determined based on the matching result that the disk landing position of the abnormal data block corresponding to the first stripe belongs to the second partition, the updated first check block is read in the normal disk as the target check block, so as to quickly perform data recovery on the abnormal disk based on the updated first check block.

In some embodiments, the step of recovering data of the abnormal data block corresponding to the first stripe further includes:

Acquire the second partition check code according to the original second check block of the second stripe and the updated first check block;

Data recovery is performed on the abnormal data block corresponding to the first stripe according to the second partition check code.

Optionally, after obtaining the original second check block and the updated first check block of the second stripe, the encoding equation constructed between the original second check block and the updated first check block of the second stripe can be further decoded according to the original second check block and the updated first check block of the second stripe to quickly recover the second partition check code. .

The decoding method here corresponds to the encoding method one by one. For example, when the encoding method is XOR encoding, the decoding method corresponds to XOR decoding; when the encoding method is multiplication and division encoding, the decoding method corresponds to multiplication and division decoding, so as to improve the applicability of encoding and decoding.

In some examples, the updated first check block is determined based on the following steps:

The second partition check code and the original second check block of the second stripe are XORed to obtain the updated first check block. That is, the updated first check block here is ,in, and They are the original second check block of the second stripe B and the second partition check code of the first stripe A respectively.

Accordingly, in some examples, obtaining the second partition check code according to the original second check block of the second stripe and the updated first check block includes:

An XOR calculation is performed on the original second check block of the second stripe and the updated first check block to obtain the second partition check code.

Optionally, the original second check block of the second stripe B With the updated first check block Perform XOR calculation to get the second partition check code of the first strip A. .

Next, after the second partition check code is obtained, the encoding equation corresponding to the second partition check code may be decoded according to the second partition check code, so as to quickly recover the abnormal data block corresponding to the second partition of the first stripe according to the decoding result.

In some embodiments, when it is determined that the disk location of the abnormal data block corresponding to the first stripe belongs to the second partition, the target data block further includes a third data block, which is a data block in the second partition except the abnormal data block;

The step of recovering the abnormal data block corresponding to the first stripe according to the second partition check code includes:

Decoding the encoding equation of the second partition check code according to the second partition check code and the third data block;

According to the decoding result, data recovery is performed on the abnormal data block corresponding to the first stripe.

Optionally, when it is determined that the disk location of the abnormal data block corresponding to the first stripe belongs to the second partition, data blocks other than the abnormal data block in the second partition of the first stripe are read from a normal disk as third data blocks.

For example, the first If a disk is an abnormal disk, then for the second stripe B, the data block of the disk An error occurs and recovery is required. For the first stripe A, the abnormal data block of the disk An error occurred and recovery is required; due to abnormal data blocks The disk location belongs to the second partition of the first stripe, so it is necessary to read the data blocks except the abnormal data blocks in the first stripe A. Data blocks other than As the third data block.

Next, according to the second partition check code and the third data block, the coding equation constructed between the second partition check code and the third data block is decoded, so as to recover the abnormal data block corresponding to the first stripe according to the decoding result, such as recovering the abnormal data block in stripe A. .

It should be noted that for other abnormal disks corresponding to the second partition, such as If a disk is abnormal, data can be recovered in the above way, which will not be described here.

In summary, the method provided in this embodiment, for each stripe group, when the abnormal data block corresponding to the first stripe belongs to the second partition, the second partition check code can be obtained according to the original second check block and the updated first check block, so that the abnormal data block corresponding to the second partition of the first stripe can be recovered according to the second partition check code, avoiding data reading from all disks. In the entire decoding process, only k block data of the second stripe (that is, k-1 first data blocks and one original first check block) and the first stripe need to be read. Block data (i.e. The total data read amount of each stripe group is , compared with the prior art which requires reading The data of each disk can be read, and the disk reading volume can be reduced by 25%, which greatly reduces the data reading volume and thus improves the data recovery efficiency.

It should be noted that when errors occur in the k+1th and k+2th data disks, data recovery can also be performed according to the above-mentioned improved RAID6 encoding and decoding method. The data disks to be read are 2k disks, which will not be repeated here.

The data recovery method in this embodiment is described in detail below with reference to a specific example.

For example, when an error occurs on the first disk in the target disk array, the data block of the disk is lost for the second stripe B in each stripe group. When an error occurs and recovery is required, the data in the second stripe B except the first disk needs to be read from a normal disk other than the first disk. The data blocks other than the first data block, that is, the first data block, and the original first check block of the second stripe; then, decoding is performed according to the decoding formula in the original RAID6 when any two disks are abnormal disks and data recovery is required, so as to recover the original second check block of the second stripe according to the decoding result and ; For the first stripe A in each stripe group, the data block of the disk When an error occurs and recovery is required, the updated second check block of the second stripe is read from the normal disk. , and the original second check block of the second stripe B Perform XOR calculation to get the first partition check code ; Then, in the normal disk, read the first partition of the first stripe A except for the abnormal data blocks The data block outside, that is, the second data block , according to the first partition check code and the second data block, the encoding equation corresponding to the first partition check code is decoded to recover the abnormal data block .

When the target disk array When an error occurs on a disk, for the second stripe B in each stripe group, the data block of the disk When an error occurs and recovery is required, you need to Read the second stripe B from a normal disk other than the disk The data blocks other than the first data block, that is, the first data block, and the original first check block of the second stripe; then, decoding is performed according to the decoding formula in the original RAID6 when any two disks are abnormal disks and data recovery is required, so as to recover the original second check block of the second stripe according to the decoding result and ; For the first stripe A in each stripe group, the data block of the disk When an error occurs and recovery is required, the updated first check block of the first stripe is read from the normal disk. , and the original second check block of the second stripe B Perform XOR calculation to get the first partition check code ; Then, in the normal disk, read the second partition of the first stripe A except for the abnormal data blocks The data block outside, that is, the third data block , according to the second partition check code and the third data block, the encoding equation corresponding to the second partition check code is decoded to recover the abnormal data block .

Since RAID6 is designed to enable errors in any two or one disk group to be recovered after the RAID group is completed, it is the most widely used erasure scheme in current general storage products. However, the error recovery of the original RAID6 requires reading all the remaining data for calculation, resulting in poor data recovery performance. This embodiment re-encodes the original first check block of the first stripe and the original second check block of the second stripe in each stripe group. When an error occurs in a data block of a single disk, the data reading amount can be reduced by 25%, thereby improving the decoding speed and further improving the data recovery performance.

The data recovery device provided by the present invention is described below. The data recovery device described below and the data recovery method described above can be referred to each other.

As shown in FIG2 , this embodiment provides a schematic diagram of the structure of a data recovery device, which includes:

The acquisition module 201 is used to acquire the disk location of the abnormal data block in the abnormal disk when there is any abnormal disk in the target disk array;

The reading module 202 is used to read the target data block and the target check block in the normal disk of the target disk array according to the disk location of the abnormal data block;

The recovery module 203 is used to recover data of the abnormal disk according to the target data block and the target check block;

Wherein, the normal disk is a disk in the target disk array except the abnormal disk;

The target check block includes an updated first check block of the first stripe in each stripe group of the target disk array or an updated second check block of the second stripe in each stripe group; the updated second check block is updated according to the first partition check code and the original second check block of the second stripe; the updated first check block is updated according to the second partition check code and the original second check block of the second stripe; the first partition check code is encoded according to the data blocks in the first partition of the first stripe, and the second partition check code is encoded according to the data blocks in the second partition of the first stripe.

The data recovery device provided in the present embodiment updates the original first check block of the first stripe and the original second check block of the second stripe respectively through the first partition check code obtained by encoding the data blocks in the first partition of the first stripe in each stripe group of the target disk array, the second partition check code obtained by encoding the data blocks in the second partition of the first stripe, and the original second check block of the second stripe, so as to obtain the updated first check block of the first stripe and the updated second check block of the second stripe, so that if there is any abnormal disk in the target disk array, according to the disk location of the abnormal data blocks in the abnormal disk, a small amount of target data blocks and the updated first check block or the updated second check block are read in the normal disk of the target disk array, so as to realize data recovery of the abnormal disk, without reading all the data blocks and all the check blocks of the target disk array, and the number of valid data blocks read is reduced, thereby reducing the amount of block data involved in the operation, thereby improving the data decoding speed and data recovery efficiency.

As shown in FIG3 , this embodiment further provides a data recovery system, which includes a target disk array 302 and a disk controller 301; the target disk array 302 is connected to the disk controller 301 so that the disk controller 301 recovers data on abnormal disks in the target disk array 302 by executing data recovery steps. The specific data recovery steps are shown in FIG1 and are not described in detail here.

Figure 4 illustrates a schematic diagram of the physical structure of an electronic device. As shown in Figure 4, the electronic device may include: a processor (processor) 401, a communication interface (Communications Interface) 402, a memory (memory) 403 and a communication bus 404, wherein the processor 401, the communication interface 402, and the memory 403 communicate with each other through the communication bus 404. The processor 401 can call the logic instructions in the memory 403 to execute the data recovery method, which includes: in the case that there is any abnormal disk in the target disk array, obtaining the disk location of the abnormal data block in the abnormal disk; according to the disk location of the abnormal data block, reading the target data block and the target check block in the normal disk of the target disk array; recovering the data of the abnormal disk according to the target data block and the target check block; wherein the normal disk is a disk other than the abnormal disk in the target disk array; the target check block includes an updated first check block of the first stripe in each stripe group of the target disk array or an updated second check block of the second stripe in each stripe group; the updated second check block is updated according to the first partition check code and the original second check block of the second stripe; the updated first check block is updated according to the second partition check code and the original second check block of the second stripe; the first partition check code is encoded according to the data block in the first partition of the first stripe, and the second partition check code is encoded according to the data block in the second partition of the first stripe.

In addition, the logic instructions in the above-mentioned memory 403 can be implemented in the form of a software functional unit and can be stored in a computer-readable storage medium when it is sold or used as an independent product. Based on such an understanding, the technical solution of the present invention, in essence, or the part that contributes to the prior art or the part of the technical solution, can be embodied in the form of a software product, and the computer software product is stored in a storage medium, including several instructions for a computer device (which can be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the method described in each embodiment of the present invention. The aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), disk or optical disk, etc. Various media that can store program codes.

On the other hand, the present invention further provides a computer program product, the computer program product includes a computer program, the computer program can be stored on a non-transitory computer-readable storage medium, when the computer program is executed by a processor, the computer can execute the data recovery method provided by the above methods, the method comprising: in the case that there is any abnormal disk in the target disk array, obtaining the disk location of the abnormal data block in the abnormal disk; according to the disk location of the abnormal data block, in the normal disk of the target disk array, reading the target data block and the target check block; according to the target data block and the target check block, recovering data from the abnormal disk; wherein the normal disk is the target disk a disk in the disk array except the abnormal disk; the target check block includes an updated first check block of the first stripe in each stripe group of the target disk array or an updated second check block of the second stripe in each stripe group; the updated second check block is updated according to the first partition check code and the original second check block of the second stripe; the updated first check block is updated according to the second partition check code and the original second check block of the second stripe; the first partition check code is encoded according to the data block in the first partition of the first stripe, and the second partition check code is encoded according to the data block in the second partition of the first stripe.

On the other hand, the present invention further provides a non-transitory computer-readable storage medium having a computer program stored thereon, which is implemented when the computer program is executed by a processor to execute the data recovery method provided by the above methods, the method comprising: in the case where there is any abnormal disk in the target disk array, obtaining the disk location of the abnormal data block in the abnormal disk; according to the disk location of the abnormal data block, reading the target data block and the target check block in the normal disk of the target disk array; recovering data from the abnormal disk according to the target data block and the target check block; wherein the normal disk is the disk in the target disk array other than the abnormal disk. disk; the target check block includes an updated first check block of the first stripe in each stripe group of the target disk array or an updated second check block of the second stripe in each stripe group; the updated second check block is updated according to the first partition check code and the original second check block of the second stripe; the updated first check block is updated according to the second partition check code and the original second check block of the second stripe; the first partition check code is encoded according to the data block in the first partition of the first stripe, and the second partition check code is encoded according to the data block in the second partition of the first stripe.

The device embodiments described above are merely illustrative, wherein the units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, they may be located in one place, or may be distributed on multiple network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the scheme of this embodiment. Those of ordinary skill in the art may understand and implement it without creative effort.

Through the description of the above implementation methods, those skilled in the art can clearly understand that each implementation method can be implemented by means of software plus a necessary general hardware platform, and of course, can also be implemented by hardware. Based on this understanding, the above technical solution is essentially or the part that contributes to the prior art can be embodied in the form of a software product, and the computer software product can be stored in a computer-readable storage medium, such as ROM/RAM, a disk, an optical disk, etc., including a number of instructions for a computer device (which can be a personal computer, a server, or a network device, etc.) to execute the methods described in each embodiment or some parts of the embodiments.

Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention, rather than to limit it. Although the present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that they can still modify the technical solutions described in the aforementioned embodiments, or make equivalent replacements for some of the technical features therein. However, these modifications or replacements do not deviate the essence of the corresponding technical solutions from the spirit and scope of the technical solutions of the embodiments of the present invention.

Claims (22)

1. A data recovery method, comprising: In the case that there is any abnormal disk in the target disk array, obtaining the disk location of the abnormal data block in the abnormal disk; According to the disk location of the abnormal data block, read the target data block and the target check block from the normal disk of the target disk array; Performing data recovery on the abnormal disk according to the target data block and the target check block; Wherein, the normal disk is a disk in the target disk array except the abnormal disk; The target check block includes an updated first check block of the first stripe in each stripe group of the target disk array or an updated second check block of the second stripe in each stripe group; the updated second check block is updated according to the first partition check code and the original second check block of the second stripe; the updated first check block is updated according to the second partition check code and the original second check block of the second stripe; the first partition check code is encoded according to the data block in the first partition of the first stripe, and the second partition check code is encoded according to the data block in the second partition of the first stripe; The target data block includes a first data block, and the first data block includes data blocks in the second stripe except the abnormal data block; The step of recovering data from the abnormal disk according to the target data block and the target check block includes: For each of the stripe groups, according to the first data block, data recovery is performed on the abnormal data block corresponding to the second stripe and the original second check block of the second stripe; Data recovery is performed on the abnormal data block corresponding to the first stripe according to the original second check block of the second stripe and the target check block. 2. The data recovery method according to claim 1, characterized in that the step of performing data recovery on the abnormal data block corresponding to the second stripe and the original second check block of the second stripe according to the first data block comprises: Reading an original first check block of the second stripe from the normal disk; Decoding a coding equation corresponding to the original first check block of the second stripe according to the first data block and the original first check block of the second stripe; According to the decoding result, data recovery is performed on the abnormal data block corresponding to the second stripe and the original second check block of the second stripe. 3. The data recovery method according to claim 1, characterized in that, according to the disk location of the abnormal data block, reading the target check block in the normal disk of the target disk array comprises: When the disk location of the abnormal data block corresponding to the first stripe belongs to the first partition, reading the updated second check block from the normal disk; The updated second check block is used as the target check block. 4. The data recovery method according to claim 3, characterized in that the data recovery of the abnormal data block corresponding to the first stripe according to the original second check block of the second stripe and the target check block comprises: Obtaining the first partition check code according to the original second check block of the second stripe and the updated second check block; Data recovery is performed on the abnormal data block corresponding to the first stripe according to the first partition check code. 5. The data recovery method according to claim 4, characterized in that the target data block further comprises a second data block, and the second data block is a data block in the first partition except the abnormal data block; The step of recovering data of the abnormal data block corresponding to the first stripe according to the first partition check code includes: Decoding a coding equation of the first partition check code according to the first partition check code and the second data block; According to the decoding result, data recovery is performed on the abnormal data block corresponding to the first stripe. 6. The data recovery method according to claim 4, wherein the updated second check block is obtained based on the following steps: An exclusive OR calculation is performed on the first partition check code and the original second check block of the second stripe to obtain the updated second check block. 7. The data recovery method according to claim 6, wherein the obtaining the first partition check code according to the original second check block of the second stripe and the updated second check block comprises: An XOR calculation is performed on the original second check block of the second stripe and the updated second check block to obtain the first partition check code. 8. The data recovery method according to claim 1, characterized in that, according to the disk location of the abnormal data block, reading a target check block in a normal disk of the target disk array comprises: When the disk location of the abnormal data block corresponding to the first stripe belongs to the second partition, reading the updated first check block from the normal disk; The updated first check block is used as the target check block. 9. The data recovery method according to claim 8, characterized in that the data recovery of the abnormal data block corresponding to the first stripe according to the original second check block of the second stripe and the target check block comprises: Acquire the second partition check code according to the original second check block of the second stripe and the updated first check block; Data recovery is performed on the abnormal data block corresponding to the first stripe according to the second partition check code. 10. The data recovery method according to claim 9, characterized in that the target data block further comprises a third data block, and the third data block is a data block in the second partition except the abnormal data block; The step of recovering the abnormal data block corresponding to the first stripe according to the second partition check code includes: Decoding the encoding equation of the second partition check code according to the second partition check code and the third data block; According to the decoding result, data recovery is performed on the abnormal data block corresponding to the first stripe. 11. The data recovery method according to claim 9, wherein the updated first check block is determined based on the following steps: An exclusive OR calculation is performed on the second partition check code and the original second check block of the second stripe to obtain the updated first check block. 12. The data recovery method according to claim 11, wherein the obtaining the second partition check code according to the original second check block of the second stripe and the updated first check block comprises: An XOR calculation is performed on the original second check block of the second stripe and the updated first check block to obtain the second partition check code. 13. The data recovery method according to any one of claims 1 to 12, characterized in that the first partition check code is obtained based on the following steps: For each of the stripe groups, obtaining a disk location of each data block in the first partition of the first stripe; The first partition check code is obtained according to the disk location of each data block in the first partition and each data block in the first partition. 14. The data recovery method according to claim 13, wherein the obtaining the first partition check code according to the disk location of each data block in the first partition and each data block in the first partition comprises: Obtaining disk drop positions corresponding to the original first check block of the first stripe and the original second check block of the first stripe respectively; The disk locations corresponding to the original first check block of the first stripe and the original second check block of the first stripe, as well as the disk locations of each data block in the first partition and each data block in the first partition are encoded to obtain the first partition check code. 15. The data recovery method according to claim 14, characterized in that the encoding equation of the first partition check code is as follows: ; in, is the number of data blocks in the first stripe, assigning a strip number to the first strip; is a first partition check code of the first stripe; The disk placement position of the original second verification block of the first strip; The disk placement position of the original first calibration block of the first strip; is the disk location of each data block in the first partition of the first stripe; for each data block in the first partition of the first stripe; It is an XOR operation. 16. The data recovery method according to any one of claims 1 to 12, characterized in that the second partition check code is obtained based on the following steps: For each of the stripe groups, obtaining a disk location of each data block in the second partition of the first stripe; The second partition check code is obtained according to the disk location of each data block in the second partition and each data block in the second partition. 17. The data recovery method according to claim 16, wherein the step of obtaining the second partition check code according to the disk location of each data block in the second partition and each data block in the second partition comprises: Obtaining disk drop positions corresponding to the original first check block of the first stripe and the original second check block of the first stripe respectively; The disk locations corresponding to the original first check block of the first stripe and the original second check block of the first stripe, as well as the disk locations of each data block in the second partition and each data block in the second partition are encoded to obtain the second partition check code. 18. The data recovery method according to claim 17, wherein the encoding equation of the second partition check code is as follows: ; in, is the number of data blocks in the first stripe, assigning a strip number to the first strip; is a second partition check code of the first stripe; The disk placement position of the original second verification block of the first strip; The disk placement position of the original first calibration block of the first strip; The disk location of each data block in the second partition of the first stripe; for each data block in the second partition of the first stripe; It is an XOR operation. 19. A data recovery device, comprising: An acquisition module, used for acquiring a disk location of an abnormal data block in any abnormal disk when there is any abnormal disk in the target disk array; A reading module, configured to read a target data block and a target check block from a normal disk of the target disk array according to a disk location of the abnormal data block; A recovery module, used for recovering data of the abnormal disk according to the target data block and the target check block; Wherein, the normal disk is a disk in the target disk array except the abnormal disk; The target check block includes an updated first check block of the first stripe in each stripe group of the target disk array or an updated second check block of the second stripe in each stripe group; the updated second check block is updated according to the first partition check code and the original second check block of the second stripe; the updated first check block is updated according to the second partition check code and the original second check block of the second stripe; the first partition check code is encoded according to the data block in the first partition of the first stripe, and the second partition check code is encoded according to the data block in the second partition of the first stripe; The target data block includes a first data block, and the first data block includes data blocks in the second stripe except the abnormal data block; The recovery module is specifically used for: For each of the stripe groups, based on the first data block, data recovery is performed on the abnormal data block corresponding to the second stripe and the original second check block of the second stripe; Data recovery is performed on the abnormal data block corresponding to the first stripe according to the original second check block of the second stripe and the target check block. 20. A data recovery system, characterized by comprising a target disk array and a disk controller; The disk controller is connected to the target disk array; The disk controller is used to execute the data recovery method according to any one of claims 1 to 18. 21. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor implements the data recovery method according to any one of claims 1 to 18 when executing the program. 22. A non-transitory computer-readable storage medium having a computer program stored thereon, wherein when the computer program is executed by a processor, the data recovery method according to any one of claims 1 to 18 is implemented.