nøkkelverdi

Nøkkelverdi er en enkel datastruktur og lagringsmodell som lagrer data som par bestående av en nøkkel og en verdi. Nøkkelen fungerer som unik identifikator for verdien, og verdien kan være av ulike typer. Modellen brukes når rask oppslag og enkel lagring er viktig.

I praksis implementeres nøkkelverdi som et nøkkelverdi-store eller et hash-kart (dictionary/associative array). Vanlige operasjoner er set eller put (lagre eller oppdatere en verdi ved en gitt nøkkel), get (hente verdien for en nøkkel) og delete (fjerne et par). Mange implementasjoner støtter også iterasjon over alle par, ofte i en vilkårlig eller definert rekkefølge.

Ytelse og egenskaper: ved bruk av hash-tabeller gir oppslaget ofte konstant tid (amortisert O(1)) i forventet situasjon, med lavere minneforbruk enn mer komplekse databaser. Avhengig av implementasjonen kan rekkefølgen være ubestemt. Ved diskbasert lagring eller distribuerte løsninger kan konsistens og transaksjonsstøtte variere.

Bruksområder: nøkkelverdi-lagre brukes til caching, konfigurasjon, sesjonsdata og andre scenarier der raskt oppslag etter nøkkel er avgjørende. Kjente eksempler inkluderer Redis og Memcached for caching, samt nøkkelverdi-databaser som DynamoDB i nøkkelverdi-modus. Mange programmeringsspråk tilbyr innebygde implementasjoner som dictionary, map eller object.

Begrensninger: nøkkelverdi-modellen mangler støtte for avanserte spørringer og relasjonell integritet. Data må ofte serialiseres, og funksjonalitet knyttet til transaksjoner eller komplekse forespørsler kan være begrenset av konsistensmodellen i systemet. Passer derfor best når raskt oppslag etter nøkkel er viktig og kompleks spørring ikke er nødvendig.