The Gateway to Computer Science Excellence
0 votes
48 views
consider R(A,B,C,D,E) with FDs

AB->C,C->D,D->B,D->E

if number of keys in relation R is ‘a’ and the number of relation in 3NF decomposition is ‘b’ what is the value of a-b?

 

i am getting a=3,b=4

a-b=-1

am i correct?
in Databases by | 48 views
0
can superkeys be considered?

1 Answer

0 votes

Candidate keys: AB,AD,AC

AB->C,  (Full)

C->D,  (key)

D->B,  (key)

D->E  (Partial)

Decompose into ABCD, DE

ABCD  (keys: A,B,C,D)

AB->C,  (Full)

C->D,  (key)

D->B,  (key)

when in a relation all the attributes are prime then the minimum normal form the relation satisfies is 3NF

DE

D->E  (Full)

So the no. of Relations needed will be 2.

a=3, b=2, So the answer will be 1.

by
0
i also got a=3 but how u got b??

pls explain!
0

when in a relation all the attributes are prime then the minimum normal form the relation satisfies is 3NF.

ABCD  (keys: A,B,C,D)

AB->C

C->D

D->B

In this relation all the attributes are prime/key, so the Relation will be in 3-NF.

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
52,315 questions
60,427 answers
201,753 comments
95,230 users