I have the relation
R = {a,b,c,d,e,f,g}
With functional dependencies:
F = {ab->c, bc->d, g->f, ae->fg}
Я попробовал алгоритм, который берет функциональные зависимости и разбивает R на меньшие отношения, которые находятся в bcnf.
Super key {a,b,e}??
Using ab->c
s1:{a,b,c} (in bcnf)
s2:{a,b,d,e,f,g}
Using g->f
s3:{g,f} (in bcnf)
s4:{g,a,b,d,e}
Using ae->g from splitting ae->fg
s5:{a,e,g} (in bcnf)
s6:{a,e,b,d} (in bcnf????)
Итак, мои последние отношения в bcnf будут s1, s3, s5, s6.
Я не совсем уверен, правильно ли то, что я сделал выше, поэтому я был бы признателен, если бы кто-то мог мне помочь.