Sequentielle Dateien

Die Datensätze werden auf dem Datenträger hintereinander abgelegt, neue können nur angehängt werden.
Der Zugriff erfolgt durch Lesen jedes Satzes nacheinander vom Anfang mit einem Schlüsselvergleich.

Der Schlüssel ist eindeutig und Bestandteil des Datensatzes (z. B. Kundennummer)

Zugriff auf den Datensatz s4

Direkte Dateien

Der Zugriff erfolgt über einen Schlüssel mit dem die physikalische Adresse aus einer Tabelle gelesen oder mit einem Algorithmus (Hash-Verfahren) berechnet wird. Der Algorithmus ist dann Teil der Dateidefinition.

Zugriff auf s4 über die Adresse 5

Index-sequentielle Datei

Dieses ist eine Mischform aus sequentieller Speicherung und direktem Zugriff. Sequentielle Dateien werden in Blöcke zerlegt, die über einen Index erreicht werden. Die Indexe werden in einer Masterindextabelle zusammengefasst. Die Blöcke können nur sequentiell durchlaufen werden.

Die Größe der Blöcke richtet sich nach der physikalischen Größe der Speichereinheiten des Datenträgers, z. B. für einen Block einer Spur auf einem Magnetplattenspeicher. 

Zugriff auf den Datensatz s12