5
Dateiorganisation und Zugriffsstrukturen
Wie wir in den Kapiteln 2 und 3 gesehen haben, werden Datenbankinhalte in physischen Dateien auf Seiten gespeichert. Auf den Seiten sind die Tupel der Relation in Datensätzen organisiert. Ein reines Speichern der Datensätze reicht aber nicht aus, um sie auch effizient zugreifbar zu machen. Hierfür müssen die Datensätze innerhalb der Dateien geschickt organisiert werden. Außerdem müssen zusätzliche Strukturen (Indexdateien, Zugriffspfade) eingerichtet werden, die auch in den verschiedensten Organisationsformen vorliegen können.
Dieses Kapitel ist folgendermaßen aufgebaut:
• Wir werden zunächst die Speichertechniken von Datensätzen nach verschiedenen Kriterien klassifizieren (Abschnitt 5.1). Einordnungskriterien ...
Get Datenbanken -- Implementierungstechniken, 4. Auflage now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
