Funktionale Abhängigkeiten (ka < Datenbanken < Praktische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 11:56 Fr 16.06.2006 | | Autor: | FreeIT |
| Aufgabe | Gegeben sei das folgende abstrakte Relationenschema:
R: {[A, B, C, D, E, F]}
zusammen mit den funktionalen Abhängigkeiten:
(1) {A, B} -> {C, D, E}
(2) {A, E} -> {D, F}
(3) {B, C} ->{A, E}
(4) {A, D} -> {B, F}
(5) {E} ->{A, B}
Zeigen Sie, dass die kanonische Überdeckung nicht eindeutig ist, indem Sie zwei verschiedene
kanonische Überdeckungen herleiten. Kennzeichnen Sie bei den Ableitungen deutlich
alle Zwischenschritte und deren Reihenfolge. Geben Sie bei jeder Streichung die Nummern
der verwendeten funktionalen Abhängigkeiten an. |
Ich habe gerade ein riesiges Problem mit funktionalen Abhängigkeiten.
Die Regeln dazu habe ich zwar im Script, blick aber bei der konkreten Anwendung kein Stück durch.
Wenn versuche die Abänigkeiten zu vereinfachen Kommt dabei immer sowas wie dashhier raus:
Erste Vereinfachung
(1) {A, B} ->{C, D, E}
(2) {A, E} ->{D, F}
(3) {B, C} ->{A, E}
(4) {A, D} ->{B, F}
(5) {A, E} ->-{A, B, D, F} (2)
Zweite Vereinfachung
(1) {A, B} ->{C, D, E} (5)
(2) {A, E} ->{D, F}
(3) {B, C} ->{A, E}
(4) {A, D}->{B, F}
(5) {A, E} ->{A, B, D, F}
Dritte Vereinfachung
(1) {A, B} ->{C, D, E} (3)
(2) {A, E} ->{D, F}
(3) {B, C} ->{A, E}
(4) {A, D} ->{B, F}
(5) {A, E} ->{A, B, D, F}
Vierte Vereinfachung
(1) {A, B} ->{C, D, E}
(2) {A, E} ->{D, F}
(3) {B, C}->{A, E}
(4) {A, D} ->{B, F}
(5) {A, E} -> {A, B, D, F} (4)
Fünfte Vereinfachung
(1) {A, B} ->{C, D, E}
(2) {A, E} ->{D, F}
(3) {B, C} ->{A, E}
(4) {A, D} ->{B, F}
(5) {A, E} ->{A, B, D, F} (4)
Sechste Vereinfachung
(1) {A, B} ->{C}
(3) {B, C} ->{A, E}
(4) {A, D} ->{B, F}
(5) {E} {A, D} (3)
Nur leider weiß ich nicht was ich jetzt mit den anderen Regeln machen soll.
Ich hab die Vorlesung leider verpasst und stehe jetzt unter mächtigem Zeitdruck.
Ich habe diese Frage auch in folgenden Foren auf anderen Internetseiten gestellt:
http://www.informatik-forum.at/forumdisplay.php?f=38
http://forum.vis.ethz.ch/thread.php?threadid=8420&sid=&hilightuser=4645
Danke für eure Hilfe
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 12:20 So 18.06.2006 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
