93kB - Praktische Informatik

Architektur von DBMS 16
Seite 1 Seite 2 Seite 3
Satz 1 Satz 2 Satz 3 Satz 4 Satz 5 Satz 6
Seite 1 Seite 2
Seite 3
Satz 1 Satz 2 Satz 3 Satz 4 Satz 5 Satz 6
Abbildung 3: Anordnung von Sätzen fester Länge auf Seiten
schreiben, zwei Blöcke übertragen werden müssen, sofern eine Seite
einem Block entspricht.
2. Man legt nur so viele Sätze in eine Seite, wie ganz hineinpassen.
Nachteil ist hier der ungenutzte Verschnitt am Ende der Seite.
Der Nachteil der doppelten Blockübertragung ist in den meisten
Fällen gravierender als der des Verschnitts.
Satzanordnung bei variabler Satzlänge. Bei allen Zugriffsmethoden
für variable Satzlänge steht man (unabhängig von der Zugriffsstruktur)
vor dem Problem, daß die Länge jedes einzelnen Satzes in
irgendeiner Form erkennbar sein muß. Am einfachsten ist ein Längenfeld
vor dem Satz: Die ersten 2 oder 4 Bytes eines Satzes enthalten
dessen Länge als Binärzahl. Die tatsächliche Länge des Satzes wird
i.d.R. noch auf ein ganzes Vielfaches von 4 oder 8 aufgerundet.
Die Sätze können z.B. analog zu Sätzen fester Länge hintereinander
in der Seite stehen (s. Bild 3 unten).
Bei variabler Satzlänge entsteht prinzipiell das Problem, daß
– der noch freie Platz innerhalb der Seite verwaltet werden muß
– wenn Sätze verlängert oder neu eingefügt werden, eine Seite überlaufen
kann
– wenn Sätze verkürzt oder gelöscht werden, der Füllungsgrad der
Seite schlecht werden kann
c○2013 Udo Kelter Stand: 26.11.2013