Skript Datenbanken I - Praktische Informatik Universität Kassel

Kapitel 5 – Entwurf relationaler Datenbanken 115
tritt. Es galt {FB, NAME} � {TEL} und {TEL} � {FB}. Nach der Aufspaltung
in FN(FB, NAME) und NT(NAME, TEL) ergibt der natürliche
Join von FN mit NT die Tabelle unten, d. h. die Abhängigkeit {FB,
NAME} � {TEL} ging verloren.
FN
FB NAME
17 Hans
19 Hans
17 Uwe
Join(FN, NT)
FB NAME TEL
17 Hans 4477
17 Hans 3344
19 Hans 4477
19 Hans 3344
17 Uwe 4477
Zum Verständnis benötigt man die Menge F von Beziehungen eines Relationenschemas
R. Diese Menge F enthält alle angegebenen Beziehungen.
Weitere Beziehungen lassen sich aus F ableiten, z.B. über Transitivität:
aus A � B und B � C folgt (�) A � C. Mit F und den daraus ableitbaren
Beziehungen bildet man den transitiven Abschluß von (engl. closure of) F,
kurz F + , mit F + = {X � Y | X � R, Y � R, F � X � Y}.
Beispiel 5–11
R ={FB, NAME, TEL} von oben mit F = {{FB, NAME} � {TEL},
{TEL} � {FB}}. Wie noch zu zeigen, umfaßt F + die Abhängigkeiten
NT
• {TEL} � {FB} und {TEL} � {FB, TEL}
NAME TEL
Hans 4477
Hans 3344
Uwe 4477