Managing deletion of data in a data storage system

A computer-implemented method, comprising:

• under the control of one or more computer systems configured with executable instructions,
• storing data in a plurality of storage units;
• tracking, with tracking information, the data stored on the plurality of storage units, by at least updating the tracking information to reflect a subset of the plurality of storage units as available in response to receiving information indicating deletion of a subset of the data;
• and
• generating a snapshot that captures a portion of the data that excludes the subset of the data reflected as deleted.

A non-transitory computer-readable storage medium having collectively stored thereon executable instructions that, when executed by one or more processors of a computer system, cause the computer system to at least:

• store received data on a plurality of storage units;
• track, using tracking information, the plurality of storage units by at least updating the tracking information in connection with one or more deletions associated with a subset of the data;
• and
• generate a snapshot of the data that reflects the one or more deletions in the updated tracking information by at least excluding the subset of the data from the snapshot.