Tracking filesystem backups

• US 7,801,859 B1
• Filed: 05/25/2005
• Issued: 09/21/2010
• Est. Priority Date: 05/25/2005
• Status: Active Grant

• Current Assignee: Emc IP Holding Company LLC (Dell Technologies Inc.)
• Original Assignee: EMC Corporation (Dell Technologies Inc.)
• Inventors: Desai, Asit, Zulch, Richard
• Primary Examiner(s): Cottingham; John R.
• Assistant Examiner(s): Uddin; Mohammed R
• Application Number:
  US11/138,065
• Time in Patent Office: 1,945 Days
• Field of Search: 707/204, 707/205, 707/203, 707100-103, 707640-647
• US Class Current: 707/640
• CPC Class Codes: G06F 16/10 File systems; File servers

Abstract

A method for tracking file system backups is disclosed. The method comprises receiving a request to perform a backup with respect to a data set comprising a file system or a portion thereof and automatically associating the requested backup with any previously performed backups, if any, that would be required to be available in order to restore the data set to a state associated with the requested backup.

Claims

1. A method for tracking file system backups comprising:

receiving a request to perform a non-full backup with respect to a data set comprising a file system or a portion thereof;

automatically associating, using a processor, the requested non-full backup with any previously performed backups required to be available in order to restore the data set to a state associated with the requested non-full backup including by identifying one or more previously performed backups required to be available in order to restore the data set to the state associated with the requested non-full backup;

wherein identifying one or more previously performed backups includes accessing a backup tree that includes (1) a plurality of nodes, each node corresponding to a full, incremental, or differential backup and (2) for each non-full backup, a link from a node corresponding to a given non-full backup to a node corresponding to an immediate antecedent backup that is required to be available in order to restore the data set to the state associated with the given non-full backup;

determining if the identified one or more previously performed backups are all available;

if it is determined that the identified one or more previously performed backups are all available, performing, in response to the received request to perform a non-full backup, the requested non-full backup; and

if it is determined that at least one of the identified one or more previously performed backups is not available, automatically performing, in response to the received request to perform a non-full backup, a full backup on the data set using the processor, including by accessing data included in the data set from a source device protected by a backup and/or recovery system.

2. A method as in claim 1, further comprising:

receiving an indication that a first file is to be included in a backup;

determine if there are one or more other files linked to the first file, wherein a linked file is required to be available to an application in order for the first file to be accessed via the application; and

in the event it is determined there are one or more other files linked to the first file, automatically including in the backup the one or more other files linked to the first file.

3. A method as recited in claim 1 further comprising:

receiving a request to perform a full backup with respect to the data set; and

performing, in response to the received request to perform a full backup, the requested full backup, wherein the steps of automatically associating and determining are skipped in the event a request to perform a full backup is received.

4. A method as recited in claim 1 further comprising if it is determined that the identified one or more previously performed backups are all available:

adding a node on a first backup tree, wherein the node corresponds to the requested non-full backup; and

creating a link in the first backup tree from the node corresponding to the requested non-full backup to a node corresponding to an immediate antecedent backup that is required to be available in order to restore the data set to the state associated with the requested non-full backup.

5. A method as recited in claim 1 further comprising if it is determined that at least one of the identified one or more previously performed backups is not available:

creating a second backup tree having a root node corresponding to the full backup.

6. A method for tracking file system backups comprising:

receiving a request to restore a data set comprising a file system or a portion thereof to a state associated with a non-full backup;

automatically associating, using a processor, the requested non-full backup with any previously performed backups required to be available in order to restore the data set to the state associated with the requested non-full backup including by identifying one or more previously performed backups required to be available in order to restore the data set to the state associated with the requested non-full backup;

wherein identifying one or more previously performed backups includes accessing a backup tree that includes (1) a plurality of nodes, each node corresponding to a full, incremental, or differential backup and (2) for each non-full backup, a link from a node corresponding to a given non-full backup to a node corresponding to an immediate antecedent backup that is required to be available in order to restore the data set to the state associated with the given non-full backup;

determining if the identified one or more previously performed backups are all available;

if it is determined that the identified one or more previously performed backups are all available, performing, in response to the received request to restore the non-full backup, the requested restoration of the data set to the state associated with the requested non-full backup; and

if it is determined that at least one of the identified one or more previously performed backups is not available, indicating those previously performed backups that are not available in response to that the received request to restore the non-full backup cannot be performed.

7. A method as recited in claim 6 further comprising:

receiving a request to restore a data set to a state associated with a full backup; and

performing, in response to the received request to restore the full backup, the requested restoration of the data set to the state associated with the requested full backup, wherein the steps of automatically associating and determining are skipped in the event a request to restore a full backup is received.

8. A method as recited in claim 6 further comprising:

determining, based at least in part on those backups which are available, those backups, if any, which can be restored; and

displaying a list of those backups, if any, which can be restored.

9. A system for tracking file system backups comprising:

a processor configured to;

receive a request to perform a non-full backup with respect to a data set comprising a file system or a portion thereof;

automatically associate the requested non-full backup with any previously performed backups required to be available in order to restore the data set to a state associated with the requested non-full backup including by identifying one or more previously performed backups required to be available in order to restore the data set to the state associated with the requested non-full backup;

wherein identifying one or more previously performed backups includes accessing a backup tree that includes (1) a plurality of nodes, each node corresponding to a full, incremental, or differential backup and (2) for each non-full backup, a link from a node corresponding to a given non-full backup to a node corresponding to an immediate antecedent backup that is required to be available in order to restore the data set to the state associated with the given non-full backup;

determine if the identified one or more previously performed backups are all available;

if it is determined that the identified one or more previously performed backups are all available, perform, in response to the received request to perform a non-full backup, the requested non-full backup; and

if it is determined that at least one of the identified one or more previously performed backups is not available, automatically perform, in response to the received request to perform a non-full backup, a full backup on the data set, including by accessing data included in the data set from a source device protected by a backup and/or recovery system; and

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

10. A system as in claim 9, wherein the processor is further configured to:

receive an indication that a first file is to be included in a backup;

determine if there are one or more other files linked to the first file, wherein a linked file is required to be available to an application in order for the first file to be accessed via the application; and

in the event it is determined there are one or more other files linked to the first file, automatically include in the backup the one or more other files linked to the first file.

11. A system as recited in claim 9, wherein the processor is further configured to:

receive a request to perform a full backup with respect to the data set; and

perform, in response to the received request to perform a full backup, the requested full backup, wherein the steps of automatically associating and determining are skipped in the event a request to perform a full backup is received.

12. A system as recited in claim 9, wherein the processor is further configured to if it is determined that the identified one or more previously performed backups are all available:

add a node on a first backup tree, wherein the node corresponds to the requested non-full backup; and

create a link in the first backup tree from the node corresponding to the requested non-full backup to a node corresponding to an immediate antecedent backup that is required to be available in order to restore the data set to the state associated with the requested non-full backup.

13. A system as recited in claim 9, wherein the processor is further configured to if it is determined that at least one of the identified one or more previously performed backups is not available:

create a second backup tree having a root node corresponding to the full backup.

14. A system for tracking file system backups comprising:

a processor configured to;

receive a request to restore a data set comprising a file system or a portion thereof to a state associated with a non-full backup;

automatically associate the requested non-full backup with any previously performed backups required to be available in order to restore the data set to the state associated with the requested non-full backup including by identifying one or more previously performed backups required to be available in order to restore the data set to the state associated with the requested non-full backup;

wherein identifying one or more previously performed backups includes accessing a backup tree that includes (1) a plurality of nodes, each node corresponding to a full, incremental, or differential backup and (2) for each non-full backup, a link from a node corresponding to a given non-full backup to a node corresponding to an immediate antecedent backup that is required to be available in order to restore the data set to the state associated with the given non-full backup;

determine if the identified one or more previously performed backups are all available;

if it is determined that the identified one or more previously performed backups are all available, perform, in response to the received request to restore the non-full backup, the requested restoration of the data set to the state associated with the requested non-full backup; and

if it is determined that at least one of the identified one or more previously performed backups is not available, indicate those previously performed backups that are not available in response to that the received request to restore the non-full backup cannot be performed; and

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

15. A system as recited in claim 14, wherein the processor is further configured to:

receive a request to restore a data set to a state associated with a full backup; and

perform, in response to the received request to restore the full backup, the requested restoration of the data set to the state associated with the requested full backup, wherein the steps of automatically associating and determining are skipped in the event a request to restore a full backup is received.

16. A system as recited in claim 14, wherein the processor is further configured to:

determine, based at least in part on those backups which are available, those backups, if any, which can be restored; and

display a list of those backups, if any, which can be restored.

17. A computer program product for tracking file system backups, the computer program product being embodied in a computer readable storage medium and comprising computer instructions for:

receiving a request to perform a non-full backup with respect to a data set comprising a file system or a portion thereof;

automatically associating the requested non-full backup with any previously performed backups required to be available in order to restore the data set to a state associated with the requested non-full backup including by identifying one or more previously performed backups required to be available in order to restore the data set to the state associated with the requested non-full backup;

wherein identifying one or more previously performed backups includes accessing a backup tree that includes (1) a plurality of nodes, each node corresponding to a full, incremental, or a differential backup and (2) for each non-full backup, a link from a node corresponding to a given non-full backup to a node corresponding to an immediate antecedent backup that is required to be available in order to restore the data set to the state associated with the given non-full backup;

determining if the identified one or more previously performed backups are all available;

if it is determined that the identified one or more previously performed backups are all available, performing, in response to the received request to perform a non-full backup, the requested non-full backup; and

if it is determined that at least one of the identified one or more previously performed backups is not available, automatically performing, in response to the received request to perform a non-full backup, a full backup on the data set, including by accessing data included in the data set from a source device protected by a backup and/or recovery system.

18. A computer program product as recited in claim 17, further comprising:

receiving an indication that a first file is to be included in a backup;

determining if there are one or more other files linked to the first file, wherein a linked file is required to be available to an application in order for the first file to be accessed via the application; and

in the event it is determined there are one or more other files linked to the first file, automatically including in the backup the one or more other files linked to the first file.

19. A computer program product as recited in claim 17 further comprising computer instructions for:

receiving a request to perform a full backup with respect to the data set; and

performing, in response to the received request to perform a full backup, the requested full backup, wherein the steps of automatically associating and determining are skipped in the event a request to perform a full backup is received.

20. A computer program product as recited in claim 17 further including computer instructions for if it is determined that the identified one or more previously performed backups are all available:

adding a node on a first backup tree, wherein the node corresponds to the requested non-full backup; and

creating a link in the first backup tree from the node corresponding to the requested non-full backup to a node corresponding to an immediate antecedent backup that is required to be available in order to restore the data set to the state associated with the requested non-full backup.

21. A computer program product as recited in claim 17 further including computer instructions for if it is determined that at least one of the identified one or more previously performed backups is not available:

creating a second backup tree having a root node corresponding to the full backup.

22. A computer program product for tracking file system backups, the computer program product being embodied in a computer readable storage medium and comprising instructions for:

receiving a request to restore a data set comprising a file system or a portion thereof to a state associated with a non-full backup;

automatically associating the requested non-full backup with any previously performed backups required to be available in order to restore the data set to the state associated with the requested non-full backup including by identifying one or more previously performed backups required to be available in order to restore the data set to the state associated with the requested non-full backup;

wherein identifying one or more previously performed backups includes accessing a backup tree that includes (1) a plurality of nodes, each node corresponding to a full, incremental, or differential backup and (2) for each non-full backup, a link from a node corresponding to a given non-full backup to a node corresponding to an immediate antecedent backup that is required to be available in order to restore the data set to the state associated with the given non-full backup; and

determining if the identified one or more previously performed backups are all available;

if it is determined that the identified one or more previously performed backups are all available, performing, in response to the received request to restore the non-full backup, the requested restoration of the data set to the state associated with the requested non-full backup; and

if it is determined that at least one of the identified one or more previously performed backups is not available, indicating those previously performed backups that are not available in response to that the received request to restore the non-full backup cannot be performed.

23. A computer program product as recited in claim 22 further comprising computer instructions for:

determining, based at least in part on those backups which are available, those backups, if any, which can be restored; and

displaying a list of those backups, if any, which can be restored.

24. A system for tracking file system backups comprising:

a processor configured to;

receive a request to restore a data set comprising a file system or a portion thereof to a state associated with a non-full backup;

automatically associate the requested non-full backup with any previously performed backups required to be available in order to restore the data set to the state associated with the requested non-full backup including by identifying one or more previously performed backups required to be available in order to restore the data set to the state associated with the requested non-full backup;

wherein identifying one or more previously performed backups includes accessing a backup tree that includes (1) a plurality of nodes, each node corresponding to a full, incremental, or differential backup and (2) for each non-full backup, a link from a node corresponding to a given non-full backup to a node corresponding to an immediate antecedent backup that is required to be available in order to restore the data set to the state associated with the given non-full backup;

determine if the identified one or more previously performed backups are all available;

if it is determined that the identified one or more previously performed backups are all available, perform, in response to the received request to restore the non-full backup, the requested restoration of the data set to the state associated with the requested non-full backup; and

if it is determined that at least one of the identified one or more previously performed backups is not available, indicate those previously performed backups that are not available in response to that the received request to restore the non-full backup cannot be performed; and

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