In Key-Value-Stores besteht ein Datensatz aus einem Schlüssel (Key) und einem oder mehreren Werten (Value), ähnlich zu einem Lexikon, bei dem es zu einem Wort (Key) eine Beschreibung (Value) gibt. Solche Konstrukte werden häufig verwendet, so hat die Programmiersprache Python zum Beispiel den Datentyp dict (=dictionary).
Einer der bekanntesten open-source Key-Value-Stores ist Redis.
Key-Value-Stores gehören zu den NoSQL-Datenbanken.
