Efficient backup data retrieval

• US 7,577,808 B1
• Filed: 06/23/2006
• Issued: 08/18/2009
• Est. Priority Date: 06/23/2006
• Status: Active Grant

• Current Assignee: Emc IP Holding Company LLC (Dell Technologies Inc.)
• Original Assignee: EMC Corporation (Dell Technologies Inc.)
• Inventors: Kushwah, Ajay Pratap Singh
• Primary Examiner(s): Kim; Matt
• Assistant Examiner(s): DUDEK JR, EDWARD J
• Application Number:
  US11/473,475
• Time in Patent Office: 1,152 Days
• Field of Search: 711/162, 707/202
• US Class Current: 711/162
• CPC Class Codes: G06F 11/1451 by selection of backup contents
• CPC Class Codes: G06F 11/1469 Backup restoration techniques
• CPC Class Codes: Y10S 707/99953 Recoverability

Abstract

Retrieving information is disclosed. A contiguous group of blocks is determined, where a contiguous group of blocks comprises of at least one of a plurality of blocks associated with one or more data objects to be restored and at least one block not associated with the one or more data objects to be restored. The contiguous group of blocks is obtained.

Claims

1. A method of retrieving information comprising:

determining a contiguous group of blocks comprising at least one of a plurality of blocks associated with one or more data objects to be restored and at least one block not associated with the one or more data objects to be restored, wherein the at least one block not associated with the one or more data objects to be restored includes an empty block; and

obtaining the contiguous group of blocks.

2. A method as recited in claim 1, further comprising determining the plurality of blocks associated with one or more data objects to be restored.

3. A method as recited in claim 1, wherein the contiguous group of blocks is stored contiguously on a backup media.

4. A method as recited in claim 1, wherein the one or more data objects to be restored are restored to a restoration target, and there is at least one data object on the restoration target that is unaffected by restoring the one or more data objects to be restored.

5. A method as recited in claim 1, wherein determining the contiguous group of blocks is based at least in part on block location associated with backup media.

6. A method as recited in claim 1 further comprising removing from the obtained contiguous group of blocks at least one block that is not associated with the one or more data objects to be restored.

7. A method as recited in claim 1 further comprising forwarding to a restoration target at least one obtained block that is associated with the one or more data objects to be restored.

8. A method as recited in claim 1, wherein the one or more data objects to be restored includes a file.

9. A method as recited in claim 1, wherein a first block in the contiguous group of blocks is associated with the one or more data objects to be restored.

10. A method as recited in claim 1, wherein the contiguous group of blocks is obtained from backup media.

11. A system for retrieving information comprising:

a processor; and

a memory coupled with the processor, wherein the memory is configured to provide the processor with instructions which when executed cause the processor to;

determine a contiguous group of blocks comprising at least one of a plurality of blocks associated with one or more data objects to be restored and at least one block not associated with the one or more data objects to be restored, wherein the at least one block not associated with the one or more data objects to be restored includes an empty block; and

obtain the contiguous group of blocks.

12. A system as recited in claim 11, wherein the memory is configured to provide the processor with further instructions to determine the contiguous group of blocks based at least in part on block location associated with backup media.

13. A system as recited in claim 11, wherein the memory is configured to provide the processor with further instructions to remove from the obtained contiguous group of blocks at least one block that is not associated with the one or more data objects to be restored.

14. A system as recited in claim 11, wherein the memory is configured to provide the processor with further instructions to forward at least one obtained block that is associated with the one or more data objects to be restored.

15. A computer program product for retrieving information, the computer program product being embodied in a computer storage readable medium and comprising computer instructions for:

determining a contiguous group of blocks comprising at least one of a plurality of blocks associated with the one or more data objects to be restored and at least one block not associated with one or more data objects to be restored, wherein the at least one block not associated with the one or more data objects to be restored includes an empty block; and

obtaining the contiguous group of blocks.

16. A computer program product as recited in claim 15, wherein the computer instructions for determining the contiguous group of blocks include computer instructions for determining based at least in part on block location associated with backup media.

17. A computer program product as recited in claim 15, the computer program product further comprising computer instructions for removing from the obtained contiguous group of blocks at least one block that is not associated with the one or more data objects to be restored.

18. A computer program product as recited in claim 15, the computer program product further comprising computer instructions for forwarding at least one obtained block that is associated with the one or more data objects to be restored.