Aufgabe 3 Aufgabe 2 Aufgabe 1 Allgemeines RDB 1 9. Große Übung

Seite 1

RDB 1 9. Große Übung

Allgemeines

Die folgenden Übungsaufgaben werden in der Großen Übung vom 21.01.2021 gemeinsam besprochen. Sie sind dazu eingeladen die nachfolgenden Aufgaben bereits vor der Übung durchzuschauen, dies ist jedoch kein Muss um an der Übung teilzunehmen. Das Blatt muss nicht abgegeben werden und ist kein Teil der Hausaufgaben.

Aufgabe 1

Gegeben Sei die Relation R(A, B, C, D, E, F) mit der Menge an funktionalen Abhängigkei- ten 𝐹 = {∅ → {𝐶}, {𝐴} → {𝐵}, {𝐵, 𝐸} → {𝐷}, {𝐷, 𝐸} → {𝐵}, {𝐷} → {𝐹}}.

1. Ermitteln Sie den Abschluss der Attribute 𝑋 = {𝐵, 𝐸} unter F

2. Sei X

= {A, B, E}. Handelt es sich bei X

um einen gültigen Primary Key für R? Falls nicht, welche Schritte müssten unternommen werden um dies zu erreichen.

3. Gegeben seien nun R

(A, C, D, E, F) und R

(A, B). Ist R

, R

eine verlustfreie Zer- legung (lossless decomposition) von R?

Aufgabe 2

Gegeben Sei die Relation Raumbuchung(Name, RaumNr, Datum) mit den funktionalen Ab- hängigkeitenF = {{Name} → {RaumNr}, {RaumNr, Datum} → Name}. Liegt die Relation in BCNF vor? Falls nicht, normalisieren Sie weiter bis zur BCNF.

Aufgabe 3

Gegeben seien das Schema R(A, B, C, D, E, F, G, H, I) sowie die funktionalen Abhängigkeiten 𝐻 → {𝐺, 𝐷}, 𝐸 → 𝐷, {𝐻, 𝐷} → {𝐶, 𝐸} und {𝐵, 𝐷} → 𝐴.

1. Bestimmen Sie die Schlüsselkandidaten für R.

2. Überführen Sie das gegebene Schema in die 3. Normalform.

3. Ist das Schema nach der Überführung bereits in der BCNF?