FAST AND OPTIMIZED RESTORE USING DELTA INFORMATION

• US 20190332490A1
• Filed: 02/14/2019
• Published: 10/31/2019
• Est. Priority Date: 04/27/2018
• Status: Active Grant

• Current Assignee: Cohesity, Inc.
• Original Assignee: Cohesity, Inc.
• Inventors: Bajaj, Rupesh
• Granted Patent: US 10,671,487 B2
• Time in Patent Office: Days
• CPC Class Codes: G06F 11/1451 by selection of backup contents
• CPC Class Codes: G06F 11/1469 Backup restoration techniques
• 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 2201/80 Database-specific techniques
• CPC Class Codes: G06F 2201/815 Virtual middleware or OS functionality using virtual machines to implement generic software techniques for error detection or fault masking G06F11/1484
• CPC Class Codes: G06F 2201/82 Solving problems relating to consistency ensuring consistency in mirrored systems G06F11/2064
• CPC Class Codes: G06F 2201/84 Using snapshots, i.e. a logical point-in-time copy of the data

Abstract

An indication of one or more changes to file system data since a last backup snapshot is received. One or more changes to the file system data between a requested backup version and the last backup snapshot are determined based in part on differences between a first tree data structure corresponding to the requested backup version and a second tree data structure corresponding to the last backup snapshot. The differences correspond to the one or more changes to the file system data between the requested backup version and the last backup snapshot. One or more data blocks corresponding to the one or more changes to the file system data since the last backup snapshot and one or more data blocks corresponding to the one or more changes to file system data between the requested backup version and the last backup snapshot are provided to a primary system.

Claims

1. A system, comprising:

a processor configured to;

receive, at a secondary storage system, an indication of one or more changes to file system data since a last backup snapshot;

determine one or more changes to the file system data between a requested backup version and the last backup snapshot based in part on differences between a first tree data structure corresponding to the requested backup version and a second tree data structure corresponding to the last backup snapshot, wherein the differences correspond to the one or more changes to the file system data between the requested backup version and the last backup snapshot; and

provide to the primary system, one or more data blocks corresponding to the one or more changes to the file system data since the last backup snapshot and one or more data blocks corresponding to the one or more changes to file system data between the requested backup version and the last backup snapshot; and

a memory coupled to the processor and configured to provide the processor with instructions.

2. The system of claim 1, wherein in response to receiving the one or more data blocks corresponding to the one or more changes to the file system data since the last backup snapshot and the one or more data blocks corresponding to the one or more changes to file system data between the requested backup version and the last backup snapshot, the primary system is configured to apply the received data blocks to an object, virtual machine, physical entity, file system, array backup, and/or volume of the primary system.

3. The system of claim 1, wherein the processor is further configured to receive a request for one or more data blocks associated with the requested backup version.

4. The system of claim 3, wherein an object, virtual machine, physical entity, file system, array backup, and/or volume of the primary system is corrupted.

5. The system of claim 3, wherein the request is for an entire version of the requested backup version.

6. The system of claim 5, wherein in the event the request is for the entire version of the requested backup version, one or more data blocks associated with the entire version of the requested backup version are provided to the primary system in place of the one or more data blocks corresponding to the one or more changes to the file system data since the last backup snapshot and the one or more data blocks corresponding to the one or more changes to file system data between the requested backup version and the last backup snapshot.

7. The system of claim 1, wherein the second tree data structure is associated with a snapshot tree corresponding to the last backup snapshot and the first tree data structure is associated with a snapshot tree corresponding to the requested backup version.

8. The system of claim 7, wherein at least one node of the snapshot tree corresponding to the last backup snapshot references at least one node of the snapshot tree corresponding to the requested backup version.

9. The system of claim 7, wherein the snapshot tree corresponding to the last backup snapshot and the snapshot tree corresponding to the requested backup version have corresponding root nodes.

10. The system of claim 7, wherein the snapshot tree corresponding to the requested backup version includes one or more leaf nodes associated with the one or more data blocks corresponding to the one or more changes to file system data between the requested backup version and the last backup snapshot.

11. The system of claim 7, wherein the one or more determined changes to the file system data between the requested backup version and the last backup snapshot includes one or more nodes included in the snapshot tree corresponding to the requested backup version and not included in the snapshot tree corresponding to the last backup snapshot.

12. The system of claim 11, wherein the one or more data blocks corresponding to the one or more changes to file system data between the requested backup version and the last backup snapshot include one or more data blocks corresponding to the one or more nodes included in the snapshot tree corresponding to the requested backup version and not included in the snapshot tree corresponding to the last backup snapshot.

13. The system of claim 1, wherein the processor is further configured to determine whether a conflict exists between the one or more data blocks corresponding to the one or more changes to the file system data since the last backup snapshot and the one or more data blocks corresponding to the one or more changes to file system data between the requested backup version and the last backup snapshot.

14. The system of claim 13, wherein the processor is further configured to resolve the conflict at least in part by providing at least one data block corresponding to the one or more changes to file system data between the requested backup version and the last backup snapshot in place of at least one data block corresponding to the one or more changes to the file system data since the last backup snapshot.

15. A method, comprising:

receiving, at a secondary storage system, an indication of one or more changes to file system data since a last backup snapshot;

determining one or more changes to the file system data between a requested backup version and the last backup snapshot based in part on differences between a first tree data structure corresponding to the requested backup version and a second tree data structure corresponding to the last backup snapshot, wherein the differences correspond to the one or more changes to the file system data between the requested backup version and the last backup snapshot; and

providing to the primary system, one or more data blocks corresponding to the one or more changes to the file system data since the last backup snapshot and one or more data blocks corresponding to the one or more changes to file system data between the requested backup version and the last backup snapshot.

16. The method of claim 15, further comprising receiving a request for one or more data blocks associated with the requested backup version.

17. The method of claim 15, wherein an object, virtual machine, physical entity, file system, array backup, and/or volume of the primary system is corrupted.

18. The method of claim 15, wherein in response to receiving the one or more data blocks corresponding to the one or more changes to the file system data since the last backup snapshot and the one or more data blocks corresponding to the one or more changes to file system data between the requested backup version and the last backup snapshot, the primary system is configured to apply the received data blocks to an object, virtual machine, physical entity, file system, array backup, and/or volume of the primary system.

19. The method of claim 15, wherein the second tree data structure is associated with a snapshot tree corresponding to the last backup snapshot and the first tree data structure is associated with a snapshot tree corresponding to the requested backup version.

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

receiving an indication of one or more changes to file system data since a last backup snapshot;

determining one or more changes to the file system data between a requested backup version and the last backup snapshot based in part on differences between a first tree data structure corresponding to the requested backup version and a second tree data structure corresponding to the last backup snapshot, wherein the differences correspond to the one or more changes to the file system data between the requested backup version and the last backup snapshot; and

providing to the primary system, one or more data blocks corresponding to the one or more changes to the file system data since the last backup snapshot and one or more data blocks corresponding to the one or more changes to file system data between the requested backup version and the last backup snapshot.