Suppose relation R(A,B,C,D,E) has the following functional dependencies:A -> BB -> CBC -> AA -> DE -> AD -> EWhich of the following is not a key?B, CAED
Question
Suppose relation R(A,B,C,D,E) has the following functional dependencies:
- A -> B
- B -> C
- C -> A
- A -> D
- E -> A
- D -> E
Which of the following is not a key?
- B
- CAED
Solution
To determine which of the following is not a key, we need to find the closure of each set of attributes and see if it includes all attributes in the relation.
-
For B, C: The closure of B, C is {B, C, A}. It does not include all attributes in the relation R(A,B,C,D,E). So, B, C is not a key.
-
For A, E, D: The closure of A, E, D is {A, B, C, D, E}. It includes all attributes in the relation R(A,B,C,D,E). So, A, E, D is a key.
Therefore, B, C is not a key.
Similar Questions
Consider relation R(A,B,C,D,E) with functional dependencies:AB -> C, C -> D, BD -> EWhich of the following sets of attributes does not functionally determine E
Consider a relation with seven attributes ABCDEGH. The following dependencies are given:AB -> C, AC -> B, AD -> E, B -> D, BC -> A, E -> GWhat is the key?
Consider a relation R=(M, N, O, P, Q) with the dependencies: {M,N ->O; O,P->Q ; P, Q-> N}. The key for relation R is :a.M, N, Ob.M, N, Pc.N, O, Pd.M, N
We have the attributes: {A, B, C, D}.Consider the following functional dependenciesA, B, C -> DA, C -> BB -> A, C, DA, B -> C, DA -> DFind all minimal keys.
In a relation R(A, B, C), if there is a multi-valued dependency between A and B, what condition should be satisfied?
Upgrade your grade with Knowee
Get personalized homework help. Review tough concepts in more detail, or go deeper into your topic by exploring other relevant questions.