Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

gpyramid-code layout and data recovery and storage method for single disk failure of this layout

A recovery method and technology for faulty data, applied in the direction of redundancy in operation for data error detection, electrical digital data processing, data processing input/output process, etc. Storage efficiency, delayed data reconstruction time and other issues, to achieve the effect of improving user service quality, shortening recovery time, and improving reliability

Active Publication Date: 2022-07-05
HEBEI UNIV OF TECH
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Before data reconstruction, damaged disks are generally replaced manually. This method will delay data reconstruction time and increase the probability of failure of other disks.
Using the hot spare disk to store the reconstructed data can effectively solve this problem, but this method not only needs to add an additional empty disk, but also reduces the storage efficiency of the reconstructed data when the amount of data is large

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
  • gpyramid-code layout and data recovery and storage method for single disk failure of this layout
  • gpyramid-code layout and data recovery and storage method for single disk failure of this layout
  • gpyramid-code layout and data recovery and storage method for single disk failure of this layout

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0084] (1) Layout of GPyramid-Code: The layout is a 6*7 array: the array consists of 7 disks, including 6 data disks and 1 parity disk; each data disk is divided into 6 equal-sized disks For data blocks, each check block disk is divided into 6 check blocks with the same size as the data block. Therefore, there are a total of 6*7 blocks in the storage system composed of 7 disks; all disks are striped and the same The data blocks and check blocks of offset units form a stripe.

[0085] In a 6*7 array, the seventh column is the parity disk, such as figure 1 The data generation formulas in all check blocks in are as follows:

[0086]

[0087]

[0088]

[0089]

[0090]

[0091]

[0092] (2) Data recovery method for single disk failure in GPyramid-Code layout:

[0093] Step 1. Design the layout of GPyramid-Code, and design GPyramid-Code into a 6*7 array;

[0094] Step 2. When the data disk D 0 In the event of a failure (ie data lo...

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 discloses a GPyramid-Code layout, a data recovery method for a single disk failure of the layout, and a storage method for the recovered data. Adopt GPyramid‑Code encoding, which can not only reduce the number of data blocks read from valid disks during data recovery by constructing common data blocks, but also abandons the traditional hot spare disk to store recovered data and utilizes the maximum span storage path The algorithm finds a storage path, and stores the recovered data in the garbage block according to the path, so as to improve the storage efficiency of the recovered data. The data recovery method improves the reliability of the storage system by reducing the number of data blocks involved in recovery. The storage method utilizes the maximum span storage path algorithm to select as many disks as possible to store the recovered data, reduces the queuing delay, and improves the parallelism of the recovered data storage.

Description

technical field [0001] The invention relates to the technical field of computer data storage and reconstruction, in particular to a GPyramid-Code layout, a data recovery method for a single disk failure of the layout, and a storage method for recovered data. Background technique [0002] The development of modern information technology and the expansion of storage scale lead to the increasing probability of data disk damage. For many users, critical data is far more important than the storage tool itself. To ensure that data remains intact even after a disk failure, data recovery is required. Therefore, the data recovery time and the amount of data read during the recovery process become the key to the reliability of the storage system. [0003] The document "EVENODD: an effcient scheme for tolerating double disk failures in RAID architectures" proposes that EVENODD is a relatively common encoding in storage systems, and its principle is to use horizontal encoding and diag...

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 Patents(China)
IPC IPC(8): G06F11/14G06F3/06
CPCG06F11/1471G06F3/0614G06F3/064G06F3/0647G06F3/0676
Inventor 刘靖宇朱希康李浩鹏李萧言牛秋霞武优西
Owner HEBEI UNIV OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com