Efficient backup data retrieval
Information is retrieved by receiving a list of one or more files to be restored. It is determined whether to obtain: (1) a contiguous group of blocks that includes a first segment of one or more blocks associated with the one or more files to be restored, a gap of one or more blocks that are not associated with the one or more files to be restored that is adjacent to the first segment, and a second segment of one or more blocks associated with the one or more files to be restored that is adjacent to the gap or (2) a contiguous group of blocks that includes only the first segment based at least in part on a length and/or number of blocks comprising the gap. The determined contiguous group of blocks is obtained.
1. A method of retrieving information, comprising:
receiving, at a processor, a list of one or more files to be restored;
determining, at the processor, whether to obtain: (1) a contiguous group of blocks that includes a first segment of one or more blocks associated with the one or more files to be restored, a gap of one or more blocks that are not associated with the one or more files to be restored that is adjacent to the first segment, and a second segment of one or more blocks associated with the one or more files to be restored that is adjacent to the gap or (2) a contiguous group of blocks that includes only the first segment based at least in part on a length and/or number of blocks comprising the gap; and
obtaining the determined contiguous group of blocks.
2. The method of claim 1 , wherein determining is performed without consideration as to an amount of time.
3. The method of claim 1 , wherein determining includes obtaining a threshold and comparing the threshold to the length and/or number of blocks comprising the gap.
4. The method of claim 1 , wherein determining includes obtaining a threshold and comparing the threshold to a cumulative length and/or cumulative number of blocks associated with a plurality of gaps.
5. The method of claim 1 further comprising:
mapping the list of one or more files to one or more inode numbers; and
mapping the one or more inode numbers to one or more blocks.
6. The method of claim 5 further comprising sorting the one or more blocks resulting from the mapping by block location on backup media.
7. The method of claim 1 , wherein the gap includes at least one block associated with a file that is not being restored.
8. The method of claim 1 , wherein the gap includes at least one block associated with a version of a file that is not being restored.
9. 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:
receive a list of one or more files to be restored;
determine whether to obtain: (1) a contiguous group of blocks that includes a first segment of one or more blocks associated with the one or more files to be restored, a gap of one or more blocks that are not associated with the one or more files to be restored that is adjacent to the first segment, and a second segment of one or more blocks associated with the one or more files to be restored that is adjacent to the gap or (2) a contiguous group of blocks that includes only the first segment based at least in part on a length and/or number of blocks comprising the gap; and
obtain the determined contiguous group of blocks.
10. The system of claim 9 , wherein determining is performed without consideration as to an amount of time.
11. The system of claim 9 , wherein determining includes obtaining a threshold and comparing the threshold to the length and/or number of blocks comprising the gap.
12. The system of claim 9 , wherein determining includes obtaining a threshold and comparing the threshold to a cumulative length and/or cumulative number of blocks associated with a plurality of gaps.
13. The system of claim 9 , wherein the memory is configured to provide the processor with further instructions to:
map the list of one or more files to one or more inode numbers; and
map the one or more inode numbers to one or more blocks.
14. The system of claim 13 , wherein the memory is configured to provide the processor with further instructions to sort the one or more blocks resulting from the mapping by block location on backup media.
15. The system of claim 9 , wherein the gap includes at least one block associated with a file that is not being restored.
16. The system of claim 9 , wherein the gap includes at least one block associated with a version of a file that is not being restored.
17. A computer program product for retrieving information, the computer program product being embodied in a computer readable storage medium and comprising computer instructions for:
receiving, at a processor, a list of one or more files to be restored;
determining, at the processor, whether to obtain: (1) a contiguous group of blocks that includes a first segment of one or more blocks associated with the one or more files to be restored, a gap of one or more blocks that are not associated with the one or more files to be restored that is adjacent to the first segment, and a second segment of one or more blocks associated with the one or more files to be restored that is adjacent to the gap or (2) a contiguous group of blocks that includes only the first segment based at least in part on a length and/or number of blocks comprising the gap; and
obtaining the determined contiguous group of blocks.
18. The computer program product of claim 17 , wherein determining is performed without consideration as to an amount of time.
19. The computer program product of claim 17 , wherein the computer instructions for determining include computer instructions for obtaining a threshold and comparing the threshold to the length and/or number of blocks comprising the gap.
20. The computer program product of claim 17 , wherein the computer instructions for determining include computer instructions for obtaining a threshold and comparing the threshold to a cumulative length and/or cumulative number of blocks associated with a plurality of gaps.
21. The computer program product of claim 17 further comprising computer instructions for:
mapping the list of one or more files to one or more inode numbers; and
mapping the one or more inode numbers to one or more blocks.
22. The computer program product of claim 21 further comprising computer instructions for sorting the one or more blocks resulting from the mapping by block location on backup media.
23. The computer program product of claim 17 , wherein the gap includes at least one block associated with a file that is not being restored.
24. The computer program product of claim 17 , wherein the gap includes at least one block associated with a version of a file that is not being restored.