Verifying data consistency
AssigneeInternational Business Machines Corporation
InventorsSerge Bourbonnais, Si Bin Fan, Xiao Li, Jonathan W. Wierenga, Mai Zeng
Life of this patent
Estimating the term…
Abstract
A method for verifying data consistency between update-in-place data structures and append-only data structures containing change histories associated with the update-in-place data structures is provided. The method includes loading data from an update-in-place data structure to a first set of hash buckets in a processing platform, loading data from append-only data structures to a second set of hash buckets in the processing platform, performing a bucket-level comparison between the data in the first set of hash buckets and the data in the second set of has buckets, and generating a report based on the bucket-level comparison.
Claims1
A method for verifying data consistency between update-in-place data structures and append-only data structures containing change histories associated with the update-in-place data structures, the method comprising:
- loading data from an update-in-place data structure to a first set of hash buckets in a processing platform;
- loading data from append-only data structures to a second set of hash buckets in the processing platform;
- performing a bucket-level comparison between the data in the first set of hash buckets and the data in the second set of has buckets;
- generating an initial report based on the bucket level comparison;
- determining an update occurred during the bucket level comparison;
- removing from the initial report transient differences between the update-in-place data structure and the append-only data structures, wherein the transient differences comprise differences caused by rollback transactions committed at the update-in-place data structure after loading the data from the update-in-place data structure to the first set of hash buckets in the processing platform, and wherein the removing comprises a row-by-row re-fetch from the update-in-place data structure in an isolation level higher than a cursor stable isolation level;
- and
- generating a final report based on the initial report and removal of the transient differences.
Dependencies are inferred from the claim text.