Synchronization of data

• US 9,710,475 B1
• Filed: 07/09/2013
• Issued: 07/18/2017
• Est. Priority Date: 07/16/2012
• Status: Active Grant

• Current Assignee: Tintri Incorporated
• Original Assignee: Tintri, Inc.
• Inventors: Sudarsanam, Raj A., Singh, Pratap V., Lee, Edward K., Gritter, Mark G.
• Primary Examiner(s): Cheema, Azam
• Application Number:
  US13/938,011
• Time in Patent Office: 1,470 Days
• CPC Class Codes: G06F 11/1451 by selection of backup contents
• CPC Class Codes: G06F 11/1464 for networked environments
• CPC Class Codes: G06F 16/128 Details of file system snapshots on the file-level, e.g. snapshot creation, administration, deletion use of snapshots for error detection or correction G06F11/14, G06F11/16
• CPC Class Codes: G06F 16/211 Schema design and management
• CPC Class Codes: G06F 16/215 Improving data quality; Data cleansing, e.g. de-duplication, removing invalid entries or correcting typographical errors
• CPC Class Codes: G06F 16/245 Query processing
• CPC Class Codes: G06F 16/258 Data format conversion from or to a database
• CPC Class Codes: G06F 2201/80 Database-specific techniques
• CPC Class Codes: G06F 2201/84 Using snapshots, i.e. a logical point-in-time copy of the data

Abstract

Synchronizing data is disclosed, including: generating a snapshot index associated with a first set of data; generating a set of difference data between a snapshot index associated with a second set of data and the snapshot index associated with the first set of data; and applying the set of difference data to a set of metadata associated with the first set of data, wherein the set of metadata reflects a current state of the first set of data.

Claims

1. A storage system, comprising:

a processor configured to;

generate a target snapshot index associated with a first set of data, wherein the target snapshot index is generated based at least in part on a first active index associated with the first set of data, wherein the first active index stores one or more data values that are written to the first set of data since a creation of a previous snapshot index associated with the first set of data;

generate a set of difference data between a selected source snapshot index associated with a second set of data and the target snapshot index associated with the first set of data; and

apply the set of difference data to a second active index associated with the first set of data that reflects a current state of the first set of data to generate a synchronized active index associated with the first set of data, wherein the synchronized active index associated with the first set of data reflects a state of the second set of data associated with the selected source snapshot index; and

a memory coupled to the processor and configured to store the target snapshot index.

2. The storage system of claim 1, wherein the processor is configured to receive a request to synchronize the first set of data to the selected source snapshot index associated with the second set of data.

3. The storage system of claim 1, wherein the first active index comprises a current snapshot index associated with the first set of data.

4. The storage system of claim 1, wherein the selected source snapshot index associated with the second set of data is older than the target snapshot index associated with the first set of data and the first set of data and the second set of data comprise the same set of data.

5. The storage system of claim 1, wherein the second active index associated with the first set of data that reflects the current state of the first set of data comprises a live index associated with the first set of data.

6. The storage system of claim 1, wherein the processor is further configured to associate the target snapshot index associated with the first set of data with another previously generated snapshot index associated with the first set of data.

7. The storage system of claim 1, wherein the set of difference data comprises a difference snapshot index.

8. The storage system of claim 1, wherein the first set of data is associated with a virtual machine.

9. The storage system of claim 1, wherein the second set of data is associated with a virtual machine.

10. The storage system of claim 1, wherein an existing snapshot index associated with the first set of data is not deleted or modified by synchronization.

11. A method, comprising:

generating, by a processor, a target snapshot index associated with a first set of data, wherein the target snapshot index is generated based at least in part on a first active index associated with the first set of data, wherein the first active index stores one or more data values that are written to the first set of data since a creation of a previous snapshot index associated with the first set of data;

generating a set of difference data between a selected source snapshot index associated with a second set of data and the target snapshot index associated with the first set of data; and

applying the set of difference data to a second active index associated with the first set of data that reflects a current state of the first set of data to generate a synchronized active index associated with the first set of data, wherein the synchronized active index associated with the first set of data reflects a state of the second set of data associated with the selected source snapshot index.

12. The method of claim 11, wherein the first active index comprises a current snapshot index associated with the first set of data.

13. The method of claim 11, wherein the selected source snapshot index associated with the second set of data is older than the target snapshot index associated with the first set of data and the first set of data and the second set of data comprise the same set of data.

14. The method of claim 11, wherein the second active index associated with the first set of data that reflects the current state of the first set of data comprises a live index associated with the first set of data.

15. The method of claim 11, further comprising associating the target snapshot index associated with the first set of data with another previously generated snapshot index associated with the first set of data.

16. The method of claim 11, wherein the set of difference data comprises a difference snapshot index.

17. The method of claim 11, wherein the first set of data is associated with a virtual machine.

18. The method of claim 11, wherein the second set of data is associated with a virtual machine.

19. The method of claim 11, wherein an existing snapshot index associated with the first set of data is not deleted or modified by synchronization.

20. A computer program product, the computer program product being embodied in a non-transitory computer readable storage medium and comprising computer instructions for:

generating a target snapshot index associated with a first set of data, wherein the target snapshot index is generated based at least in part on a first active index associated with the first set of data, wherein the first active index stores one or more data values that are written to the first set of data since a creation of a previous snapshot index associated with the first set of data;

generating a set of difference data between a selected source snapshot index associated with a second set of data and the target snapshot index associated with the first set of data; and

applying the set of difference data to a second active index associated with the first set of data that reflects a current state of the first set of data to generate a synchronized active index associated with the first set of data, wherein the synchronized active index associated with the first set of data reflects a state of the second set of data associated with the selected source snapshot index.