| 摘要 |
<p>Methods for striping and unstriping data on a plurality of storage devices in a redundant array of independant disks (RAID) system, and for adding, removing and organizing storage devices in the RAID system, are disclosed. The method for striping and unstriping data comprises the steps of dividing data blocks on the plurality of storage devices into a plurality of square portions and exchanging the data in the sets of blocks of each of the plurality of square portions. The exchanging step includes the steps of selecting a square portion (1204), locating a diagonal set of blocks within the selected square portion (1212), and exchanging all sets of blocks equidistant from the diagonal set of blocks, on opposite sides of the diagonal set of blocks, and in a line perpendicular to the diagonal set of blocks (1214, 1216, 1218, 1220 and 1222).</p> |
