Single index to query multiple backup formats

• US 10,540,235 B2
• Filed: 09/30/2016
• Issued: 01/21/2020
• 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:
  US15/282,526
• Publication Number:
  US 20170024286A1
• Time in Patent Office: 1,208 Days
• Field of Search: 707638, 707639, 707644, 707646, 707647
• 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 non-transitory computer program product comprising a computer-readable storage medium having contents stored thereon that when executed by one or more processors, cause the one or more processors to implement a method of facilitating browsing of data items stored in a backup or archive storage system, the method comprising:

receiving, at a computer via a network, a search query from a user for a data item stored in the storage system,

wherein the storage system is remotely located from the computer, and

wherein the data item is stored in a first data format associated with archiving the data item in the storage system;

querying an index table for an entry corresponding to the data item, wherein the index table includes information regarding data stored in the first data formats within the storage system, the information including;

first access information for the data item to allow access to the data item, 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 a snapshot format; and

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

determining, based on the entry, that the data item has a second data format associated with a type of secondary copy of the data item;

performing, by the computer, a restoration operation to restore the data item from the first data format to a third data format that permits presentation of at least a portion of the data item to the user,

wherein the restoration operation includes;

a first data staging operation in which the data item in the first data format is staged into the second data format and stored at the computer;

and a second data staging operation in which the data item in the second data format is staged to the third data format for presentation to the user,

wherein the first data format, the second data format, and the third data format are different.

2. The computer program product of claim 1, wherein the entry in the index table includes an archive file identification number that is pre-associated with the second format, wherein the second format is an archive format not usable by a user computer without prior processing, wherein the prior processing includes at least one of:

decryptions, decompression or conversion from a de-duplicated format.

3. The computer program product of claim 1, wherein the storage system includes a tape drive or a disk array and wherein the second format comprises a snapshot format.

4. The computer program product of claim 1, wherein the first data staging operation temporarily stages the data item into the second format at the computer, and wherein staging of the second format to the third format for presentation comprises generation of a directory tree for the data item.

5. The computer program product of claim 1, wherein the first format is a tape drive format, wherein the second format is a snapshot format, and wherein the third format is a data presentation format.

6. The computer program product of claim 1, wherein the second format associated with a type of secondary copy of the data item includes a snapshot copy that includes the data item.

7. A computer-implemented method of enabling browsing of data items stored in an archive storage system, the method comprising:

receiving, at a computer via a network, a search query from a user for a data item stored in the storage system in a format for storage media that stores the data item and a format associated with a backup operation performed on the data item,

wherein the storage system is remotely located from the computer;

querying, by the computer, an index table for an entry corresponding to the data item, wherein the index table includes information including;

first access information for the data item to allow access to the data item, 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 a snapshot format; and

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

determining, by the computer, based on the entry, that the selected data item is stored in an archive file format associated with the backup operation performed on the data item; and

performing, by the computer, a restoration operation to restore the data item from the format for the storage media that stores the data item to a presentation format, which presents at least some of the selected data to the user,

wherein the restoration operation includes;

a first data staging operation where the data item is temporarily staged into the archive file format; and

a second staging operation where the data item in the archive file format is staged to the presentation format,

wherein the format for the storage media, the archive file format, and the presentation format are different.

8. The method of claim 7, wherein the entry in the index table includes an archive file identification number that is pre-associated with the archive file format.

9. The method of claim 7, wherein the archive file format is not usable by a user computer without decrypting the data item in the archive file format and decompressing the data item in the archive file format.

10. The method of claim 7, wherein the storage system includes a tape drive or a disk array.

11. The method of claim 7, wherein a second staging operation in which data in the archive file format is staged to the presentation format by generating the second staging operation generates a directory tree for the data item.

12. The method of claim 7, wherein a second staging operation in which data in the archive file format is staged to the presentation format by generating the second stating operation generates an expandable listing of file names associated with the data.

13. An apparatus for browsing data items stored in an archive storage system in multiple formats, the apparatus comprising:

means for receiving, at a computer, via a network, a search query from a user for a data item stored in the storage system in a format for storage media that stores the data item,

wherein the storage system is remotely located from the computer;

means for querying an index table for an entry corresponding to the data item, wherein the index table includes information comprising;

first access information for the data item to allow access to the data item, 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 an archive format; and

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

means for determining, based on the entry, that the data item is stored in an archive file format associated with a data storage operation performed on the data item;

means for performing, by the computer, a restoration operation to restore the data item from the format for the storage media that stores the data item to a presentation format, which presents at least some of the selected data to the user,

wherein the format for the storage media and the presentation format are different.

14. The apparatus of claim 13, wherein the entry in the index table includes an archive file identification number that is pre-associated with the archive file format.

15. The apparatus of claim 13, wherein the archive file format is not usable by a user computer without decrypting the data item in the archive file format and decompressing the data item in the archive file format.

16. The apparatus of claim 13, wherein the storage system includes a tape drive or a disk array.

17. The apparatus of claim 13, wherein the restoration operation includes:

a first data staging operation in which data in the format for the storage media that stores the data items is temporarily staged into the archive file format and stored at the computer; and

a second staging operation in which data in the archive file format is staged to the presentation format by generating a directory tree for the data item.

18. The apparatus of claim 13, wherein the restoration operation includes:

a first data staging operation in which data in the format for the storage media that stores the data items is temporarily staged into the archive file format and stored at the computer; and

a second staging operation in which data in the archive file format is staged to the presentation format by generating an expandable listing of file names associated with the data.

19. The apparatus of claim 13, wherein the format for storage media that stores the data item includes a tape drive format, and wherein the archive file format includes a snapshot format.