Innholdsfortegnelse
5 relasjoner: Datastruktur, Distribuert hashtabell, Hurtigminne, Nøkkelkollisjon, Stor O-notasjon.
Datastruktur
En datastruktur er innen informatikk en måte å organisere data på i en datamaskin.
Distribuert hashtabell
Distribuert hashtabell (DHT) er en hashtabell der de enkelte (nøkkel,verdi)-par ligger spredt i et datanett.
Se Hashtabell og Distribuert hashtabell
Hurtigminne
Hurtigminne (engelsk: cache) (uttale /kæʃ/, kæsj) er betegnelsen på en type høyhastighetsminne i datamaskiner.
Nøkkelkollisjon
Eksempel hvor John Smith og Sandra Dee begge får 02 som nøkkelverdi hvilket forårsaker en nøkkelkollisjon I informatikk er en nøkkelkollisjon eller hashkollisjon (engelsk: hash collision) når to dataelementer i en nøkkeltabell deler samme nøkkelverdi.
Se Hashtabell og Nøkkelkollisjon
Stor O-notasjon
Stor O-notasjon er en matematisk notasjon som gir en asymptotisk tilnærming til en funksjon g(x), og skrives ofte O(g(x)).

