Databases Reference
In-Depth Information
Arbeitsspeicher
Festplatte
Abbildung 20.1:
Der Transport einer Seite
Auf der physikalischen Ebene besteht eine Tabelle somit aus einer Liste von Sei-
ten. Innerhalb einer Seite gibt es aber nicht nur - wie in Abbildung 20.2 - die
reinen Nutzdaten. So enthält eine Seite auch eine Liste von Zahlen, die die Po-
sition und die Länge jedes Datensatzes in der Seite enthalten. Wenn diese Liste
also als dritten Eintrag das Paar (38, 16) enthält, dann bedeutet dies, dass der drit-
te Datensatz auf der Seite die Länge 16 hat und sein Anfang sich an Position 38
auf der Seite befindet. Mit Hilfe der Position in der Liste kann so jeder Datensatz
innerhalb einer Tabelle identifiziert und gelesen werden.
(0, 47.11$, 'Donald)
(1, 08.15$, 'Daisy)
.
.
.
(1, 42.00$, 'Dagobert)
Abbildung 20.2:
Tabellen auf physikalischer Ebene
Für alle Seiten gibt es ebenfalls ein gemeinsames Verzeichnis. Durch eine ID kann
somit jede Seite eindeutig identifiziert werden. Die Kombination der beiden Iden-
tifikatoren, die auch als record identifier (RID) bezeichnet wird, ermöglicht es uns,
jeden Datensatz innerhalb des RDBMS eindeutig zu adressieren. Mit (47,11) wird
etwa der elfte Datensatz auf der Seite mit der ID 47 beschrieben. Wir können die
