US 11,853,576 B2
Deleting data entities and deduplication stores in deduplication systems
John Butt, Weston-super-Mare (GB); Noel Rodrigues, Bristol (GB); and David Bebawy, Bristol (GB)
Assigned to Hewlett Packard Enterprise Development LP, Spring, TX (US)
Filed by Hewlett Packard Enterprise Development LP, Houston, TX (US)
Filed on Sep. 9, 2021, as Appl. No. 17/447,281.
Prior Publication US 2023/0073371 A1, Mar. 9, 2023
Int. Cl. G06F 3/06 (2006.01)
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
OG exemplary drawing
 
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.