Data migration preserving storage efficiency
First Claim
1. A method comprising:
- receiving, at a destination computing device, an indication of a reference file and a first selected file;
receiving, from a source computing device, data blocks of the reference file and a first data structure corresponding to the first selected file, wherein the first data structure is a bitmap with a bit for each data block of the first selected file, each of the bits indicating whether an associated data block of the first selected file is shared with the reference file as determined by the source computing device;
creating a metadata structure for the first selected file comprising references to the shared data blocks in the reference file based, at least in part, on the first data structure;
receiving, from the source computing device, data blocks of the first selected file that are not shared between the reference file and the first selected file; and
updating the metadata structure for the first selected file with locations of the data blocks of the first selected file that are not shared between the reference file and the first selected file.
1 Assignment
0 Petitions
Accused Products
Abstract
Technology is disclosed for a data migration process for a storage server that preserves storage efficiency information. The storage server receives an indication of a group of two or more files and selects among the two or more files a reference file and one or more selected files. The storage server initiates a first migration operation to copy or move the reference file from a source storage server to a destination storage server. The storage server initiates one or more additional migration operations to copy or move the selected files from the source storage server to the destination storage server. At least one of the additional migration operations include a step of transmitting to the destination storage server data blocks of the selected files that are not shared between the reference file and the selected files, but avoid transmitting to the destination storage server the blocks shared with the reference file.
19 Citations
17 Claims
-
1. A method comprising:
-
receiving, at a destination computing device, an indication of a reference file and a first selected file; receiving, from a source computing device, data blocks of the reference file and a first data structure corresponding to the first selected file, wherein the first data structure is a bitmap with a bit for each data block of the first selected file, each of the bits indicating whether an associated data block of the first selected file is shared with the reference file as determined by the source computing device; creating a metadata structure for the first selected file comprising references to the shared data blocks in the reference file based, at least in part, on the first data structure; receiving, from the source computing device, data blocks of the first selected file that are not shared between the reference file and the first selected file; and updating the metadata structure for the first selected file with locations of the data blocks of the first selected file that are not shared between the reference file and the first selected file. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A non-transitory machine readable medium comprising program code for efficient storage migration, the program code executable to:
-
receive an indication of a reference file and a first selected file and separately receive data blocks of the reference file and a first data structure corresponding to the first selected file, wherein the first data structure is a bitmap with a bit for each data block of the first selected file, each of the bits indicating whether an associated data block of the first selected file is shared with the reference file as determined by a source computing device; create a metadata structure for the first selected file comprising references to the shared data blocks in the reference file based, at least in part, on the first data structure; receive data blocks of the first selected file that are not shared between the reference file and the first selected file; and update the metadata structure for the first selected file with locations of the data blocks of the first selected file that are not shared between the reference file and the first selected file. - View Dependent Claims (8, 9, 10, 11)
-
-
12. A computing device comprising:
-
a processor; and a machine readable medium comprising machine executable code having stored thereon instructions executable by the processor to cause the computing device to, receive an indication of a reference file and a first selected file; receive, from a source computing device, data blocks of the reference file and a first data structure corresponding to the first selected file, wherein the first data structure is a bitmap with a bit for each data block of the first selected file, each of the bits indicating whether an associated data block of the first selected file is shared with the reference file as determined by the source computing device; create a metadata structure for the first selected file comprising references to the shared data blocks in the reference file based, at least in part, on the first data structure; receive, from the source computing device, data blocks of the first selected file that are not shared between the reference file and the first selected file; and update the metadata structure for the first selected file with locations of the data blocks of the first selected file that are not shared between the reference file and the first selected file. - View Dependent Claims (13, 14, 15, 16, 17)
-
Specification