kulcsérték

A kulcsérték, vagy kulcs–érték pár, egy egyszerű adatmodell, amely egy kulcsból és egy hozzá rendelt értékből áll. A kulcs egyedi az adott gyűjteményben vagy adattárolóban, az érték pedig a kulcshoz tartozó adatot vagy adatstruktúrát jelenti. Ezt a modellt széles körben használják szótárakban, hash-táblákban és kulcs–érték alapú adatbázisokban vagy szolgáltatásokban.

Általános jellemzők és megvalósítások: a kulcsok lehetnek stringek vagy számok; az értékek bármilyen típusú adat vagy sorosítható objektum lehet (például JSON). A legtöbb megvalósítás hash-tábla alapú, amely gyors, átlagos O(1) keresést biztosít; előfordulnak rendezett kulcsokat használó térképek is, amelyek elemeket rendezetten adnak vissza. A műveletek közé tartozik a beszúrás/frissítés (put), a lekérdezés (get) és a törlés, valamint gyakran támogatottak az atomikus műveletek és tranzakciók.

Használati területek: gyors adatelérés és állapotkezelés, például cache- és session-kezelésben (Memcached, Redis), konfigurációs adatok tárolásában, felhasználói profilok vagy egyéb, strukturálatlan adatok gyors lekérdezésében. A kulcs–érték tárolók képesek nagy mennyiségű adat és magas rendelkezésre állás biztosítására, de korlátozottabbak a relációs modellekhez képest gyakori ad-halmazokra és összetett lekérdezésekre.

Előnyök és korlátok: az egyszerűség, gyors hozzáférés és jó skálázhatóság a fő előnyök; korlátok közé tartozik a nagyon egyszerű adatszerkezet miatt hiányzó összetett lekérdezési lehetőség és a kapcsolatok vagy szoros integritás kezelésének hiánya. Disztribúciós rendszerekben gyakori a különböző konzisztencia-szintek alkalmazása, például eventual consistency.

Történeti megjegyzés: a kulcs–érték modell alapelvei széles körben jelen vannak a számítástechnikában, és a NoSQL rendszerek kialakulásával váltak gyakorlati eszközökké a nagy teljesítményű, sémamentes adatelemzésben.