×

Method for organizing storage devices of unequal storage capacity and distributing data using different raid formats depending on size of rectangles containing sets of the storage devices

  • US 6,052,759 A
  • Filed: 11/12/1998
  • Issued: 04/18/2000
  • Est. Priority Date: 08/17/1995
  • Status: Expired due to Term
First Claim
Patent Images

1. A method of organizing storage devices of unequal storage capacity within an array of storage devices accessible from a host computer system, wherein data stored by said host computer system on each one of said storage devices is distributed across all storage devices in said array, said method comprising the steps of:

  • (a) dividing data blocks on said storage devices to a plurality of rectangle portions, wherein a number of data blocks allocated on each storage device within each of said plurality of rectangle portions comprises a first number of unallocated data blocks equal to a second number of unallocated data blocks located on a smallest storage device having unallocated blocks; and

    (b) distributing data independently in each of said rectangle portions comprising(b1) when a rectangle portion comprises blocks from at least three storage devices, writing data using RAID 5 format,(b2) when a rectangle portion comprises blocks from two storage devices, writing data using RAID 1 format, and(b3) when a rectangle portion comprises blocks from only one storage device, writing data using RAID 0 format.

View all claims
  • 10 Assignments
Timeline View
Assignment View
    ×
    ×