zurück zu den Übungsaufgaben

5 Indexsequentielle Datenorganisation

5.1 Prinzip des indexsequentiellen Datenzugriffs

Ein Index wird verwendet, um den Inhalt einer Datenbanktabelle in sortierter Reihenfolge anzubieten. Er wird in einer eigenen Index-Datei gespeichert. Durch das Anlegen mehrerer Index-Dateien ist es möglich den Tabelleninhalt nach unterschiedlichen Sortierkriterien geordnet darzustellen. In der Indexdatei wird mindestestens ein Datenfeld der Datenbanktabelle zusammen mit der jeweiligen Satznummer gespeichert. So kann zur sortierten Ausgabe des Tabelleninhalts über die Index-Datei die Reihenfolge der Datensätze ermittelt werden.

Beispiel:

In obigem Beispiel ist links die Datenbanktabelle dargestellt und daneben eine Index-Datei, die die Daten nach dem Nachnamen sortiert. Soll die Datenmenge also nach dem Nachnamen sortiert dargestellt werden, so wird die Index-Datei geöffnet und über die Spalte Satznummer ermittelt, welcher Datensatz zuerst dargestellt werden muss, welcher der Zweite ist usw.

weiter