Single index to query multiple backup formats

• US 9,459,968 B2
• Filed: 03/11/2013
• Issued: 10/04/2016
• Est. Priority Date: 03/11/2013
• Status: Active Grant

• Current Assignee: CommVault Systems Incorporated
• Original Assignee: CommVault Systems Incorporated
• Inventors: Vijayan, Manoj Kumar
• Primary Examiner(s): PYO, MONICA M
• Application Number:
  US13/793,210
• Publication Number:
  US 20140258236A1
• Time in Patent Office: 1,303 Days
• Field of Search: 707/638, 707/639, 707/644, 707/646, 707/647
• US Class Current: 1/1
• CPC Class Codes: G06F 11/1448 Management of the data involved in backup or backup restore
• CPC Class Codes: G06F 11/1456 Hardware arrangements for backup
• CPC Class Codes: G06F 11/1458 Management of the backup or restore process
• CPC Class Codes: G06F 16/113 Details of archiving lifecycle management in storage systems G06F3/0649; backup systems G06F11/1446
• CPC Class Codes: G06F 16/116 Details of conversion of file system types or formats
• CPC Class Codes: G06F 16/14 Details of searching files based on file metadata
• CPC Class Codes: G06F 16/148 File search processing
• CPC Class Codes: G06F 2201/84 Using snapshots, i.e. a logical point-in-time copy of the data

Abstract

The disclosed techniques include generation of a single index table when backing up data in a first backup format to a backup storage system that uses a second backup format. Using the single index table, a query for a data item can be answered by searching the single index table. The single index table avoids having to search through multiple index tables, each corresponding to a different backup format that may be used for backing up the searched data item.

Claims

1. A computer program product comprising a non-transitory computer-readable storage medium having code stored thereon, the code, when executed by a processor, causing the processor to implement a data copy method, the method comprising:

performing a first copy operation to generate first copy data in a snapshot format, without generating a corresponding index to the first copy data for browsing the first copy data in the snapshot format;

performing a second copy operation on the first copy data in the snapshot format to generate second copy data in a second copy format,

wherein the second copy data in the second copy format is data in a nested format that includes the first copy data in the snapshot format; and

generating an index table comprising entries for one or more data items from the first copy data stored in the second copy data in the second copy format,

wherein each entry includes—

data item identification information that identifies a data item associated with the entry;

first access information for the data item to allow access to the data item in the second copy data,

wherein the first access information comprises an archive file identification from a set of pre-determined archive file identification values indicating that a corresponding archive file is storing data in the snapshot format,

second access information to allow access to the data item in the first copy data, thereby allowing direct access to the data item based on information from the index table; and

format information for the data item that identifies a level of format nesting for the data item within the first copy data and the second copy data.

2. The computer program product of claim 1, wherein the first copy operation comprises creating a snapshot and the second copy operation comprises copying the snapshot to a secondary copy device.

3. The computer program product of claim 1, wherein the one or more data items comprise a data file, and the first access information comprises physical offset information and logical offset information.

4. A method, comprising:

performing a first copy operation to generate first copy data in a snapshot format, without generating a corresponding index to the first copy data for browsing the first copy data in the snapshot format;

performing a second copy operation on the first copy data in the snapshot format to generate second copy data in a second copy format,

wherein the second copy data in the second copy format is data in a nested format that includes the first copy data in the snapshot format; and

generating an index table comprising entries for one or more data items from the first copy data stored in the second copy data in the second copy format,

wherein each entry includes—

data item identification information that identifies a data item associated with the entry;

first access information for the data item to allow access to the data item in the second copy data,

wherein the first access information comprises an archive file identification from a set of pre-determined archive file identification values indicating that a corresponding archive file is storing data in the snapshot format,

second access information to allow access to the data item in the first copy data, thereby allowing direct access to the data item based on information from the index table; and

format information for the data item that identifies a level of format nesting for the data item within the first copy data and the second copy data.

5. The method of claim 4, wherein the first copy operation comprises creating a snapshot and the second copy operation comprises copying the snapshot to a secondary copy device.

6. The method of claim 4, wherein the one or more data items comprise a data file, and the first access information comprises physical offset information and logical offset information.

7. An apparatus, comprising:

means for performing a first copy operation to generate first copy data in a snapshot format, without generating a corresponding index to the first copy data for browsing the first copy data in the snapshot format;

means for performing a second copy operation on the first copy data in the snapshot format to generate second copy data in a second copy format,

wherein the second copy data in the second copy format is data in a nested format that includes the first copy data in the snapshot format; and

means for generating an index table comprising entries for one or more data items from the first copy data stored in the second copy data in the second copy format,

wherein each entry includes—

data item identification information that identifies a data item associated with the entry;

first access information for the data item to allow access to the data item in the second copy data,

wherein the first access information comprises an archive file identification from a set of pre-determined archive file identification values indicating that a corresponding archive file is storing data in the snapshot format,

second access information to allow access to the data item in the first copy data, thereby allowing direct access to the data item based on information from the index table; and

format information for the data item that identifies a level of format nesting for the data item within the first copy data and the second copy data.

8. The apparatus of claim 7, wherein the first copy operation comprises creating a snapshot and the second copy operation comprises copying the snapshot to a secondary copy device.

9. The apparatus of claim 7, wherein the one or more data items comprise a data file, and the first access information comprises physical offset information and logical offset information.