Die funktionale Abhängigkeit ist eine Beziehung, die zwischen zwei Attributen besteht. Es befindet sich normalerweise zwischen dem Primärschlüssel und dem Nichtschlüsselattribut innerhalb einer Tabelle.
X → Y
Die linke Seite von FD wird als Determinante bezeichnet, die rechte Seite der Produktion als abhängig.
Zum Beispiel:
Angenommen, wir haben eine Mitarbeitertabelle mit den folgenden Attributen: Emp_Id, Emp_Name, Emp_Address.
Inorder-Traversierung des Binärbaums
Hier kann das Emp_Id-Attribut das Emp_Name-Attribut der Mitarbeitertabelle eindeutig identifizieren, denn wenn wir die Emp_Id kennen, können wir den damit verbundenen Mitarbeiternamen erkennen.
Funktionale Abhängigkeit kann wie folgt geschrieben werden:
Emp_Id → Emp_Name
Wir können sagen, dass Emp_Name funktional von Emp_Id abhängig ist.
Arten der funktionalen Abhängigkeit
1. Triviale funktionale Abhängigkeit
- A → B hat eine triviale funktionale Abhängigkeit, wenn B eine Teilmenge von A ist.
- Die folgenden Abhängigkeiten sind ebenfalls trivial wie: A → A, B → B
Beispiel:
Consider a table with two columns Employee_Id and Employee_Name. {Employee_id, Employee_Name} → Employee_Id is a trivial functional dependency as Employee_Id is a subset of {Employee_Id, Employee_Name}. Also, Employee_Id → Employee_Id and Employee_Name → Employee_Name are trivial dependencies too. 2. Nicht triviale funktionale Abhängigkeit
- A → B hat eine nicht triviale funktionale Abhängigkeit, wenn B keine Teilmenge von A ist.
- Wenn ein Schnittpunkt B NULL ist, dann wird A → B als vollständig nicht trivial bezeichnet.
Beispiel:
ID → Name, Name → DOB