Snapshot block storage path structure

Abstract

Generally described, one or more aspects of the present application relate to a public snapshot service for creating and managing block-level snapshots. For example, the public snapshot service can create a snapshot based on (i) a specification of a parent snapshot to be used as a basis for a given snapshot, and (ii) a specification of the data blocks to be backed up in the given snapshot. The data blocks in the snapshot may be stored in a specific storage path structure that facilitates computation of a block difference with respect to the parent snapshot.

1 .- 20 . (canceled) 
     
     
         21 . A computer-implemented method, comprising:
 receiving a request to identify a difference between a first snapshot of a data storage volume from a first point in time and a second snapshot of the data storage volume from a second point in time subsequent to the first point in time, wherein each of the first and second snapshots represent a replica of data within the data storage volume at the respective first and second points in time, wherein the data storage volume is hosted in a first physical location;   identifying a portion of the data storage volume, as replicated within the second snapshot, that stores data not replicated within the first snapshot;   outputting an indication of the identified portion of the data storage volume; and   creating a copy of the data storage volume in a second physical location that is different from the first physical location by transferring, over a network between the first physical location and the second physical location, a subset, but not all, of the data replicated within the second snapshot, wherein the subset of the data includes at least data corresponding to the identified portion of the data storage volume.   
     
     
         22 . The computer-implemented method of  claim 21 , wherein the first physical location and the second physical location are different regions of a cloud provider network. 
     
     
         23 . The computer-implemented method of  claim 21 , wherein the second physical location is within a cloud provider network, and the first physical location is within an on-premises computer network that is external to and in communication with the cloud provider network. 
     
     
         24 . The computer-implemented method of  claim 21 , wherein the first physical location is within a cloud provider network, and the second physical location is within an on-premises computer network that is external to and in communication with the cloud provider network. 
     
     
         25 . The computer-implemented method of  claim 21 , further comprising accessing metadata associated with the second snapshot indicating one or more portions of the data storage volume, as replicated within the second snapshot, that store data that is not replicated within the first snapshot, wherein the identification of the portion of the data storage volume that stores data not replicated within the first snapshot is based at least in part on the metadata associated with the second snapshot. 
     
     
         26 . The computer-implemented method of  claim 25 , wherein the metadata associated with the second snapshot comprises (i) first path information associated with a set of data blocks present in both the first snapshot and the second snapshot, and (ii) second path information associated with one or more additional data blocks that are present in the second snapshot but not in the first snapshot. 
     
     
         27 . The computer-implemented method of  claim 26 , further comprising:
 determining, for each respective data block associated with the second snapshot, whether path information associated with the respective data block is included in parent path information associated with the first snapshot, without comparing block data within the respective data block to block data within a corresponding data block associated with the parent snapshot; and   outputting a list of data blocks that are each associated with path information not included in the parent path information associated with the first snapshot.   
     
     
         28 . A non-transitory computer-readable medium storing instructions that, when executed by a computing system, cause the computing system to perform operations comprising:
 receiving a request to identify a difference between a first snapshot of a data storage volume from a first point in time and a second snapshot of the data storage volume from a second point in time subsequent to the first point in time, wherein each of the first and second snapshots represent a replica of data within the data storage volume at the respective first and second points in time, wherein the data storage volume is hosted in a first physical location;   identifying a portion of the data storage volume, as replicated within the second snapshot, that stores data not replicated within the first snapshot;   outputting an indication of the identified portion of the data storage volume; and   creating a copy of the data storage volume in a second physical location that is different from the first physical location by transferring, over a network between the first physical location and the second physical location, a subset, but not all, of the data replicated within the second snapshot, wherein the subset of the data includes at least data corresponding to the identified portion of the data storage volume.   
     
     
         29 . The non-transitory computer-readable medium of  claim 28 , wherein the first physical location and the second physical location are different regions of a cloud provider network. 
     
     
         30 . The non-transitory computer-readable medium of  claim 28 , wherein the second physical location is within a cloud provider network, and the first physical location is within an on-premises computer network that is external to and in communication with the cloud provider network. 
     
     
         31 . The non-transitory computer-readable medium of  claim 28 , wherein the first physical location is within a cloud provider network, and the second physical location is within an on-premises computer network that is external to and in communication with the cloud provider network. 
     
     
         32 . The non-transitory computer-readable medium of  claim 28 , storing further instructions that, when executed by the computing system, cause the computing system to perform operations comprising accessing metadata associated with the second snapshot indicating one or more portions of the data storage volume, as replicated within the second snapshot, that store data that is not replicated within the first snapshot, wherein the identification of the portion of the data storage volume that stores data not replicated within the first snapshot is based at least in part on the metadata associated with the second snapshot. 
     
     
         33 . The non-transitory computer-readable medium of  claim 32 , wherein the metadata associated with the second snapshot comprises (i) first path information associated with a set of data blocks present in both the first snapshot and the second snapshot, and (ii) second path information associated with one or more additional data blocks that are present in the second snapshot but not in the first snapshot. 
     
     
         34 . The non-transitory computer-readable medium of  claim 33 , storing further instructions that, when executed by the computing system, cause the computing system to perform operations comprising:
 determining, for each respective data block associated with the second snapshot, whether path information associated with the respective data block is included in parent path information associated with the first snapshot, without comparing block data within the respective data block to block data within a corresponding data block associated with the parent snapshot; and   outputting a list of data blocks that are each associated with path information not included in the parent path information associated with the first snapshot.   
     
     
         35 . A system, comprising:
 one or more processors; and   one or more memories having stored thereon instructions, which, when executed by the one or more processors, cause the one or more processors to:
 receive a request to identify a difference between a first snapshot of a data storage volume from a first point in time and a second snapshot of the data storage volume from a second point in time subsequent to the first point in time, wherein each of the first and second snapshots represent a replica of data within the data storage volume at the respective first and second points in time, wherein the data storage volume is hosted in a first physical location; 
 identify a portion of the data storage volume, as replicated within the second snapshot, that stores data not replicated within the first snapshot; 
 output an indication of the identified portion of the data storage volume; and 
 cause a copy of the data storage volume to be created in a second physical location that is different from the first physical location by transferring, over a network between the first physical location and the second physical location, a subset, but not all, of the data replicated within the second snapshot, wherein the subset of the data includes at least data corresponding to the identified portion of the data storage volume. 
   
     
     
         36 . The system of  claim 35 , wherein the first physical location and the second physical location are different regions of a cloud provider network. 
     
     
         37 . The system of  claim 35 , wherein the second physical location is within a cloud provider network, and the first physical location is within an on-premises computer network that is external to and in communication with the cloud provider network. 
     
     
         38 . The system of  claim 35 , wherein the first physical location is within a cloud provider network, and the second physical location is within an on-premises computer network that is external to and in communication with the cloud provider network. 
     
     
         39 . The system of  claim 35 , wherein the instructions, when executed, further cause the one or more processors to access metadata associated with the second snapshot indicating one or more portions of the data storage volume, as replicated within the second snapshot, that store data that is not replicated within the first snapshot, wherein the identification of the portion of the data storage volume that stores data not replicated within the first snapshot is based at least in part on the metadata associated with the second snapshot. 
     
     
         40 . The system of  claim 39 , wherein the instructions, when executed, further cause the one or more processors to:
 determining, for each respective data block associated with the second snapshot, whether path information associated with the respective data block is included in parent path information associated with the first snapshot, without comparing block data within the respective data block to block data within a corresponding data block associated with the parent snapshot; and   outputting a list of data blocks that are each associated with path information not included in the parent path information associated with the first snapshot.