Problem Klausuraufgabe, bitte um Hilfe

[Wildschwein0815]

Hallo,
ich selbst habe nicht so viel Ahnung von Computern und schreibe eine wichtige Klausur. Jetzt hab ich eine Aufgabe und komme nicht weiter, bzw. weiß nicht wie ich anfangen soll. Vielleicht kann mir hier ja jemand helfen.

Gegeben ist die folgende Indexdatei. Ergänzen Sie diese Datei im Zeiger so, dass die Datei logisch nach dem Schlüssel „Stadtnamen“ sortiert ist.
Indexadresse
Schlüssel
Hauptadresse
Zeiger
1
Göttingen
53264

2
Braunschweig
49876

3
Münster
86543

4
Aachen
22987

5
Zürich
76359

6
Hannover
56197

7
Bremen
19573



1.Die Stadt Emden soll jetzt neu aufgenommen werden. Wie ist die Tabelle zu än*dern?
2. Sortieren Sie Tabelle (ohne Emden) jetzt physisch nach dem Schlüssel „Stadtna*men“!
3.
Wie schnell können Datensätze in beiden beschriebenen Fällen logisch und phy*sisch sortierter Index gefunden werden?



Ich glaube das hat was mit Verkettung zu tun bin mir aber nicht sicher...
Vielen dank im Voraus für Eure hilfe


EDIT (autom. Beitragszusammenführung):


Ok die Tabelle hat isch ein bißchen verschoben.
Indexadresse | Schlüssel | Hauptadresse | Zeiger
1 | Göttingen | 53264 |

usw. Zeiger Feld war frei, bzw wurde frei gelassen.