Patent ID: 8645751

Claim:
A method for facilitating recovery from failures associated with a storage array having a plurality of storage devices that includes a plurality of data storage devices, a first row parity storage device, a second row parity storage device, a first diagonal parity storage device and a second diagonal parity storage device, the method comprising: determining first row parities for the plurality of data storage devices, the first row parities spanning the plurality of data storage devices and being stored on the first row parity storage device; determining first diagonal parities along first diagonal parity sets, the first diagonal parities spanning all except for one of the plurality of data storage devices and the first row parity storage device, the determined first diagonal parities being stored on the first diagonal parity storage device; determining second diagonal parities along second diagonal parity sets, the second diagonal parities spanning all except for one of the plurality of data storage devices and the first row parity storage device, the determined second diagonal parities being stored on the second diagonal parity storage device; and determining second row parities for the plurality of data storage devices, the second row parities spanning the plurality of data storage devices and being stored on the second row parity storage device, wherein at least a portion of one or more rows of the second row parities includes determined second row parities based on a portion of the plurality of data storage devices.