Patent ID: 8281227
Filing Date: 2012-10-02
Classification: G06F,G11C,H03M

Abstract:
1. An apparatus for data integrity in a redundant storage system, the apparatus comprising: a receive module configured to receive a read request to read data (“requested data”) from a logical page, the logical page spanning an array of N+P number of storage elements, the array of storage elements comprising N number of the storage elements each storing a portion of an ECC chunk and P number of the storage elements storing parity data, the ECC chunk comprising stored data and Error Correcting Code (“ECC”) generated from the stored data wherein the ECC spans the stored data and the stored data comprises the requested data, the P number of storage elements storing parity data generated from the ECC chunk stored in the N number of the storage elements, each storage element comprising non-volatile solid-state storage; a data read module configured to read data (“read data”) from at least a portion of a physical page on each of X number of storage elements of the N+P number of storage elements in response to the receive module receiving the read request, wherein X equals N, the physical pages on the X number of storage elements comprising a portion of the logical page; a regeneration module configured to use the parity data read by the data read module and a remainder of the read data that is not parity data to regenerate missing data in response to a portion of the read data comprising parity data, wherein the missing data combined with the remainder of the read data comprises the ECC chunk; and an ECC module configured to determine whether the read data and any regenerated missing data comprises an error, wherein the read data combined with any regenerated missing data comprises the ECC chunk.