93kB - Praktische Informatik

Architektur von DBMS 12
4.4 Ebene 2: Zugriffsmethode für Sätze
Diese Schicht simuliert sozusagen die Speichereinheit Satz bzw. Zeichen
auf der Speichereinheit Seite. Eine Seite enthält i.a. mehrere
Sätze.
Sätze sind als Speichereinheit in DBMS deutlich wichtiger als Zeichen
(bei Zugriffsmethoden in Betriebssystemen ist es umgekehrt).
Aus Sicht der höheren Schichten besteht ein Segment nunmehr aus
einer Menge von Sätzen bzw. Zeichen und einer Zugriffsstruktur.
4.4.1 Zugriffsstrukturen
Eine Zugriffsstruktur bestimmt, wie einzelne Speichereinheiten identifiziert
und lokalisiert werden können und wie die Menge der Speichereinheiten
des Segments verändert werden kann. Eine Zugriffsstruktur
sollte man als generischen abstrakten Datentyp (ähnlich wie Liste,
Array, Baum, Hash-Tabelle usw.) ansehen. Eine konkrete Zugriffsmethode
ist also ein abstrakter Datentyp, der aus einer generischen Zugriffsstruktur
durch Wahl einer bestimmten Speichereinheit entsteht.
Unter einer Speichereinheit verstehen wir i.f. einen Satz oder ein Zeichen.
Zugriffsstrukturen verstehen wir hier nur als Spezifikationen; für
eine bestimmte Spezifikation kann es unterschiedliche Implementierungen
geben. Die Literatur enthält eine unübersehbare Vielfalt konkreter
Datenstrukturen und Algorithmen, die einzelne Zugriffsstrukturen
implementieren. Aus Platzgründen können wir hier nur Beispiele skizzieren.
Sequentielle Zugriffsstruktur: Diese Zugriffsstruktur entspricht
einer einfach verketteten Liste von Speichereinheiten. Sie ist auch auf
sequentiellen Medien (Bändern, Bandkassetten) realisierbar.
Nur eine einzige Speichereinheit des Segments ist “aktuell lokalisiert”
und damit direkt les- oder schreibbar. Von dort aus kann nur
schrittweise zum nächsten (und ggf. vorigen) Element navigiert werden.
Der (effiziente) Direktzugriff zum n-ten Satz ist nicht möglich.
Nur die erste Speichereinheit kann direkt lokalisiert werden, manchmal
c○2013 Udo Kelter Stand: 26.11.2013