11,327 views
34 votes
34 votes
The maximum number of superkeys for the relation schema $R(E,F,G,H)$ with $E$ as the key is _____.

8 Answers

Best answer
59 votes
59 votes

Super Key is any set of attributes that uniquely determines a tuple in a relation.

Since $E$ is the only key, $E$ should be present in any super key.

Excluding $E$, there are three attributes in the relation, namely $F, G , H$. Hence, if we add $E$ to any subset of those three attributes, then the resulting set is a super key. Number of subsets of $\{F, G, H\}$ is $8$. Hence the answer is $8$.

The following are Super Keys: $$\left \{ \substack{E\\EF\\EG\\EH\\EFG\\EFH\\EGH\\EFGH} \right \}$$

29 votes
29 votes
total number of super keys = $E$ has to be included it is must $\times$ for each attribute we have $2$ choices include it or don't

$\text{Total number of Super keys } = 1 \times 2 \times 2 \times 2 = 8$
10 votes
10 votes

Maximum no. of possible superkeys for a table with n attributes = 2^(n-1) Here, n = 4. So, the possible superkeys = 24-1 = 8 The possible superkeys are : E, EH, EG, EF, EGH, EFH, EFG, EFGH

Answer:

Related questions

33 votes
33 votes
3 answers
1
go_editor asked Sep 28, 2014
7,204 views
Given an instance of the STUDENTS relation as shown as below$$\begin{array}{|c|c|c|c|c|} \hline \textbf {StudentID} & \textbf{StudentName} & \textbf{StudentEmail} & \text...
39 votes
39 votes
4 answers
2
go_editor asked Sep 28, 2014
13,021 views
A prime attribute of a relation scheme $R$ is an attribute that appearsin all candidate keys of $R$in some candidate key of $R$in a foreign key of $R$only in the primary ...
25 votes
25 votes
3 answers
3
go_editor asked Sep 28, 2014
9,750 views
The number of distinct positive integral factors of $2014$ is _____________
27 votes
27 votes
5 answers
4
go_editor asked Sep 28, 2014
11,369 views
Consider the function func shown below: int func(int num) { int count = 0; while (num) { count++; num>>= 1; } return (count); }The value returned by func($435$) is ______...