Awesome q2a theme
Ask us anything
Toggle navigation
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Blogs
Previous Year
Exams
Made easy self dought
+3
votes
33
views
Q. R(A,B,C,D,E,F) with {A,BC,CD} candidate keys.How many super keys possible?
selfdoubt
databases
asked
6 days
ago
in
Databases
by
Enolx.21
(
49
points)

33
views
answer
comment
0
My answer is 48 . It is true?
0
$$\{A, AF, AE, AEF, BC, BCF, BCE, BCEF, CS, CDF, CDE, CDEF, ABC, ABCF, ABCE, ABCEF, ACD, ACDF, ACDE, ACDEF, ABCD, ABCDF, ABCDE, ABCDEF\} = 24$$
How 48? I am getting 24.
Please
log in
or
register
to add a comment.
Please
log in
or
register
to answer this question.
2
Answers
0
votes
We can solve it using InclusionExclusion principle.
Let “a” denote set of all super keys which have “A” as one of the attributes.
Let “bc” denote set of all super keys which have “BC” as two of the attributes.
Let “cd” denote set of all super keys which have “CD” as two of the attributes.
Now, our answer to “number of super keys” will be :
$a \cup bc \cup cd = a + bc + cd – abc – acd – bcd + abcd $
$a = 2^5 ; bc = 2^4 ; cd = 2^4 ; abc = 2^3 ; acd = 2^3 ; bcd = 2^3 ; abcd = 2^2$
$a \cup bc \cup cd = 44 $
So, answer is 44.
answered
6 days
ago
by
Deepakk Poonia (Dee)
(
1.5k
points)
ask related question
comment
0
$$\{A, AF, AE, AEF, BC, BCF, BCE, BCEF, CS, CDF, CDE, CDEF, ABC, ABCF, ABCE, ABCEF, ACD, ACDF, ACDE, ACDEF, ABCD, ABCDF, ABCDE, ABCDEF\} = 24$$
What is missing?
+1
If you only consider Super keys which have A in them, then also that it 32. So, you have not even included super keys consisting of A.
Please
log in
or
register
to add a comment.
0
votes
Getting 44 by applying principle of inclusion exclusion method to the 3 groups of CKs(A,BC,CD)
answered
5 days
ago
by
rapidxy
(
9
points)
ask related question
comment
Please
log in
or
register
to add a comment.
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Welcome to GATE CSE Doubts, where you can ask questions and receive answers from other members of the community.
Recent Posts
New GATEOverflow PDFs
Guidelines to users
No Recent Blog Comments
9,106
questions
3,157
answers
14,595
comments
95,958
users