Skript Datenbanken I - Praktische Informatik Universität Kassel

176
Datenbanken I
Geht man zur Ebene der Instanzen über (vgl. Abbildung 8–6 unten),
dann bezeichnet man z.B. die Mitarbeiter m 11 und m 12 der Abteilung a 1
als Geschwister. Auf dieser Ebene kann ein übergeordneter Knoten
(Vater) auch keine Nachfolger (Söhne) haben, z.B. besitzt Mitarbeiter m 22
die leere Projektmenge.
m 11
p 111
a 1
Abb. 8–6 Instanzen ABTEILUNGEN-MITARBEITER-PROJEKTE
Zur schnellen (Preorder-)Traversierung der Instanzen wird der Baum ggf.
gefädelt (vgl. Abb. 8–7), d. h. es werden Querverweise und Rückverweise
mit abgespeichert, bzw. es werden Multilist-Strukturen eingeführt, um
Wiederholungsgruppen effizient an den Vaterknoten zu binden.
m 11
p 111
m 12
g 11
g 12
p112 p113 p121 p122 m 12
a 1
g 11
g 12
p112 p113 p121 p122 Abb. 8–7 Verkettung der Instanzen
a 2
m 21
p 211
a 2
m 21
p 211
m 22
p 212
m 22
p 211
g 21
g 21