System and method for backup by inode number

• US 8,606,751 B1
• Filed: 12/21/2009
• Issued: 12/10/2013
• Est. Priority Date: 12/21/2009
• Status: Active Grant

• Current Assignee: Emc IP Holding Company LLC (Dell Technologies Inc.)
• Original Assignee: EMC Corporation (Dell Technologies Inc.)
• Inventors: Starling, Jennifer, Ogata, Scott, Dolim, Scott, Auchmoody, Scott, Snyder, Emile
• Primary Examiner(s): Mahmoudi, Tony
• Assistant Examiner(s): Pham, Tuan A
• Application Number:
  US12/643,109
• Time in Patent Office: 1,450 Days
• Field of Search: None
• US Class Current: 707/634
• 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/1824 implemented using Network-attached Storage [NAS] architecture distributed or networked storage systems G06F3/067; protocols for distributed storage of data in a network H04L67/1097

Abstract

This disclosure is describes a system and method for organizing and storing backup data by inode number. Data objects on a file system may be streamed to a backup client that identifies the inode numbers for each streamed data object before streaming the objects to storage. The inode numbers are parsed to create one or more inode directories that can be browsed during a recovery process. In this fashion, the file system can be quickly backed up without requiring the backup client to determine the file system'"'"'s directory hierarchy.

Claims

1. A method for backing up data objects from a file system to a backup medium, comprising:

monitoring, during a backup process, a data stream from a file system, the data stream comprising a plurality of data objects to be backed up and comprising information about the data objects, wherein each of the plurality of data objects is associated with an inode number and the data is streamed sorted by the associated inode number;

creating a plurality of inode directories from the monitored data stream, each inode directory comprising a range of inode numbers and at least some of the information about each data object in the range, wherein each of the plurality of inode directories refers to an equal quantity of associated inode numbers;

creating a data structure storing the plurality of inode directories;

writing the plurality of data objects from the data stream to the backup medium; and

,

writing the data structure to the backup medium, wherein upon receipt of a request for one of the plurality of data objects written to the backup medium, the request including information about the requested data object, the data structure is used to locate backed up data objects stored in the backup medium by matching, in the data structure, information about the requested data object with the inode number for the requested data object.

2. The method of claim 1, further comprising:

generating a content address for each of the streamed data objects prior to writing the data objects to the backup medium.

3. A computer program product, comprising a non-transitory computer usable medium having a computer readable program code embodied therein, the computer readable program code adapted to be executed to implement a method for backing up data objects from a file system to a backup medium, comprising:

monitoring a data stream from a file system, the data stream comprising a plurality of data objects on the file system to be backed up and comprising information about the data objects, wherein each of the plurality of data objects is associated with an inode number and the data is streamed sorted by the associated inode number;

creating a plurality of inode directories from the monitored data stream, each inode directory comprising a range of inode numbers and at least some of the information about each data object in the range, wherein each of the plurality of inode directories refers to an equal quantity of associated inode numbers;

creating a data structure storing the plurality of inode directories;

writing the plurality of data objects from the data stream to the backup medium; and

,

writing the data structure to the backup medium, wherein upon receipt of a request for one of the plurality of data objects written to the backup medium, the request including information about the requested data object, the data structure is used to locate backed up data objects stored in the backup medium by matching, in the data structure, information about the requested data object with the inode number for the requested data object.

4. The computer program product of claim 3, further comprising:

generating a content address for each of the streamed data objects prior to writing the data objects to the backup medium.

5. The computer program product of claim 3, further comprising:

transmitting the requested data object to a file system.