Patent US5701406A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5701406A Expired / Lapsed US ⏱️ 0.0 years remaining

Redundant array of disks with improved storage and recovery speed

Assignee: Mitsubishi Electric Corp
•
Filing: 1996-01-04
•
Granted: 1997-12-23
•
Expires: 2016-01-04
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract In a redundant array of disks, the disks are divided into areas of different sizes, so that small amounts of data can be stored in an area of an appropriate size on a single disk, instead of being spread over multiple disks. A usage status table indicates which areas are in use. Check information is generated and stored only for areas indicated to be in use. When new check information is generated, it is therefore possible to omit the reading of unnecessary old data and old check information. When a disk fails and is replaced with a standby disk, only the data in areas indicated to be in use are reconstructed. Check information can be stored on a solid-state disk.

Inventors

  • 👤 Toshio Matsumoto
  • 👤 Hiroshi Baba
  • 👤 Kazuhiko Itoh
  • 👤 Shiro Ogura

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-04 23:10
CPC Classifications
G; G11; G11B; G11B20/00; G11B20/10; G11B20/18; G11B20/1816; G06; G06F; G06F11/00; G06F11/07; G06F11/08; G06F11/10; G06F11/1076; G06F11/108; G06F11/30; G06F11/3003; G06F11/3034; G06F11/3055; G06F3/00; G06F3/06; G06F3/0601; G06F3/0602; G06F3/061; G06F3/0611; G06F3/0613; G06F3/0628; G06F3/0638; G06F3/0644; G06F3/0646; G06F3/065; G06F3/0668; G06F3/0671; G06F3/0683; G06F3/0689; G11B20/12; G11B20/1217; G11B20/1252; G11B20/1803; G11B20/1833; G11B20/1883; G11B27/00; G11B27/002; G11B27/10; G11B27/11; G11B27/19; G11B27/28; G11B27/32; G11B27/327; G11B27/329; G06F11/14; G06F11/1446; G06F11/1458; G06F11/1461; G06F11/16; G06F11/20; G06F11/2053; G06F11/2056; G06F2211/00; G06F2211/10; G06F2211/1002; G06F2211/1019; G06F2211/1033; G06F2211/1054; G11B2220/00; G11B2220/20; G11B2220/40; G11B2220/41; G11B2220/415; G11B2220/60; G11B2220/65

Claims Analysis

Total Claims: 17
Claim 1
Independent Claim 104 words
A method of storing data in a redundant array of disks having both rotating disks and a solid state disk, comprising the steps of: storing data on rotating disks in said redundant array; storing check information of said data on said solid-state disk and on one rotating check disk in said redundant array; and notifying a host computer by a controller that said data is stored on the rotating disks in said redundant array after said data is stored on the rotating disks in said redundant array and before said check information is stored on said one rotating check disk in said redundant array.
Claim 2
Independent Claim 104 words
A method of storing data in a redundant array of disks having both rotating disks and a solid state disk, comprising the steps of: storing data on rotating disks in said redundant array; storing check information of said data on said solid-state disk and on one rotating check disk in said redundant array; and notifying a host computer by a controller that said data is stored on the rotating disks in said redundant array after said data is stored on the rotating disks in said redundant array and before said check information is stored on said one rotating check disk in said redundant array.
Claim 3
Dependent Claim 13 words
The method of claim 1, wherein said solid-state disk comprises non-volatile memory devices.
Claim 4
Dependent Claim 45 words
The method of claim 1 wherein said solid-state disk comprises volatile memory devices, having the further steps of: reading data from said rotating disks at power-up; computing check information from the data thus read; and storing the check information thus computed on said solid-state disk.
Claim 5
Dependent Claim 37 words
The method of claim 1, wherein the step of storing check information includes a step of storing, on the one rotating disk in said redundant array, check information identical to check information stored on said solid-state disk.
Claim 6
Dependent Claim 32 words
The method of claim 4, wherein said solid-state disk includes volatile memory devices, comprising the further step of loading said solid-state disk with check information from said one rotating disk at power-up.
Claim 7
Dependent Claim 93 words
The method of claim 4, comprising the further steps of: receiving new data to be stored in said redundant array from a host computer; selecting areas for storing said new data on said rotating disks; reading old check information from corresponding areas of said solid-state disk; generating new check information from said old check information and said new data; writing said new data in the areas selected for storage thereof; writing said new check information on said solid-state disk; and writing said new check information in corresponding areas of said one rotating disk.
Claim 8
Dependent Claim 105 words
A redundant array of disks, comprising: a plurality of rotating disks for storing data; at least one solid-state disk and a further rotating disk for storing check information; and an array controller coupled to read and write data on said rotating disks and to read and write check information, pertaining to said data, on said solid-state disk and on said further rotating disk, wherein the array controller notifies a host computer that said data is stored on said plurality of rotating disks after said data is stored on said plurality of rotating disks and before said check information is stored on said further rotating disk.
Claim 9
Dependent Claim 105 words
A redundant array of disks, comprising: a plurality of rotating disks for storing data; at least one solid-state disk and a further rotating disk for storing check information; and an array controller coupled to read and write data on said rotating disks and to read and write check information, pertaining to said data, on said solid-state disk and on said further rotating disk, wherein the array controller notifies a host computer that said data is stored on said plurality of rotating disks after said data is stored on said plurality of rotating disks and before said check information is stored on said further rotating disk.
Claim 10
Dependent Claim 13 words
The array of claim 7, wherein said solid-state disk comprises non-volatile memory devices.
Claim 11
Dependent Claim 16 words
The array of claim 7, further comprising an uninterruptible power supply for powering said solid-state disk.
Claim 12
Dependent Claim 22 words
The array of claim 7, wherein the further rotating disk stores check information identical to check information stored on said solid-state disk.
Claim 13
Dependent Claim 37 words
The array of claim 10, wherein said further rotating disk is used to back up said solid-state disk, contents of said solid-state disk being transferred to said further rotating disk before said solid-state disk is powered off.
Claim 14
Dependent Claim 36 words
The array of claim 10, wherein said further rotating disk is used to mirror said solid-state disk, identical check information being written to said further rotating disk whenever check information is written to said solid-state disk.
Claim 15
Dependent Claim 15 words
The array of claim 12, wherein check information is read preferentially from said solid-state disk.
Claim 16
Dependent Claim 130 words
A computer system, comprising: a host computer; and a redundant array of disks coupled to the host computer, the redundant array of disks including: a plurality of rotating disks for storing data in response to commands from the host computer, at least one solid-state disk and a further rotating disk for storing check information, and an array controller coupled to read and write data on said rotating disks and to read and write check information, pertaining to said data, on said solid-state disk and said further rotating disk, wherein the array controller notifies the host computer that said data is stored on said plurality of rotating disks after said data is stored on said plurality of rotating disks and before said check information is stored on said further rotating disk.
Claim 17
Dependent Claim 130 words
A computer system, comprising: a host computer; and a redundant array of disks coupled to the host computer, the redundant array of disks including: a plurality of rotating disks for storing data in response to commands from the host computer, at least one solid-state disk and a further rotating disk for storing check information, and an array controller coupled to read and write data on said rotating disks and to read and write check information, pertaining to said data, on said solid-state disk and said further rotating disk, wherein the array controller notifies the host computer that said data is stored on said plurality of rotating disks after said data is stored on said plurality of rotating disks and before said check information is stored on said further rotating disk.

References Cited (Backward Citations)

US5402428A Cited
US5274799A Cited
US5526482A Cited
US5617530A Cited
US5499337A Cited
US5379417A Cited
US5331646A Cited
US5448719A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2000-12-22 2001-06-23 2001-12-23 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2004-12-22 2005-06-23 2005-12-23 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2008-12-22 2009-06-23 2009-12-23 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag