×

Data migration preserving storage efficiency

  • US 9,832,260 B2
  • Filed: 09/23/2014
  • Issued: 11/28/2017
  • Est. Priority Date: 09/23/2014
  • Status: Active Grant
First Claim
Patent Images

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 all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×