RAID RECOVERY LABS - MASS STORAGE DATA RECOVERY
Wednesday May 22nd, 2013
RAID HISTORY STANDARD RAID LEVELS NON-STANDARD RAID LEVELS NESTED RAID LEVELS RAID ECC

RAID DEFINITIONS


HISTORY


Norman Ken Ouchi at IBM was awarded a 1978 U.S. patent 4,092,732 titled "System for recovering data stored in failed memory unit." The claims for this patent describe what would later be termed RAID 5 with full stripe writes. This 1978 patent also mentions that disk mirroring or duplexing (what would later be termed RAID 1) and protection with dedicated parity (that would later be termed RAID 4) were prior art at that time.


The term RAID was first defined by David A. Patterson, Garth A. Gibson and Randy Katz at the University of California, Berkeley in 1987. They studied the possibility of using two or more drives to appear as a single device to the host system and published a paper: "A Case for Redundant Arrays of Inexpensive Disks (RAID)" in June 1988 at the SIGMOD conference. This specification suggested a number of prototype RAID levels, or combinations of drives. Each had theoretical advantages and disadvantages. Over the years, different implementations of the RAID concept have appeared. Most differ substantially from the original idealized RAID levels, but the numbered names have remained. This can be confusing, since one implementation of RAID 5, for example, can differ substantially from another. RAID 3 and RAID 4 are often confused and even used interchangeably.


Their paper formally defined RAID levels 1 through 5 in sections 7 to 11:

  • First level RAID: mirrored drives
  • Second level RAID: Hamming code for error correction
  • Third level RAID: single check disk per group
  • Fourth level RAID: independent reads and writes
  • Fifth level RAID: spread data/parity over all drives (no single check disk)

References & White Papers


 

A Case for Redundant Arrays of Inexpensive Disks (RAID) - David Patterson, Garth A. Gibson, Randy Katz - Univ. Calif, Berkeley (1988)

 

Empirical Measurements of Disk Failure Rates and Error Rates - Jim Gray and Catharine van Ingen - Microsoft Research (2005)

 

System for recovering data stored in failed memory unit - IBM Patent #4,092,732 Norman Ken Ouchi - IBM Corp. (1978)

 

Tutorial on Reed-Solomon Coding for Fault-Tolerance in RAID-like Systems - James S. Plank - University of Tennessee

 

Parity Declustering for Continuous Operation in Redundant Disk Arrays - Mark Holland, Garth A. Gibson - Carnegie Mellon University (1992)

 

An Optimal Scheme for Tolerating Double Disk Failures in RAID Architectures - Blaum, Brady, Bruck, Menon - IBM Almaden Research Center

 



RAID Data Recovery Compliance

Home | Recovery Services | Testimonials | Release Form | Contact | RAID Definitions | Industry Links | About us
© 2007 RAID RECOVERY LABS, Inc. All Rights Reserved.