Sistemas de gestión de bases de datos | conjunto 10

Se han hecho las siguientes preguntas en el examen GATE CS 2005.

1) Sea r una instancia de relación con esquema R = (A, B, C, D). Definimos r1 = ‘seleccionar A,B,C de r’ y r2 = ‘seleccionar A, D de r’. Sea s = r1 * r2 donde * denota unión natural. Dado que la descomposición de r en r1 y r2 tiene pérdidas, ¿cuál de las siguientes es VERDADERA?
(a) s es un subconjunto de r
(b) r U s = r
(c) r es un subconjunto de s
(d) r * s = s

Respuesta (c)
Considere el siguiente ejemplo con descomposición con pérdida de r en r1 y r2. Podemos ver que r es un subconjunto de s.

Table r
 A      B      C      D
---------------------------
 1     10     100    1000    
 1     20     200    1000    
 1     20     200    1001 

Table r1
 A      B      C
------------------
 1     10     100 
 1     20     200 

Table r2
 A     D  
-----------
 1    1000  
 1    1001

Table s (natural join of r1 and r2)
 A      B      C      D
---------------------------
 1     10     100    1000    
 1     20     200    1000    
 1     10     100    1001 
 1     20     200    1001 

2) Sean E1 y E2 dos entidades en un diagrama E/R con atributos simples de un solo valor. R1 y R2 son dos relaciones entre E1 y E2, donde R1 es uno a muchos y R2 es muchos a muchos. R1 y R2 no tienen atributos propios. ¿Cuál es el número mínimo de tablas requeridas para representar esta situación en el modelo relacional?
(a) 2
(b) 3
(c) 4
(d) 5

Respuesta (b)
Consulte http://geeksquiz.com/gate-gate-cs-2005-question-75/ para obtener una explicación.

3) Considere un esquema de relación R = (A, B, C, D, E, H) en el que se cumplen las siguientes dependencias funcionales: {A–>B, BC–> D, E–>C, D–>A} . ¿Cuáles son las claves candidatas de R?
(a) AE, BE
(b) AE, BE, DE
(c) AEH, BEH, BCH
(d) AEH, BEH, DEH

Respuesta (d)
Un conjunto de atributos S es clave candidata de la relación R si el cierre de S son todos los atributos de R y no hay ningún subconjunto de S cuyo cierre sea todos los atributos de R.
Cierre de AEH, es decir, AEH+ = {ABCDEH}
Cierre de BEH, es decir, BEH+ = {ABCDEH}
Cierre de DEH, es decir, DEH+ = {ABCDEH}

Consulte GATE Corner para ver todos los documentos/soluciones/explicaciones del año anterior, programa de estudios, fechas importantes, notas, etc.

Escriba comentarios si encuentra que alguna de las respuestas/explicaciones es incorrecta, o si desea compartir más información sobre los temas discutidos anteriormente.