Vi jobber med å gjenopprette Unionpedia-appen på Google Play Store
UtgåendeInnkommende
🌟Vi har forenklet designet vårt for bedre navigering!
Instagram Facebook X LinkedIn
Din egen Unionpedia med din logo og domene, fra 9,99 USD/måned
Opprett min Unionpedia

Hashtabell

Index Hashtabell

En telefonbok lagret i en hashtabell. Man ser at abonnentens navn t.v. brukes som nøkkel (''key''), og brukes for å beregne det egentlige sted i lageret. Kapasiteten i lageret er N.

Innholdsfortegnelse

  1. 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.

Se Hashtabell og Datastruktur

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.

Se Hashtabell og Hurtigminne

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)).

Se Hashtabell og Stor O-notasjon