Back to results
US 10,482,065 B1Granted
Managing deletion of replicas of files
AssigneeEMC IP Holding Company LLC
InventorsPhilippe Armangau, Junping Zhao, Fenghao Zhang, Gang Xie
Life of this patent
Estimating the term…
Abstract
A method is used in managing deletion of replicas of files. A request is received to delete a replica of a file of a file system. The replica of the file represents a state of the file at a particular prior point in time. The replica is associated with a group including a set of replicas of the file system identified for deletion. Each replica is deleted in the group concurrently by using a delete marker. The delete marker is used for tracking deletion of each replica in the group.
Claims20
A method, executed by one or more processors, for use in managing deletion of replicas of files, the method comprising:
- receiving a request to delete a set of replicas of a file of a file system, wherein a replica of a file represents a state of the file at a particular prior point in time;
- aggregating a subset of the set of replicas into a group, wherein the group includes replicas of the file system identified for deletion, wherein the subset of the set of replicas shares a set of data blocks with each other, wherein each replica in the group is associated with the same version set of the file system;
- apportioning logical address space of the subset of the set of replicas aggregated in the group into a set of chunks, wherein each chunk of the set of chunks reside at similar offset within the subset of the set of replicas in comparison with other chunks of the set of chunks, wherein each chunk indicates a contiguous set of data blocks that are processed for deletion concurrently;
- and
- deleting each replica in the group concurrently by using a delete marker, wherein the delete marker is used for tracking progress of deletion of each replica in the group as respective chunk of each replica in the group is deleted concurrently, wherein each replica is associated with an endpoint corresponding to a position of the last data block of each replica that is required to be deleted, wherein and initial position of the delete marker is set to a position of a data block of a largest replica in the group corresponding to an end opposing a position of the last data block of the largest replica, wherein the delete marker is continually updated during deletion of replicas in the group, wherein a respective set of data blocks corresponding to a chunk from each replica in the group are deallocated concurrently, wherein each replica in the group is deleted concurrently and completely upon determining that the delete marker has reached a position within each replica corresponding to the endpoint for each replica.
2 more elements
A system for use in managing deletion of replicas of files, the system comprising:
- one or more processors;
- and
- a memory coupled to the processor including instructions causing the one or more processors to:
- receive a request to delete a set of replicas of a file of a file system, wherein a replica of a file represents a state of the file at a particular prior point in time;
- aggregate a subset of the set of replicas into a group, wherein the group includes replicas of the file system identified for deletion, wherein the subset of the set of replicas shares a set of data blocks with each other, wherein each replica in the group is associated with the same version set of the file system;
- apportion logical address space of the subset of the set of replicas aggregated in the group into a set of chunks, wherein each chunk of the set of chunks reside at similar offset within the subset of the set of replicas in comparison with other chunks of the set of chunks, wherein each chunk indicates a contiguous set of data blocks that are processed for deletion concurrently;
- delete each replica in the group concurrently by using a delete marker, wherein the delete marker is used for tracking progress of deletion of each replica in the group as respective chunk of each replica in the group is deleted concurrently, wherein each replica is associated with an endpoint corresponding to a position of the last data block of each replica that is required to be deleted, wherein and initial position of the delete marker is set to a position of a data block of a largest replica in the group corresponding to an end opposing a position of the last data block of the largest replica, wherein the delete marker is continually updated during deletion of replicas in the group, wherein a respective set of data blocks corresponding to a chunk from each replica in the group are deallocated concurrently, wherein each replica in the group is deleted concurrently and completely upon determining that the delete marker has reached a position within each replica corresponding to the endpoint for each replica.
4 more elements
Dependencies are inferred from the claim text.