Final del 09/11/10 (Bases de Datos)

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

Ejercicio 1[editar]

Dar la mayor cantidad de métodos posibles que implementan junta de dos esquemas. Explicar brevemente cómo funciona y la complejidad de cada uno de ellos. (2,5 puntos)

Ejercicio 2[editar]

  1. Enunciar un algoritmo polinomial que dado un esquema de relación R y un conjunto de DFs F donde F es su propio cubrimiento minimal, descomponer R en subesquemas tal que cada uno de ellos esté en 3FN y la descomposición es sin pérdida de información. (1,5 puntos)
  2. Probar la correctitud del algoritmo propuesto y determinar la complejidad del algoritmo en función de cantidad de atributos de R y cantidad de DFs en F. (1 punto)

Ejercicio 3[editar]

  1. Explicar qué es una dependencia multivaluada. (1 punto)
  2. ¿Por qué las dependencias funcionales son un caso particular de dependencias multivaluadas? (1 punto)
  3. ¿Qué es una base de dependencias BDDep(X)? ¿Para qué sirve? ¿Por qué es cerrada bajo las operaciones de unión, intersección y diferencia? (1 punto)

Ejercicio 4[editar]

Sea la siguiente base de datos:

Abonados(IdAbonado, NombreAbonado, Categoria)
Lineas(PrefijoInterurbano, PrefijoUrbano, Numero, Tipo, IdAbonado)
Centrales(IdCentral, NombreCentral, Tecnologia)
Distribuciones(PrefijoInterurbano, PrefijoUrbano, IdCentral)

Expresar en SQL: "Nombres de los abonados que no posean ninguna línea tipo "RESIDENCIAL" de Centrales de Tecnología "DIGITAL" y que a su vez tengan al menos una línea "COMERCIAL" de Centrales que controlan hasta 5 combinaciones de prefijos". (2 puntos)