Võtmeväärtus

Võtmeväärtus on andmestruktuur või andmeesitus, kus teave esitatakse võti-väärtuse paari kujul. Võti on identifikaator, mille alusel vastav väärtus leitakse või muudetakse; tavaliselt on võti unikaalne. Väärtus võib olla igasugune andmetüüp või keerukam objekt, mis on sama võtmega seotud. Võtmeväärtusmudel võimaldab andmeid hallata ilma hierarhilise struktuuri vajaduseta ja sobib hästi kiirpäringutele.

Tüüpilised operatsioonid hõlmavad panemist (put) või uuendamist, lugemist (get) ja kustutamist (delete). Andmestruktuuri põhjal võivad nende toimingute ajad olla väga korralikud: hash-tabelitel sageli O(1) keskmine aeg ning puustruktuuridel O(log n). Võtmete ja väärtuste vahel võib olla piiratud tüübiteadlikkus või see võib olla seriaalsetav, mis võimaldab andmeid salvestada ja edastada erinevates süsteemides.

Rakendused hõlmavad võtmeväärtusandmebaase (key-value stores) nagu Redis või Memcached, samuti assotsiatiivseid massiive ja mappide realiseerimist erinevates programmeerimiskeeltes. Võtmeväärtuslikku mudelit kasutatakse sageli konfigureerimisfailides (näiteks properties või ini-failid), vahemälus, sessioonide hoidmiseks ning suuremahuliste jaotatud süsteemide alglaadimis- ja päringukihi loomiseks.

Eelistused ja piirangud: plussid on lihtsus, kiirus ja head hindadega horisontaalne skaleeritavus. Piiranguteks võivad olla piiratud keerukamate päringute võimekused võrreldes relatsiooniliste andmebaasidega, järjestuse ja seostearenemise puudumine ning konsistentsus- ja replikatsioonimajutus sõltuvalt konkreetsest implementeerimisest. Võtmeväärtus sobib hästi probleemide jaoks, kus kiire ligipääs suurele hulgal üksustele toimub võtmete abil.