DBMS - U3 Functional Dependencies
DBMS - U3 Functional Dependencies
Secondary Rules:
1. Union Rule
Union rule says, if X determines Y and X determines Z, then X must also determine Y and Z.
If X → Y and X → Z then X → YZ
2. Decomposition Rule
Decomposition rule is also known as project rule. It is the reverse of union rule.
This Rule says, if X determines Y and Z, then X determines Y and X determines Z separately.
If X → YZ then X → Y and X → Z
3. Composition Rule
It is just opposite of Decomposition rule.
This Rule says, if X determines Y and Z determines W, then XZ determines YW.
If X → Y & Z → W then XZ → YW
4. Pseudo transitive Rule
In Pseudo transitive Rule, if X determines Y and YZ determines W, then XZ determines W.
If X → Y and YZ → W then XZ → W
Advantages of FDs:
Functional Dependency avoids data redundancy. Therefore same data do not repeat at multiple locations in
that database
It helps you to maintain the quality of data in the database
Solution-
Determining whether F covers G-
Step-01:
(A)+ = { A , C , D } // closure of left side of A → CD using set G
(E)+ = { A , C , D , E , H } // closure of left side of E → AH using set G
Step-02:
(A)+ = { A , C , D } // closure of left side of A → CD using set F
(E)+ = { A , C , D , E , H } // closure of left side of E → AH using set F
Step-03:
Step-02:
(A)+ = { A , C , D } // closure of left side of A → C using set G
(AC)+ = { A , C , D } // closure of left side of AC → D using set G
(E)+ = { A , C , D , E , H } // closure of left side of E → AD and E → H using set G
Step-03:
Comparing the results of Step-01 and Step-02, we find-
Functional dependencies of set G can determine all the attributes which have been determined by the functional
dependencies of set F.
Thus, we conclude G covers F i.e. G ⊇ F.