Professional Documents
Culture Documents
Facultad de Ingeniera
Escuela de Ingeniera Informtica
CERTAMEN 2
Para la realizacin del presente certamen se dispondr de 90 minutos..
Debe incluir cualquier supuesto no explicito, siempre cuando no cambie el sentido de la pregunta.
No se pueden utilizar libros ni apuntes
Suposiciones semnticas:
Ningn empleado es el gerente de ms de un departamento a la vez.
Ningn empleado trabaja en ms de un departamento a la vez.
Ningn empleado trabaja en ms de un proyecto a la vez.
Ningn empleado ocupa en ms de una oficina a la vez.
Ningn empleado tiene ms de un telfono a la vez.
Ningn proyecto est asignado a ms de un departamento a la vez.
Ninguna oficina est asignada a ms de un departamento a la vez.
RESP.:
A partir del diagrama de dependencias funcionales construimos la siguiente coleccin de
esquemas de relacin en 1FN:
DEPT1 ( #DEPT , DPRESUPUESTO , #EMP-GERENTE )
EMP1 ( #EMP , #PROY , #DEPT , #OFICINA , #TELEFONO )
HISTOSAL1 ( #EMP , FECHA , SALARIO )
PROY1 ( #PROY , #DEPT , PROYPRESUPUESTO )
OFI1 ( #OFICINA , SUPERFICIE , #DEPT )
TELEFONO1 ( #TELEFONO , #OFICINA )
Estos esquemas en 1FN estn en 2FN porque no existen dependencias parciales respecto a
las claves candidatas.
DEPT1: Este esquema est en 2FN pues sus claves candidatas ( #DEPT y #EMPGERENTE ) son simples.
HISTOSAL1: Est en 2FN porque no existen dependencias funcionales parciales de
atributos no primos respecto de la clave primaria compuesta.
EMP1: Est en 2FN pues su clave primaria es simple.
PROY1: dem anterior.
OFI1: dem anterior.
TELEFONO1: dem anterior. Cabe notar que esta relacin no es necesariamente una
proyeccin de EMP1 ( pueden existir telfonos y oficinas sin estar asignados a ningn
empleado ), por lo cual no podemos descartarla.
Ahora verificaremos que en este conjunto de esquemas en 2FN no existan dependencias
transitivas de atributos no primos respecto de las claves candidatas.
El nico esquema de relacin que no est en 3FN es EMP1, en el cual:
#OFICINA: Tiene dependencia transitiva con respecto a la clave candidata #EMP a travs
de #TELEFONO, y #DEPT: Tiene dependencia transitiva con respecto a la clave candidata
#EMP a travs de #PROY y a travs de #OFICINA ( y por lo tanto a travs de
#TELEFONO ).
Las relaciones ( proyecciones ) en 3FN correspondientes al esquema EMP1 en 2FN son:
EMP2 ( #EMP , #PROY , #TELEFONO )
X ( #TELEFONO , #OFICINA )
Y ( #PROY , #DEPT )
Z ( #OFICINA , #DEPT )
Sin embargo, X es TELEFONO1, Y es una proyeccin de PROY1 y Z es una proyeccin
de OFI1.
Por lo tanto, este es el conjunto de esquemas de relacin en 3FN:
DEPT1 ( #DEPT , DPRESUPUESTO , #EMP-GERENTE )
EMP2 ( #EMP , #PROY , #TELEFONO )
HISTOSAL1 ( #EMP , FECHA , SALARIO )
PROY1 ( #PROY , #DEPT , PROYPRESUPUESTO )
OFI1 ( #OFICINA , SUPERFICIE , #DEPT )
TELEFONO1 ( #TELEFONO , #OFICINA )
2. El servicio de biblioteca de la PUCV quiere actualizar su Sistema de Prstamos, para
ello necesita llevar el control de cada prstamo que incluya los siguientes datos:
informacin sobre el usuario del servicio, datos del libro y la informacin sobre el prstamo
que se realiza.
El modelo actual de base de datos, considera una entidad usuario, sus atributos son:
i_usuario#, n_usuario, i_libro, d_prestamo, d_entrega y una entidad libro, sus atributos
son: i_libro#, n_ttulo, i_editorial, n_editorial, n_pas, d_ao.
El sistema actual, presenta el siguiente problema: cada vez que un usuario pide un libro hay
que escribir su nmero de usuario (i_usuario) y su nombre (n_usuario), adems en la
realidad se tendrn muchos datos ms de los usuarios de la biblioteca.
Para solucionar este problema es necesario aplicar teora de la normalizacin (aplicando
claramente cada paso hasta obtener 3FN). Se debe adems dibujar el modelo relacional
resultante (15 puntos). Se debe considerar la siguiente vista de los datos del prstamo.
i_usuario n_usuario
i_libro
d_prestamo d_entrega
3435
J. Prez
Qa76.9
25/IV/07
13/V/07
3435
J. Prez
Qa76.9
5/X/07
13/X/07
3435
J. Prez
Qa76.893 3/III/07
5678
A. Ramrez Qa76.9
2/IV/07
13/III/07
3/V/07
Eliminar grupos de repeticin. Para poderlos eliminar se crea una nueva tabla con una
llave primaria compuesta, una parte es la llave primaria de la tabla original (i_usuario) y la
otra parte es la llave primaria del grupo de repeticin (i_libro), las entidades quedan as:
usuario (i_usuario#, n_usuario)
prestamo (i_usuario#, i_libro#, d_prestamo, d_entrega)
En este ejemplo todas las entidades se encuentran en 2 FN, ya que los atributos d_prestamo
y d_entrega dependen completamente de la llave primaria compuesta y no de una parte de
sta.
En el ejemplo, estas dos entidades estn en 3FN:
usuario (i_usuario#, n_usuario)
prestamo (i_usuario#, i_libro#, d_prestamo, d_entrega)
lo tanto
3. Considere la siguiente situacin y analice la posibilidad de aplicar FNBC y/o 4FN. (15
puntos)
Cada registro de la tabla indica que un restaurante dado puede entregar una variedad
especifica de pizza a un rea determinada.
RESP.: Note que debido a que la tabla tiene una clave nica y ningn atributo no-clave, no
viola ninguna forma normal hasta el BCNF. Pero debido a que las variedades de pizza que
un restaurante ofrece son independientes de las reas a las cuales el restaurante enva, hay
redundancia en la tabla: por ejemplo, nos dicen tres veces que A1 Pizza ofrece la Corteza
rellena, y si A1 Pizza comienza a producir pizzas de Corteza de queso entonces
necesitaremos agregar mltiples registros, uno para cada una de las reas de envo de A1
Pizza. En trminos formales, esto se describe como que Variedad de pizza est teniendo
una dependencia multivalor en Restaurante.
Para satisfacer la 4NF, debemos poner los hechos sobre las variedades de pizza ofrecidas en
una tabla diferente de los hechos sobre reas de envo:
En contraste, si las variedades de pizza ofrecidas por un restaurante a veces variaran de una
rea de envo a otra, la tabla original de la tres columnas satisfara la 4NF.