File name level based file search and restoration from block level backups of virtual machines

• US 10,585,760 B2
• Filed: 10/19/2016
• Issued: 03/10/2020
• Est. Priority Date: 10/19/2016
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Bender, Stefan, Cruciani, Mauro, Loehr, Michael, Mueller, Christian, Steinhauer, Sabine U.
• Primary Examiner(s): Phillips, III, Albert M
• Application Number:
  US15/297,266
• Publication Number:
  US 20180107563A1
• Time in Patent Office: 1,238 Days
• CPC Class Codes: G06F 11/1458 Management of the backup or restore process
• CPC Class Codes: G06F 16/148 File search processing
• CPC Class Codes: G06F 16/188 Virtual file systems
• CPC Class Codes: G06F 2201/84 Using snapshots, i.e. a logical point-in-time copy of the data

Abstract

A method for accessing filesystem objects on a backup server storing block level backups, includes: receiving a request to access a filesystem object stored in the block level backups, the request including a pattern of characters identifying the filesystem object in a global history table mapping a history of filesystem objects to the block level backups; identifying, based on the pattern of characters, an object identifier in the global history table corresponding to the filesystem object; identifying, based on the object identifier, a set of one or more block level backups of the computing system having a copy of the filesystem object; selecting a block level backup from the set of one or more block level backups; mounting the selected block level backup to access a backed-up file system of the computing system; and retrieving, from the backed-up filesystem, the filesystem object.

Claims

1. A method for accessing filesystem objects on a backup server storing block level backups of a computing system, comprising:

generating a global history table on the backup server based on block level backups and associated local history tables received from one or more virtual machines;

receiving a request to access a filesystem object stored in the block level backups, the request including a pattern of characters for identifying the filesystem object in the global history table mapping a history of filesystem objects to the block level backups;

identifying, based on the pattern of characters, an object identifier in the global history table corresponding to the filesystem object;

identifying, based on the object identifier, a set of one or more block level backups of the computing system having a copy of the filesystem object;

selecting a block level backup from the set of one or more block level backups;

mounting the selected block level backup to access a backed-up file system of the computing system; and

retrieving, from the backed-up filesystem, the filesystem object.

2. The method of claim 1, wherein the global history table comprises a first set of fields configured to store attributes of filesystem objects, and a second set of fields configured to store reference identifiers associating the filesystem objects with block level backups of the computing system.

3. The method of claim 2, wherein the second set of fields correspond to backup times of the computing system.

4. The method of claim 3, wherein the identifying the set of one or more block level backups comprises determining that one or more fields of the second set of fields associated with the object identifier includes a reference identifier.

5. The method of claim 2, further comprising providing to a user, in response to the identifying based on the pattern of characters, the object identifier and a set of one or more backup times.

6. The method of claim 5, wherein the selecting further comprises selecting the block level backup from the set of one or more backup times.

7. The method of claim 1, wherein the computing system is a virtual machine.

8. The method of claim 1, wherein the pattern of characters comprises a name of a filesystem object.

9. A computer system, comprising:

one or more computing nodes having a memory and a processor; and

a computer readable storage medium of the one or more computing nodes having program instructions embodied therewith, the program instructions executable by the processor to cause the computer system to;

generate a global history table on the backup server based on received block level backups and associated local history tables;

receive a request to access a filesystem object stored in the block level backups, the request including a pattern of characters for identifying the filesystem object in the global history table mapping a history of filesystem objects to the block level backups;

identify, based on the pattern of characters, an object identifier in the global history table corresponding to the filesystem object;

identify, based on the object identifier, a set of one or more block level backups of the computing system having a copy of the filesystem object;

select a block level backup from the set of one or more block level backups;

mount the selected block level backup to access a backed-up file system of the computing system; and

retrieve, from the backed-up filesystem, the filesystem object.

10. The computer system of claim 9, wherein the global history table comprises a first set of fields configured to store attributes of filesystem objects, and a second set of fields configured to store reference identifiers associating the filesystem objects with block level backups of the computing system.

11. The computer system of claim 10, wherein the second set of fields correspond to backup times of the computing system.

12. The computer system of claim 11, wherein the program instructions executable by the processor further cause the computer system to:

determine that one or more fields of the second set of fields associated with the object identifier includes a reference identifier.

13. The computer system of claim 10, wherein the program instructions executable by the processor further cause the computer system to:

provide to a user, in response to the identifying based on the pattern of characters, the object identifier and a set of one or more backup times.

14. The computer system of claim 13, wherein the program instructions executable by the processor further cause the computer system to select the block level backup from the set of one or more backup times.

15. The computer system of claim 13, wherein the computing system is a virtual machine.

16. A computer program product for accessing filesystem objects on a backup server storing block level backups of a computing system, the computer program product including a computer readable storage medium having program instructions embodied therewith, wherein the computer readable storage medium is not a transitory signal per se, the program instructions executable by a processing circuit to cause the processing circuit to perform a method comprising:

generating a global history table on the backup server based on received block level backups and associated local history tables;

receiving a request to access a filesystem object stored in the block level backups, the request including a pattern of characters for identifying the filesystem object in the global history table mapping a history of filesystem objects to the block level backups;

identifying, based on the pattern of characters, an object identifier in the global history table corresponding to the filesystem object;

identifying, based on the object identifier, a set of one or more block level backups of the computing system having a copy of the filesystem object;

selecting a block level backup from the set of one or more block level backups;

mounting the selected block level backup to access a backed-up file system of the computing system; and

retrieving, from the backed-up filesystem, the filesystem object.

17. The computer program product of claim 16, wherein the global history table comprises a first set of fields configured to store attributes of filesystem objects, and a second set of fields configured to store reference identifiers associating the filesystem objects with block level backups of the computing system.

18. The computer program product of claim 17, wherein the second set of fields correspond to backup times of the computing system.

19. The computer program product of claim 18, wherein the identifying the set of one or more block level backups comprises:

determining that one or more fields of the second set of fields associated with the object identifier includes a reference identifier.

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

providing to a user, in response to the identifying based on the pattern of characters, the object identifier and a set of one or more backup times.