Method and apparatus for performing file-level restoration from a block-based backup file stored on a sequential storage device

• US 8,386,733 B1
• Filed: 02/15/2008
• Issued: 02/26/2013
• Est. Priority Date: 02/15/2008
• Status: Active Grant

• Current Assignee: Veritas Technologies, LLC (Whitehouse Group Ltd.)
• Original Assignee: Symantec Corporation (NortonLifeLock Inc.)
• Inventors: Tsaur, Ynn-Pyng, Stringham, Russell R., Sethumadhavan, Suren
• Primary Examiner(s): Choe, Yong
• Assistant Examiner(s): Ahmed, Hamdy S
• Application Number:
  US12/070,178
• Time in Patent Office: 1,838 Days
• Field of Search: 711/162
• US Class Current: 711/163
• CPC Class Codes: G06F 11/1451 by selection of backup contents
• CPC Class Codes: G06F 11/1458 Management of the backup or restore process
• CPC Class Codes: G06F 11/1469 Backup restoration techniques
• CPC Class Codes: G06F 16/11 File system administration, e.g. details of archiving or snapshots file system backup G06F11/14
• CPC Class Codes: G06F 3/0617 in relation to availability
• CPC Class Codes: G06F 3/065 Replication mechanisms
• CPC Class Codes: G06F 3/068 Hybrid storage device

Abstract

A method and apparatus for performing file-level restoration from a block-based backup file stored on a sequential storage device is described. In one embodiment, a method of processing a backup file to perform file-level restoration from a sequential storage device comprises generating extent information, wherein the extent information pertains to at least one file system object associated with a backup file, wherein the backup file is to be stored on a sequential storage device, wherein the backup file is block-based and processing a backup catalog, wherein the backup catalog indicates locations of various portions of the extent information and is used to restore a file system object.

Claims

1. A method comprising:

querying a backup catalog, wherein

the backup catalog comprises information that identifies locations of various portions of extent information,

the extent information is stored on a sequential storage device;

the extent information comprises offset information for a plurality of objects stored in a backup file, and

the backup file is block-based, and

the backup file is stored on the sequential storage device;

identifying a location of a first portion of the extent information based on the querying, wherein

the first portion of the extent information corresponds to an object of the plurality of objects; and

identifying at least one data block using the first portion of the extent information, wherein

the at least one data block comprises at least a portion of the object.

2. The method of claim 1, further comprising:

restoring data from the backup file stored on the sequential storage device, wherein the sequential storage device comprises a tape.

3. The method of claim 2, wherein restoring the data further comprises:

restoring the at least one data block from the backup file as stored on the tape using the first portion of the extent information.

4. The method of claim 3, wherein restoring the at least one data block further comprises:

creating a first file system object on a volume;

reading the at least one data block from the tape using the first portion of the extent information; and

writing the at least one data block to the first file system object.

5. The method of claim 4 further comprising:

processing deleted object information associated with the object; and

deleting a data block of the at least one data block from the first file system object in accordance with the deleted object information.

6. The method of claim 2, wherein

the backup catalog is associated with a backup chain,

the backup chain comprises a base backup file and a plurality of incremental backup files, and

the restoring the data further comprises

identifying at least one file of the backup chain that comprises at least one required data block required to restore the file system object, and

restoring the at least one required data block from the at least one file as stored on the tape using the extent information.

7. The method of claim 2, wherein

the backup catalog is associated with a backup chain,

the backup chain comprises an incremental backup file,

the incremental backup file is associated with a particular point-in-time, and

the restoring the data further comprises

restoring a first data block from at least one previous backup file in the backup chain as stored on the tape using the extent information, wherein the first data block forms at least a portion of the file system object.

8. The method of claim 7 further comprising sorting the extent information in tape-seek order.

9. The method of claim 1 further comprising:

serializing the extent information to the sequential storage device.

10. The method of claim 1, further comprising:

forming the extent information from at least one of file system metadata, volume metadata, or file offset mapping information associated with the backup file.

11. The method of claim 1, wherein

the extent information comprises an identifier for a first backup file in a backup chain, and

the first backup file comprises the at least one data block.

12. An apparatus comprising:

a central processing unit (CPU) coupled to a memory, the memory comprising a restore module configured to

query a backup catalog, wherein

the backup catalog comprises information that identifies locations of various portions of extent information;

the extent information is stored on a sequential storage device;

the extent information comprises offset information for a plurality of objects stored in a backup file, and

the backup file is block-based, and

the backup file is stored on the sequential storage device,

identify a location of a first portion of the extent information based on the querying, wherein

the first portion of the extent information corresponds to an object of the plurality of objects, and

identify at least one data block using the first portion of the extent information, wherein

the at least one data block comprises at least a portion of the object.

13. The apparatus of claim 12, wherein the restore module is further configured to:

access the object on the sequential storage device using the first portion of the extent information, wherein

the sequential storage device comprises a tape; and

restore the at least one data block from the tape using the first portion of the extent information.

14. The apparatus of claim 13, wherein the restore module is further configured to:

create a first file system object in a volume;

access the at least one data block on the tape using the first portion of the extent information; and

copy the at least one data block to the first file system object.

15. The apparatus of claim 13, wherein

the backup catalog is associated with a backup chain,

the backup chain comprises a base backup file and a plurality of incremental backup files, and

the restore module is further configured to

identify at least one file of the backup chain that comprises at least one required data block required to restore the file system object and

restore the at least one required data block from the at least one file as stored on the tape using the extent information.

16. The apparatus of claim 13, wherein

the backup catalog is associated with a backup chain,

the backup chain comprises an incremental backup file,

the incremental backup file is associated with a particular point-in-time, and

the restore module is further configured to

restore a first data block from at least one previous backup file of the backup chain as stored on the tape using the extent information, wherein the a first data block forms at least a portion of the file system object.

17. A system comprising:

a computer, comprising a volume;

a backup system for backing up data stored within the volume, comprising;

a restore module configured to

query a backup catalog, wherein

the backup catalog comprises information that identifies locations of various portions of extent information,

the extent information is stored on a sequential storage device;

the extent information comprises offset information for a plurality of objects stored in a backup file, and

the backup file is block-based, and

the backup file is stored on the sequential storage device,

identify a location of a first portion of the extent information based on the querying, wherein

the first portion of the extent information corresponds to an object of the plurality of objects, and

identify at least one data block using the first portion of the extent information, wherein

the at least one data block comprises at least a portion of the object; and

a storage system, comprising the sequential storage device.

18. The system of claim 17, wherein the restore module is further configured to:

restore the at least one data block from the sequential storage device using the first portion of the extent information, wherein

the sequential storage device comprises a tape.

19. The system of claim 18, wherein

the backup catalog is associated with a backup chain,

the backup chain comprises an incremental backup file,

the incremental backup file is associated with a first point-in-time,

the backup chain comprises a plurality of backup files, and

the restore module is further configured to

restore the object to the volume from at least one previous backup file of the backup chain as stored on the tape using the extent information, wherein the at least one previous backup file is associated with a point-in-time that is prior to the first point in time.

20. The system of claim 18, wherein the restore module is further configured to:

allocate memory in the volume for the object,

read the at least one data block from the tape using the extent information, and

write the at least one data block to an offset in the volume.