摘要 |
A method for storing data across a plurality of N storage devices S1 . . . SN, wherein at least certain of the storage devices have a storage capacity CMIN=CJ<=CK . . . <=CMAX, and CMIN<CMAX involves establishing a first capacity band equal in capacity to CMIN in each of the storage devices; encoding a collection of source data with an erasure encoder to produce FJ erasure codewords; allocating the FJ erasure codewords uniformly among the N storage devices S1 . . . SN; establishing a second capacity band equal in capacity to CK-CJ in each of the storage devices having capacity >=CJ; encoding a collection of source data with an erasure encoder to produce FK erasure codewords; and allocating the FK erasure codewords uniformly among the storage devices S1 . . . SN having capacity >=CJ. This abstract is not to be considered limiting, since other embodiments may deviate from the features described in this abstract.
|