NTA | UGC NET 2019 Diciembre | Pregunta 60

Comprensión:
Responda la pregunta (60 – 64) según el enunciado del problema que se proporciona a continuación:

Una organización necesita mantener una base de datos que tenga cinco atributos A, B, C, D, E. Estos atributos son funcionalmente dependientes entre sí, por lo que el conjunto de dependencia funcional F se da como: F: {A→ BC, D → E, BC → D, A →D}. Considere una relación universal R(A, B, C, D, E) con un conjunto de dependencia funcional F. Además, todos los atributos son simples y solo toman valores atómicos.
 

(A)

F’ = {A → B, A → C, BC → D, D →E}
 

(B)

 F’ = {A → BC, B → D, D → E}
 

(C)

F’ = {A → B, A → C, A → D, D → E}
 

(D)

 F’ = {A → B, A → C, B → D, C → D, D → E}
 

Respuesta: (A)
Explicación:

Pasos para encontrar la cobertura mínima:
 1. El lado derecho (RHS) de todos los FD debe tener un solo atributo.

2. Eliminar atributos extraños.

3. Eliminar las dependencias funcionales redundantes.

Paso 1:  escriba todos los FD de tal manera que el RHS de cada FD contenga un solo atributo.
{ A → B, A → C, D → E, BC → D, A → D}

Paso 2:  Luego, para cada FD, vea si ese atributo RHS puede ser impulsado por el atributo LHS usando cualquier otro FD restante, en caso afirmativo, elimine ese FD; de lo contrario, consérvelo. Aquí, a continuación, la dependencia A →D se puede derivar usando otras dependencias A → BC y BC → D. Por lo tanto, eliminamos la dependencia A → D. Entonces, el paso 1 da como resultado los siguientes FD:
{ A → B, A → C, D → E, BC → D}

Paso 3:  Ahora vea el FD que tiene 2 o más atributos en su LHS. Luego encuentre el cierre de los atributos de LHS y luego elimine los atributos de LHS que son comunes en el cierre. Por encima de BC hay dos atributos en LHS.
B ⁺  = {B}
C ⁺  = {C}
Dado que nada es común en el cierre, mantenga ambos atributos en LHS. Por lo tanto, la cobertura mínima es { A → B, A → C, D → E, BC → D}

Entonces, la opción A es la respuesta.

Cuestionario de esta pregunta
Comente a continuación si encuentra algo incorrecto en la publicación anterior