I denne vejledning lærer du, hvad en Hashing er.
Hashing er en teknik til at kortlægge et stort sæt vilkårlige data til tabelindekser ved hjælp af en hash-funktion. Det er en metode til at repræsentere ordbøger for store datasæt.
Den gør det muligt opslag, ajourføring og hentning drift at forekomme i en konstant tid dvs O(1).
Hvorfor Hashing er nødvendigt?
Efter lagring af en stor mængde data er vi nødt til at udføre forskellige operationer på disse data. Opslag er uundgåelige for datasættene. Lineær søgning og binær søgning udfører opslag / søgning med henholdsvis tidskompleksitet O(n)og O(log n). Efterhånden som datasættets størrelse øges, bliver disse kompleksiteter også betydeligt høje, hvilket ikke er acceptabelt.
Vi har brug for en teknik, der ikke afhænger af datastørrelsen. Hashing tillader opslag at forekomme i konstant tid dvs O(1).
Hash-funktion
En hash-funktion bruges til at kortlægge hvert element i et datasæt til indekser i tabellen.
For mere information om hash-tabel, kollisionsopløsningsteknikker og hash-funktioner, besøg Hash Table.
