Skript Datenbanken I - Praktische Informatik Universität Kassel

Kapitel 7 – Physische Datenorganisation 163
3000 Seiten (24 MB), dann ist die Trefferrate für das Anfinden einer
Tabellenseite klein bei zufälligem Zugriff.
Übung 7–12
Wie groß ist die Wahrscheinlichkeit für einen Treffer genau? Wie ändert
sich die Situation, wenn die durchschnittliche Tupelgröße 2 KB ist? Wie
sieht das Adressierungsschema dann im Vergleich zum RID-Ansatz aus,
wenn man davon ausgeht, daß 10% der Tupel umgezogen sind.
7.7 Physische Tupeldarstellungen
Einer der Vorteile des relationalen Modells ist, daß sich ein Tupel mit n
Attributen 1:1 in einen Satz mit n Feldern abbilden läßt. Im einfachsten
Fall enthält dann der DB-Katalog, d.h. die Tabelle, die alle Relationenschemata
aufnimmt, Typinformationen für jede Relation, aus der für das
interne Modell die Versetzadresse für jedes Attribut hervorgeht. Diese
Information existiert genau einmal für das Schema, nicht für jede Tupelinstanz!
Restriktionen der Art „max. 255 Attribute, max. 64 KB Tupelgröße“
lassen auf den Aufbau dieser Schemainformation in einfacheren
DBMS schließen.
Tupel mit einer Größe von mehr als einer Seitengröße (typisch 4 KB)
benötigen allerdings einen Mechanismus zur Aufteilung auf k > 1 Seiten.
In diesem Fall und auch wenn Tupel eigentlich immer in eine Seite passen
würden, man aber zur Vermeidung von Lücken Tupel auf zwei oder mehr
Seiten aufteilt, spricht man von überspannender Speicherung (spanning
storage), sonst von nicht überspannender Speicherung.
Sind die Tupel eher so kurz, daß mehrere in eine Seite passen und auch
so gespeichert werden, spricht man von Blockung. In diesem Fall geht
man auch von Tupeln fester Länge aus.
Daneben stehen Tupel mit variabler Länge, die fast immer eine überspannende
Speicherung verlangen. Tupel variabler Länge können entstehen
durch Attribute variabler Länge, z.B. variabel lange Textfelder, durch
Tupel mit Variantenstruktur und durch nicht-normalisierte Tupel mit Wie-