BCNF Zerlegungsalgorithmus Erklärung
Ich sah inEine Relation in BCNF zerlegen antwortet und versuchte es bei meinen Hausaufgaben, aber ich bekomme nicht die richtigen Antworten, also bitte ich um Hilfe bei der BCNF-Zerlegung
ErwägenR=(ABCDEG)
& F={BG->CD, G->A, CD->AE, C->AG, A->D}
.
Ich starte pickA->D
.
Jetzt habe ichS=(AD), R'=(ABCEG).
Ich wähleG->A
.
Jetzt habe ichS=(AD,AG) R'=(BCEG)
.
Ich wähleC->G
. Jetzt denke ich, ich muss @ bekommS=(AD,AG,CG)
undR'=(BCE)
, Aber die Antwort am Ende ist(AD,AG,CGE,BC)
.was schief gelaufen ist? oder vielleicht einen besseren Algorithmus?