Disk-media-error detection and correction

Patent metadata

Field	Value
Publication number	US-9244792-B1
Application number	US-201213731532-A
Country	US
Kind code	B1
Filing date	Dec 31, 2012
Priority date	Dec 31, 2012
Publication date	Jan 26, 2016
Grant date	Jan 26, 2016

Abstract

A disk-error detection system may include a storage array having a plurality of storage disks configured to store data. The disk-error detection system may include a processor in communication with the storage disks. The processor may detect presence of a media error in a storage disk from the plurality of storage disks during a read operation of the data stored on the storage disk. The processor may perform a media-error detection scan of a predetermined portion of the storage disk in response to the detection of the media error. The location on the storage disk of the predetermined portion of the storage disk may be based on location of the media error on the storage disk. A method and computer-readable medium may also implement disk-error detection.

First claim

We claim:

1. A disk-error detection system comprising:
a storage array including a plurality of storage disks configured to store data;
a processor in communication with the storage disks, wherein the processor is configured to:
detect presence of an initial media error in a storage disk from the plurality of storage disks during a read operation of the data stored on the storage disk;
perform an initial media-error detection scan of a portion of the storage disk over a predetermined portion size of the storage disk in response to the detection of the initial media error, wherein location on the storage disk of the portion of the storage disk is based on location of the initial media error on the storage disk; and
perform an additional media-error detection scan each time at least one media-error is detected in a prior media-error detection scan, wherein each additional media-error detection scan is configured to cover a respective unscanned portion of the storage disk, wherein location of each respective unscanned portion of the storage disk is based on location of a single media-error detected during the prior media error detection scan.

2. The disk-error detection system of claim 1 , wherein the processor is further configured to:
determine a logical block address of the storage disk at which the initial detected media error occurs, wherein the predetermined portion size is a predetermined number of logical block addresses, and wherein the portion of the storage disk is a logical block address range that covers the predetermined number of logical block addresses, and wherein the logical block address range includes the logical block address; and
perform the initial media-error detection scan of the storage disk over the logical block address range in response to detection of the initial media error.

3. The disk-error detection system of claim 2 , wherein
the logical block address range includes a first range of logical block addresses and a second range of logical block addresses, wherein the first range of logical block addresses includes logical block addresses lower than the logical block address at which the initial detected media error occurs, and wherein the second range of logical block addresses includes logical block addresses higher than the logical block address at which the initial detected media error occurs.

4. The disk-error detection system of claim 3 , wherein the processor is further configured to:
determine the first range of logical block addresses, wherein determination of the first range of logical block addresses comprises:
determine a starting logical block address, wherein the starting logical block address is lower than the logical block address of the storage disk at which the initial detected media error occurs by a predetermined range value; and
set the first range of logical block addresses as a range of logical block addresses between the starting logical block address and the logical block address of the storage disk at which the initial detected media error occurs.

5. The media-error detection system of claim 4 , wherein the processor is further configured to:
set a current scan range to the first range of logical block addresses;
perform the initial media error detection scan, wherein the performance of the initial media error detection scan comprises a media-error detection scan of the logical block addresses in the current scan range in ascending order, wherein the initial media-error detection scan is configured to be initiated at the starting logical block address;
detect at least one media-error of the storage disk in the current scan range of the logical block addresses;
correct each detected media error of the storage disk found in the current scan range of logical block addresses;
upon completion of the scan of the current scan range of logical block addresses, determine an updated scan range, wherein the updated scan range covers a respective unscanned portion of the storage disk for an additional media-error detection scan, and wherein the updated scan range includes an updated starting logical block address that is lower than a lowest logical block address of a detected media-error within the current scan range by the predetermined range value, and wherein the updated scan range includes logical block addresses between the updated starting logical block address and the previous starting logical block address;
set the current scan range to the updated scan range; and
perform the additional media-error detection scan of the scan range over logical block addresses between the update first range of logical block addresses.

6. The disk-error detection system of claim 3 , wherein the processor is further configured to:
determine an updated scan range upon completion of each media-error detection scan having at least one detected media error over the current scan range and correction of any detected media errors over the current scan range, wherein each updated scan range has an updated starting logical block address that is lower than a lowest logical block address of a detected media error in the storage disk within the current scan range, and wherein the updated scan range includes logical block addresses between the updated starting logical block address and the starting logical block address of the current scan range;
set the current scan range to the updated scan range each time the updated scan range is determined, wherein the current scan range is a respective unscanned portion of an additional media-error detection scan;
perform the additional media-error detection scan of the current scan range; and
cease determination of the updated scan range if no media errors are detected during performance of the additional media-error detection scan of the current scan range.

7. The disk-error detection system of claim 3 , wherein the processor is further configured to:
determine the second range of logical block addresses, wherein determination of the second range of logical block addresses comprises:
determine a starting logical block address, wherein the starting logical block address is a logical block address adjacent the logical block address of the storage disk at which the initial detected media error occurs by a predetermined range value; and
set the second range of logical block addresses as a range of logical block addresses between the starting logical block address and a logical block address greater than the logical block address of the storage disk at which the initial detected media error occurs by a predetermined range value.

8. The disk-error detection system of claim 7 , wherein the processor is further configured to:
set a current scan range to the second range of logical block addresses;
perform the initial media-error detection scan of logical block addresses in the current scan range;
detect a media error in the storage disk within the current scan range;
correct the media error;
update the current scan range to begin from a logical block address adjacent a logical block address of the detected media error of the initial media-error detection scan and end at a logical block address that is a number of logical block addresses in the second range of logical block addresses greater than the logical block address of the detected error of the initial media-error detection scan by the predetermined range value, wherein the updated current scan range covers a respective unscanned portion of the storage disk of an additional media-error detections scan; and
perform the additional media-error detection scan of the updated current scan range;
perform the update of the current scan range each time a media error is detected in the storage disk within the current scan rang

Assignees

• Teradata Us Inc

Inventors

• Fischer Matthew James
• Stucky Scott Eymann

Classifications

• G06F11/26 Primary

  Functional testing · CPC title

• G06F2211/1088

  Scrubbing in RAID systems with parity · CPC title

• G06F11/1088 Primary

  Reconstruction on already foreseen single or plurality of spare disks · CPC title