Data integrity validation in storage systems
AssigneeInternational Business Machines Corporation
InventorsVeera W. Deenadhayalan, James L. Hafner, James C. Wyllie, Wendy A. Belluomini
Life of this patent
Estimating the term…
Abstract
Data validation systems and methods are provided. Data is recorded in N data chunks on one or more storage mediums. A first validation chunk independently associated with said N data chunks comprises first validation information for verifying accuracy of data recorded in said N data chunks. The first validation chunk is associated with a first validation appendix comprising second validation information, wherein the first validation appendix is stored on a first storage medium independent of said one or more storage mediums.
Claims30
A data integrity evaluation method comprising:
- receiving a request for performing an operation on a first data chunk from among N data chunks respectively written across N storage mediums,
- wherein a recovery chunk recorded on a second storage medium independent of said N storage mediums is associated with said N data chunks such that recovery information included in said recovery chunk is calculated based on collective value of data stored in said N data chunks,
- wherein the recovery chunk is associated with a first validation appendix comprising a set of N validation information, wherein each of the N validation information corresponds to one of the N data chunks and each validation information is usable to independently validate the respective data chunk;
- attempting to validate the first data chunk based on first validation information associated with the first data chunk;
- and
- in response to not being able to validate the first data chunk based on the first validation information, examining secondary validation information associated with one or more data chunks other than the first data chunk to determine whether the first data chunk is valid.
A system for data integrity evaluation comprising:
- N storage mediums on which data is written in a first data chunk from among N data chunks respectively written across the N storage mediums;
- a second storage medium independent of said N storage mediums, wherein a recovery chunk is recorded on said second storage medium,
- wherein the recovery chunk is associated with said N data chunks such that recovery information included in said recovery chunk is calculated based on collective value of data stored in said N data chunks,
- wherein the recovery chunk is associated with a first validation appendix comprising a set of N validation information, wherein each of the N validation information corresponds to one of the N data chunks and each validation information is usable to independently validate the respective data chunk,
- wherein a first validation information is associated with the first data chunk and a secondary validation information is associated with one or more data chunk other than the first data chunk;
- a controller for receiving a request for performing an operation on the first data chunk from among said N data chunks,
- wherein the controller attempts to validate the first data chunk based on the first validation information, and
- wherein the controller, in response to not being able to validate the first data chunk based on the first validation information, examines the secondary validation information to determine whether the first data chunk is valid.
A computer program product comprising a non-transient computer readable storage medium having a computer readable program stored thereon, wherein execution of the computer readable program on a computer causes the computer to:
- receive a request for performing an operation on a first data chunk from among N data chunks respectively written across N storage mediums,
- wherein a recovery chunk recorded on a second storage medium independent of said N storage mediums is associated with said N data chunks such that recovery information included in said recovery chunk is calculated based on collective value of data stored in said N data chunks,
- wherein the recovery chunk is associated with a first validation appendix comprising a set of N validation information, wherein each of the N validation information corresponds to one of the N data chunks and each validation information is usable to independently validate the respective data chunk;
- attempt to validate the first data chunk based on first validation information associated with the first data chunk;
- and
- in response to not being able to validate the first data chunk based on the first validation information, examine secondary validation information associated with one or more data chunks other than the first data chunk to determine whether the first data chunk is valid.
Dependencies are inferred from the claim text.