166 views

1 Answer

4 4 votes

A candidate key must be minimal.

Therefore, if one candidate key is a subset of another set of attributes, the larger set cannot also be a candidate key.

To maximize the number of candidate keys, we therefore want the largest possible collection of subsets such that no subset contains another.

For $n$ attributes, the maximum occurs at the middle level of the subset lattice.

Hence, the maximum number is ${}^{n}C_{\lfloor n/2 \rfloor}$

For $n=6$,

${}^{6}C_{3} = \dfrac{6!}{3!3!} =\dfrac{6\times5\times4}{3\times2\times1}=20$

Thus, all $3$-attribute subsets can simultaneously form the largest possible collection of candidate keys.

$\therefore$ Answer $:\boxed{20}$

Answer:
Position:
Show:

Related questions

1 1 vote
1 1 answer
164
164 views
GO Classes asked Sep 2
164 views
Consider the following relation instance $R(A,B,C)$:$$\begin{array}{|c|c|c|}\hlineA & B & C \\\hline\alpha & \delta & \xi \\\beta & \delta & \psi \\\gamma & \eta & \xi \\...
2 2 votes
1 1 answer
239
239 views
GO Classes asked Sep 2
239 views
Let $K_1$ and $K_2$ be two distinct candidate keys of a relation $R$.Let $S_1$ and $S_2$ be two superkeys of $R$.Which of the following statements are always true?$K_1\cu...
4 4 votes
1 1 answer
190
190 views
GO Classes asked Sep 2
190 views
A relation schema $R$ has $6$ attributes.Assume that the empty set is not considered a key.What is the maximum possible number of superkeys of $R$?
2 2 votes
1 1 answer
179
179 views
GO Classes asked Sep 2
179 views
Consider the relation schema $R(A,B,C,D,E)$.It is known that $R$ has exactly two candidate keys, and one of them is ${A,B}$.What are the maximum and minimum possible numb...