US 12,461,675 B1
Comparison of a fingerprint generated for a realigned data page that begins at a non-zero value portion to a plurality of fingerprints of a deduplication storage system
Christopher Robert Sutton, Boise, ID (US); and Susan Agten, Boise, ID (US)
Assigned to Hewlett Packard Enterprise Development LP, Spring, TX (US)
Filed by HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP, Spring, TX (US)
Filed on Jun. 24, 2024, as Appl. No. 18/751,612.
Int. Cl. G06F 3/06 (2006.01)
CPC G06F 3/0641 (2013.01) [G06F 3/0604 (2013.01); G06F 3/0673 (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:
receive a data page to be stored in a persistent storage of a deduplication storage system, wherein the data page includes a plurality of data blocks;
determine whether the data page includes a leading zero pad;
in response to a determination that the data page includes the leading zero pad, perform a circular shift of the plurality of data blocks to generate a realigned data page that begins at a non-zero value portion;
generate a fingerprint for the realigned data page;
compare the generated fingerprint to a plurality of fingerprints included in metadata of the deduplication storage system; and
in response to a determination that no matches are found between the generated fingerprint and the plurality of fingerprints included in the metadata, store the realigned data page and the generated fingerprint in the persistent storage.