Bases de datos, normalizacion

BASE DE DATOS I – 1er. Cuatrimestre 2010 Guía de Trabajos Prácticos

Trabajo Práctico Obligatorio 4° Entrega: Dependencias Funcionales y Normalización
Ejercicio 8.

Dado el siguiente gráfico de DF’s determinar:  El conjunto de DF’s de la relación R.  La forma normal en que se halla R.  Si no se encuentra en 3NF, aplicar en forma recursiva el proceso hasta llevar R a un conjunto derelaciones en 3NF indicando: a. El conjunto de DF’s de las proyecciones. b. Independencia de las proyecciones obtenidas. c. Forma normal de las relaciones (justificar). d. Reglas de Integridad referencial (cuando sea posible).

A M K B G N S

L

C

H I J

D

E

BASE DE DATOS I – 1er. Cuatrimestre 2010 Guía de Trabajos Prácticos

Trabajo Práctico Obligatorio 4° Entrega: DependenciasFuncionales y Normalización
Ejercicio 9.

Dado el siguiente conjunto de DF’s determinar: El gráfico de las DF’s de la relación R. La forma normal en que se halla R. Si no se encuentra en la mejor forma normal conocida, aplicar en forma recursiva el proceso de normalización hasta llevar R a un conjunto de relaciones en la mejor forma normal conocida indicando: a. El conjunto de dependencias de lasproyecciones. b. Independencia de las proyecciones obtenidas. c. Forma normal de las relaciones (justificar). d. Reglas de Integridad referencial (cuando sea posible). Dependencias Funcionales de R: {C}{G,F} {C,B}{A,R,D,O,P,Q} {A}{D,R,O,P,Q} {R}{D,O,P,Q} {B}{H,I,J,K,L,M,N} {I}{J,K,L} {J}{K} {L}{N} {M}{N}
Ejercicio 10.

Dada la siguiente relación { A,B,C,D,E,F,G,H,I,J,X,Y,Z } y elsiguiente conjunto de dependencias funcionales {A,B}{D,E,F,G,H,I,J,X,Y,Z} {A,C}{D,E,F,G,H,I,J,X,Y,Z} {Y,Z}{H,I,J} {A,B}{C} {A,C}{B} {X}{E} {H}{J} {I}{H,J} {Y}{E,F,G} {B}{C} {C}{B} Realice el proceso de normalización hasta obtener un conjunto de relaciones en la mejor forma normal conocida.

BASE DE DATOS I – 1er. Cuatrimestre 2010 Guía de Trabajos Prácticos

Trabajo Práctico Obligatorio4° Entrega: Dependencias Funcionales y Normalización
Ejercicio 11.

A. Dado el siguiente conjunto de atributos: 1. Nro_Artículo 2. Nro_Proveedor 3. Nro_Deposito 4. Cantidad 5. Precio_Unitario Y el siguiente conjunto de restricciones 1. Todos los proveedores proveen los artículos que se almacenan en los depósitos. 2. En todos los depósitos de almacenan todos los artículos (siempre que hallaexistencia de los mismos). 3. La cantidad y el precio unitario se guardan para un proveedor determinado, de un artículo determinado y en un depósito determinado. Determinar: 1. La forma normal de la relación (Justifique). 2. Si puede llevarse a una forma normal más alta, realice el proceso recursivo de normalización hasta obtener un conjunto de relaciones en la mejor forma normal conocida indicando. a)El conjunto de dependencias de las proyecciones. b) Independencia de las proyecciones obtenidas. c) Forma normal de las relaciones (justificar). d) Reglas de Integridad referencial (cuando sea posible).
Ejercicio 12.

B.

Dada la siguiente relación { A,B,C,D,E,F,G,H,I,J,X,Y,Z } y el siguiente conjunto de dependencias funcionales: {X,Y,Z}{A,B,C,D,E,F,G,H,I,J} {X,Y}{A,B,C} {Y,Z}{I} {A,B}{C}{C,B}{A} {H{J} {I}{H,J} {Y}{F,G} Considerando que el conjunto de dependencias funcionales es correcto aunque no mínimo, desarrolle el proceso de normalización hasta obtener un conjunto de relaciones en la mejor forma normal conocida, indicando en cada iteración, las claves, dependencias, etc. Como se modificaría el análisis si existiese una df entre {F} {G}. Es posible que una relación quese encuentra en BCNF posea anomalías de actualización debidas a una dependencia funcional. Justifique.

BASE DE DATOS I – 1er. Cuatrimestre 2010 Guía de Trabajos Prácticos

Trabajo Práctico Obligatorio 4° Entrega: Dependencias Funcionales y Normalización
Ejercicio 13. a. Dado el siguiente conjunto de atributos perteneciente a una estructura de datos donde se reúne información para un...