APPLICATION OF A DIFFERENTIAL DATASET TO A DATA STORE USING SEQUENTIAL CHANGE SETS

摘要

Systems and methods are described herein for creating, maintaining and applying a dataset that can be used to synchronize multiple instances of a data store. The dataset includes a sequentially-ordered sequence of change sets associated with the data store, wherein each change set includes zero or more entries that specify how the state of certain entities in the data store have changed since state changes represented by a previous change set in the sequence were applied to the data store. When a new change set is added to the dataset, any entries in any previously-added change sets dealing with the entities identified in the new change set are removed. Consequently, the dataset provides a concise and complete representation of all the state changes that have occurred to the data store since a known origin state.

主权项

1. A method for applying a dataset to synchronize a first instance of a data store with at least one other instance of the data store, comprising:
comparing a local version of the dataset to a shared version of the dataset to identify one or more new change sets in a sequentially-ordered list of change sets associated with the data store; and applying the new change set(s) to the first instance of the data store in the order in which the new change set(s) appear in the sequentially-ordered list, wherein applying a new change set to the first instance of the data store comprises:
performing one or more operations included in the new change set with respect to one or more corresponding entities in the first instance of the data store, wherein each operation represents how the state of a corresponding entity was changed due to a modification of an instance of the data store other than the first instance of the data store and wherein such state change is not already accounted for by any change set included in the local version of the dataset.