Decompose Beispiel 1 BCNF PDF

Preview

Summary

Zusammenfassung...

Description

decompose Wenden Sie den Decompose Algorithmus an, um eine verlustfreie Zerlegung der Relation R1 mit den Funktionalen Abhängigkeiten F in Boyce-Codd Normalform zu finden. Geben Sie für jede Teilrelation die Schlüssel und die von F ableitbaren Funktionalen Abhängigkeiten an. Sie dürfen bei der Zerlegung maximal 2 Funktionale Abhängigkeiten verlieren! R

(A B C D E F G}

F = {D E → B, B F → A, A C → G, G → C, B F → C, D F → G} A B C D E F G

R1:

Dependencies: D B A G B D D Keys:

E F C → F F E

→ → → C → → F

B A G C G

B C D E F G

R1.1:

Dependencies: D G D B

E → F F

→ B C → G → G

D E F

Keys:

C D E F G

R1.1.1:

Dependencies: G → C D F → G D E F

Keys:

D E F G

R1.1.1.1:

Dependencies: D F → G D E F Keys: D F G

R1.1.1.1.1:

Dependencies: D F → G D F Keys: D E F

R1.1.1.1.2: Dependencies:

D E F

Keys: R1.1.1.2:

C G

Dependencies: G → C G Keys: R1.1.2:

B D E

Dependencies: D E → B D E Keys: R1.2:

A B F

Dependencies: B F → A B F Keys:...