Skript Datenbanken I - Praktische Informatik Universität Kassel

Kapitel 8 – Netzwerk-, hierarchisches und objekt-orientiertes Modell 177
Übung 8–9
Inwieweit ähnelt die Verkettung im Beispiel oben den Netzwerk-Membersets?
Übung 8–10
Wieviele Felder für Zeiger werden an jedem Knoten in Abbildung 8–6
benötigt? Welche andere Verkettung(en) könnte man sich vorstellen? Hinweis:
wie lautet die Knotenreihenfolge in Preorder?
Die Suche mittels Schlüssel innerhalb des Wurzeltyps wird in hierarchischen
DB-Systemen immer unterstützt, z. B. durch Hashing oder einen
baumartigen Index. Nicht notwendigerweise unterstützt das Modell den
Zugriff vom Sohn auf den Vater. Modelliert man aber n:m-Beziehungen,
z.B. wenn Mitarbeiter verschiedener Abteilungen an den selben Projekten
arbeiten, müssen entweder
• Projektsätze mehrfach aufgeführt (Redundanz) oder
• virtuelle Sätze eingeführt werden.
Im Beispiel ist die n:m-Beziehung Projekte-Abteilungen gelöst durch
zwei Bäume mit virtuellem Satztyp (vgl. Abb. 8–9). Häufig deutet man
den virtuellen Satztyp mit *T an, wenn sein Zieltyp T ist, z. B. *ARTI-
KEL als virtueller Satztyp, der zur Darstellung der n:m-Beziehung
BESTELLUNG-ARTIKEL benötigt wird (Abb. 8–8 unten).
GERÄTE
ABTEILUNGEN
MITARBEITER M
virtuelle
PROJEKTE
Abb. 8–8 ABTEILUNGEN-PROJEKTE und virtuelle Sätze
PROJEKTE
virtuelle
ABTEILUNGEN