DBMS | Functional Dependency

Functional dependency दो attributes के बीच के relationship को कहते है। यह relation आम तौर पर एक table के अंदर primary key और non-key attribute के बीच मौजूद होता है। यह रिलेशन दो non-key attribute या दो primary key के बीच भी हो सकता है यह जरुरी नहीं है की रिलेशन primary key और non-key attribute के बीच ही हो।

A   →   B

A को determinant जबकि B को dependent कहेंगे |

Example :

माना हमारे पास employee नाम की एक टेबल है जिसके attributes :- Emp_Id, Emp_Name, Emp_Address. है। यहां Emp_Id attribute , employee table के Emp_Name attribute को uniquely identify कर सकता है। क्योंकि यदि हम Emp_Id को जानते हैं, तो हम उस employee का नाम बता सकते हैं जो इससे जुड़ा है।

Functional dependency को इस प्रकार लिखा जा सकता है।

Emp_Id → Emp_Name 

हम कह सकते हैं कि Emp_Name is functionally dependent on Emp_Id.

Types of Functional dependency

Functional dependency दो प्रकार की होती है।

  • Trivial functional dependency
  • Non-trivial functional dependency

 Trivial functional dependency

  • A → B एक trivial functional dependency है यदि B , A का subset है।
  • दी गयी dependencies trivial हैं जैसे: A → A, B → B
  • Example :

{Employee_id, Employee_Name}   →    Employee_Id

यह एक Trivial functional dependency है क्योकि Employee_Id , {Employee_id, Employee_Name} का सबसेट  है |

Employee_Id → Employee_Id और Employee_Name   →    Employee_Name भी trivial  functional dependency है |

Non-trivial functional dependency

  • A → B एक non-trivial functional dependency है यदि B , A का subset नहीं है।
  • जब A intersection B NULL होता है, तो A → B को non-trivial कहा जाता है।
  • Example :
  1. student_ID   →    student_Name,  
  2. student_Name   →   student_ DOB