Patent ID: 11934356
Assignee: COMMVAULT SYSTEMS, INC.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 16:
17. A computer-implemented method comprising:
by a first computer node among a plurality of computer nodes in a distributed data storage system, wherein each computer node in the plurality of computer nodes comprises at least one hardware processor and one or more data storage drives:
retrieving a plurality of first hash values from a first fingerprint file associated with a first metadata file,
wherein each first hash value is part of a start-length-hash value triple that uniquely corresponds to a first region of the first metadata file, which is stored at the first computer node,
wherein the first metadata file includes a first plurality of key-value-timestamp triples each of which comprises a portion of metadata that pertains to particular data that was stored into a computer node among the plurality of computer nodes, and
wherein each first region of the first metadata file comprises at least part of a key-value-timestamp triple among the first plurality of key-value-timestamp triples;

determining that a second metadata file is a replica of the first metadata file,
wherein the second metadata file is stored at a second computer node among the plurality of computer nodes,
wherein the second metadata file includes a second plurality of key-value-timestamp triples each of which comprises a portion of metadata that pertains to the particular data that was stored into a computer node among the plurality of computer nodes;

retrieving a plurality of second hash values from a second fingerprint file that is associated with the second metadata file,
wherein each second hash value corresponds to a second region of the second metadata file,
wherein each second hash value is part of a start-length-hash value triple that uniquely corresponds to a second region of the second metadata file, which is stored at a second computer node among the plurality of computer nodes, and
wherein each second region of the second metadata file comprises at least part of a key-value-timestamp triple among a second plurality of key-value-timestamp triples in the second metadata file;

comparing the plurality of first hash values with the plurality of second hash values;
determining that the plurality of second hash values lacks at least one first hash value that is present in the plurality of first hash values, wherein the first metadata file comprises at least one key-value-timestamp triple that corresponds to the at least one first hash value lacking from the plurality of second hash values; and
causing the second metadata file to be updated with the at least one key-value-timestamp triple that corresponds to the at least one first hash value lacking from the plurality of second hash values.