Databases Reference
In-Depth Information
Hierbei sei Block die festgelegte Doppelstunde, in der nach vorgegebenem Raster
Lehrveranstaltungen stattfinden können.
18
Wir erhalten folgende funktionale Abhängigkeiten:
{tag, block, raum}
→
{lehrveranstaltung}
,
Zu einem festen Zeitpunkt kann in einem Raum nur eine Veranstaltung stattfin-
den.
{tag, block, raum}
→
{dozent},
Zu einem festen Zeitpunkt kann ein Raum nur für einen Dozenten reserviert
sein.
{tag, block, dozent}
→
{raum},
Zu einem festen Zeitpunkt kann ein Dozent nur in
einem
Raum eine Veranstal-
tung durchführen.
{tag, block, dozent}
→
{lehrveranstaltung}
,
Zu einem festen Zeitpunkt kann ein Dozent nicht mehr als eine Lehrveranstal-
tung durchführen.
{lehrveranstaltung}
→
{raum}
,
Einer Lehrveranstaltung ist ein fester Raum zugeordnet.
Es gibt drei Schlüssel für diese Relation:
{tag, block, dozent}, {tag, block, raum}
und
{tag, block, lehrveranstaltung}
.
Diese Relation ist in dritter Normalform, da alle Attribute prim sind und es daher
keine funktionale Abhängigkeit gibt, an der ein Nichtprimattribut beteiligt ist.
Dennoch gibt es einige Probleme beim Einfügen von neuen Tupeln und beim
Ändern von Tupeln, da die ganzen gegenseitigen Ausschlusskriterien beachtet
werden müssen.
Die Relation ist aber nicht in Boyce-Codd-Normalform, da die Determinante der
funktionalen Abhängigkeit
{lehrveranstaltung}
→
{raum}
keine Obermenge eines
Schlüssels ist. Eine Zerlegung nach der Boyce-Codd-Normalform ergibt die beiden
Relationen (vgl. Tabellen 3.14 und 3.15):
Stundenplan_1 (tag, block, dozent, lehrveranstaltung)
LV_Raum (lehrveranstaltung, raum)
18 Der Tag ist hier in ein Raster von 6 Blöcken zu 90 Minuten mit dazwischenliegenden Pausen
eingeteilt. Die verschiedenen Blöcke überschneiden sich nicht. Ohne die dogmatische Festle-
gung auf diese festen Blöcke haben wir dieselben Probleme bei der Verwaltung des Stunden-
planes - wir könnten die gegenseitigen Ausschlusskriterien dann aber nicht durch funktionale
Abhängigkeiten beschreiben, was wir für dieses Beispiel brauchen.
