Application of a differential dataset to a data store using sequential change sets

• US 8,676,757 B2
• Filed: 10/18/2011
• Issued: 03/18/2014
• Est. Priority Date: 10/18/2011
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Lasky, Michael, Ryan, Matthew
• Primary Examiner(s): TRUONG, CAM Y T
• Application Number:
  US13/275,957
• Publication Number:
  US 20130097117A1
• Time in Patent Office: 882 Days
• Field of Search: 707/624, 707/625, 707/626
• US Class Current: 707/624
• CPC Class Codes: G06F 11/1451 by selection of backup contents
• CPC Class Codes: G06F 11/1471 involving logging of persistent data for recovery
• CPC Class Codes: G06F 16/178 Techniques for file synchronisation in file systems
• CPC Class Codes: G06F 16/275 Synchronous replication

Abstract

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.

Claims

1. A method for maintaining a dataset that can be used to synchronize multiple instances of a data store, comprising:

in response to determining that an instance of the data store has been modified, adding a new change set to a dataset that includes a sequentially-ordered sequence of change sets associated with the data store, wherein adding the new change set to the dataset comprises;

identifying one or more entities in the instance of the data store that have undergone a state change since state changes represented by a last change set in the sequentially-ordered sequence of change sets were applied to the instance of the data store,

adding one or more entries to the new change set that specify how the state of each entity of the one or more identified entities has changed since the state changes represented by the last change set were applied to the instance of the data store, the adding including adding the one or more entries to the new change set in correspondence with a new change set marker; and

removing any entries from any change set(s) previously included in the dataset that specify how the state of any of the one or more identified entities was changed due to a previous modification of an instance of the data store.

2. The method of claim 1, further comprising:

providing a copy of the dataset that includes the new change set to one of a file sharing system, a networked server, a Web service, or a cloud-based service that is configured to apply the copy of the dataset to synchronize other instances of the data store.

3. The method of claim 1, further comprising:

storing the copy of the dataset that includes the new change set as one version of a plurality of versions of the dataset that can each version be accessed to synchronize an instance of the data store to a desired change state.

4. The method of claim 1, wherein adding the new change set to the dataset comprises adding the new change set to a file that includes the sequentially-ordered sequence of change sets associated with the data store.

5. The method of claim 4, wherein the new change set marker is located at the end of the sequentially-ordered sequence of change sets and wherein adding the new change set to the file comprises adding the entries in the new change set under the new change set marker.

6. The method of claim 1, wherein adding the new change set to the dataset comprises adding the new change set to a database that stores change sets associated with the data store.

7. The method of claim 1, wherein adding entries to the new change set that specify how the state of each entity of the one or more identified entities has changed since the last change set was added to the dataset comprises adding one or more of an add, modify or delete operation to the new change set.

8. The method of claim 1, wherein the instance of the data store includes one or more entities that represent one or more user settings associated with a program.

9. The method of claim 8, wherein the one or more entities that represents the one or more user settings associated with the program comprises one or more entities stored in a registry or a configuration file.

10. A system, comprising:

an instance of a data store;

a dataset that can be used to synchronize multiple instances of the data store and that includes a sequentially-ordered sequence of change sets associated with the data store;

at least one processor;

a memory; and

a program settings manager that is stored in the memory and executed by the at least one processor and that, in response to determining that the instance of the data store has been modified, adds a new change set to the dataset, wherein adding the new change set to the dataset includes;

identifying one or more entities in the instance of the data store that have undergone a state change since state changes represented by a last change set in the sequentially-ordered sequence of change sets were applied to the instance of the data store,

adding one or more entries to the new change set that specify how the state of each entity of the one or more identified entities has changed since the state changes represented by the last change set were applied to the instance of the data store, the adding including adding the one or more entries to the new change set in correspondence with a new change set marker; and

removing any entries from any change set(s) previously included in the dataset that specify how the state of any of the one or more identified entities was changed due to a previous modification of an instance of the data store.

11. The system of claim 10, wherein the program settings manager provides a copy of the dataset including the new change set to one of a file sharing system, a networked server, a Web service, or a cloud-based service that is configured to apply the copy of the dataset to synchronize other instances of the data store.

12. The system of claim 10, wherein the program settings manager stores the copy of the dataset that includes the new change set as one of a plurality of versions of the dataset that can each be accessed to synchronize an instance of the data store to a desired change state.

13. The system of claim 10, wherein the program settings manager adds the new change set to the dataset by adding the new change set to a file that includes the sequentially-ordered sequence of change sets associated with the data store.

14. The system of claim 13, wherein the new change set marker is located at the end of the sequentially-ordered sequence of change sets and the program settings manager adds the new change set to the file by adding the entries in the new change set under the new change set marker.

15. The system of claim 10, wherein the program settings manager adds the new change set to the dataset by adding the new change set to a database that stores change sets associated with the data store.

16. A computer program product comprising a computer-readable memory having computer program logic recorded thereon for enabling a processor-based system to maintain a dataset that can be used to synchronize multiple instances of a data store, the computer program logic comprising:

a first program module for enabling the processor-based system, in response to determining that an instance of the data store has been modified, to add a new change set to a dataset that includes a sequentially-ordered sequence of change sets associated with the data store, wherein adding the new change set to the dataset comprises;

identifying one or more entities in the instance of the data store that have undergone a state change since state changes represented by a last change set in the sequentially-ordered sequence of change sets were applied to the instance of the data store,

adding one or more entries to the new change set that specify how the state of each entity of the one or more identified entities has changed since the state changes represented by the last change set were applied to the instance of the data store, the adding including adding the one or more entries to the new change set in correspondence with a new change set marker; and

removing any entries from any change set(s) previously included in the dataset that specify how the state of any of the one or more identified entities was changed due to a previous modification of an instance of the data store.

17. The computer program product of claim 16, further comprising:

a second program module for enabling the processor-based system to provide a copy of the dataset that includes the new change set to one of a file sharing system, a networked server, a Web service, or a cloud-based service that is configured to apply the copy of the dataset to synchronize other instances of the data store.

18. The computer program product of claim 16, wherein the first program module includes logic for enabling the processor-based system to add one or more of an add, modify or delete operation to the new change set.

19. The computer program product of claim 16, wherein the instance of the data store includes one or more entities that represent one or more user settings associated with a program.

20. The computer program product of claim 19, wherein the one or more entities that represents the one or more user settings associated with the program comprises one or more entities stored in a registry or a configuration file.