hashning och tabeller begrippen

Vad är hashning?

Hashning är en process som omvandlar data av godtycklig storlek till en fast storlek av data, ofta för att säkerställa snabb databehandling och säkerhet.

Syftet med en hash-funktion?

Att generera ett unikt hash-värde för en given ingång, vilket gör datahantering och sökning mer effektiv.

Ge exempel på en hash-funktion.

SHA-256, MD5, och CRC32 är vanliga hash-funktioner.

Vad är ett hash-värde?

Ett hash-värde är resultatet av en hash-funktion, ofta representerat i hexadecimal form.

Sant eller falskt: Hashning är en tvåvägsprocess.

Falskt. Hashning är en envägsprocess; det är svårt att återställa originaldata från ett hash-värde.

Vad menas med kollision i hashning?

En kollision inträffar när två olika ingångar ger samma hash-värde.

Fyll i blank: Hash-funktioner används för ______.

att komprimera data och säkerställa dataintegritet.

Jämför kryptografisk och icke-kryptografisk hashning.

Kryptografisk hashning erbjuder säkerhet och skydd mot kollisioner; icke-kryptografisk hashning fokuserar på snabbhet och enkelhet.

Vad är en säker hash-funktion?

En hash-funktion som är resistent mot kollisioner och förhandskollisioner, säker för användning i kryptografi.

Hashningens påverkan på databasprestanda?

Hashning förbättrar sök- och insättningsprestanda genom att möjliggöra snabb åtkomst till data.

Vad är en hash-table?

En datastruktur som använder hashning för att snabbt lagra och hämta data genom nycklar.

Exempel på användning av hashning?

Används i lösenordshantering för att lagra hashade lösenord istället för klartext.

Vad är en ideal hash-funktion?

En funktion som distribuerar data jämnt över hela hash-tabellen, vilket minimerar kollisioner.

Nämn en nackdel med hashning.

Kollisioner kan leda till ineffektivitet och sänka prestanda i hash-tabeller.

Vad är en hash-säkerhet?

Egenskaper som skyddar mot attacker, inklusive kollisioner och förhandskollisioner.

Vad är en saltad hash?

En hash som har fått ett slumpmässigt värde (salt) tillagt för att öka säkerheten.

Vad är en hash-tabell?

En hash-tabell är en datastruktur som kombinerar nycklar och värden för att möjliggöra snabb sökning. Den använder en hash-funktion för att omvandla nycklar till index.

Hash-funktionens syfte?

Att mappa data av godtycklig storlek till ett fast utrymme. - Ger snabba sökningar. - Förbättrar lagringseffektivitet.

Vad är ett hash-värde?

Ett hash-värde är resultatet av en hash-funktion, som representerar en nyckel i tabellen. Det används för att hitta datan snabbt.

Sann eller falsk: Hash-tabeller är alltid ordnade.

Falsk. Hash-tabeller är oordnade, vilket innebär att elementens ordning inte garanteras.

Jämför hash-tabell och array.

Hash-tabell: Snabb sökning (O(1)).<br>Array: Långsammare (O(n)).<br>Hash-tabeller är mer flexibla med nycklar.

Fyll i blank: Hash-tabellen använder ___ för att lagra data.

Nyckel-värde-par.

Exempel på hash-funktion.

En enkel hash-funktion kan vara: $\displaystyle h(k) = k \bmod m$, där $\displaystyle m$ är storleken på tabellen.

Vad är kollision i hash-tabeller?

En kollision inträffar när två nycklar generar samma hash-värde, vilket leder till konflikt i lagringen.

Nämn en metod för kollisioner.

Öppen adressering - Sök efter nästa tillgängliga position i tabellen.

Vad är belastningsfaktorn?

Belastningsfaktorn ($\displaystyle \frac{n}{m}$) är förhållandet mellan antalet lagrade element $\displaystyle n$ och storleken på hash-tabellen $\displaystyle m$.

Fördelar med hash-tabeller?

Snabba insättningar, sökningar och borttagningar. Effektiv lagring av nyckel-värde-par.

Vad är en optimal hash-funktion?

En optimal hash-funktion minimerar kollisioner och fördelar data jämnt över tabellen.

Nackdelar med hash-tabeller?

Kollisioner kan påverka prestanda. - Minne kan vara slösaktigt vid låg belastning.

Hur kan hash-tabeller förbättras?

Genom att använda bättre hash-funktioner och effektiv kollisionhantering.

Korrekt användning av hash-tabeller?

Används för snabba uppslagningar, t.ex. i databaser och caching-system.

Vad är en dynamisk hash-tabell?

En hash-tabell som kan ändra sin storlek dynamiskt för att hantera varierande mängder data.

Kollisionshantering

Metoder för att hantera kollisioner i hash-tabeller.

Vad är öppen adressering?

En metod där man söker efter nästa lediga plats i tabellen vid kollision.

Vad är kedjning?

En metod där varje plats i tabellen pekar på en lista av objekt som kolliderar.

Fyll i: I öppen adressering används _____ för att lösa kollisioner.

enkelt sökande efter nästa lediga plats.

Sant eller falskt: Kedjning kräver mer minne än öppen adressering.

Sant. Kedjning använder extra minne för att lagra listor av kollisioner.

Jämför öppen adressering och kedjning.

- Öppen adressering: lagrar alla objekt i tabellen. - Kedjning: använder externa listor för kollisioner.

Vad är primär kollisionshantering?

Det är strategin för att hantera den första kollisionen i en hash-tabell.

Ge ett exempel på en kollision.

Två olika nycklar som ger samma hash-värde, t.ex. hash(ABC) = hash(DEF).

Vad är sekundär kollisionshantering?

Det är metoder för att hantera kollisioner som uppstår efter den första hanteringen.

Exempel på sekventiell sökning.

Söka efter nästa lediga plats i tabellen genom att gå igenom varje index i ordning.

Vad är lastfaktorn?

Förhållandet mellan antal inlagda objekt och storleken på tabellen. Viktig för prestanda.

Kollisionshantering påverkar _____.

prestanda och effektiviteten hos hash-tabeller.