Patent ID: 11860840
Assignee: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 19:
20. A method of a data storage system comprising a hardware processor, comprising:
storing, in a persistent storage, a persistent fingerprint index comprising a log structured hash table;
storing, in a persistent cache memory, a cached fingerprint index comprising a log structured hash table, wherein the log structured hash table of the cached fingerprint index comprises a series of leaf blocks containing fingerprint index entries in sorted order;
computing fingerprints based on incoming data values for storing in the data storage system,
producing fingerprint index updates based on the computed fingerprints;
performing a merge operation to merge the fingerprint index updates to the persistent fingerprint index;
as part of the merge operation, mirroring the fingerprint index updates to the cached fingerprint index, and adding, to an indirect block of the log structured hash table of the cached fingerprint index, location information of respective leaf blocks of the cached fingerprint index to which the fingerprint index updates have been added, wherein the location information specifies locations of the respective leaf blocks in the persistent cache memory;
in response to a given incoming data value, accessing the indirect block to determine a location of a leaf block of the cached fingerprint index containing a fingerprint index entry for the given incoming data value; and, using the fingerprint index entry to perform data deduplication for the given incoming data value.