Normalformen < Datenbank-Modelle < Schule < Informatik < Vorhilfe
|
| Aufgabe 1 | Sei R = (U, F) ein Relationenschema mit
U = { A,B,C,D,E } und F = {BC [mm] \Rightarrow [/mm] AE, A [mm] \Rightarrow [/mm] B, CE [mm] \Rightarrow [/mm] D}
Ist R in 3NF ? Ist R in BCNF ? |
| Aufgabe 2 | Zeigen Sie, daß alle funktionalen Abhängigkeiten aus F links-minimal sind.
Formen Sie F in eine äquivalente Menge von rechts-minimalen funktionalen
Abhängigkeiten um. |
Oben steht das Relationsschema.
Aufgabe 1)
Ich soll nun bestimmen, ob R in 3NF und in BCNF ist.
Die Schlüssel habe ich bestimmt als {A,C} und {B,C}.
Ich habe mir überleg, dass es nicht 3NF ist, die Voraussetzung hierfür ist ja:
-keine transitive Abhängigkeit eines Nicht-Primattributes von einem Schlüssel
D ist aber transitiv abhängig von BC und AC, damit würde die Voraussetzung ja nicht erfüllt sein, oder? Oder wäre die richtige Lösung über E zu gehen, da ja mit E noch ein weiteres Attribut bestimmt, nämlich eben D?
Damit ist es dann auch nicht BCNF, da hierfür gilt:
- keine transitive Abhängigkeit eines Attributes von einem Schlüssel
Ich bin mir total unsicher, würde mich also freuen, wenn mir hier jemand einen Tipp geben würde, damit ich mir das nochmal durch den Kopf gehen lassen kann.
Aufgabe 2)
BC [mm] \Rightarrow [/mm] AE
Kann rechts-minimal gemacht werden mit BC [mm] \Rightarrow [/mm] A und BC [mm] \Rightarrow [/mm] E
Richtig?
Aber wieso ist BC-->AE linksminimal?
Ich frage erstmal nur für diese Relation, daran kann ich mir dann sicher die anderen Ableiten.
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 16:22 Di 30.11.2010 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
