Data recovery method and device

A technology of data repair and repair, which is applied in the computer field, can solve problems such as high disk usage, limited repair speed, and low data repair efficiency, and achieve the effect of reducing disk usage, reducing times, and improving data repair efficiency

Pending Publication Date: 2022-06-21
JD DIGITS HAIYI INFORMATION TECHNOLOGY CO LTD
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In this way, directly reading and writing the disk randomly according to the order of the keys in the meta file will lead to high disk usage and low data recovery efficiency.
In addition, after a data block is repaired, the content of the next data block is obtained for repair, and the repair speed is limited.

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
  • Data recovery method and device
  • Data recovery method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] Various exemplary embodiments of the present disclosure will now be described in detail with reference to the accompanying drawings. It should be noted that the relative arrangement of the components and steps, the numerical expressions and numerical values ​​set forth in these embodiments do not limit the scope of the present disclosure unless specifically stated otherwise.

[0035] Meanwhile, it should be understood that, for the convenience of description, the dimensions of various parts shown in the accompanying drawings are not drawn in an actual proportional relationship.

[0036] The following description of at least one exemplary embodiment is merely illustrative in nature and is in no way intended to limit the disclosure, its application or uses in any way.

[0037] Techniques, methods, and devices known to those of ordinary skill in the relevant art may not be discussed in detail, but where appropriate, such techniques, methods, and devices should be considere...

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, and relates to the technical field of computers. The data recovery method comprises the following steps: determining a to-be-recovered coding block in a current node; sorting the to-be-repaired coding blocks according to the distribution information of the to-be-repaired coding blocks in the disk; according to the sequence, sequentially obtaining available blocks required for repairing the to-be-repaired coding block; and repairing the to-be-repaired coding block according to the available block required for repairing the to-be-repaired coding block. According to the method, the data can be sequentially pulled and restored, the IO frequency of reading and writing the disk is reduced, the disk occupancy rate is reduced, and the data restoration efficiency is improved.

Description

technical field [0001] The present disclosure relates to the field of computers, and in particular, to a data restoration method and apparatus. Background technique [0002] Distributed storage systems often use erasure code (EC, erasure code) technology, mainly through the erasure code algorithm to encode the original data to obtain redundancy, and store the data and redundancy together to achieve fault tolerance. The data is stored in segments on each node. When a node is abnormal or the data is outdated, the data can be pulled from other nodes, and the data of the current node can be calculated according to the corresponding algorithm. [0003] In the related art, a common implementation scheme for restoring the data of a certain node is to query the key (key) corresponding to the data block to be repaired from the metadata (meta) file, and pull the key corresponding to the key from other nodes for one data block to be repaired each time. The data is repaired until all t...

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/10G06F3/06
CPCG06F11/1044G06F11/10G06F3/061G06F3/0676
Inventor 陈林芳景磊侯琳丁贵军郝敬龙田帅潘青
Owner JD DIGITS HAIYI INFORMATION TECHNOLOGY CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap