Hashtabel
En hashtabel er en type værktøj til lagring af oplysninger. Inden for datalogi kaldes disse værktøjer til at holde styr på oplysninger eller data for datastrukturer. En hashtabel er en datastruktur, der bruger en hashfunktion til at holde styr på, hvor data er placeret. Hver oplysning, der skal gemmes, har et navn, som kaldes en nøgle. En nøgle kan f.eks. være en persons navn. Hvert navn matches med en data, der kaldes en værdi, f.eks. personens telefonnummer.
Dataene opbevares i en anden datastruktur kaldet et array, som er som mange kasser eller spande i en række til at opbevare data. Hver boks har et nummer, der starter fra 0 og tæller opad.
Ideen bag et hashbord er at finde ud af, hvilken boks data skal placeres i ved hjælp af navnet. Det betyder, at uanset hvor mange kasser der er fyldt op, kan du altid hurtigt finde oplysningerne, hvis du har navnet. Hashtabellen bruger en hashfunktion til at finde ud af, hvilket nummer data skal placeres i ud fra navnet. Hashfunktionen læser et navn og giver et nummer tilbage.
En god hashtabel vil altid finde oplysninger med samme hastighed, uanset hvor mange data der er lagt ind. Mange Hash-tabeller giver også brugeren mulighed for at sætte nøgle/værdi-par (et navn og dets data) ind og tage dem ud med samme hastighed.
Derfor kan hashtabeller ofte finde oplysninger hurtigere end andre værktøjer, f.eks. søgetræer eller andre tabelopslagsstrukturer. Derfor anvendes de i mange former for computersoftware. De bruges mest til associative arrays, databaser, caches og sæt.
En lille telefonbog som en hashtabel
Spørgsmål og svar
Spørgsmål: Hvad er et hashbord?
A: En hashtabel er en type datastruktur, der bruges til at gemme oplysninger. Den bruger en hashfunktion til at holde styr på, hvor data er lagt, og kan hurtigt finde oplysninger, hvis du har navnet på dem.
Sp: Hvilke to dele af dataene er gemt i et hashbord?
Svar: Data, der er gemt i en hashtabel, består af to dele - nøglen, som er det navn, der er knyttet til dataene, og værdien, som er det faktiske datastykke, der er gemt.
Sp: Hvordan fungerer et hashbord?
Svar: En hashtabel fungerer ved at bruge en hashfunktion til at finde ud af, hvilket tal fra navnet der skal bruges til at gemme data i en array-lignende struktur bestående af mange kasser eller spande. Dette giver mulighed for hurtig hentning af oplysninger, uanset hvor mange data der er blevet lagt i den.
Spørgsmål: Hvad er nogle almindelige anvendelser af hashtabeller?
Svar: Hash-tabeller bruges ofte til associative arrays, databaser, caches og sæt på grund af deres evne til hurtigt at finde oplysninger, uanset hvor mange data der er lagt i dem.
Sp: Hvorfor er Hash-tabeller hurtigere end andre værktøjer som f.eks. søgetræer eller andre opslagsstrukturer?
Svar: Hashtabeller er hurtigere end andre værktøjer, fordi de altid kan finde oplysninger med samme hastighed, uanset hvor mange data der er lagt i dem, mens andre værktøjer kan tage længere tid afhængigt af hvor mange data der er. Desuden giver de brugerne mulighed for at tilføje og fjerne nøgle/værdipar med samme hastighed.
Spørgsmål: Hvilken slags computersoftware anvender Hash-tabeller?
A: Mange former for computersoftware anvender Hash Tables på grund af deres hurtige hentningstider og effektive lagringsmuligheder.
