MyQuestionIcon

1

You visited us 1 times! Enjoying our articles? Unlock Full Access!

Consider a re...

Question

$C o n s i d e r a r e l a t i o n R (A, B, C, D, E) w i t h t h e f o l l o w i n g d e p e n d e n c i e s : M a x i m u m p o s s i b l e s u p e r k e y s o n r e l a t i o n R i s_______. F = (A \to B C, C \to A E, B \to D, C \to B)$
24

Open in App

Solution

The correct option is A 24
$R (A, B, C, D, E) C l o s u r e o f (A ) = (A, B, C, D, E} C l o s u r e o f (C ) = (A, B, C D, E} A a n d C a r e c a n d i d a t e k e y s o f R T o t a l n u m b e r o f p o s s i b l e s u p e r k e y s w i t h A = A a n d a n y c o m b i n a t i o n o f B, C, D, E = 2^{4} S i m i l a r l y w i t h C = 2^{4} T o t a l n u m b e r o f s u p e r k e y s = 2^{4} + 2^{4} - 2^{3} = 16 + 16 - 8 = 24$

Suggest Corrections

thumbs-up

0

Similar questions

Q. Consider the following statements given below:

S_{1}

: There is always possible a lossless, dependency preserving BCNF decomposition.

S_{2}

: Any relation with two attributes is in BCNF.

S_{3}

: For two relation R(A, B) with functional dependency F = {A

\to

B} and S(B, C) with functional dependency

F = {B \to C}

, natural join of R

▹ ◃

S is in BCNF.

Which of the following statements are true?

Q. For the relational schema R having n possible attributes in it. What is the maximum number of possible superkeys ?

Q. Consider the following functional dependencies for relation R(A,B,C,D,E) and find normal form

A B \to C D, D \to A, B C \to D E

Q. Consider a relation R(A, B, C, D, E) with functional dependencies

F = {A \to B, B C \to E, E D \to A}

How many additional relations required to convert it into 3NF with lossless and dependency preserving?

Q. Consider a relation R(A, B, C, D, E) with functional dependencies

F = {A \to B, B C \to E, E D \to A}

Number of additional relations required to convert it into lossless, dependency preserving 3NF decomposition__________

View More

Join BYJU'S Learning Program

similar_icon

Related Videos

lock

Visual Indicators

Watch in App

Join BYJU'S Learning Program

CrossIcon