I got a question for Functional dependency and violation of 2nd Normal Form

837 Views Asked by At

I was doing homework for DB class.

One of the questions bugs me out even though I got the answer(I think)..

Question was simple.

FOR GIVEN RELATION R(A,B,C,D,E) and Functional dependencies F(AB -> C, D->E, DE ->B)

1. IS R IN 2NF?

2. IS R IN 3NF?

3. IS R IN BCNF?

I thought since there's no A and D on right-hand side of all FDs in F, A and D must be part of Candidate keys.

So I checked the Closure of AD, and I got AD+ : {A,B,C,D,E}.

That means that AD is super key.

Also, since both A and D must be part of Candidate key and AD cannot be reduced(no closure of subset of AD is {A,B,C,D,E}), AD is a candidate key and only possible candidate key. (Am I doing this right?)

With candidate key AD, D->E is partial dependence on candidate key AD.

So it violates the condition of 2NF.

On DE -> B, is this FD is violating 2NF?

If that's true then..

Is it violating because we can get D->DE from D->E . so DE -> B is equivalent to D -> B. Is this D->B is violating 2NF ??

OR

DE->B itself violates the 2NF without any conversion because of D on left-hand side?

It really confuses me when XY -> Z X is part of Candidate key and Y,Z is non-prime key.

Because I can't say it is violating 2NF or not. I think it is violating 2NF but I can't say why clearly.

I've been looking for examples and explanations and clips for hours but I haven't got any satisfying answer.

It's okay if I don't care specific reason and just want credit . But I can't bare myself with that kind of attitude.

1

There are 1 best solutions below

0
Renzo On

Also, since both A and D must be part of Candidate key and AD cannot be reduced(no closure of subset of AD is {A,B,C,D,E}), AD is a candidate key and only possible candidate key. (Am I doing this right?)

Yes

Is this D->B is violating 2NF ?

Yes, since B is a non prime attribute and D is part of a candidate key and the dependency holds, since it is implied by D -> E and DE -> B (in a relation in 2NF dependencies where the determinant is a proper subset of a candidate key and the determinant is a non-prime attribute cannot hold).