Patent ID: 7603528

Claim:
A method of verifying storage of data in a solid state memory storage device, the method comprising: issuing a plurality of write operations to the solid state memory storage device, wherein each write operation is configured to initiate storage of data associated therewith in the solid state memory storage device, wherein the number of write operations of the plurality of write operations is N; preserving data associated with each write operation among the plurality of write operations in a queue, including preserving for each write operation a write address for such write operation and at least a portion of the data to be stored in the solid state memory storage device by such write operation as each such write operation is issued; initiating a verification operation after issuance of the N number of write operations, including comparing the preserved data for a last-issued write operation among the N write operations with data stored in the solid state memory storage device for the last-issued write operation, wherein the verification operation is configured to verify only a subset of the data written to the solid state memory storage device by the plurality of write operations; upon detection of an incorrect storage of data in the solid state memory storage device with the verification operation, using the preserved data from the queue to recover from the incorrect storage of data in the solid state memory storage device, wherein using preserved data includes using the write address and the at least a portion of the data to be stored for at least one write operation other than the last write operation to recover from the incorrect storage of data; discarding the preserved data upon the verification operation failing to detect incorrect storage of data in the solid state memory storage device; and periodically issuing a verification operation after issuance of every N write operations, wherein N is a natural number greater than 1 and is equal to a total number of entries of the queue.