Logical restores of physically backed up data

An enterprise storage system, comprising:

• a disk storage device, the disk storage device capable of storing a plurality of files provided by a client in communication with the enterprise storage system;
• a sequential storage media capable of storing a backup of at least a portion of the plurality of files;
• a data manager in communication with the sequential storage media and the disk storage device, the data manager capable of communicating with a client to store the plurality of files on the disk storage device and to store a backup of at least a portion of the plurality of files on the sequential storage media, wherein the data manager includes computer-readable instructions to enable:
• receiving a request for a restore of a portion of the plurality of files;
• creating a sequential media selection map, the sequential media selection map comprising blocks to be restored ordered so as to correspond to monotonically ascending positions on the sequential storage media;
• obtaining destination information including target block locations for at least a portion of the blocks of the files being restored;
• preparing a refreshed file system map;
• correlating source block information with target block information;
• creating a list comprising (i) block skip information directing that certain numbers of blocks be skipped over and not restored at certain points in the restore pass on the sequential storage medium and further comprising (ii) a destination block for blocks preceding and succeeding the blocks to be skipped;
• and
• making a single pass on the sequential storage medium, restoring at least a portion of the requested data files in accordance with the list.

A method for performing a physical device level backup of data from disk storage to a sequential storage media, the method comprising:

• obtaining a host device map;
• obtaining a file system map;
• copying raw data of a host device on the disk storage to a sequential storage media;
• creating a restore map, the restore map identifying sequential bit position information of the sequential storage media and tracking correspondence among such bit positions to a plurality of files and bit positions within the plurality of files;
• and
• persisting the host device map and the file system map on a disk media.

A method of performing a logical restore of data on a file by file basis from physically backed data on a sequential storage media, the method comprising:

• receiving a request for a restore of a plurality of files;
• creating a sequential media selection map, the sequential media selection map comprising blocks to be restored;
• obtaining destination information including target block locations for all blocks of the files being restored;
• preparing a refreshed file system map describing preallocated target locations to be reserved on a disk storage device;
• correlating source block information with target block information;
• creating a list comprising (i) block skip information directing that certain numbers of blocks be skipped over and not restored at certain points in the restore pass on the sequential storage media and further comprising (ii) a destination block for blocks preceding and succeeding the blocks to be skipped;
• and
• making a single pass on the sequential storage media, restoring all requested data files in accordance with the list.