edited by
604 views
9 votes
9 votes
IF a relation R(A,B,C,D,E) where

AB is the key and

ADE->C

so is this in 2NF or not?

Do Partial dependency exist??? because C is derived from ADE (A is part of key AB)
edited by

2 Answers

Best answer
8 votes
8 votes

Quick Refresher:

1) Proper subset of A = subset of A which doesnot includes all the elements of A.

    Eg: A = {a,b}

     subsets: null, {a}, {b}, {a.b}

     proper subsets:    null, {a}, {b}

2) Prime Attribute is an attribute that is part of a candidate key.

    Eg: If R{A,B,C,D} and 

         AB and BC are candidate keys, then:

         prime attributes = A,B,C

         non prime attributes = D


Back to Basic:

0) A-> BC can be decomposed to A->B and A-> C

                 but

     AB->C can't be decomposed into A->C and B->C.

1) Therefore, From 0) we come to know that we can't decompose ADE into A, D and E. We have treat it as a single unit.

2) Partial Dependency exists if:

             (proper subset of candidate key) -> (non prime attribute)


Back to your Doubt:


ADE->C  //assuming C is nonprime

  
  ^

  |

  |________ ADE as a whole (refer pt. 1 of Back to Basic) is not proper subset of candidate Key AB.

Therefore, Partial Dependency doesn't holds.

Hence in 2NF. (ofcourse assuming already in 1NF.)


Different scenario:

Assume AB is candidate key and C is non prime attribute.

then,      A -> C    and B -> C will lead to partial dependency,

              ^      ^

               |       |_________ non prime attribute

               |

 proper subset of candidate key AB.

selected by
0 votes
0 votes
Decomposition should be in this fashion to preserve the dependency......

R1 (  ABC ) ==> A --->BC

R2( BD )  ==> B---> D

R3(  ACDE ) ==> CD--->E  , E--->A

Related questions

0 votes
0 votes
1 answer
1
bhucho asked Sep 13, 2023
259 views
please can someone help with part (a) of this question.
3 votes
3 votes
1 answer
2
Rishi yadav asked Oct 6, 2017
614 views
1 votes
1 votes
2 answers
3
garam_masala_ asked Nov 21, 2017
457 views
1 votes
1 votes
1 answer
4
jatinkumar asked Jan 25, 2017
847 views
Plz explain the answer of ques no. 4a) 2NFb) 3NF