System and method of synchronizing replicated data

Abstract

A replication method including several acts. An identifier column is generated for each table of a tree of master tables, each of the master tables including a key column and an identifier column, wherein one of the master tables is a root master table, wherein all of the other master tables are foreign key master tables that are foreign key dependent upon at least one other of the master tables, wherein all of the master tables can be reached by traversal of the tree of master tables. The tree of master tables is copied to a tree of satellite tables, so that the tree of satellite tables is a replica of the tree of master tables. An insert trigger is associated with each of the master tables. A checksum is assigned to the checksum column of an inserted row, the assigning caused by one of the insert triggers and occuring responsively to inserting a row into one of the master tables. Inserts are allowed to be made to at least one of the master tables, and synchronizing the tree of satellite tables to the tree of master tables, the syncrhonizing including several acts. The key and checksum columns of each of the master tables are compared with key and checksum columns of each of the satellite tables. Row sets of rows are produced, each row set of rows based on one of the preceding comparing, the rows of each row set being those rows present in the master table but not in the satellite table. The key and checksum columns of each of the master tables are compared with the key and checksum columns of each of the satellite tables. The rows that are present in the satellite tables but not in the corresponding master tables, as determined based on the preceding comparing, are deleted, wherein the deleting is ordered from the lowest to highest seniority of satellite tables. The row sets of rows are inserted into the satellite tables, wherein the inserting is ordered from the highest to lowest seniority of satellite tables.

Dependencies are inferred from the claim text.