Increasing speed of file restore

• US 10,152,390 B1
• Filed: 08/12/2014
• Issued: 12/11/2018
• Est. Priority Date: 08/23/2013
• Status: Active Grant

• Current Assignee: MidCap Financial Trust
• Original Assignee: Acronis International GmbH (Acronis AG)
• Inventors: Chepel, Dmitry, Beloussov, Serguei M., Lyadvinsky, Maxim V., Protasov, Stanislav
• Primary Examiner(s): Nguyen, Minh Chau
• Application Number:
  US14/457,767
• Time in Patent Office: 1,582 Days
• Field of Search: 709220-222
• CPC Class Codes: G06F 11/1464 for networked environments
• CPC Class Codes: G06F 11/1469 Backup restoration techniques

Abstract

A method, computer program product, computing system, and system for increasing speed of a file restore from an archive storage device are described. The method may include receiving, at a computing device, a list of files to be restored from the archive storage device and file location data associated with one or more files from the list of files to be restored. The method may further include determining, at the computing device, a file restoration sequence for the one or more files from the list of files to be restored based upon, at least in part, the file location data. The method may also include restoring, from the archive storage device, the one or more files from the list of files to be restored based upon, at least in part, the file restoration sequence.

Claims

1. A method for restoring data from an archive storage device, the method comprising:

receiving, at a computing device, a list of N files to be restored from the archive storage device and file location data associated with one or more files from the list of N files to be restored;

determining, at the computing device, a file restoration sequence for the one or more files from the list of N files to be restored based upon, at least in part, the file location data;

increasing speed of restoring the N files by an amount T, wherein the N files are distributed into M blocks by reducing a number of requests from the archive storage device during the file restore by joining file fragments having adjacent locations, wherein T equals (N−

M)*T_latency, wherein T_latency is time to access data being restored; and

restoring, from the archive storage device, the one or more files from the list of N files to be restored based upon, at least in part, the file restoration sequence.

2. The method of claim 1, wherein restoring the one or more files from the list of N files to be restored comprises:

requesting the one or more files from the list of N files to be restored in accordance with the file restoration sequence; and

writing at least a portion of at least one of the requested files to a target system storage block corresponding to a block in the archived storage device associated with the requested files.

3. The method of claim 1, further comprising:

re-ordering an original sequence for the one or more files from the list of N files to be restored based upon, at least in part, the file restoration sequence.

4. The method of claim 1, wherein the file location data associated with the one or more files from the list of N files to be restored includes data describing a location of the one or more files in a data stream at the archive storage device.

5. The method of claim 1, wherein the file location data includes file placement offset data associated with the one or more files from the list of N files to be restored, and wherein determining the file restoration sequence for the one or more files from the list of N files to be restored is based upon, at least in part, the file placement offset data.

6. A computer program product residing on a computer readable storage medium having a plurality of instructions stored thereon, which, when executed by a processor, cause the processor to perform operations for restoring data from an archive storage device, the operations comprising:

receiving, at a computing device, a list of N files to be restored from the archive storage device and file location data associated with one or more files from the list of N files to be restored;

determining, at the computing device, a file restoration sequence for the one or more files from the list of N files to be restored based upon, at least in part, the file location data;

increasing speed of restoring the N files by an amount T, wherein the N files are distributed into M blocks by reducing a number of requests from the archive storage device during the file restore by restoring files having adjacent locations first, wherein T equals (N−

M)*T_latency, wherein T_latency is time to access data being restored;

restoring, from the archive storage device, the one or more files from the list of N files to be restored based upon, at least in part, the file restoration sequence.

7. The computer program product of claim 6, wherein restoring the one or more files from the list of N files to be restored comprises:

requesting the one or more files from the list of N files to be restored in accordance with the file restoration sequence; and

writing at least a portion of at least one of the requested files to a target system storage block corresponding to a block in the archived storage device associated with the requested files.

8. The computer program product of claim 6, wherein the operations further comprise:

re-ordering an original sequence for the one or more files from the list of N files to be restored based upon, at least in part, the file restoration sequence.

9. The computer program product of claim 6, wherein the file location data associated with the one or more files from the list of N files to be restored includes data describing a location of the one or more files in a data stream at the archive storage device.

10. The computer program product of claim 6, wherein the file location data includes file placement offset data associated with the one or more files from the list of N files to be restored, and wherein determining the file restoration sequence for the one or more files from the list of N files to be restored is based upon, at least in part, the file placement offset data.

11. A computing system for increasing speed of a file restore from an archive storage device, the computing system comprising one or more processors, wherein the one or more processors are configured to:

receive, at a computing device, a list of N files to be restored from the archive storage device and file location data associated with one or more files from the list of N files to be restored;

determine, at the computing device, a file restoration sequence for the one or more files from the list of N files to be restored based upon, at least in part, the file location data;

increase speed of restoring the N files by an amount T, wherein the N files are distributed into M blocks by reducing a number of requests from the archive storage device during the file restore by joining file fragments having adjacent locations, wherein T equals (N−

M)*T_latency, wherein T_latency is time to access data being restored;

restore, from the archive storage device, the one or more files from the list of N files to be restored based upon, at least in part, the file restoration sequence.

12. The computing system of claim 11, wherein restoring the one or more files from the list of N files to be restored comprises:

requesting the one or more files from the list of N files to be restored in accordance with the file restoration sequence; and

writing at least a portion of at least one of the requested files to a target system storage block corresponding to a block in the archived storage device associated with the requested files.

13. The computing system of claim 11, wherein the one or more processors are further configured to:

re-order an original sequence for the one or more files from the list of N files to be restored based upon, at least in part, the file restoration sequence.

14. The computing system of claim 11, wherein the file location data associated with the one or more files from the list of N files to be restored includes data describing a location of the one or more files in a data stream at the archive storage device.

15. The computing system of claim 11, wherein the file location data includes file placement offset data associated with the one or more files from the list of N files to be restored, and wherein determining the file restoration sequence for the one or more files from the list of N files to be restored is based upon, at least in part, the file placement offset data.

16. A system for increasing speed of a file restore from an archive storage device, the system comprising:

a data stream at the archive storage device;

a computing device that receives a list of N files to be restored from the data stream at the archive storage device in response to restore requests;

a metadata stream at the archive storage device, wherein the computing device receives file placement offset data from the metadata stream, the file placement offset data associated with one or more files from the list of N files to be restored; and

a file restoration sequence for the one or more files from the list of N files to be restored, the file restoration sequence determined based upon, at least in part, the file placement offset data, wherein the computing device comprises instructions to reorder the file restoration sequence to reduce a number of restore requests, by joining file fragments having an adjacent location at the archive storage device, wherein the speed of the file restore is increased by reducing time for restoring files by (N−

M)*T_latency, wherein N files are being restored, wherein the N files are distributed into M blocks, wherein T_latency is time to access data being restored.