Redundancy and majority voting in a key-value data storage system using content addressable memory

A method comprising:

• identifying, from a plurality of stored search keys in a content addressable memory (CAM) block of a memory device, multiple redundant copies of a stored search key that match an input search key;
• incrementing a counter to a value based on a number of the multiple redundant copies of the stored search key that match the input search key;
• and
• responsive to determining that the value of the counter is greater than or equal to a threshold value, determining that the input search key is found in the CAM block.

A non-transitory machine readable storage medium storing instructions that, when executed by a processing device, cause the processing device to perform operations comprising:

• identifying, from a plurality of stored search keys in a content addressable memory (CAM) block of a memory device, multiple redundant copies of a stored search key that match an input search key;
• incrementing a counter to a value based on a number of the multiple redundant copies of the stored search key that match the input search key;
• and
• responsive to determining that the value of the counter is greater than or equal to a threshold value, determining that the input search key is found in the CAM block.