DEDUPLICATION STORAGE SYSTEM WITH EFFICIENT REFERENCE UPDATING AND SPACE RECLAMATION

摘要

A deduplication storage system and associated methods are described. The deduplication storage system may split data objects into segments and store the segments. A plurality of data segment containers may be maintained. Each of the containers may include two or more of the data segments. Maintaining the containers may include maintaining a respective logical size of each container. In response to detecting that the logical size of a particular container has fallen below a threshold level, the deduplication storage system may perform an operation to reclaim the storage space allocated to one or more of the data segments included in the particular container.

主权项

1. A non-transitory computer-accessible storage medium storing program instructions executable by one or more processors to:
store a plurality of data objects in a deduplication storage system, wherein said storing the data objects includes receiving a plurality of data segments of the data objects and storing the data segments on one or more storage devices; maintain a plurality of data segment containers, wherein each of the containers includes two or more of the data segments, wherein said maintaining the containers comprises maintaining a respective logical size of each container; and in response to detecting that the logical size of a particular container has been reduced, perform an operation to reclaim storage space allocated to one or more data segments included in the particular container.