100 Übungsaufgaben zu Grundlagen der Informatik, Bd. II - Kap. 9: Dateiorganisation

Der vorliegende Vorlesungszuschnitt beschäftigt sich mit dem Themengebiet der Dateiorganisation. Eine Datei ist eine Zusammenfassung von Sätzen eines Satztyps, seltener auch von Sätzen unterschiedlichen Typs. Eine Forderung an alle Dateien ist, dass jeder Satz einer Datei eindeutig identifizierbar sein muss. In diesem Zusammenhang erläutert die Aufzeichnung den Begriff eines Schlüssels. Des Weiteren versteht man unter Primärorganisation von Dateien die Anordnung von Sätzen bei der physischen Speicherung. Im Unterschied dazu beeinflusst Sekundärorganisation von Dateien nicht die physische Anordnung der Sätze, sondern bietet nur eine andere Sicht auf eine gegebene solche Anordnung durch geeignete Datenstrukturen. Die Aufzeichnung erklärt den Unterschied zur gestreuten Primärorganisation und gibt hierfür einige Beispiele.