2,057 views
1 votes
1 votes
Given $R(A,B,C,D,E)$ and $F:\left \{A\rightarrow BC ,CD\rightarrow E,B\rightarrow D,E\rightarrow A\right \}$,Decompose into $BCNF?$

$(a)$Every $BCNF$ is $3NF$ and vice versa $?$

$(b)FD$ preserving or not$?$

$(c)$ Lossless decomposition or lossy  decomposition?

1 Answer

5 votes
5 votes

We have to decompose it for the functional dependency that doesnot satisfy the BCNF condition.out of all the given functional dependencies the property of BCNF that the left hand side should be a super key is satisfied by all the functional dependencies but not by B implies D as B is not a super key. So in order to make it IN BCNF form we need to decompose it into 2 relations such that these  conditions are satisfied, so we break it up intp BD and ABCE. Here for BD relation B->D holds and B is a superkey so BCNF(every relation with two attributes is in BCNF) and similarly ABCE also satisfies the properties of BCNF but  all fds are not preserved.

edited by