Skript Datenbanken I - Praktische Informatik Universität Kassel

209
Auch in BESTELLUNGEN gibt es nur voll funktionale Schlüsselabhängigkeiten
und auch wenn zu {BESTNR, POS} man noch {BESTNR,
ARTNR} als Schlüsselkandidaten hinzunimmt (vgl. Begründung in
Übung 5-10), bleibt dies so. Demnach ist auch POSTEN in BCNF.
Übung 5–12
Gegeben ist R= {FB, NAME, TEL} mit den funktionalen Abhängigkeiten
F = {{FB, NAME} � {TEL}, {TEL} � {FB}}. Zu zeigen ist, mit welchen
Axiomen und Regeln man F + im Beispiel errechnet. Bezeichne R, E,
T die Axiome für Reflexivität, Erweiterung und Transitivität. V, P, A
stehe für die Regeln Vereinigung, Pseudotransitivität und Aufspaltung.
An die erzeugten FA haben wir unten die zutreffende Kennungen angefügt.
• {TEL} � {TEL}, {FB} � {FB}, {NAME} � {NAME} (alle R
trivial)
{TEL} � {FB} und {TEL} � {FB, TEL} (V mit TEL ��TEL)
• {FB, NAME} � {FB, NAME, TEL} (V)
{FB, NAME} � {FB, NAME} (R trivial)
{FB, NAME} � {NAME, TEL} (V mit {FB, NAME}������
{FB, NAME} � {FB, TEL} (V analog)
{FB, NAME} � {TEL} (so gegeben)
{FB, NAME} � {FB} und {FB, NAME} � {NAME} (beide R)
• {TEL, NAME}�{FB, NAME, TEL} (aus {TEL}�{FB} mit E
und V)
{TEL, NAME} � {TEL, NAME} (R trivial)
{TEL, NAME} � {FB, NAME} (mit E)
{TEL, NAME} � {FB} (aus oben mit A)
{TEL, NAME} � {TEL} und {TEL, NAME} � {NAME} (beide
R trivial)
• {FB, TEL} � Y, für alle Y � {FB, TEL} (mit R trivial)
• {FB, NAME, TEL} � Y, für alle Y � R (mit R trivial)