Combined garbage collection and data integrity checking for a distributed key-value store

A non-transitory machine readable medium storing instructions, which when executed by a processing resource of a node of a plurality of nodes of a cluster of a distributed storage management system, cause the node to:

• during a metadata collection phase of the garbage collection, concurrently identify within a particular instance of a distributed key-value (KV) store utilized by the cluster (i) unused block identifiers (IDs), corresponding to data blocks that represent garbage to be collected, that are no longer in use by the cluster but that are present in the instance and (ii) data integrity errors in a form of missing block IDs that are in use by the cluster but that are missing from the particular instance;
• mark the unused block IDs for deletion from the particular instance;
• and
• add the missing block IDs to a list of block IDs for which remediation of the respective data integrity errors is to be subsequently performed.

A distributed storage management system comprising:

• a processing resource;
• and
• a non-transitory computer-readable medium, coupled to the processing resource, having stored therein instructions that when executed by the processing resource cause a node of a plurality of nodes of a cluster of the distributed storage management system to:
• during a metadata collection phase of the garbage collection, concurrently identify within a particular instance of a distributed key-value (KV) store utilized by the cluster (i) unused block identifiers (IDs), corresponding to data blocks that represent garbage to be collected, that are no longer in use by the cluster but that are present in the instance and (ii) data integrity errors in a form of missing block IDs that are in use by the cluster but that are missing from the particular instance;
• mark the unused block IDs for deletion from the particular instance;
• and
• add the missing block IDs to a list of block IDs for which remediation of the respective data integrity errors is to be subsequently performed.