Final del 14/12/10 (Bases de Datos)

De Cuba-Wiki
Saltar a: navegación, buscar
 Enunciado 


Ejercicio 1[editar]

  1. Escribir la definición de cubrimiento minimal para un conjunto de dependencias funcionales F. (1,5 puntos)
  2. ¿Puede existir más de un cubrimiento minimal para F? Si la respuesta es afirmativa, ¿Todos estos cubrimientos tienen la misma cardinalidad? Justifiquen sus respuestas. (2 puntos)

Ejercicio 2[editar]

  1. Explicar qué es el método de iteración por bloques y cuál es la complejidad de este método (se debe definir previamente en qué se quiere medir y las entradas del método). Justificar todo. (1 punto)
  2. Lo mismo que 1. pero para el método Sort-Merge. (1 punto)
  3. Dados dos esquemas de relaciones R y S, existe un índice I que está compuesto exactamente por los atributos que están presentes en R y en S. ¿Cuándo conviene calcular RXS usando I en lugar de usar el método de iteración por bloques? ¿Es necesario que I tenga exactamente todos los atributos de R intersección S? Justificar sus respuestas. (1,5 puntos)

Ejercicio 3[editar]

Sea la siguiente base de datos:

Jugadores(IdJugador, NombreJugador, Edad, Categoria, IdClub)
Club(IdClub, NombreClub, Pais, Ciudad)
EsLocalEn(IdClub, Categoria, IdEstadio)
Estadio(IdEstadio, Pais, Ciudad, Capacidad)
Entrenador(IdEntrenador, NombreEntrenador)
DirigeEn(IdEntrenador, Categoria, IdClub)

Expresar en SQL: "nombres de los jugadores de Primera menores de 25 años que son entrenados por entrenadores que no dirigen a su vez a otras categorías y además comparten el estadio con capacidad mayor o igual que 10.000 donde jueguen de local con al menos 2 clubes distintos sin importar la categoría". (3 puntos)