93kB - Praktische Informatik

Architektur von DBMS 14
Effizient realisiert werden kann eine arrayartige Direktzugriffsstruktur
in Zugriffsmethoden für Zeichen oder Sätze fester Länge, bei
variabler Satzlänge treten Probleme auf. Zugriffsmethoden für Seiten
realisieren übrigens ebenfalls eine arrayartige Direktzugriffsstruktur.
Verzeichnisstruktur: Diese Zugriffsstruktur tritt nur bei Sätzen
als Speichereinheit auf. Jeder Satz hat hier einen zugeordneten
Schlüsselwert 3 . Die Schlüsselwerte stammen aus einem Schlüsselwertbereich.
Beispiele für Schlüsselwertbereiche sind die ganzen Zahlen
von 0 bis 2 32 -1 oder alle Texte von 8 Zeichen Länge über einem gegebenen
Alphabet. Der Schlüsselwertbereich ist i.a. in der Schnittstelle
und in der Implementierung der Zugriffsmethode “hart verdrahtet”;
die Schlüsselwerte müssen ja in diversen Operationen als Parameter
übergeben werden. Die Verzeichnisstruktur wirkt auf den ersten Blick
sehr ähnlich wie die arrayartige Direktzugriffsstruktur, dieser Eindruck
täuscht aber. Der entscheidende Unterschied besteht darin,
– daß immer der gesamte, sehr große Schlüsselwertbereich verfügbar
ist, es gibt also keine variable Obergrenze für die gültigen Schlüsselwerte,
und
– daß es sein kann, daß zu einem Schlüsselwert aktuell kein Satz
vorhanden ist. I.a. ist sogar nur für einen winzigen Bruchteil der
zulässigen Schlüsselwerte ein Satz vorhanden.
Ein Schlüsselwert identifiziert entweder keinen oder genau einen
Satz in einem Segment. Während bei einer arrayartigen Direktzugriffsstruktur
die Nummern der aktuell vorhandenen Speichereinheiten ein
geschlossenes Intervall bilden, können die Schlüsselwerte der aktuell
vorhandenen Sätze bei einer Verzeichnisstruktur beliebig verstreut im
Schlüsselwertbereich liegen.
Daher kommen für Verzeichnisstrukturen keine Implementierungen
in Frage, bei denen sich der Schlüsselwert implizit durch die Position
des Satzes im Segment ergibt, sondern nur solche Implementierungen,
bei denen der Schlüsselwert jedes Satzes explizit gespeichert wird.
3 Oft wird die Bezeichnung “Schlüssel” als Synonym zu Schlüsselwert benutzt;
dies vermeiden wir hier ganz bewußt.
c○2013 Udo Kelter Stand: 26.11.2013