Prof. Dr. R. Laue                                                                                                                                  SS99                                 Informatik IV
                                Übungsblatt 7
                                Abgabe: 15.7.99 nach der Vorlesung

URL: /axel/informatik4_ss99_blatt7.html
Dieses Übungsblatt ist alleine zu bearbeiten.

Aufgabe 13 (4 Punkte)

Zeigen Sie daß aus den beiden direkten funktionalen Abhängigkeiten:
X -^.--> Y und Y -^.--> Z zusammen mit der FD Y --> X

die direkte Abhängigkeit
X -^.--> Z

folgt

Aufgabe 14 (4+2 Punkte)

Eine Menge funktionaler Abhängigkeiten heißt optimal, wenn es kein äquivalente Menge funktionaler Abhängigkeiten mit weniger Attributen gibt. (Es wird dabei die Summe aller Attribute aller FD betrachtet). Bitte zeigen Sie, daß eine optimale Menge von FD auch reduziert (d.h. links und rechts reduziert) und minimal ist. Gilt auch die Umkehrung?