prev.png up.png next.png


Aufgabe 2.3 (30 Punkte)

a) Fügen Sie nacheinander die folgenden Namen in index-organisierte Files ein:

Brockmann, Göers, Knust, Kutyniok, Hertzberg, Pulvermüller, Vornberger, Spindler, Sperschneider.

Zeichnen Sie den Aufbau Ihrer Files. Legen Sie dabei eine Index-Datei zugrunde, die in jedem Block 4 Schlüssel/Adressenpaare speichern kann und eine Haupt-Datei, bei der pro Block im Header vermerkt ist, welche der beiden Subblocks belegt sind (analog zum Beispiel im Skript).

b) Löschen Sie jetzt Hertzberg und Knust, ändern Sie Brockmann in Prockmann und fügen Sie dann erneut Hertzberg und Behncke ein. Zeichnen Sie den Aufbau Ihrer Files erneut.

Musterlösung vom 04.05.2009:

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:



prev.png up.png next.png