URL: /axel/informatik4_ss99_blatt8.html
Dieses Übungsblatt ist alleine zu bearbeiten.
Aufgabe 15 (8 Punkte)
Man bestimme mit dem vorgestellten Algorithmus eine minimale Überdeckung zu der FD Menge:
{A,B} --> {C,D}, {B,E} --> {A}, {B,C,D} --> {A,F}, {E,F}
--> {B}, {A,F} -->{C,D}, {A,B} --> {C,F}, {E,F} --> {A,B,D}, {B,E} -->
{C,F}
Man beschreibe die einzelnen Schritte.
Aufgabe 16 (4 Punkte)
Man ergänze die nachfolgende Tabelle mit einer minimalen Anzahl von weiteren Zeilen, sodaß die mehrwertigen Abhängigkeiten
{A} ->-> {C,D} und {A,C} ->-> {B,E}
gelten. Begründung.
| A | B | C | D | E |
| a | b | c | d | e |
| a' | b | c | d | e' |
| a | b' | c | d' | e' |
Aufgabe 17 (4 Punkte)
Man zeige, daß im Schema R:=(Vertreter, Produkt, Hersteller) bei Verwendung der Regel
Falls ein Vertreter für einen Hersteller arbeitet, so bietet er jedes Produkt dieses Herstellers an
eine Verbundabhängigkeit vorliegt.
Aufgabe 18 (3 Punkte)
Beweisen Sie die Korrektheit des Axioms C2 zur Verknüpfung von MVDs und FDs.