Method and system for garbage collection of data storage systems using live segment records

摘要

Containers of a storage system are scanned, each container containing segments of files, where each file is represented by a file tree having segments in a hierarchical structure. The container live segment records (LSRs) corresponding to one of the containers are created, each of the container LSRs including segment LSRs corresponding to segments contained therein. After the segment LSRs of the container LSRs have been created for all segments of the containers, the segment LSRs of the container LSRs are sequentially traversed based on levels of segments specified in the corresponding segment LSRs to determine and indicate in the corresponding segment LSRs whether the segments are live segments. After all of the segment LSRs of the container LSRs have been traversed, a garbage collection operation is performed to reclaim storage space of segments that are not live segments indicated in the segment LSRs of the container LSRs.

主权项

1. A computer-implemented method for garbage collection of a storage system, the method comprising:
scanning, by a garbage collector executed by a processor, a plurality of containers in a storage device of a storage system, each of the containers containing a plurality of segments that constitute a plurality of files, wherein each file is represented by a file tree having a plurality of segments in a plurality of levels in a hierarchical structure; creating a plurality of container live segment records (LSRs) corresponding to one of the containers, each of the container LSRs including a plurality of segment LSRs corresponding to a plurality of segments contained therein; after the segment LSRs of the container LSRs have been created for all segments of the containers, sequentially traversing the segment LSRs of the container LSRs based on levels of segments specified in the corresponding segment LSRs to determine and indicate in the corresponding segment LSRs whether the segments are live segments; and after all of the segment LSRs of the container LSRs have been traversed, performing a garbage collection operation to reclaim storage space of segments that are not live segments indicated in the segment LSRs of the container LSRs, without traversing the file system namespace again.