AuD
4. Übung
28.05.2019
Unser Plan für heute:
- Zur Vorlesung: Hashverfahren
- TL2 bearbeiten
Die Folien:
https://slides.com/acid_ann/[suffix]
- Übung 1: [deck-3]
- Übung 2: [aud]
- Übung 3: [aud-5]
- Übung 4: [aud-6]
Hashverfahren
1
2
3
0
122
570
8333
0
1
2
3
0
0
3
Offene
Hashverfahren
Geschlossene
Hashverfahren
Hybride
Hashverfahren
Dynamische
Hashverfahren
Offene
Hashverfahren
- beliebig viele Datensätze pro Hashadresse
- Überläufer werden verkettet außerhalb der Tabelle abgespeichert
Geschlossene
Hashverfahren
- immer nur 1 Datensatz pro Hashadresse
- daher: Sondierverfahren (linear, Double Hashing)
Hybride
Hashverfahren
- Verkettung von Überläufern, aber innerhalb der Tabelle
- kein zusätzlicher Speicher, schnelle Suche
Dynamische
Hashverfahren
- Hashtabelle wächst mit zunehmender Einfügeanzahl
- Bsp. Lineares Hashing