US 12,130,707 B2
Back-reference data structure for a deduplication storage system
Richard Phillip Mayo, Bristol (GB); Aman Sahil, Bristol (GB); and Callum Murray, Bristol (GB)
Assigned to Hewlett Packard Enterprise Development LP, Spring, TX (US)
Filed by HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP, Spring, TX (US)
Filed on Mar. 16, 2023, as Appl. No. 18/185,202.
Prior Publication US 2024/0311255 A1, Sep. 19, 2024
Int. Cl. G06F 16/215 (2019.01); G06F 11/14 (2006.01)
CPC G06F 11/1453 (2013.01) [G06F 2201/84 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A computing device comprising:
a processor;
a memory; and
a machine-readable storage storing instructions, the instructions executable by the processor to:
generate a housekeeping work map to delete a backup item stored in a deduplication storage system, wherein the deduplication storage system stores a plurality of manifests to record an arrival order of a plurality of data units included in the backup item;
select a first work entry of the housekeeping work map, wherein the first work entry identifies a first container index and a first manifest;
in response to a selection of the first work entry, load the first container index into the memory, the first container index comprising a back-reference data structure;
identify, in the back-reference data structure, a back-reference entry indexed to the first manifest;
determine, using the back-reference entry indexed to the first manifest, a first set of data units included in the first manifest and that are indexed in the first container index; and
decrement, in the first container index, a set of reference counts for the determined first set of data units.