Lehrstuhl für Praktische Informatik III - Database Management Systems

::  Zurück zur Vorlesungsseite ::

 

Datenbanksysteme I, SS 2006

8. Übungsblatt

Abgabe bis 21.06.2006, 15:30

Matrikelnummer:
Passwort:

Aufgabe 1

(elektronische Abgabe: je richtige Antwort 2 Punkte, d.h. insgesamt 12 Punkte)

In jeder der folgenden Teilaufgaben ist eine Menge funktionaler Abhängigkeiten F für ein Schema R(A,B,C,D,E,F) gegeben. Wählen sie jeweils alle Schlüsselkandidaten sowie die höchste Normalform an, in der das Schema ist.

Funktionale Abhängigkeiten Schlüsselkandidaten Normalform
F = {B -> C, C -> DE, E -> F, F -> A}
F = {F -> AD, C -> BE}
F = {E -> ACF, F -> BDE}

Aufgabe 3

(elektronische Abgabe: je richtige Antwort 1 Punkt, d.h. insgesamt 5 Punkte)

Welche Vervollständigungen der folgenden Aussage sind gültig:
"Ist R ein Relationenschema (und FR die Menge der funktionalen Abhängigkeiten für R), so gilt für jede Zerlegung mit Hilfe des Zerlegungsalgorithmus (nicht Synthesealgorithmus!) ...

Vervollständigung Ja Nein
das resultierende Schema ist höchstens in 3NF." ja nein
die Zerlegung ist abhängigkeitsbewahrend." ja nein
die Zerlegung ist verlustfrei." ja nein
das resultierende Schema ist mindestens in BCNF." ja nein
das resultierende Schema ist eindeutig." ja nein