, die einen String auf seine Länge modulo
4 abbildet.
Fügen Sie unter Anwendung von nacheinander die folgenden Namen in
ein hash-organisiertes File ein:
Vogt, Vornberger, Spindler, Brockmann, Riedmiller, Göers, Behncke, Pulvermueller, Kutyniok.
Zeichnen Sie den Aufbau Ihres Files inkl. Bucket-Directory. Legen Sie dabei folgende Blockstruktur zugrunde:
b) Löschen Sie jetzt Vornberger und Brockmann, fügen Sie Hertzberg und Knust ein und ändern Sie Pulvermueller in Pulvermüller. Zeichnen Sie den Aufbau Ihres Files erneut.
Musterlösung vom 04.05.2009:
Die Menge der Buckets 
enthält 4 Elemente.
Die Hash-Werte der Namen sind:
| Name |  Name |
Name | Name |
| Vogt | 0 | Riedmiller | 2 |
| Spindler | 0 | Behncke | 3 |
| Kutyniok | 0 | Hertzberg | 1 |
| Vornberger | 2 | Knust | 1 |
| Brockmann | 1 | Pulvermueller | 1 |
| Göers | 1 | Pulvermüller | 0 |
a) Das File hat nach dem Einfügen der neun Namen folgendes Aussehen:
b) Das File hat nach dem Löschen und erneutem Einfügen folgendes Aussehen:
