CPC G06F 3/0641 (2013.01) [G06F 3/067 (2013.01); G06F 3/0608 (2013.01); G06F 3/0652 (2013.01); G06F 3/0659 (2013.01)] | 20 Claims |
1. An article comprising a non-transitory machine-readable medium storing instructions executable by a processing resource of a deduplication system to:
maintain, in a housekeeping queue, an entry corresponding to each data entity to be deleted from the deduplication system, each entry including a priority value and a total unshared chunk size for the corresponding data entity;
for each entry in the housekeeping queue including a low priority value:
delete the corresponding data entity from the deduplication system; and
remove the each entry from the housekeeping queue; and
in response to a determination that an available storage capacity in the deduplication system is less than a threshold after removing the each entry in the housekeeping queue having the low priority value:
identify the entry in the housekeeping queue including a largest total unshared chunk size among the entries in the housekeeping queue with a high priority value;
delete, from the deduplication system, the data entity corresponding to the identified entry including the largest total unshared chunk size; and
remove, from the housekeeping queue, the identified entry including the largest total unshared chunk size.
|