Unlock instant, AI-driven research and patent intelligence for your innovation.

Verification block generation method and data recovery method

A technology of check blocks and check coefficients, which is applied in the fields of check block generation and data recovery, and can solve problems such as insufficient fault tolerance of distributed systems

Pending Publication Date: 2022-07-01
ALIBABA (CHINA) CO LTD
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the existing verification block generation method makes the distributed system insufficient in fault tolerance without increasing the number of verification blocks.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Verification block generation method and data recovery method
  • Verification block generation method and data recovery method
  • Verification block generation method and data recovery method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0040] Exemplary embodiments will be described in detail herein, examples of which are illustrated in the accompanying drawings. Where the following description refers to the drawings, the same numerals in different drawings refer to the same or similar elements unless otherwise indicated. The implementations described in the exemplary embodiments below are not intended to represent all implementations consistent with one or more embodiments of this specification. Rather, they are merely examples of apparatus and methods consistent with some aspects of one or more embodiments of this specification, as recited in the appended claims.

[0041] It should be noted that: in other embodiments, the steps of the corresponding methods are not necessarily performed in the order shown and described in this specification. In some other embodiments, the method may include more or fewer steps than described in this specification. In addition, a single step described in this specification ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention provides a check block generation method and a data recovery method, and the method comprises the steps: dividing to-be-generated check block data into a plurality of data blocks, and generating z-1 check groups according to the plurality of data blocks; each verification group comprises k data blocks and r verification blocks; generating a zth check group according to the plurality of data blocks; each generated data block in the zth verification group is obtained by calculating z-1 data blocks through a preset calculation mode, any two data blocks in the z-1 data blocks belong to different verification groups, and the data blocks used for calculating different generated data blocks are different; for each check group, generating a check block and a relationship equation group of data blocks / generated data blocks of the check group; wherein the relationship equation group comprises r equations, and each equation is at least used for representing the relationship between the data block / generated data block of the verification group and z verification blocks belonging to different verification groups; and calculating according to the relation equation group to obtain a verification block.

Description

technical field [0001] One or more embodiments of this specification relate to the technical field of computer applications, and in particular, to a method for generating a check block and a method for recovering data. Background technique [0002] Erasure Code (EC) is a coding error-tolerant technology, which divides data into k data blocks and generates m check blocks, k data blocks and m The check blocks together form an EC Stripe. In a single slice, if the number of any lost blocks does not exceed the fault tolerance range t of the slice (1≤t≤m), it can be recovered from any k+m-t available blocks (available) in the EC slice. Missing data blocks. [0003] In order to improve the reliability of data in distributed systems, data redundancy is usually realized by means of erasure codes. However, the existing check block generation methods make the distributed system insufficient in fault tolerance without increasing the number of check blocks. SUMMARY OF THE INVENTION ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F11/10G06F11/14
CPCG06F11/1004G06F11/1469
Inventor 陈亮魏舒展谢鑫顾隽清赵亚飞董元元
Owner ALIBABA (CHINA) CO LTD