Die Speicherung von Daten als Schlüssel-Wert-Paare war schon immer eine wichtige Anforderung, nicht erst seit Bibliotheksregistern mit Karteikarten. Auch Dateisysteme sind im Wesentlichen nichts anderes, mit dem vollständigen Pfad einer Datei bekommt man Zugriff auf deren Inhalt (und Metadaten). Mit Online-Speicherung wie S3 und den vielfältigen Key-Value-No-SQL-Datenbanken werden leicht Petabyte-Größen erreicht. Je nach Programmiersprache hat die Datenstruktur zwar einen anderen Namen – Map (Java), Dict (Python), Hash (Ruby), Dictionary (C#), Object (JavaScript), assoziatives Array (PHP), aber das Grundkonzept wird in allen Sprachen unterstützt.