Method for retrieving key value pairs and groups of key value pairs

A non-transitory computer readable medium that stores instructions that once executed by a system that comprises a solid-state drive (SSD) memory controller, causes the system to perform the steps of:

• receiving, by the SSD memory controller, an input key;
• applying, by the SSD memory controller, a first hash function on an input key to provide a first address;
• reading, using the first address, an indicator that indicates whether (a) the input key is associated with a group of key-value pairs or whether (b) the input key is associated only with the key-value pair;
• retrieving, from a SSD memory, the values of the group associated with the input key, and extracting the value of the key-value pair, when the indicator indicates that the input key is associated with the group;
• and
• retrieving, from the SSD memory, a value of a key-value pair, when the indicator indicates that the input key is associated with the key-value pair.

A solid-state drive (SSD) memory controller, that comprises at least one circuit that are configured to receive an input key;

• apply a first hash function on an input key to provide a first address;
• and read, using the first address, an indicator that indicates whether (a) the input key is associated with a group of key-value pairs or whether (b) the input key is associated only with the key-value pair;
• retrieve, from a SSD memory, the values of the group associated with the input key and extract the value of the key-value pair, when the indicator indicates that the input key is associated with the group;
• and retrieve, from the SSD memory, a value of a key-value pair, when the indicator indicates that the input key is associated with the key-value pair.