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.
Claims20
A data validation method, wherein data is recorded in N data chunks on one or more storage mediums, wherein 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 method comprising:
- associating the first validation chunk 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;
- receiving a request for an operation to be performed on first data in a first data chunk from among said N data chunks;
- examining the first validation information to determine accuracy of the first data;
- and
- examining the second validation information to further verify the accuracy of the first data,
- wherein the second validation information for the first data chunk is stored in at least a first data appendix associated with a second data chunk.
A system for data validation, the system comprising:
- one or more storage mediums on which data is recorded in N data chunks;
- a first validation chunk, independently associated with said N data chunks, comprising first validation information for verifying accuracy of data recorded in said N data chunks;
- a first validation appendix comprising second validation information associated with the first validation chunk;
- a first storage medium, independent of said one or more storage mediums, on which the first validation appendix is stored;
- a controller for receiving a request for an operation to be performed on first data in a first data chunk from among said N data chunks, the controller examining the first validation information to determine accuracy of the first data;
- and the controller examining the second validation information to further verify the accuracy of the first data,
- wherein at least one of said N data chunks is associated with first and second data appendices, wherein the first appendix comprises independent validation information for determining the accuracy of data in a first data chunk, and wherein the second data appendix comprises independent validation information for determining the accuracy of data in a second data chunk.
A data validation method, wherein data is recorded in N data chunks on one or more storage mediums, wherein 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 method comprising:
- associating the first validation chunk 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;
- receiving a request for an operation to be performed on first data in a first data chunk from among said N data chunks;
- examining the first validation information to determine accuracy of the first data;
- and
- examining the second validation information to further verify the accuracy of the first data,
- wherein the second validation information comprises sequence numbers that provide ordering information about updates applied to at least one data chunk in said N data chunks, and
- wherein the ordering information comprises timestamps for at least one data chunk in said N data chunks.
A system for data validation, the system comprising:
- one or more storage mediums on which data is recorded in N data chunks;
- a first validation chunk, independently associated with said N data chunks, comprising first validation information for verifying accuracy of data recorded in said N data chunks;
- a first validation appendix comprising second validation information associated with the first validation chunk;
- a first storage medium, independent of said one or more storage mediums, on which the first validation appendix is stored;
- a controller for receiving a request for an operation to be performed on first data in a first data chunk from among said N data chunks, the controller examining the first validation information to determine accuracy of the first data;
- and the controller examining the second validation information to further verify the accuracy of the first data,
- wherein at least one of said N data chunks is associated with a first data appendix that comprises independent validation information for determining the accuracy of data in at least one of the N data chunks, and
- wherein the independent validation information in the first data appendix associated with the first data chunk provides information for determining the accuracy of data in a second data chunk.
Dependencies are inferred from the claim text.