WO2022198429A1 - Data redundancy backup method and apparatus, storage medium, and electronic device - Google Patents

Abstract

Disclosed in the present application are a data redundancy backup method and apparatus, a storage medium, and an electronic device. The method comprises: splitting original data into a first data segment and a second data segment; separately performing erasure coding operation on the first data segment and the second data segment to obtain first redundant data and second redundant data; and generating third redundant data on the basis of a logical relationship between the first redundant data and the second redundant data. By means of the present application, original data is split first, and then erasure coding operation is separately performed on the split data, such that when there is less damaged data in the first data segment and the second data segment, the damaged data can be repaired by using data in available areas where the first data segment and the second data segment are located, thereby reducing data repair cost.

Description

A data redundancy backup method, device, storage medium and electronic device technical field

The present application relates to the field of computer technology, and in particular, to a data redundancy backup method, device, storage medium and electronic device.

Background technique

With the rapid development of the Internet, people generate a large amount of data on the Internet every day. Nowadays, most of the data is stored in the cloud storage system. When people access the Internet, they can directly obtain data from the cloud storage system without needing to Saved in personal local storage. In order to prevent damage caused by storage machine failures, power outages, earthquakes, etc., the current cloud storage system has three availability zones. The data to be saved is redundantly backed up by the erasure code strategy, and the data blocks and check blocks are averaged. Stored in three availability zones. When data blocks are damaged, the damaged data blocks can be recovered by extracting the original number of data blocks and check blocks, but this method should also be used when only a single data block is damaged. Restoration takes a lot of computing memory of the cloud storage system and requires a lot of repair costs.

SUMMARY OF THE INVENTION

Embodiments of the present application provide a data redundancy backup method, device, storage medium, and electronic device. By first splitting the original data, and then performing an erasure code operation on the split data, the first data When there is less damaged data in the segment and the second data segment, the data in the availability zone can be used for repair, thereby saving the cost of data repair. The technical solution is as follows:

In a first aspect, an embodiment of the present application provides a data redundancy backup method, the method comprising:

split the original data into a first data segment and a second data segment;

Perform erasure coding operations on the first data segment and the second data segment respectively to obtain first redundant data and second redundant data;

generating third redundant data based on the logical relationship between the first redundant data and the second redundant data;

The first redundant data, the second redundant data and the third redundant data are respectively stored in different availability zones in the set of availability zones.

In a second aspect, an embodiment of the present application provides a data redundancy backup device, and the device includes:

a data splitting module for splitting the original data into a first data segment and a second data segment;

an erasure code operation module, configured to perform an erasure code operation on the first data segment and the second data segment respectively to obtain first redundant data and second redundant data;

a logic operation module, configured to generate third redundant data based on the logical relationship between the first redundant data and the second redundant data;

The first redundant data, the second redundant data and the third redundant data are respectively stored in different availability zones in the set of availability zones.

In a third aspect, an embodiment of the present application provides a computer storage medium, where the computer storage medium stores a plurality of instructions, and the instructions are suitable for being loaded by a processor and executing the foregoing method steps.

In a fourth aspect, an embodiment of the present application provides an electronic device, which may include: a processor and a memory; wherein, the memory stores a computer program, and the computer program is adapted to be loaded by the processor and execute the above method steps .

The beneficial effects brought by the technical solutions provided by some embodiments of the present application include at least:

In one or more embodiments of the present application, the original data is split into a first data segment and a second data segment, and an erasure code operation is performed on the first data segment and the second data segment respectively to obtain the first data segment and the second data segment. A redundant data and a second redundant data, and the third redundant data is generated based on the logical relationship between the first redundant data and the second redundant data. By first splitting the original data, and then performing erasure code operation on the split data, the first data segment and the second data segment can be repaired by using the data in the availability zone when there is less damaged data. , saving data repair costs.

Description of drawings

In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the following briefly introduces the accompanying drawings required for the description of the embodiments or the prior art. Obviously, the drawings in the following description are only These are some embodiments of the present application. For those of ordinary skill in the art, other drawings can also be obtained based on these drawings without any creative effort.

1 is a schematic diagram of an example of a data redundancy backup device used for cloud storage provided by an embodiment of the present application;

2 is a schematic flowchart of a data redundancy backup method provided by an embodiment of the present application;

3 is a schematic flowchart of a data redundancy backup method provided by an embodiment of the present application;

3a is a schematic diagram illustrating an example of an erasure code operation rule provided by an embodiment of the present application;

FIG. 3b is an exemplary schematic diagram of adding a supplementary data block provided by an embodiment of the present application;

3c is an exemplary schematic diagram of a third redundant data generation provided by an embodiment of the present application;

4 is a schematic flowchart of a data restoration process provided by an embodiment of the present application;

Fig. 4a is a schematic diagram of an example of erasure correction code reconstruction provided by an embodiment of the present application;

5 is a schematic structural diagram of a data redundancy backup device provided by an embodiment of the present application;

6 is a schematic structural diagram of a data redundancy backup device provided by an embodiment of the present application;

7 is a schematic structural diagram of a data splitting module provided by an embodiment of the present application;

8 is a schematic structural diagram of an erasure code computing module provided by an embodiment of the present application;

9 is a schematic structural diagram of a logic operation module provided by an embodiment of the present application;

10 is a schematic structural diagram of a first data restoration module provided by an embodiment of the present application;

11 is a schematic structural diagram of a second data restoration module provided by an embodiment of the present application;

FIG. 12 is a schematic structural diagram of an electronic device provided by an embodiment of the present application.

Detailed ways

The technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the drawings in the embodiments of the present application. Obviously, the described embodiments are only a part of the embodiments of the present application, but not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by those of ordinary skill in the art without creative work fall within the protection scope of the present application.

In the description of the present application, it should be understood that the terms "first", "second" and the like are used for descriptive purposes only, and should not be construed as indicating or implying relative importance. In the description of the present application, it should be noted that, unless otherwise expressly specified and defined, "including" and "having" and any modifications thereof are intended to cover non-exclusive inclusion. For example, a process, method, system, product or device comprising a series of steps or units is not limited to the listed steps or units, but optionally also includes unlisted steps or units, or optionally also includes For other steps or units inherent to these processes, methods, products or devices. For those of ordinary skill in the art, the specific meanings of the above terms in this application can be understood in specific situations. Also, in the description of the present application, unless otherwise specified, "a plurality" means two or more. "And/or", which describes the association relationship of the associated objects, means that there can be three kinds of relationships, for example, A and/or B, which can mean that A exists alone, A and B exist at the same time, and B exists alone. The character "/" generally indicates that the associated objects are an "or" relationship.

The data redundancy backup method provided by the embodiments of the present application can be implemented by relying on a computer program, and can be run on a data redundancy backup device based on the von Neumann system. The computer program can be integrated into an application or run as a stand-alone utility application. The data redundancy backup device in the embodiment of the present application may be a cloud storage device, such as a server cluster, which may be used to provide data storage and access services, ensure data security, and save storage space. The data redundancy backup device may It includes at least three availability zones. After the data redundancy backup device receives the uploaded original data, it can perform redundant backup processing on the original data, and split the processed data into at least three availability zones. , when receiving the access service for the original data, the original data can be obtained from these at least three availability zones; when the original data in the availability zone is damaged, the data in the same availability zone or other availability zones can also be used restore the original data. In the embodiment of the present application, the method for processing the redundant backup of the original data may be to perform an erasure code operation on the original data. The erasure code operation is a data protection method, which can divide the data into The data blocks are expanded, encoded, and stored in different locations, such as disks, storage nodes, or other geographic locations. For example, in this embodiment of the present application, redundant data blocks may be stored in different availability zones.

Please refer to FIG. 1, which provides an exemplary schematic diagram of a data redundancy backup device for cloud storage according to an embodiment of the application. The data redundancy backup device includes three availability zones, and each availability zone may be a storage server. The redundant backup device can transmit the original data with multiple terminal devices through the network, and the terminal device can upload the original data to the data redundant backup device. In the availability zone, when the terminal device accesses the data redundancy backup device, the data redundancy backup device will obtain the original data from the availability zone and return the original data to the terminal device.

The data redundancy backup method provided by the present application will be described in detail below with reference to specific embodiments.

Referring to FIG. 2 , a schematic flowchart of a data redundancy backup method is provided in an embodiment of the present application. As shown in FIG. 2 , the method in this embodiment of the present application may include the following steps S101-S103.

S101, split the original data into a first data segment and a second data segment.

Specifically, users can connect their terminal equipment to the data redundancy backup device through the network, and upload data to the data redundancy backup device to complete cloud storage, reducing the storage space occupied by the terminal equipment. When the data redundancy backup device receives When it comes to the original data uploaded by the terminal device connected to it through the network, the original data can be split into two parts, namely the first data segment and the second data segment, and the data in the first data segment and the second data segment are different. In addition, the first data segment and the second data segment may form complete original data, and the lengths of the first data segment and the second data segment may be the same or different.

S102: Perform erasure code operation on the first data segment and the second data segment respectively to obtain first redundant data and second redundant data.

Specifically, the data redundancy backup device performs an erasure code operation on the first data segment, aligns it, expands and encodes it to obtain the first redundant data, and then also performs an erasure code operation on the second redundant data to obtain the second redundant data. data, the first redundant data and the second redundant data can be stored in different availability zones respectively. When the data in the first data segment is damaged, the first redundant data can be directly used to reconstruct the erasure code The data restoration process is performed on the first data segment, and when the same second data segment is damaged, the second redundant data can be directly used to restore it.

S103. Generate third redundant data based on the logical relationship between the first redundant data and the second redundant data, and combine the first redundant data, the second redundant data, and the first redundant data with the second redundant data. The three redundant data are stored in different Availability Zones in the Availability Zone set.

Specifically, since the first redundant data and the second redundant data are stored in different availability zones, the data redundancy backup device needs to have at least three availability zones in order to realize cloud storage to ensure a large amount of data corruption. The data in other availability zones can be called for restoration, so as to ensure data security. Therefore, the data redundancy backup device calculates the third redundancy according to the logical relationship between the first redundant data and the second redundant data. data, and save the third redundant data in a different availability zone from the first redundant data and the second redundant data. When the first redundant data or the second redundant data is damaged in large quantities, the When restoring its own data, the logical relationship and the third redundant data can be used to restore the data. For example, the second redundant data can be restored by using the logical relationship between the first redundant data and the third redundant data, and the second redundant The logical relationship between the data and the third redundant data restores the first redundant data.

The logical relationship includes an XOR relationship. For example, when the lengths of the first redundant data and the second redundant data are equal, the first redundant data and the second redundant data are bit-by-bit XORed to obtain the third redundant data. .

In the embodiment of the present application, the original data is split into a first data segment and a second data segment, and erasure code operations are performed on the first data segment and the second data segment respectively to obtain the first redundant data and second redundant data, generating third redundant data based on the logical relationship between the first redundant data and the second redundant data. By first splitting the original data, and then performing erasure code operation on the split data, the first data segment and the second data segment can be repaired by using the data in the availability zone when there is less damaged data. , saving data repair costs.

Referring to FIG. 3 , a schematic flowchart of a data redundancy backup method is provided in an embodiment of the present application. As shown in FIG. 3 , the method in this embodiment of the present application may include the following steps S201-S205.

S201, the original data is divided into at least two original data blocks, and the original data is divided into a first data segment consisting of a original data blocks and a second data segment consisting of b original data blocks, so Both the a and the b are positive integers.

Specifically, the data redundancy backup device is a cloud storage device, which can be connected to multiple terminal devices through a network. The user can upload original data to the data redundancy backup device on the terminal device, and save the original data in the data redundancy backup device. In the backup device, thereby saving the storage space of the terminal device. Therefore, after the data redundancy backup device receives the original data uploaded by the terminal device, the original data can be divided into at least two original data blocks, and the size of each original data block is the same. The setting is performed on the backup device, or the user can perform the setting on the terminal device and send the setting to the data redundancy backup device. Then, the data redundancy backup device splits the original data into two segments, one segment is the first data segment consisting of a original data blocks, and the other is the second data segment consisting of b original data blocks, where a and b are Both are positive integers, the data in the first data segment and the second data segment are different, and the first data segment and the second data segment can form a complete original data.

Optionally, the original data can be equally divided into 2N original data blocks, where N is a positive integer, the data composed of the first N original data blocks in the original data is confirmed as the first data segment, and the last N original data The block-composed data is identified as the second data segment, ie a=b=N.

S202, perform erasure coding operation on the first data segment to obtain m first check data blocks, and generate a+m first redundant data based on a original data blocks and m first check data blocks block, perform erasure coding operation on the second data segment to obtain n second check data blocks, and generate b+n second redundant data based on a original data blocks and m first check data blocks piece.

Specifically, the data redundancy backup device performs erasure code operation on a original data blocks in the first data segment, obtains m check data blocks, and confirms a original data blocks and m check data blocks as a +m first redundant data blocks; the data redundancy backup device performs erasure code operation on b original data blocks in the second data segment to obtain n check data blocks, and converts b original data blocks and n The check data block is confirmed as the second redundant data block, wherein m is a positive integer not greater than a, and n is a positive integer not greater than b.

Optionally, when a and b are equal, that is, when the number of original data blocks in the first data segment and the second data segment is the same, the same erasure coding operation rule can be used to perform the first data segment and the second data segment. Perform erasure code operation to generate the same number of check data blocks, and wait until the same number of first redundant data blocks and second redundant data blocks. It can be understood that when using the first redundant data to When performing data restoration processing on the second data segment and using the second redundant data for data restoration processing on the second data segment, the erasure code reconstruction can be performed based on the same set of erasure code operation rules, which reduces the computational burden of the data redundancy backup device. .

Please refer to FIG. 3a, which provides a schematic diagram of an example of an erasure code operation rule for an embodiment of the present application. Taking the first data segment as an example, the first data segment includes a original data blocks, where a=6. a1, a2, a3, a4, a5, a6 in 3a are the 6 original data blocks in the first data segment, which form a vector [a1, a2, a3, a4, a5, a6], which is a unit of a*a. The matrix and an a*m B matrix are spliced as shown in Figure 3a, where m=3, and the vector composed of the spliced matrix and the original data block is performed in the manner of Figure 3a. The matrix operation can be obtained to obtain the vector [a1, a2, a3, a4, a5, a6, c1, c2, c3], wherein c1, c2, c3 are the obtained m check data blocks. The B matrix is the encoding matrix in the erasure code operation, and the Vandermonde matrix can be used, because any sub-matrix in the Vandermonde matrix is invertible, and it is convenient to use the encoding matrix for erasure code reconstruction.

It can be understood that when a and b are equal, that is, when the number of original data blocks in the first data segment and the second data segment is the same, the second data segment can also use the same B matrix to perform erasure coding operations, and obtain The same number of check data blocks, that is, n=m, can also be used for erasure code reconstruction based on the same B matrix when performing data repair processing on the second data segment.

S203, when a+m is equal to b+n, generate first redundant data based on the first redundant data block, and generate second redundant data based on the second redundant data block.

Specifically, after the data redundancy backup device performs erasure coding operations on the first data segment and the second data segment, respectively, a+m first redundant data blocks and b+n second redundant data blocks are generated , when a+m=b+n, a+m first redundant data blocks are formed into first redundant data, and b+n second redundant data blocks are formed into second redundant data.

S204, when a+m and b+n are not equal, add a supplementary data block to the first redundant data block or the second redundant data block, so that after adding the first redundant data block The same as the number of the second redundant data blocks, the first redundant data is generated based on the first redundant data blocks, and the second redundant data is generated based on the second redundant data blocks.

Specifically, when a+m and b+n are not equal, the data redundancy backup device will add the first redundant data block or add the second redundant data block, so that the first redundant data block and the second redundant data If the number of blocks is the same, the first redundant data block is composed of the first redundant data, and the second redundant data block is composed of the second redundant data.

Optionally, the method for adding the first redundant data block or adding the second redundant data block is: when a+m is less than b+n, the data redundancy backup device adds at least one supplementary data block of preset content to the In the first redundant data block, the number of the first redundant data blocks is increased to b+n; when a+m is greater than b+n, the data redundancy backup device will supplement the data of at least one preset content. The block is added to the second redundant data block, so that the number of the second redundant data block is increased to a+m, and the preset content can be set in the data redundant backup device, or can be set by the user in the Setting in the terminal device and sending the setting to the data redundancy backup device, the preset content may be a data block with all 0s or all 1s, or a first redundant data block or a second redundant data Part of the data block in the block, and the size of the supplementary data block is the same as the original data block and the check data block.

Referring to FIG. 3b, an example schematic diagram of adding a supplementary data block is provided for an embodiment of the present application. Taking a+m greater than b+n as an example, in this case, a data redundancy backup device needs to be added to the second redundant data block. Add supplementary data blocks, X1~Xy are supplementary data blocks of y preset contents, where y is a positive integer. In order to make the number of the first redundant data block and the second redundant data block equal, y=a+ m-(b+n), adding y supplementary data blocks with preset contents to b+n second redundant data blocks to obtain a+m second redundant data blocks. Wherein X1 to Xy may be all 0 or all 1 data blocks, or may be any y identical or different data blocks among the b original data blocks and the m check data blocks in the second data segment.

S205, perform an XOR operation on the first redundant data block and the second redundant data block one by one to generate a third redundant data block, and obtain a third redundant data block composed of the third redundant data block data, the first redundant data, the second redundant data and the third redundant data are respectively stored in different availability zones in the availability zone set.

Specifically, the data redundancy backup device performs an XOR operation on the first redundant data block and the second redundant data block one by one to generate a third redundant data block, and the obtained third redundant data block forms a third redundant data block. data.

Optionally, the data redundancy backup device numbers the first redundant data block and the second redundant data block respectively according to a preset sequence, and the preset sequence can be set in the data redundancy backup device, or can be set by the data redundancy backup device. The user sets the terminal equipment and sends the setting to the data redundancy backup device. For example, the preset sequence can be that the original data block is in the front, the verification data block is in the middle, and the supplementary data block is at the end, which are sequentially numbered; The data redundancy backup device performs the XOR operation on the first redundant data block and the second redundant data block with the same number one by one to generate the third redundant data block with the corresponding number. The number of the remaining data blocks is the same, so all corresponding XOR operations can be performed to generate the same number of third redundant data blocks, and the third redundant data blocks are formed into third redundant data according to the preset order. The third redundant data is stored in a different availability zone from the first redundant data and the second redundant data. When the first redundant data or the second redundant data is damaged a lot, it is impossible to directly use its own data for processing. During restoration, data restoration can be performed by using the XOR relationship and the third redundant data. For example, the second redundant data can be restored by using the XOR relationship between the first redundant data and the third redundant data, and the second redundant data and The exclusive OR relationship of the third redundant data restores the first redundant data.

Please refer to FIG. 3c, which provides a schematic diagram of an example of third redundant data generation for an embodiment of the present application. Taking a+m greater than b+n as an example, the data redundancy backup device makes the first redundant data block and the second redundant data After the number of redundant data blocks is a+m, A1, A2, A3, A4...Aa+m are the first redundant data blocks numbered 1 to a+m, B1, B2, B3, B4.. .Ba+m is the second redundant data block numbered 1 to a+m, and the first redundant data block and the second redundant data block with the same number are XORed bit by bit to generate the third redundant data block with the corresponding number. The remaining data blocks, for example, A1 and B1 perform an exclusive OR operation to generate a third redundant data block C1 numbered 1, thereby obtaining C1, C2, C3, C4...Ca+m, that is, the numbers 1~a+m For the third redundant data block, the a+m third redundant data blocks form third redundant data according to the sequence of numbers.

In the embodiment of the present application, the original data is split into a first data segment and a second data segment, and erasure code operations are performed on the first data segment and the second data segment respectively to obtain the first redundant data and the second redundant data, and add supplementary data blocks so that the number of the first redundant data blocks is the same as the number of the second redundant data blocks. The OR operation generates the same number of third redundant data blocks, which makes the XOR operation more convenient and faster. By first splitting the original data, and then performing erasure code operation on the split data, the first data segment and the second data segment can be repaired by using the data in the availability zone when there is less damaged data. , saves the cost of data restoration, a single availability zone can perform data restoration processing by itself, improves the reliability of the data redundant backup device, and generates third redundant data through XOR operation, which is the generation of redundant backup data. More convenient, simple and fast.

It can be understood that the data redundancy backup method of S201-S205 can be used to save and backup the original data uploaded by the user. When the user needs to obtain the original data through the data redundancy backup device, due to the availability zone When the original data is damaged due to the server damage caused by the disaster, the data redundancy backup device can perform data restoration processing on the original data. Referring to FIG. 4 , a schematic flowchart of data restoration processing is provided in this embodiment of the present application. As shown in FIG. 4 , the data restoration processing in this embodiment of the present application may include the following steps S301 - S306 .

S301: Acquire the verification quantity of the verification data blocks and the original quantity of the original data blocks in the target availability zone.

Specifically, when the data redundancy backup device receives the access service for the original data from the terminal device, the data redundancy backup device will obtain the original data block in the availability zone where the first redundant data and the second redundant data are stored to The original data is formed and returned to the terminal equipment. When the original data block in the first redundant data or the second redundant data is damaged and the data redundant backup device cannot directly form the original data, the data redundant backup device will damage the data. Perform data repair processing on the block, and confirm the availability zone with damaged data blocks as the target availability zone. When the number of damaged data blocks is less than or equal to the damage threshold, the data redundancy backup device directly uses the redundant data blocks in the target availability zone. Perform data restoration processing on damaged data blocks; when the number of damaged data blocks is greater than the damage threshold, the data redundancy backup device will call redundant data blocks in other availability zones except the target availability zone to perform data restoration processing on damaged data blocks . The redundant data block is the first redundant data block, the second redundant data block or the third redundant data block.

The data redundancy backup device will obtain the check number of the check data blocks in the target availability zone and the original number of the original data blocks, because in the erasure code reconstruction, it is necessary to use the original number of redundant data blocks in the target availability zone. Data recovery processing, so if you want to directly use redundant data blocks in the target availability zone to perform data recovery processing on damaged data, the data redundancy backup device can tolerate at most the number of damaged data blocks in the target availability zone, so the damage threshold is The maximum value can be equal to the number of checks.

S302, when the damaged quantity of the damaged data blocks in the target availability zone is less than or equal to the check quantity, obtain the remaining data blocks indicated by the original quantity in the target availability zone.

Specifically, when the damaged data of the damaged data blocks in the target availability zone is less than or equal to the number of checksums, the data redundancy backup device can directly use the redundant data blocks in the target availability zone to perform data repair processing on the damaged data, and the data redundancy The backup device will obtain the original number of remaining data blocks in the target availability zone, and the remaining data blocks are other redundant data blocks in the target availability zone except for the damaged data blocks.

S303: Perform data repair processing on the damaged data block based on the remaining data block to obtain a repaired data block, and replace the damaged data block with the repaired data block.

Specifically, the data redundancy backup device uses the remaining data blocks and the erasure code operation rules used in the redundant backup of the original data in S201-S205 to perform erasure code reconstruction, and performs data repair processing on the damaged data blocks to obtain Correspondingly repaired data blocks, the data redundancy backup device replaces the damaged data blocks with the repaired data blocks to obtain all the original data blocks, and combines the original data blocks to obtain the original data, and the data redundancy backup device can return the original data. to the terminal device.

Please refer to FIG. 4a together, which provides a schematic diagram of an example of erasure code reconstruction for this embodiment of the application. Taking a damaged data block in the target availability zone where the first redundant data block is stored as an example, when the damaged data block is When it is a1, a2, and a3, delete the spliced matrix used for the erasure code operation in steps S201-S205, and delete the row data corresponding to the damaged data block to obtain a new matrix B', and calculate the inverse of the matrix B' matrix, and then the data redundancy backup device can perform matrix operation on the vector composed of the inverse matrix of matrix B' and the remaining data blocks, and can obtain the vector [a1, a2, a3, a4, a5, a6], where the calculated a1, a2 and a3 are repaired data blocks, and the data redundancy backup device replaces the repaired data blocks with the damaged data blocks to obtain complete original data.

S304, when the damaged quantity of the damaged data block in the target availability zone is greater than the check quantity, obtain the target number of the damaged data block.

Specifically, when the number of damaged data blocks in the target availability zone is greater than the check data, the data redundancy backup device cannot use the redundant data in the target availability zone to directly perform data repair processing on the damaged data blocks, and needs to obtain the first The redundant data blocks in the remaining availability zone and the second remaining availability zone are used to perform data repair on the damaged data blocks, and the first remaining availability zone and the second remaining availability zone are the available zone sets except the target availability zone. Other Availability Zones. The data redundancy backup unit obtains the numbers of the damaged data blocks and confirms these numbers as target numbers.

S305: Obtain redundant data blocks corresponding to the target numbers in the first remaining available area and the second remaining available area, respectively.

Specifically, the data redundancy backup device will obtain the first target data block corresponding to the target number in the first remaining available zone, and obtain the second target data block corresponding to the target number in the second remaining available zone.

S306: Perform data repair processing on the damaged data block based on the redundant data block corresponding to the target number to obtain a repaired data block, and replace the damaged data block with the repaired data block.

Specifically, the third redundant data block is obtained by performing the XOR operation on the first redundant data block and the second redundant data block with the same number. The XOR operation between the second redundant data block and the third redundant data block can obtain another redundant data block. For example, the third redundant data block and the second redundant data block with the same number are XORed. operation, the first redundant data block with the same number can be obtained. Therefore, the data redundancy backup device performs the XOR operation on the first target data block and the second target data block with the same number one by one, so as to generate the repair data block with the corresponding number, and replace the repair data block with the damaged data block. Get complete raw data.

It is understandable that, in addition to finding damaged data blocks in the original data due to the access service of the terminal equipment, the data redundancy backup device can also perform self-checking according to a preset time, and the damaged data blocks are limited to the original data. When the check data block is damaged, the method of S301-S306 can also be used for data restoration processing. When the number of original data blocks in the first data segment and the second data segment is the same, and the same erasure coding operation rules are used to perform erasure coding operations on the first data segment and the second data segment, the The third redundant data block generated by the residual data block and the second redundant data block can also be restored by using the same set of erasure coding operation rules.

In the embodiment of the present application, the original data is split into a first data segment and a second data segment, and erasure code operations are performed on the first data segment and the second data segment respectively to obtain the first redundant data and the second redundant data, and add supplementary data blocks so that the number of the first redundant data blocks is the same as the number of the second redundant data blocks. The OR operation generates the same number of third redundant data blocks, which makes the XOR operation more convenient and faster. By first splitting the original data, and then performing erasure code operation on the split data, the first data segment and the second data segment can be repaired by using the data in the availability zone when there is less damaged data. , saves the cost of data restoration, a single availability zone can perform data restoration processing by itself, improves the reliability of the data redundant backup device, and generates third redundant data through XOR operation, which is the generation of redundant backup data. More convenient, simple and fast.

The data redundancy backup device provided by the embodiment of the present application will be described in detail below with reference to FIG. 5 to FIG. 11 . It should be noted that the data redundancy backup devices in FIG. 5 to FIG. 11 are used to execute the methods of the embodiments shown in FIG. 2 to FIG. 4 of the present application. For convenience of description, only the same embodiment as the embodiment of the present application is shown. For relevant parts, if the specific technical details are not disclosed, please refer to the embodiments shown in FIG. 2 to FIG. 4 of the present application.

Please refer to FIG. 5 , which shows a schematic structural diagram of a data redundancy backup device provided by an exemplary embodiment of the present application. The data redundancy backup device can be implemented as a whole or a part of the device through software, hardware or a combination of the two. The device 1 includes a data splitting module 11 , an erasure code operation module 12 , a logic operation module 13 and a data storage module 14 .

A data splitting module 11, for splitting the original data into a first data segment and a second data segment;

an erasure code operation module 12, configured to perform an erasure code operation on the first data segment and the second data segment respectively to obtain first redundant data and second redundant data;

a logical operation module 13, configured to generate third redundant data based on the logical relationship between the first redundant data and the second redundant data;

The data saving module 14 is configured to save the first redundant data, the second redundant data and the third redundant data in different availability zones in the availability zone set, respectively.

In this embodiment, the original data is split into a first data segment and a second data segment, and erasure code operations are performed on the first data segment and the second data segment respectively to obtain the first redundant data and For second redundant data, third redundant data is generated based on the logical relationship between the first redundant data and the second redundant data. By first splitting the original data, and then performing erasure code operation on the split data, the first data segment and the second data segment can be repaired by using the data in the availability zone when there is less damaged data. , saving data repair costs.

Please refer to FIG. 6 , which shows a schematic structural diagram of a data redundancy backup apparatus provided by an exemplary embodiment of the present application. The data redundancy backup device can be implemented as a whole or a part of the device through software, hardware or a combination of the two. The device 1 includes a data splitting module 11 , an erasure code operation module 12 , a logic operation module 13 , a data storage module 14 , a first data repair module 15 and a second data repair module 16 .

A data splitting module 11, for splitting the original data into a first data segment and a second data segment;

Specifically, please refer to FIG. 7 together, which provides a schematic structural diagram of a data splitting module in an embodiment of the present application. As shown in Figure 7, the data splitting module 11 may include:

a first splitting unit 111, configured to equally divide the original data into at least two original data blocks;

The second splitting unit 112 is configured to split the original data into a first data segment consisting of a original data blocks and a second data segment consisting of b original data blocks, the a and the b All are positive integers.

an erasure code operation module 12, configured to perform an erasure code operation on the first data segment and the second data segment respectively to obtain first redundant data and second redundant data;

Specifically, please refer to FIG. 8 together, which provides a schematic structural diagram of an erasure correction code operation module according to an embodiment of the present application. As shown in FIG. 8, the erasure code operation module 12 may include:

The first operation unit 121 is configured to perform an erasure code operation on the first data segment, obtain m first check data blocks, and generate a+m based on a original data blocks and m first check data blocks a first redundant data block, the m is a positive integer not greater than a;

The second operation unit 122 is configured to perform an erasure code operation on the second data segment, obtain n second check data blocks, and generate b+n based on a original data blocks and m first check data blocks a second redundant data block, the n is a positive integer not greater than b;

The first data generating unit 123 is configured to generate first redundant data based on the first redundant data block and generate second redundant data based on the second redundant data block when a+m is equal to b+n. remaining data;

The second data generating unit 124 is configured to add a supplementary data block to the first redundant data block or the second redundant data block when a+m and b+n are not equal, so that after the addition, the The number of the first redundant data block and the second redundant data block is the same, the first redundant data is generated based on the first redundant data block, and the second redundant data is generated based on the second redundant data block. remaining data.

Optionally, the second data generating unit 124 is specifically configured to add at least one supplementary data block of preset content to the first redundant data block when a+m is less than b+n, so that the The number of first redundant data blocks is increased to b+n;

When a+m is greater than b+n, at least one supplementary data block of preset content is added to the second redundant data block, so that the number of the second redundant data blocks is increased to a+m.

a logical operation module 13, configured to generate third redundant data based on the logical relationship between the first redundant data and the second redundant data;

Optionally, the logic operation module 13 is specifically configured to perform an XOR operation on the first redundant data block and the second redundant data block one by one to generate a third redundant data block, and obtain the first redundant data block. The third redundant data is composed of three redundant data blocks.

Specifically, please refer to FIG. 9 together, which provides a schematic structural diagram of a logic operation module according to an embodiment of the present application. As shown in FIG. 9, the logic operation module 13 may include:

Numbering unit 131, used to respectively number the first redundant data block and the second redundant data block according to a preset sequence;

The XOR operation unit 132 is used to perform XOR operation on the first redundant data block and the second redundant data block with the same number one by one to generate the third redundant data block of the corresponding number;

The third data generating unit 133 is configured to form the third redundant data blocks according to the preset sequence into third redundant data.

a data saving module 14, configured to save the first redundant data, the second redundant data and the third redundant data in different availability zones in the availability zone set;

The first data repair module 15 is configured to perform data repair processing on the damaged data blocks based on redundant data blocks in the target availability zone when the damaged quantity of the damaged data blocks in the target availability zone is less than or equal to the damage threshold to obtain a repaired data block, and replace the repaired data block with the damaged data block;

Specifically, please refer to FIG. 10 together, which provides a schematic structural diagram of a first data restoration module according to an embodiment of the present application. As shown in FIG. 10 , the first data repair module 15 may include:

The first quantity obtaining unit 151 is used to obtain the check quantity of the check data block and the original quantity of the original data block in the target availability zone;

The first data block obtaining unit 152 is configured to obtain, in the target availability zone, the remainder indicated by the original quantity in the target availability zone when the damaged quantity of the damaged data blocks in the target availability zone is less than or equal to the check quantity data block;

The first replacement unit 153 is configured to perform data repair processing on the damaged data block based on the remaining data block to obtain a repaired data block, and use the repaired data block to replace the damaged data block.

The second data repair module 16 is configured to, when the damaged quantity of the damaged data blocks in the target availability zone is greater than the damage threshold value, perform an analysis on the damaged data blocks based on the redundant data blocks in the first remaining availability zone and the second remaining availability zone performing data repair processing to obtain repair data blocks, and using the repair data blocks to replace the damaged data blocks;

The target availability zone is any availability zone in the availability zone set, and the first remaining availability zone and the second remaining availability zone are the other two available zones in the availability zone set except the target availability zone area, the remaining data blocks are other redundant data blocks in the target availability zone except the damaged data block, and the redundant data blocks are the first redundant data block, the second redundant data block data block or the third redundant data block.

Specifically, please refer to FIG. 11 together, which provides a schematic structural diagram of a second data restoration module according to an embodiment of the present application. As shown in FIG. 11 , the second data repair module 16 may include:

The second quantity obtaining unit 161 is used to obtain the check quantity of check data blocks in the target availability zone;

a number obtaining unit 162, configured to obtain the target number of the damaged data block when the damaged quantity of the damaged data block in the target availability zone is greater than the check quantity;

The second data block obtaining unit 163 is configured to obtain redundant data blocks corresponding to the target numbers in the first remaining available zone and the second remaining available zone respectively;

Optionally, the second data block obtaining unit 163 is specifically configured to obtain the first target data block corresponding to the target number in the first remaining available zone, and the second data block corresponding to the target number in the second remaining available zone. target data block.

The second replacement unit 164 is configured to perform data repair processing on the damaged data block based on the redundant data block corresponding to the target number to obtain a repaired data block, and use the repaired data block to replace the damaged data block .

Optionally, the second replacement unit 164 is specifically configured to perform an XOR operation on the first target data block and the second target data block with the same number one by one, and generate a repair data block with a corresponding number, using the The repair data block replaces the damaged data block.

In this embodiment, the original data is split into a first data segment and a second data segment, and erasure code operations are performed on the first data segment and the second data segment respectively to obtain the first redundant data and The second redundant data is added, and the supplementary data blocks are added so that the number of the first redundant data blocks is the same as the number of the second redundant data blocks, and then the first redundant data block and the second redundant data block are XORed one by one operation to generate the same number of third redundant data blocks, which makes the XOR operation more convenient and fast. By first splitting the original data, and then performing erasure code operation on the split data, the first data segment and the second data segment can be repaired by using the data in the availability zone when there is less damaged data. , saves the cost of data restoration, a single availability zone can perform data restoration processing by itself, improves the reliability of the data redundant backup device, and generates third redundant data through XOR operation, which is the generation of redundant backup data. More convenient, simple and fast.

It should be noted that, when the data redundancy backup device provided in the above embodiments executes the data redundancy backup method, only the division of the above functional modules is used as an example for illustration. The functional modules of the device are completed, that is, the internal structure of the device is divided into different functional modules to complete all or part of the functions described above. In addition, the data redundancy backup device and the data redundancy backup method provided by the above embodiments belong to the same concept, and the implementation process thereof is detailed in the method embodiment, which will not be repeated here.

The above-mentioned serial numbers of the embodiments of the present application are only for description, and do not represent the advantages or disadvantages of the embodiments.

An embodiment of the present application further provides a computer storage medium, where the computer storage medium can store a plurality of instructions, and the instructions are suitable for being loaded by a processor and executing the above-described embodiments shown in FIG. 1 to FIG. 4a. For the data redundancy backup method, for the specific execution process, reference may be made to the specific description of the embodiment shown in FIG. 1 to FIG. 4 a , which will not be repeated here.

The present application also provides a computer program product, the computer program product stores at least one instruction, and the at least one instruction is loaded by the processor and executes the data redundancy in the embodiments shown in the foregoing FIG. 1 to FIG. 4a. For the redundant backup method, the specific execution process can refer to the specific description of the embodiment shown in FIG. 1-FIG. 4a, which will not be repeated here.

Referring to FIG. 12 , a schematic structural diagram of an electronic device is provided in an embodiment of the present application. As shown in FIG. 12 , the electronic device 1000 may include: at least one processor 1001 , at least one network interface 1004 , user interface 1003 , memory 1005 , and at least one communication bus 1002 .

Among them, the communication bus 1002 is used to realize the connection and communication between these components.

The user interface 1003 may include a display screen (Display) and a camera (Camera), and the optional user interface 1003 may also include a standard wired interface and a wireless interface.

Wherein, the network interface 1004 may optionally include a standard wired interface and a wireless interface (eg, a WI-FI interface).

The processor 1001 may include one or more processing cores. The processor 1001 uses various excuses and lines to connect various parts of the entire server 1000, and executes the server by running or executing the instructions, programs, code sets or instruction sets stored in the memory 1005, and calling the data stored in the memory 1005. 1000s of various functions and processing data. Optionally, the processor 1001 may adopt at least one of digital signal processing (Digital Signal Processing, DSP), field-programmable gate array (Field-Programmable Gate Array, FPGA), and programmable logic array (Programmable Logic Array, PLA). A hardware form is implemented. The processor 1001 may integrate one or a combination of a central processing unit (Central Processing Unit, CPU), a graphics processing unit (Graphics Processing Unit, GPU), a modem, and the like. Among them, the CPU mainly deals with the operating system, user interface and application programs, etc.; the GPU is used for rendering and drawing the content that needs to be displayed on the display screen; the modem is used for processing wireless communication. It can be understood that, the above-mentioned modem may not be integrated into the processor 1001, but is implemented by a single chip.

The memory 1005 may include random access memory (Random Access Memory, RAM), or may include read-only memory (Read-Only Memory). Optionally, the memory 1005 includes a non-transitory computer-readable storage medium. Memory 1005 may be used to store instructions, programs, codes, sets of codes, or sets of instructions. The memory 1005 may include a stored program area and a stored data area, wherein the stored program area may store instructions for implementing an operating system, instructions for at least one function (such as a touch function, a sound playback function, an image playback function, etc.), Instructions and the like used to implement the above method embodiments; the storage data area may store the data and the like involved in the above method embodiments. Optionally, the memory 1005 may also be at least one storage device located away from the aforementioned processor 1001 . As shown in FIG. 12 , the memory 1005 as a computer storage medium may include an operating system, a network communication module, a user interface module, and a data redundancy backup application program.

In the electronic device 1000 shown in FIG. 12 , the user interface 1003 is mainly used to provide an input interface for the user to obtain the data input by the user; and the processor 1001 can be used to call the data redundancy backup application program stored in the memory 1005, And do the following specifically:

split the original data into a first data segment and a second data segment;

Perform erasure coding operations on the first data segment and the second data segment respectively to obtain first redundant data and second redundant data;

generating third redundant data based on the logical relationship between the first redundant data and the second redundant data;

The first redundant data, the second redundant data and the third redundant data are respectively stored in different availability zones in the set of availability zones.

In one embodiment, when the processor 1001 splits the original data into the first data segment and the second data segment, the processor 1001 specifically performs the following operations:

Divide the original data into at least two original data blocks equally;

The original data is divided into a first data segment consisting of a original data blocks and a second data segment consisting of b original data blocks, where a and b are both positive integers.

In one embodiment, when the processor 1001 performs an erasure code operation on the first data segment and the second data segment respectively to obtain the first redundant data and the second redundant data, the processor 1001 specifically executes Do the following:

Erasure code operation is performed on the first data segment to obtain m first check data blocks, and a+m first redundant data blocks are generated based on a original data blocks and m first check data blocks, The m is a positive integer not greater than a;

Perform erasure coding operation on the second data segment to obtain n second check data blocks, and generate b+n second redundant data blocks based on a original data blocks and m first check data blocks, The n is a positive integer not greater than b;

When a+m is equal to b+n, generating first redundant data based on the first redundant data block, and generating second redundant data based on the second redundant data block;

When a+m is not equal to b+n, a supplementary data block is added to the first redundant data block or the second redundant data block, so that after the addition, the first redundant data block and all redundant data blocks are added. The number of the second redundant data blocks is the same, the first redundant data is generated based on the first redundant data blocks, and the second redundant data is generated based on the second redundant data blocks.

In one embodiment, the processor 1001 adds a supplementary data block to the first redundant data block or the second redundant data block when a+m and b+n are not equal, so that After adding, the first redundant data blocks and the second redundant data blocks have the same number, first redundant data is generated based on the first redundant data blocks, and first redundant data is generated based on the second redundant data blocks When generating the second redundant data, specifically perform the following operations:

When a+m is less than b+n, adding at least one supplementary data block of preset content to the first redundant data block, so that the number of the first redundant data blocks is increased to b+n;

When a+m is greater than b+n, at least one supplementary data block of preset content is added to the second redundant data block, so that the number of the second redundant data blocks is increased to a+m.

In one embodiment, when the processor 1001 performs generating the third redundant data based on the logical relationship between the first redundant data and the second redundant data, the processor 1001 specifically performs the following operations:

Perform an exclusive OR operation on the first redundant data block and the second redundant data block one by one to generate a third redundant data block, and obtain third redundant data composed of the third redundant data block.

In one embodiment, the processor 1001 performs XOR budgeting on the first redundant data block and the second redundant data block one by one, generates a third redundant data block, and obtains the first redundant data block from the second redundant data block. When the third redundant data is composed of three redundant data blocks, the following operations are specifically performed:

Number the first redundant data block and the second redundant data block respectively according to a preset sequence;

The first redundant data block and the second redundant data block with the same number are XORed one by one to generate the third redundant data block of the corresponding number;

The third redundant data blocks are formed into third redundant data according to the preset sequence.

In one embodiment, when the processor 1001 executes the data redundancy backup method, the processor 1001 further executes the following operations:

When the damage quantity of the damaged data blocks in the target availability zone is less than or equal to the damage threshold, perform data repair processing on the damaged data blocks based on the redundant data blocks in the target availability zone to obtain the repaired data blocks, using the Replace the repaired data block with the damaged data block;

When the damaged number of damaged data blocks in the target availability zone is greater than the damage threshold, perform data repair processing on the damaged data blocks based on the redundant data blocks in the first remaining availability zone and the second remaining availability zone to obtain repaired data blocks , using the repaired data block to replace the damaged data block;

The target availability zone is any availability zone in the availability zone set, and the first remaining availability zone and the second remaining availability zone are the other two available zones in the availability zone set except the target availability zone area, the remaining data blocks are other redundant data blocks in the target availability zone except the damaged data block, and the redundant data blocks are the first redundant data block, the second redundant data block data block or the third redundant data block.

In one embodiment, when the processor 1001 executes, when the number of corrupted data blocks in the target availability zone is less than or equal to a corruption threshold, the corrupted data blocks are determined based on redundant data blocks in the target availability zone. Perform data repair processing to obtain a repaired data block, and when using the repaired data block to replace the damaged data block, specifically perform the following operations:

Obtain the number of parity data blocks and the original number of original data blocks in the target availability zone;

When the damaged quantity of the damaged data blocks in the target availability zone is less than or equal to the check quantity, obtain the remaining data blocks indicated by the original quantity in the target availability zone;

Perform data repair processing on the damaged data block based on the remaining data blocks to obtain a repaired data block, and use the repaired data block to replace the damaged data block.

In one embodiment, the processor 1001 performs, when the damaged quantity of the damaged data blocks in the target availability zone is greater than the damage threshold, the pair of all data blocks based on the redundant data blocks in the first remaining availability zone and the second remaining availability zone. Perform data repair processing on the damaged data block to obtain a repaired data block, and when using the repaired data block to replace the damaged data block, specifically perform the following operations:

Get the number of checksums of checksum blocks in the target availability zone;

When the damage quantity of the damaged data block in the target availability zone is greater than the check quantity, obtain the target number of the damaged data block;

Obtaining redundant data blocks corresponding to the target numbers in the first remaining available zone and the second remaining available zone respectively;

Perform data repair processing on the damaged data block based on the redundant data block corresponding to the target number to obtain a repaired data block, and use the repaired data block to replace the damaged data block.

In one embodiment, when the processor 1001 acquires the redundant data blocks corresponding to the target numbers in the first remaining availability zone and the second remaining availability zone respectively, the processor 1001 specifically performs the following operations:

Obtain the first target data block corresponding to the target number in the first remaining available zone, and the second target data block corresponding to the target number in the second remaining available zone;

Performing data repair processing on the damaged data block based on the redundant data block corresponding to the target number to obtain a repaired data block, and using the repaired data block to replace the damaged data block, including:

The XOR operation is performed on the first target data block and the second target data block with the same number one by one to generate a repair data block with a corresponding number, and the damaged data block is replaced by the repair data block.

In this embodiment, the original data is split into a first data segment and a second data segment, and erasure code operations are performed on the first data segment and the second data segment respectively to obtain the first redundant data and The second redundant data is added, and the supplementary data blocks are added so that the number of the first redundant data blocks is the same as the number of the second redundant data blocks, and then the first redundant data block and the second redundant data block are XORed one by one operation to generate the same number of third redundant data blocks, which makes the XOR operation more convenient and fast. By first splitting the original data, and then performing erasure code operation on the split data, the first data segment and the second data segment can be repaired by using the data in the availability zone when there is less damaged data. , saves the cost of data restoration, a single availability zone can perform data restoration processing by itself, improves the reliability of the data redundant backup device, and generates third redundant data through XOR operation, which is the generation of redundant backup data. More convenient, simple and fast.

Those of ordinary skill in the art can understand that all or part of the processes in the methods of the above embodiments can be implemented by instructing relevant hardware through a computer program, and the program can be stored in a computer-readable storage medium. During execution, the processes of the embodiments of the above-mentioned methods may be included. Wherein, the storage medium can be a magnetic disk, an optical disk, a read-only storage memory, or a random storage memory, and the like.

The above disclosures are only the preferred embodiments of the present application, and of course, the scope of the rights of the present application cannot be limited by this. Therefore, equivalent changes made according to the claims of the present application are still within the scope of the present application.

Claims (20)

1. A data redundancy backup method, characterized in that the method comprises:

   split the original data into a first data segment and a second data segment;

   Perform erasure coding operations on the first data segment and the second data segment respectively to obtain first redundant data and second redundant data;

   generating third redundant data based on the logical relationship between the first redundant data and the second redundant data;

   The first redundant data, the second redundant data and the third redundant data are respectively stored in different availability zones in the set of availability zones.
2. The method according to claim 1, wherein the splitting the original data into a first data segment and a second data segment comprises:

   Divide the original data into at least two original data blocks equally;

   The original data is divided into a first data segment consisting of a original data blocks and a second data segment consisting of b original data blocks, where a and b are both positive integers.
3. The method according to claim 2, wherein the performing an erasure code operation on the first data segment and the second data segment respectively to obtain the first redundant data and the second redundant data, comprising: :

   Erasure code operation is performed on the first data segment to obtain m first check data blocks, and a+m first redundant data blocks are generated based on a original data blocks and m first check data blocks, The m is a positive integer not greater than a;

   Perform erasure coding operation on the second data segment to obtain n second check data blocks, and generate b+n second redundant data blocks based on a original data blocks and m first check data blocks, The n is a positive integer not greater than b;

   When a+m is equal to b+n, generating first redundant data based on the first redundant data block, and generating second redundant data based on the second redundant data block;

   When a+m is not equal to b+n, a supplementary data block is added to the first redundant data block or the second redundant data block, so that after the addition, the first redundant data block and all redundant data blocks are added. The number of the second redundant data blocks is the same, the first redundant data is generated based on the first redundant data blocks, and the second redundant data is generated based on the second redundant data blocks.
4. The method according to claim 3, wherein when a+m and b+n are not equal, adding a supplementary data block to the first redundant data block or the second redundant data block , so that the number of the first redundant data block and the second redundant data block is the same after adding, first redundant data is generated based on the first redundant data block, and based on the second redundant data The data block generates second redundant data including:

   When a+m is less than b+n, adding at least one supplementary data block of preset content to the first redundant data block, so that the number of the first redundant data blocks is increased to b+n;

   When a+m is greater than b+n, at least one supplementary data block of preset content is added to the second redundant data block, so that the number of the second redundant data blocks is increased to a+m.
5. The method according to claim 3, wherein the generating third redundant data based on the logical relationship between the first redundant data and the second redundant data comprises:

   Perform an exclusive OR operation on the first redundant data block and the second redundant data block one by one to generate a third redundant data block, and obtain third redundant data composed of the third redundant data block.
6. The method according to claim 5, wherein the XOR budget is performed on the first redundant data block and the second redundant data block one by one to generate a third redundant data block, and the obtained The third redundant data composed of the third redundant data block includes:

   Number the first redundant data block and the second redundant data block respectively according to a preset sequence;

   The first redundant data block and the second redundant data block with the same number are XORed one by one to generate the third redundant data block of the corresponding number;

   The third redundant data blocks are formed into third redundant data according to the preset sequence.
7. The method according to claim 1 or 6, wherein the method further comprises:

   When the damage quantity of the damaged data blocks in the target availability zone is less than or equal to the damage threshold, perform data repair processing on the damaged data blocks based on the redundant data blocks in the target availability zone to obtain the repaired data blocks, using the Replace the repaired data block with the damaged data block;

   When the damaged number of damaged data blocks in the target availability zone is greater than the damage threshold, perform data repair processing on the damaged data blocks based on the redundant data blocks in the first remaining availability zone and the second remaining availability zone to obtain repaired data blocks , using the repaired data block to replace the damaged data block;

   The target availability zone is any availability zone in the availability zone set, and the first remaining availability zone and the second remaining availability zone are the other two available zones in the availability zone set except the target availability zone area, the remaining data blocks are other redundant data blocks in the target availability zone except the damaged data block, and the redundant data blocks are the first redundant data block, the second redundant data block data block or the third redundant data block.
8. The method according to claim 7, characterized in that, when the damage quantity of the damaged data blocks in the target availability zone is less than or equal to a damage threshold, the damage is determined based on redundant data blocks in the target availability zone. The data block is subjected to data repair processing to obtain a repaired data block, and the repaired data block is used to replace the damaged data block, including:

   Obtain the number of parity data blocks and the original number of original data blocks in the target availability zone;

   When the damaged quantity of the damaged data blocks in the target availability zone is less than or equal to the check quantity, obtain the remaining data blocks indicated by the original quantity in the target availability zone;

   Perform data repair processing on the damaged data block based on the remaining data blocks to obtain a repaired data block, and use the repaired data block to replace the damaged data block.
9. The method according to claim 7, wherein when the number of damaged data blocks in the target availability zone is greater than a damage threshold, the method is based on redundant data blocks in the first remaining availability zone and the second remaining availability zone Perform data repair processing on the damaged data block to obtain a repaired data block, and use the repaired data block to replace the damaged data block, including:

   Get the number of checksums of checksum blocks in the target availability zone;

   When the damage quantity of the damaged data block in the target availability zone is greater than the check quantity, obtain the target number of the damaged data block;

   Obtaining redundant data blocks corresponding to the target numbers in the first remaining available zone and the second remaining available zone respectively;

   Perform data repair processing on the damaged data block based on the redundant data block corresponding to the target number to obtain a repaired data block, and use the repaired data block to replace the damaged data block.
10. The method according to claim 9, wherein the obtaining the redundant data blocks corresponding to the target numbers in the first remaining availability zone and the second remaining availability zone respectively comprises:

    Obtain the first target data block corresponding to the target number in the first remaining available zone, and the second target data block corresponding to the target number in the second remaining available zone;

    Performing data repair processing on the damaged data block based on the redundant data block corresponding to the target number to obtain a repaired data block, and using the repaired data block to replace the damaged data block, including:

    The XOR operation is performed on the first target data block and the second target data block with the same number one by one to generate a repair data block with a corresponding number, and the damaged data block is replaced by the repair data block.
11. A data redundancy backup device, characterized in that the device comprises:

    a data splitting module for splitting the original data into a first data segment and a second data segment;

    an erasure code operation module, configured to perform an erasure code operation on the first data segment and the second data segment respectively to obtain first redundant data and second redundant data;

    a logic operation module, configured to generate third redundant data based on the logical relationship between the first redundant data and the second redundant data;

    A data saving module, configured to save the first redundant data, the second redundant data and the third redundant data in different availability zones in the availability zone set, respectively.
12. The device according to claim 11, wherein the data splitting module comprises:

    a first splitting unit, configured to equally divide the original data into at least two original data blocks;

    a second splitting unit, configured to split the original data into a first data segment consisting of a original data blocks and a second data segment consisting of b original data blocks, wherein the a and the b are both is a positive integer.
13. The apparatus according to claim 12, wherein the erasure correction code operation module comprises:

    a first operation unit, configured to perform an erasure code operation on the first data segment, obtain m first check data blocks, and generate a+m pieces based on a original data blocks and m first check data blocks the first redundant data block, the m is a positive integer not greater than a;

    The second operation unit is configured to perform an erasure code operation on the second data segment, obtain n second check data blocks, and generate b+n pieces of data based on a original data blocks and m first check data blocks the second redundant data block, the n is a positive integer not greater than b;

    a first data generating unit, configured to generate first redundant data based on the first redundant data block and generate second redundant data based on the second redundant data block when a+m is equal to b+n data;

    A second data generating unit, configured to add a supplementary data block to the first redundant data block or the second redundant data block when a+m is not equal to b+n, so that after adding, the The number of the first redundant data block and the second redundant data block is the same, the first redundant data is generated based on the first redundant data block, and the second redundant data is generated based on the second redundant data block data.
14. The device according to claim 13, wherein the second data generating unit is specifically configured to:

    When a+m is less than b+n, adding at least one supplementary data block of preset content to the first redundant data block, so that the number of the first redundant data blocks is increased to b+n;

    When a+m is greater than b+n, at least one supplementary data block of preset content is added to the second redundant data block, so that the number of the second redundant data blocks is increased to a+m.
15. The device according to claim 14, wherein the logic operation module is specifically used for:

    Perform an exclusive OR operation on the first redundant data block and the second redundant data block one by one to generate a third redundant data block, and obtain third redundant data composed of the third redundant data block.
16. The device according to claim 15, wherein the logic operation module comprises:

    a numbering unit, configured to respectively number the first redundant data block and the second redundant data block according to a preset sequence;

    an XOR operation unit, configured to perform an XOR operation on the first redundant data block and the second redundant data block with the same number one by one, to generate a third redundant data block corresponding to the number;

    A third data generating unit, configured to form third redundant data from the third redundant data blocks according to the preset sequence.
17. The device according to claim 11 or 16, wherein the device further comprises:

    a first data repair module, configured to perform data repair processing on the damaged data block based on the redundant data block in the target availability zone when the damage quantity of the damaged data block in the target availability zone is less than or equal to the damage threshold, so as to obtaining a repaired data block, and using the repaired data block to replace the damaged data block;

    The second data repair module is configured to, when the damaged quantity of the damaged data blocks in the target availability zone is greater than the damage threshold, perform a repair on the damaged data blocks based on the redundant data blocks in the first remaining availability zone and the second remaining availability zone Data repair processing to obtain a repaired data block, and use the repaired data block to replace the damaged data block;

    The target availability zone is any availability zone in the availability zone set, and the first remaining availability zone and the second remaining availability zone are the other two available zones in the availability zone set except the target availability zone area, the remaining data blocks are other redundant data blocks in the target availability zone except the damaged data block, and the redundant data blocks are the first redundant data block, the second redundant data block data block or the third redundant data block.
18. The apparatus according to claim 17, wherein the first data repair module comprises:

    a first quantity obtaining unit, used for obtaining the check quantity of the check data block and the original quantity of the original data block in the target availability zone;

    a first data block obtaining unit, configured to obtain the remaining data indicated by the original quantity in the target availability zone when the damaged quantity of the damaged data blocks in the target availability zone is less than or equal to the check quantity piece;

    A first replacement unit, configured to perform data repair processing on the damaged data block based on the remaining data block to obtain a repaired data block, and use the repaired data block to replace the damaged data block.
19. A computer storage medium, characterized in that the computer storage medium stores a plurality of instructions, and the instructions are suitable for being loaded by a processor and executing the method steps of any one of claims 1-10.
20. An electronic device, characterized by comprising: a processor and a memory; wherein, the memory stores a computer program, and the computer program is adapted to be loaded by the processor and execute the method according to any one of claims 1 to 10 method steps.

Images