Data processing: database and file management or data structures – Database design – Data structure types
Patent
1998-03-31
2000-10-24
Amsbury, Wayne
Data processing: database and file management or data structures
Database design
Data structure types
707205, 714 6, 714 7, G06F 1730
Patent
active
06138125&
ABSTRACT:
A method, system, and data structure for encoding a block of data with redundancy information and for correction of erasure type errors in the block using the redundancy data. In particular, the invention is particularly applicable to disk array storage subsystems which are capable of recovering from total or partial failures of one or two disks in the disk array. Still more specifically, the invention is applicable to RAID level 6 storage devices. A given data block of data is translated into a code block of n.sup.2 elements including 2n XOR parity elements for redundancy. Each code block is manipulated as a square matrix, of n.sup.2 elements with parity elements along the major diagonals of the matrix and data elements in the remainder of the matrix. Each parity element is a dependent variable whose value is the XOR sum of the (n-2) data elements in a minor diagonal which intersects it. If the elements in any one or two columns or one or two rows are erased, their values can be generated from the other elements in the matrix. The invention therefore allows for recovery from data loss resulting from complete failure of any one or two disks in the disk array. Further, since the invention recovers all erased elements in any one or two rows, it allows recovery from data loss resulting from correlated partial failure of all disks in the disk array. Still further, the invention allows recovery from many uncorrelated failure patterns in the storage domain of disk drives in a disk array.
REFERENCES:
patent: 5271012 (1993-12-01), Blaum et al.
patent: 5373513 (1994-12-01), Howe et al.
patent: 5506977 (1996-04-01), Jones
patent: 5579475 (1996-11-01), Blaum et al.
patent: 5737743 (1998-04-01), Ooe et al.
patent: 5742752 (1998-04-01), DeKoning
patent: 5867640 (1999-02-01), Aguilar et al.
patent: 5956734 (1999-09-01), Schmuck et al.
Amsbury Wayne
Havan Thu-Thao
LSI Logic Corporation
LandOfFree
Block coding method and system for failure recovery in disk arra does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Block coding method and system for failure recovery in disk arra, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Block coding method and system for failure recovery in disk arra will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1975070