US 2026/0277754 A1 · SYSTEMS AND METHODS OF EFFICIENT AND RESILIENT DATABASE MIGRATION

Abstract

Migrating data, from a source database to a destination database, may introduce errors. Simply re-migrating the data to resolve any discrepancies may be excessively burdensome. By creating a source Merkle tree of hash values from the source database and a corresponding Merkle tree of hash values of the destination database, any discrepancies can be quickly identified and narrowed to a subset of the affected rows. The discrepancies may be resolved, such as by re-hashing the destination rows when a field(s) therein are of a different datatype than the corresponding source rows' datatype. If the hashes are then the same, then the difference may be accepted as the result of different datatypes. If differences remain, then other resolutions may be implemented.

Claims20

Dependent claims

A method for managing database migration, comprising:

comparing a first hash value of a root node of a first set of nodes forming a first Merkle tree, to a second hash value of a root node of a second set of nodes forming a second Merkle tree,
wherein each node of the first set of nodes maps to a corresponding node of the second set of nodes;
upon determining that the first hash value and the second hash value are not equal, identifying a first leaf node of the first Merkle tree having a first hash different from a second hash of a second leaf node of the second Merkle tree corresponding to the first leaf node of the first Merkle tree,
wherein the first hash is determined from hashing a number of source records and the second hash is determined from hashing a number of destination records;
and
replacing the number of destination records with the number of source records.

3 more elements

A system for managing database migration, comprising:

a source data storage comprising a number of source records;
a destination data storage comprising a number of destination records;
and
a processor comprising a non-transitory memory having instructions therein to cause the processor to perform:
comparing a first hash value of a root node of a first set of nodes forming a first Merkle tree, to a second hash value of a root node of a second set of nodes forming a second Merkle tree,
wherein each node of the first set of nodes maps to a corresponding node of the second set of nodes;
upon determining that the first hash value and the second hash value are not equal, identifying a first leaf node of the first Merkle tree having a first hash different from a second hash of a second leaf node of the second Merkle tree corresponding to the first leaf node of the first Merkle tree,
wherein the first hash is determined from hashing the number of source records and the second hash is determined from hashing the number of destination records;
and
replacing the number of destination records with the number of source records.

7 more elements

A non-transitory computer readable medium comprising instructions that, when read by a machine, cause the machine to perform:

comparing a first hash value of a root node of a first set of nodes forming a first Merkle tree, to a second hash value of a root node of a second set of nodes forming a second Merkle tree,
wherein each node of the first set of nodes maps to a corresponding node of the second set of nodes;
upon determining that the first hash value and the second hash value are not equal, identifying a first leaf node of the first Merkle tree having a first hash different from a second hash of a corresponding second leaf node of the second Merkle tree,
wherein the first hash is determined from hashing a number of source records and the second hash is determined from hashing a number of destination records;
and
replacing the number of destination records with the number of source records.

3 more elements

Dependencies are inferred from the claim text.

Systems and methods of efficient and resilient database migration

Life of this patent

Systems and methods of efficient and resilient database migration

Life of this patent

Abstract

Claims20