BLOCK LEVEL BACKUP OF VIRTUAL MACHINES FOR FILE NAME LEVEL BASED FILE SEARCH AND RESTORATION

• US 20180107561A1
• Filed: 10/19/2016
• Published: 04/19/2018
• 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.
• Granted Patent: US 10,235,244 B2
• Time in Patent Office: 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/182 Distributed file systems
• CPC Class Codes: G06F 16/188 Virtual file systems

Abstract

A method for backing a computing system includes generating a local history table of filesystem objects that have changed since storing a first backup of the computing system where the local history table includes attributes of the filesystem objects and a set of operations associated with changes to the filesystem objects. The method further includes transferring, from the computing system to a backup server, a second backup of the computing system, where the second backup includes a block level representation of a portion of a data storage medium associated with the computing system. The method additionally includes merging the local history table with a global history table stored on the backup server, the global history table mapping a history of filesystem objects to a set of block level backups of the computing system including the first backup of the computing system and the second backup of the computing system.

Claims

1. A method for backing-up a computing system, comprising:

generating a local history table of filesystem objects that have changed since storing a first backup of the computing system, the local history table including attributes of the filesystem objects and a set of operations associated with changes to the filesystem objects;

transferring, from the computing system to a backup server, a second backup of the computing system, the second backup including a block level representation of at least a portion of a data storage medium associated with the computing system including the changed filesystem objects; and

merging the local history table with a global history table stored on the backup server, the global history table mapping a history of filesystem objects to a set of block level backups of the computing system including the first backup of the computing system and the second backup of the computing system.

2. The method of claim 1, further comprising storing a history of a filesystem object in a set of fields of the global history table associated with the filesystem object, wherein a field in the set of fields includes a reference identifier associating the filesystem object with a computing system backup.

3. The method of claim 1, wherein a filesystem object is at least one of a filesystem file and a filesystem directory.

4. The method of claim 3, wherein the merging comprises updating, for each filesystem object included in the local history table, a set of fields of the global history table associated with the each filesystem object according to at least one operation of the set of operations, the at least one operation selected from at least one of an object create operation, an object delete operation, an object move operation, and an object rename operation.

5. The method of claim 1, wherein a filesystem object included in the local history table is a filesystem file and the merging comprises updating a set of fields of the global history table associated with the filesystem file according to a filesystem object change operation.

6. The method of claim 1, further comprising:

determining that a third backup has expired;

identifying fields of the global history table associated with the third backup; and

deleting the identified fields from the global history table.

7. The method of claim 6, further comprising:

identifying, in response to the deleting, filesystem objects in the global history table that do not have fields associating the filesystem object state with a backup; and

removing the identified file system objects from the global history table.

8. The method of claim 6, further comprising storing a history of a filesystem object in a row of the global history table.

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 local history table of filesystem objects that have changed since storing a first backup of the computing system, the local history table including attributes of the filesystem objects and a set of operations associated with changes to the filesystem objects;

transfer, from the computing system to a backup server, a second backup of the computing system, the second backup including a block level representation of at least a portion of a data storage medium associated with the computing system including the changed filesystem objects; and

merge the local history table with a global history table stored on the backup server, the global history table mapping a history of filesystem objects to a set of block level backups of the computing system including the first backup of the computing system and the second backup of the computing system.

10. The computer system of claim 9, wherein the program instructions executable by the processor further cause the computer system to store a history of a filesystem object in a set of fields of the global history table associated with the filesystem object, wherein a field in the set of fields includes a reference identifier associating the filesystem object with a computing system backup.

11. The computer system of claim 9, wherein a filesystem object is at least one of a filesystem file and a filesystem directory.

12. The computer system of claim 11, wherein the program instructions executable by the processor further cause the computer system to update, for each filesystem object included in the local history table, a set of fields of the global history table associated with the each filesystem object according to at least one operation of the set of operations, the at least one operation selected from at least one of an object create operation, an object delete operation, an object move operation, and an object rename operation.

13. The computer system of claim 9, wherein a filesystem object included in the local history table is a filesystem file and the program instructions executable by the processor further cause the computer system to update a set of fields of the global history table associated with the filesystem file according to a filesystem object change operation.

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

determine that a third backup has expired;

identify fields of the global history table associated with the third backup; and

delete the identified fields from the global history table.

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

identify, in response to deleting the identified fields from the global history table, filesystem objects in the global history table that do not have fields associating the filesystem object state with a backup; and

remove the identified file system objects from the global history table.

16. A computer program product for backing 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 local history table of filesystem objects that have changed since storing a first backup of the computing system, the local history table including attributes of the filesystem objects and a set of operations associated with changes to the filesystem objects;

transferring, from the computing system to a backup server, a second backup of the computing system, the second backup including a block level representation of at least a portion of a data storage medium associated with the computing system including the changed filesystem objects; and

merging the local history table with a global history table stored on the backup server, the global history table mapping a history of filesystem objects to a set of block level backups of the computing system including the first backup of the computing system and the second backup of the computing system.

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

storing a history of a filesystem object in a set of fields of the global history table associated with the filesystem object, wherein a field in the set of fields includes a reference identifier associating the filesystem object with a computing system backup.

18. The computer program product of claim 16, wherein a filesystem object is at least one of a filesystem file and a filesystem directory.

19. The computer program product of claim 18, wherein the merging comprises updating, for each filesystem object included in the local history table, a set of fields of the global history table associated with the each filesystem object according to at least one operation of the set of operations, the at least one operation selected from at least one of an object create operation, an object delete operation, an object move operation, and an object rename operation.

20. The computer program product of claim 16, wherein a filesystem object included in the local history table is a filesystem file and the merging comprises updating a set of fields of the global history table associated with the filesystem file according to a filesystem object change operation.