EFFICIENT BUILDING OF RESTORE LIST

• US 20150378834A1
• Filed: 04/02/2015
• Published: 12/31/2015
• Est. Priority Date: 09/30/2011
• Status: Active Grant

• Current Assignee: Emc IP Holding Company LLC (Dell Technologies Inc.)
• Original Assignee: EMC Corporation (Dell Technologies Inc.)
• Inventors: Bachu, Kiran, Varma, Venu
• Granted Patent: US 10,013,424 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 11/1448 Management of the data involved in backup or backup restore
• 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/122 using management policies backup systems G06F11/1446; file migration policies for HSM systems G06F16/185
• CPC Class Codes: G06F 16/16 File or folder operations, e.g. details of user interfaces specifically adapted to file systems
• CPC Class Codes: G06F 16/17 Details of further file system functions
• CPC Class Codes: G06F 2201/84 Using snapshots, i.e. a logical point-in-time copy of the data

Abstract

A system for building a restore list comprises a processor and a memory. The processor is configured to determine whether a next sibling record comprises a directory. The directory is popped from a directory stack. In the event that the next sibling record comprises a subdirectory of the directory, the processor is configured to push a directory path associated with the next sibling record onto the directory stack. In the event that the next sibling record does not comprise a subdirectory, the processor is configured to add the latest index record associated with the latest index record to a restore list. The memory coupled to the processor and configured to provide the processor with instructions.

Claims

1. A system for building a restore list, comprising:

a processor to build a restore list for a restore comprising;

traversing a directory structure by iteratively starting with a root directory of the restore, wherein content of the directory structure is determined from a recent incremental backup; and

adding to the restore list files stored in the directory and a backup version the files are stored in, an offset within the backup version, and a file size; and

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

2. A system as in claim 1, wherein building the restore list comprises adding a subdirectory in the directory structure to a list of directories to traverse.

3. A system as in claim 2, wherein adding the subdirectory comprises adding to the restore list files stored in the subdirectory.

4. A system as in claim 2, wherein adding the subdirectory comprises adding a backup version the files are stored in.

5. A system as in claim 2, wherein adding the subdirectory comprises adding a data offset within the recent incremental backup.

6. A system as in claim 2, wherein adding the subdirectory comprises adding a file size.

7. A system as in claim 2, wherein the subdirectory is removed from the directory list after processing.

8. A system as in claim 7, wherein in the event that the directory list is empty, indicating that the entire directory structure has been traversed.

9. A system as in claim 7, wherein in the event that the directory list is empty, indicating that every file and every file location within the backup version has been added to the restore list.

10. A system as in claim 1, wherein building the restore list comprises coalescing adjacent files to be a single file that is retrieved with a single request.

11. A system as in claim 10, wherein the coalescing occurs after the entire restore list has been built.

12. A system as in claim 10, wherein the coalescing occurs after at least a portion of the restore list has been built.

13. A system as in claim 1, wherein the restore list is ordered by a storage location of a file within each backup file in the restore list.

14. A system as in claim 1, wherein the restore list is ordered by a storage location of each backup file associated with a file in the restore list.

15. (canceled)

16. (canceled)

17. (canceled)

18. (canceled)

19. A method for building a restore list, comprising:

traversing, using a processor, a directory structure by iteratively starting with a root directory of the restore, wherein content of the directory structure is determined from a recent incremental backup; and

adding to the restore list files stored in the directory and a backup version the files are stored in, an offset within the backup version, and a file size.

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

traversing, using a processor, a directory structure by iteratively starting with a root directory of the restore, wherein content of the directory structure is determined from a recent incremental backup; and

adding to the restore list files stored in the directory and a backup version the files are stored in, an offset within the backup version, and a file size.