How to find a Super Key in a Relation
Consider a relation R(a1, a2, a3,.....an), where n = number of attributes in a relation.
Suppose Candidate Key = (a1)
Find total SKs.
No. of Super Keys = 2^(n-1)
Example 1
R(ABCDE), CK={B}
Find total SKs
Here n = 5
n-1 = 4
Therefore total number of SKs = 2^4 = 16
Example 2
R(a1, a2, a3,....an), CK={a1a2}
Find total SKs
No. of Super Keys = 2^(n-2), since here there are 2 attributes in the candidate Key.
Example 3
R(XYZMN), CK={ZM}
Find total SKs
Here n = 5
No. of attributes in Candidate Key = 2
Therefore total number of SKs = 2^(5-2) = 2^3 = 8
Example 4
R(a1, a2, a3,....an), CK={a1,a2}
Find total SKs
All SKs which have either a1 or a2 or a1a2
n(a1 U a2) = n(a1) + n(a2) - n(a1a2)
Therfore No. of Super Keys = 2^(n-1) + 2^(n-1) - 2^(n-2)
Example 4
R(A,B,C,D,E,F), CK={A,DF}
Find total SKs
Total number of SKs = 2^(6-1) + 2^(6-2) - 2^(6-3) = 32+16-8 = 40
Top comments (0)