12,852 views

1 Answer

Best answer
10 votes
10 votes
First step: Identify the candidate keys. Candidate keys must be able to determine all other attributes. Most of the time they can be found by just looking at the FDs. Here,

EDC is a candidate key so are ACD and BCD.

Now, just check for the conditions of each normal form.

We can see A->B.
ACD is the candidate key and A is a partial key. But B is a prime-attribute (part of a candidate key). Hence, this is not a partial functional dependency.

Similarly in BC->E and ED->A, E and A are prime-attributes and hence both are not partial functional dependencies. Hence R is in 2NF.

Now 3NF states that every non-prime attribute must be dependent on the candidate key. In the given functional dependencies, all dependent attributes are prime-attributes and hence it is trivially in 3NF.

Now BCNF requires that for every FD $\alpha -> \beta$, $\alpha$ must be a super key (candidate key or its superset). This condition is violated by all the 3 FDs given and hence R is not in BCNF.  

So, 3NF is the highest normal form table can be in.
selected by

Related questions

1 votes
1 votes
1 answer
1
Shefali asked Jul 23, 2015
4,792 views
The answer given is YES. But how is the dependency C - DE preserved in this decomposition?
0 votes
0 votes
1 answer
2
radha gogia asked Aug 16, 2015
13,613 views
R is not in 3NF R is in 3NF but not in BCNF R is in BCNF but not in 4NF R is in 4NF How to approach this ques ?
0 votes
0 votes
1 answer
4
radha gogia asked Aug 15, 2015
672 views
The database can be configured to do ordered indexing on Ap or hashing on Ap. Which of the following statements is TRUE?(A) Ordered indexing will always outperform hashin...