Schema agnostic migration of delineated data between relational databases

A method of migrating data from a source relational database to a destination relational database, the method comprising:

• generating a table tree structure from a relational database schema of the source relational database, the table tree structure comprising:
• a first node corresponding to a first table in the source relational database, the first node being at a first level of the table tree structure, the first table comprising a first record having an identifier specified in a primary key column of the first table;
• a second node corresponding to a second table in the source relational database, the second node being at a second level of the table tree structure that is one level further from a root node than the first level, wherein a first record of the second table references the first record of the first table by specifying, in a foreign key column of the second table, the identifier of the first record of the first table that is specified in the primary key column of the first table;
• and
• a first link commencing at the second node and terminating at the first node;
• and
• migrating data from the source relational database to the destination relational database by iteratively traversing the table tree structure, the iterative traversal of the table tree structure comprising a first traversal of the table tree structure that comprises:
• reading a migration table to determine whether the first record of the second table has already been migrated, the migration table correlating old identifiers of records in the source relational database to new identifiers of corresponding migrated records in the destination relational database;
• reading the migration table to determine whether the first record of the first table has already been migrated;
• and
• migrating the first record of the second table from the source relational database to the destination relational database in response to determining, from the reading of the migration table, that the first record of the first table has been migrated but the first record of the second table has not been migrated.

A computing device comprising:

• one or more processing units;
• and
• one or more computer-readable storage media comprising computer-executable instructions, which, when executed by the one or more processing units, cause the computing device to:
• generate a table tree structure from a relational database schema of a source relational database, the table tree structure comprising:
• a first node corresponding to a first table in the source relational database, the first node being at a first level of the table tree structure, the first table comprising a first record having an identifier specified in a primary key column of the first table;
• a second node corresponding to a second table in the source relational database, the second node being at a second level of the table tree structure that is one level further from a root node than the first level, wherein a first record of the second table references the first record of the first table by specifying, in a foreign key column of the second table, the identifier of the first record of the first table that is specified in the primary key column of the first table;
• and
• a first link commencing at the second node and terminating at the first node;
• and
• migrate data from the source relational database to a destination relational database by iteratively traversing the table tree structure, the iterative traversal of the table tree structure comprising a first traversal of the table tree structure that comprises:
• reading a migration table to determine whether the first record of the second table has already been migrated, the migration table correlating old identifiers of records in the source relational database to new identifiers of corresponding migrated records in the destination relational database;
• reading the migration table to determine whether the first record of the first table has already been migrated;
• and
• migrating the first record of the second table from the source relational database to the destination relational database in response to determining, from the reading of the migration table, that the first record of the first table has been migrated but the first record of the second table has not been migrated.