Check patentability & draft patents in minutes with Patsnap Eureka AI!

Data recovery method and device, equipment and storage medium

A data repair and storage medium technology, applied in the computer field, can solve the problems of high repair cost and high repair traffic, and achieve the effect of reducing repair traffic and repair cost

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, when the global check block is lost, the system still needs to read all the data to complete the repair, which requires high repair traffic and high repair costs

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
  • Data recovery method and device, equipment and storage medium
  • Data recovery method and device, equipment and storage medium
  • Data recovery method and device, equipment and storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] Exemplary embodiments will be described in detail below, 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 illustrative examples below are not intended to represent all implementations consistent with this application. Rather, they are merely examples of apparatus and methods consistent with some aspects of the present application as recited in the appended claims.

[0026] The terminology used in this application is for the purpose of describing particular embodiments only and is not intended to limit the application. As used in this application and the appended claims, the singular forms "a," "the," and "the" are intended to include plural forms as well, unless the context clearly dictates otherwise. It will also be understood that the term "and / or" as 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
Login to View More

PUM

No PUM Login to View More

Abstract

The invention provides a data recovery method and device, equipment and a storage medium. The method comprises the following steps: acquiring a plurality of data blocks and a plurality of local coding groups obtained by grouping the plurality of data blocks; the local coding group comprises at least one data block; generating a global check block based on the plurality of data blocks, and generating a local check block corresponding to each local coding group according to the global check block and the data blocks contained in each local coding group; and performing data restoration based on the local verification block and the global verification block. Therefore, when the global check block is repaired, all the data blocks do not need to be read, the repair flow required for repairing the global check block is reduced, and then the repair cost is reduced.

Description

technical field [0001] The present application relates to computer technology, and in particular to a data restoration method, apparatus, device and storage medium. Background technique [0002] Locally Repairable Erasure Codes (LRC) is a coding method that adds additional local check blocks on the basis of global check blocks. Its core idea is to generate global check blocks (global check blocks) based on all data parity), and divide all data into multiple local coding groups, and generate a local reconstruction parity according to the data blocks in the local coding groups. [0003] When there is only a single data block to be reconstructed in a local coding group, the system can directly recover the lost data block through other data blocks and local check blocks in the local coding group. [0004] LRC has been widely used in various storage systems, and LRC encoding can significantly reduce the repair traffic required when a single data block is repaired. However, when...

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/10
CPCG06F11/1004
Inventor 顾隽清魏舒展赵亚飞董元元陈亮
Owner ALIBABA (CHINA) CO LTD
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More