UGC-NET | UGC NET CS 2018 July – II | Question 67

A many-to-one relationship exists between entity sets r 1 and r 2 . How will it be represented using functional dependencies if Pk(r) denotes the primary key attribute of relation r ?
(A) Pk(r₁ ) → Pk(r ₂)
(B) Pk(r₂ ) → Pk(r ₁ )
(C) Pk(r₂ ) → Pk(r₁ ) and Pk(r ₁ ) → Pk(r ₂ )
(D) Pk(r ₂ ) → Pk(r₁ ) or Pk(r ₁ ) → Pk(r ₂)


Answer: (A)

Explanation: A many to one relationship set exists between entity sets Employee and Department.
Let two relations R1(employee with pk empId)
R2(Department with pk DId)

Here, empId can uniquely identify DId but DId can not uniquely identify the empId.
Hence, pk(R1) -> pk(R2)

Quiz of this Question