# US 2021/0279135 A1 · Method, device and computer program product for recovering data

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2021/0279135 A1
- Document ID: US20210279135A1
- Status: Published application
- Kind: A1
- Application number: 17/023,815
- Filed: 2020-09-17
- Published: 2021-09-09
- Earliest claimed: 2020-03-09
- Assignees: EMC IP Holding Company LLC
- Applicants: EMC IP Holding Company LLC
- Inventors: Haiying Tang; Zhilong Wu; Jianbin Kang; Rongrong Shang; Jian Gao
- Web page: https://patentgrep.com/patent/US20210279135A1

## CPC

- G06F 11/1076: {Parity data used in redundant arrays of independent storages, e.g. in RAID systems}
- G06F 11/1084: {Degraded mode, e.g. caused by single or multiple storage removals or disk failures}
- G06F 11/1004: {to protect a block of data words, e.g. CRC or checksum (G06F11/1076 takes precedence; security arrangements for protecting computers or computer systems against unauthorized activity G06F21/00)}
- G06F 11/1092: {Rebuilding, e.g. when physically replacing a failing disk}
- G06F 2211/1057: Parity-multiple bits-RAID6, i.e. RAID 6 implementations
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Techniques involve determining whether data read from a redundant array of independent disks (RAID) is corrupted, the RAID including two parity disks. The techniques further involve determining, based on the read data being corrupted, whether single-disk data recovery can recover the corrupted data. The techniques further involve recovering, based on the single-disk data recovery failing to recover the corrupted data, the corrupted data using dual-disk data recovery. Such techniques may present a recovery solution for silent data corruption of a RAID with two parity disks, such that corrupted data can be recovered in the case of either a single-disk failure or a dual-disk failure, thereby improving the storage system performance.

## Claims

### Claim 1

A method for recovering data, comprising:
determining whether data read from a redundant array of independent disks (RAID) is corrupted, the RAID comprising two parity disks;
determining, based on determining that the read data is corrupted, whether single-disk data recovery can recover the corrupted data; and
recovering, based on determining that the single-disk data recovery fails to recover the corrupted data, the corrupted data using dual-disk data recovery.

### Claim 2 (depends on 1)

The method according to claim 1, wherein determining whether the read data is corrupted comprises:
validating whether the data is corrupted based on a predetermined checksum.

### Claim 3 (depends on 2)

The method according to claim 2, wherein recovering the corrupted data using dual-disk data recovery comprises:
determining, based on the checksum, a first data disk with the corrupted data; and
determining a plurality of candidate combinations of a dual-disk failure in the RAID, each candidate combination of the plurality of candidate combinations comprising the first data disk.

### Claim 4 (depends on 3)

The method according to claim 3, wherein recovering the corrupted data using dual-disk data recovery further comprises:
recovering corresponding data in two candidate failing disks using a first candidate combination of the plurality of candidate combinations;
determining whether the data recovered by the first candidate combination is correct based on the checksum; and
recovering, based on determining that the data recovered by the first candidate combination is incorrect, the corresponding data in the two candidate failing disks using a second candidate combination of the plurality of candidate combinations.

### Claim 5 (depends on 1)

The method according to claim 1, wherein recovering the corrupted data using dual-disk data recovery comprises:
determining whether the corrupted data relates to both a first page and a second page in the first data disk; and
based on determining that the corrupted data relates to both the first page and the second page:
determining, for a first stripe relating to the first page, a first group of candidate combinations for a dual-disk failure of the first stripe;
determining, for a second stripe relating to the second page, a second group of candidate combinations for a dual-disk failure of the second stripe; and
obtaining a third group of candidate combinations based on the first group of candidate combinations and the second group of candidate combinations.

### Claim 6 (depends on 5)

The method according to claim 5, wherein recovering the corrupted data using dual-disk data recovery further comprises:
recovering corresponding data in the first stripe and corresponding data in the second stripe respectively using each candidate combination in the third group of candidate combinations, until the corrupted data is correctly recovered.

### Claim 7 (depends on 1)

The method according to claim 1, wherein recovering the corrupted data using dual-disk data recovery comprises:
replacing, based on determining that the dual-disk data recovery can recover the corrupted data, the corrupted data with recovered data at a corresponding disk location in the RAID; and
generating, based on determining that the dual-disk data recovery fails to recover the corrupted data, a prompt for recovery failure.

### Claim 8 (depends on 1)

The method according to claim 1, wherein the RAID is RAID 6 comprising at least four data disks and the two parity disks.

### Claim 9

An electronic device, comprising:
a processing unit; and
a memory coupled to the processing unit and storing instructions, the instructions, when executed by the processing unit, executing following actions:
determining whether data read from a redundant array of independent disks (RAID) is corrupted, the RAID comprising two parity disks;
determining, based on determining that the read data is corrupted, whether single-disk data recovery can recover the corrupted data; and
recovering, based on determining that the single-disk data recovery fails to recover the corrupted data, the corrupted data using dual-disk data recovery.

### Claim 10 (depends on 9)

The device according to claim 9, wherein determining whether the read data is corrupted comprises:
validating whether the data is corrupted based on a predetermined checksum.

### Claim 11 (depends on 10)

The device according to claim 10, wherein recovering the corrupted data using dual-disk data recovery comprises:
determining, based on the checksum, a first data disk with the corrupted data; and
determining a plurality of candidate combinations of a dual-disk failure in the RAID, each candidate combination of the plurality of candidate combinations comprising the first data disk.

### Claim 12 (depends on 11)

The device according to claim 11, wherein recovering the corrupted data using dual-disk data recovery further comprises:
recovering corresponding data in two candidate failing disks using a first candidate combination of the plurality of candidate combinations;
determining whether the data recovered by the first candidate combination is correct based on the checksum; and
recovering, based on determining that the data recovered by the first candidate combination is incorrect, the corresponding data in the two candidate failing disks using a second candidate combination of the plurality of candidate combinations.

### Claim 13 (depends on 9)

The device according to claim 9, wherein recovering the corrupted data using dual-disk data recovery comprises:
determining whether the corrupted data relates to both a first page and a second page in the first data disk; and
based on determining that the corrupted data relates to both the first page and the second page:
determining, for a first stripe relating to the first page, a first group of candidate combinations for a dual-disk failure of the first stripe;
determining, for a second stripe relating to the second page, a second group of candidate combinations for a dual-disk failure of the second stripe; and
obtaining a third group of candidate combinations based on the first group of candidate combinations and the second group of candidate combinations.

### Claim 14 (depends on 13)

The device according to claim 13, wherein recovering the corrupted data using dual-disk data recovery further comprises:
recovering corresponding data in the first stripe and corresponding data in the second stripe respectively using each candidate combination in the third group of candidate combinations, until the corrupted data is correctly recovered.

### Claim 15 (depends on 9)

The device according to claim 9, wherein recovering the corrupted data using dual-disk data recovery comprises:
replacing, based on determining that the dual-disk data recovery can recover the corrupted data, the corrupted data with recovered data at a corresponding disk location in the RAID; and
generating, based on determining that the dual-disk data recovery fails to recover the corrupted data, a prompt for recovery failure.

### Claim 16 (depends on 9)

The device according to claim 9, wherein the RAID is RAID 6 comprising at least four data disks and the two parity disks.

### Claim 17

A computer program product having a non-transitory computer readable medium which stores a set of instructions to recover data; the set of instructions, when carried out by computerized circuitry, causing the computerized circuitry to perform a method of:
determining whether data read from a redundant array of independent disks (RAID) is corrupted, the RAID comprising two parity disks;
determining, based on determining that the read data is corrupted, whether single-disk data recovery can recover the corrupted data; and
recovering, based on determining that the single-disk data recovery fails to recover the corrupted data, the corrupted data using dual-disk data recovery.
