Asynchronous movement of in-line metadata for cached volumes at storage gateways

A method, comprising:

• caching, by a storage appliance, at least a portion of one or more data chunks of a storage object;
• storing, by the storage appliance, inline metadata for the one or more data chunks;
• storing, by the storage appliance, contiguous metadata for the one more data chunks;
• subsequent to transfer of a new data block from a remote storage service for a particular data chunk of the one or more data chunks, synchronously updating the inline metadata without synchronously updating the contiguous metadata;
• asynchronously updating the contiguous metadata with respect to the transfer of the new data block and the synchronous updating of the inline metadata, wherein asynchronously updating causes one or more changes to the contiguous metadata stored on the storage appliance;
• and
• accessing the contiguous metadata to determine a state of at least a portion of the particular data chunk without reading all the inline metadata for the particular data chunk.

A non-transitory computer-readable storage medium storing program instructions that when executed by one or more computer processors:

• cache at least a portion of one or more data chunks of a storage object;
• store inline metadata for the one or more data chunks;
• store contiguous metadata for the one more data chunks;
• subsequent to transfer of a new data block from a remote storage service for a particular data chunk of the one or more data chunks, synchronously update the inline metadata without a synchronous update of the contiguous metadata;
• asynchronously update the contiguous metadata with respect to the transfer of the new data block and the synchronous update of the inline metadata to cause one or more changes to the contiguous metadata;
• and
• access the contiguous metadata to determine a state of at least a portion of the particular data chunk without reading all the inline metadata for the particular data chunk.