od kaja » 18. 5. 2009 00:13
ten priklad ze slidu jsem nenasel, ale vymyslel jsem vlastni, a pomerne jednoduchy:
mame FZ AB->C, AB->D, C->A.
dekompozici zacneme s ABCD, vadi C->A, dekomponujeme:
CA, ABD.
To je BCNF, ale schazi nam tam zavislost AB->C - pridat ABC tam ale nemuzeme, protoze tam zase bude vadit to C->A.
ten priklad ze slidu jsem nenasel, ale vymyslel jsem vlastni, a pomerne jednoduchy:
mame FZ AB->C, AB->D, C->A.
dekompozici zacneme s [u]AB[/u]CD, vadi C->A, dekomponujeme:
[u]C[/u]A, [u]AB[/u]D.
To je BCNF, ale schazi nam tam zavislost AB->C - pridat [u]AB[/u]C tam ale nemuzeme, protoze tam zase bude vadit to C->A.