System and method for scalable reference management in a deduplication based storage system

摘要

A system and method for managing a resource reclamation reference list at a coarse level. A storage device is configured to store a plurality of storage objects in a plurality of storage containers, each of said storage containers being configured to store a plurality of said storage objects. A storage container reference list is maintained, wherein for each of the storage containers the storage container reference list identifies which files of a plurality of files reference a storage object within a given storage container. In response to detecting deletion of a given file that references an object within a particular storage container of the storage containers, a server is configured to update the storage container reference list by removing from the storage container reference list an identification of the given file. A reference list associating segment objects with files that reference those segment objects may not be updated response to the deletion.

主权项

1. A system for managing data storage, comprising:
a storage device configured to store a plurality of storage objects in a plurality of storage containers, each of said storage containers being configured to store a plurality of said storage objects; a storage container reference list, wherein for each of the storage containers the storage container reference list identifies which files of a plurality of files reference a storage object within a given storage container; and a server, wherein in response to detecting deletion of a given file that references an object within a particular storage container of the storage containers, the server is configured to update the storage container reference list by removing from the storage container reference list an identification of the given file; wherein subsets of the plurality of files are grouped into backups, and wherein for each of the storage containers the storage container list identifies which backups of the backups include a file that reference a segment object within the given storage container.