Efficient off-host backup of a file set clone
View Patent ↗A method, system, computer system, and computer-readable medium that enable a secondary host that is not the file system host to create a backup of a clone file set that shares at least one data block on a storage device with an active file set. Start and end locations are identified for a set of contiguous storage locations (referred to as a “chunk”) on the storage device. Physical location information is obtained for each portion of a file contained in the chunk. The start and end locations and physical location information for portions of files contained in the chunk are provided to the secondary host, which sequentially reads data from the set of contiguous storage locations and constructs a copy of the file(s) making up the clone file set. The file(s) are written by the secondary host to a storage device to create a backup of the clone file set.
1. A method comprising:
identifying a start location and an end location for a set of contiguous storage locations of a storage device, wherein
the set of contiguous storage locations stores portions of a plurality of files;
obtaining physical location information for the portions of the plurality of files stored in the set of contiguous storage locations on the storage device; and
providing the start location and the end location for the set of contiguous storage locations and the physical location information for the portions of the plurality of files to a reader of the storage device;
sequentially reading data from the set of contiguous storage locations for subsequent storage in a backup storage device in response to the reader receiving the start location, the end location and the physical location information.
2. The method of claim 1 , wherein
the reader constructs a copy of each respective portion of the portions of the plurality of files from the sequentially read data.
3. The method of claim 1 , wherein
the plurality of files includes at least one file that shares at least one data block on the storage device with an active file set.
4. The method of claim 1 , wherein
the obtaining the physical location information comprises obtaining the physical location information maintained by a file system hosting the plurality of files.
5. The method of claim 1 , wherein
the physical location information for each respective portion of the portions of the plurality of files comprises a file identifier and an associated set of tuples,
each tuple in the associated set of tuples comprises a start location of a set of data blocks for a respective portion, and
each tuple contains information to determine an end location of the set of data blocks for the respective portion.
6. The method of claim 5 , wherein
the reader uses the file identifier and the associated set of tuples to construct a copy of the respective portion from the data.
7. The method of claim 1 , wherein
the reader comprises a secondary host, and
the secondary host is not a host of a file system managing the plurality of files.
8. The method of claim 1 further comprising:
identifying a start location and an end location for a second set of contiguous storage locations of the storage device;
obtaining physical location information for second portions of a plurality of files stored in the second set of contiguous storage locations on the storage device;
providing the start location and the end location for the second set of contiguous storage locations and the physical location information for the second portions of the plurality of files to the reader of the storage device.
9. The method of claim 8 wherein
the reader constructs a copy of a complete file from a copy of a first portion of the complete file and a copy of a second portion of the complete file, wherein
the first portion is one of the portions stored in the set of contiguous storage locations and
the second portion is one of the second portions stored in the second set of contiguous storage locations.
10. The method of claim 9 wherein
the reader stores the copy of the first portion in memory while sequentially reading the second set of contiguous storage locations.
11. A computer system comprising:
a processor to execute instructions, and
a memory to store the instructions, wherein
the instructions are configured to perform the method of claim 1 .
12. A system comprising:
a processor;
a memory coupled to the processor, the memory storing instructions executable to:
receive a start location and an end location for a set of contiguous storage locations of a storage device, wherein
the set of contiguous storage locations stores portions of a plurality of files;
receive physical location information for the portions of the plurality of files stored in the set of contiguous storage locations on the storage device; and
sequentially read data from the set of contiguous storage locations for subsequent storage in a backup storage device in response to receiving the start location, the end location and the physical location information.
13. The system of claim 12 ,
wherein the memory further comprises instructions executable to construct a copy of each respective portion of the portions of the plurality of files from the sequentially read data.
14. The system of claim 12 , wherein
the plurality of files includes at least one file that shares at least one data block on the storage device with an active file set.
15. A computer-readable medium comprising:
instructions to receive a start location and an end location for a set of contiguous storage locations of a storage device, wherein
the set of contiguous storage locations stores portions of a plurality of files;
instructions to receive physical location information for the portions of the plurality of files stored in the set of contiguous storage locations on the storage device; and
instructions to sequentially read data from the set of contiguous storage locations for subsequent storage in a backup storage device in response to receiving the start location, the end location and the physical location information.
16. The computer-readable medium of claim 15 ,
further comprising instructions to construct a copy of each respective portion of the portions of the plurality of files from the data.
17. The computer-readable medium of claim 15 , wherein
the plurality of files includes at least one file that shares at least one data block on the storage device with an active file set.
18. A method comprising:
generating information about a first node, wherein
the first node comprises a storage device, and
the information identifies:
a start location and an end location for a set of contiguous storage locations of the storage device, wherein the set of contiguous storage locations stores a portion of a clone file set of an active file set;
a plurality of files having data stored in the set of contiguous storage locations; and
for at least one location of the set of contiguous storage locations, which file owns data stored therein; and
sending the information to a second node, wherein the second node comprises a reader that sequentially copies data from the contiguous storage locations of the storage device in response to the reader receiving the start location, the end location.
19. The method of claim 18 , wherein
the active file set comprises a plurality of storage locations of a storage device, and
the clone file set comprises:
a corresponding storage location for each of the plurality of locations of the active file set;
and a pointer pointing from each storage location of the clone file set to the corresponding location of the active file set.
20. The method of claim 18 , further comprising:
processing a request to modify a first storage location of the active file set, wherein the processing comprises:
copying data from the first storage location of the active file set to a corresponding first storage location of the clone file set; and
deleting the pointer pointing from the corresponding first storage location of the clone file set to the first storage location of the active file set.