Method and system for generating and restoring a backup image

• US 8,046,332 B1
• Filed: 05/03/2010
• Issued: 10/25/2011
• Est. Priority Date: 02/11/2004
• Status: Active Grant

• Current Assignee: Network Appliance Incorporated (NetApp, Inc.)
• Original Assignee: Network Appliance Incorporated (NetApp, Inc.)
• Inventors: Pruthi, Arvind, Komatsu, Kiyoshi
• Primary Examiner(s): TO, BAOQUOC N
• Application Number:
  US12/772,824
• Time in Patent Office: 540 Days
• Field of Search: None
• US Class Current: 707/644
• CPC Class Codes: G06F 11/1448 Management of the data involved in backup or backup restore
• CPC Class Codes: G06F 11/1464 for networked environments
• CPC Class Codes: G06F 11/1469 Backup restoration techniques
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing

Abstract

A method and system for generating and restoring a backup image are disclosed. A server receives a request, which includes a backup path, to generate a backup image. The server generates a backup image offset map that indicates a relative location where a file is stored in the backup image before file data has been written to the backup image. The server stores the backup image offset map in a portion of the backup image on a storage device. The backup image offset map comprises an array having a number of elements equal to a number of inodes on a file system that hosts a backup path, an element of the array representing an inode on the file system, and indicates the relative location where a file that is associated with a number of the inode is stored in the backup image.

Claims

1. A method comprising:

generating, by a storage server, a backup image offset map indicating a relative location where a file is stored in the backup image before file data has been written to the backup image;

storing, by the storage server, the backup image offset map in a portion of the backup image on a storage device,

wherein the backup image offset map comprises an array having a number of elements equal to a number of inodes on a file system that hosts a backup path, an element of the array representing an inode on the file system and indicating the relative location where a file that is associated with a number of the inode is stored in the backup image.

2. The method of claim 1, further comprising:

subsequent to storing the backup image offset map in a portion of the backup image, writing a plurality of files to the backup image.

3. The method of claim 2, further comprising:

prior to generating the backup image offset map, receiving a request to generate the backup image, the request indicating a backup path to be included in the backup image;

generating a list of files to be included in the backup image based on the backup path indicated in the request; and

writing the list of files to be included in the backup image to the backup image.

4. The method of claim 3, wherein generating the backup image offset map to indicate the relative location of a file in a backup image includes calculating space required in the backup image for the files in the list of files to be included in the backup image.

5. The method of claim 4, wherein calculating the space required in the backup image for the files included in the list of files to be included in the backup image includes compensating for holes that may exist in a file, as a file is stored on a file system.

6. The method of claim 4, wherein calculating the space required in the backup image for the files included in the list of files to be included in the backup image includes compensating for headers to be written as part of the backup image for a file.

7. The method of claim 3, further comprising:

for a file in the list of files to be included in the backup image, determining whether the file has any associated streams and, if so, adding the associated streams to the list of files to be included in the backup image.

8. The method of claim 3, wherein generating a list of files to be included in the backup image based on the backup path indicated in the request includes, determining whether the backup path indicates a directory and, if so, adding any files within the directory to the list of files to be included in the backup image.

9. The method of claim 3, wherein generating the list of files to be included in the backup image based on the backup path indicated in the request includes, generating a bitmap with a number of bits equal to the total number of inodes available on the file system that hosts the backup path, each bit representing an inode associated with a file on the file system and indicating whether the associated file is included in the backup image.

10. The method of claim 3, further comprising:

generating file attribute information for the files included in the list of files to be included in the backup image; and

writing the file attribute information to the beginning of the backup image on the secondary storage device.

11. The method of claim 10, wherein the file attribute information includes Access Control List information.

12. The method of claim 3, further comprising:

for a file in the list of files to be included in the backup image, communicating file history information to a data management application.

13. The method of claim 3, further comprising:

generating directory structure information based on the backup path indicated in the request; and

writing the directory structure information to the backup image.

14. The method of claim 3, further comprising:

for a file in the list of files to be included in the backup image, verifying that the location in the backup image to which the file is actually written is the same location as the location of the file indicated in the offset map.

15. The method of claim 1, further comprising:

communicating to a data management application whether or not the location in the backup image to which each file is actually written is the same location as the location of each file indicated in the offset map.