Tarea # 3 Bases de Datos 2013-1

Profes.: Ang elica Caro/Gilberto Guti errez

Problema: Dada la siguiente relaci on R(Att, DF ) con Att = {A, B, C, D, E, F, G}, y DF = {AB D, AC D, DE F, G F, ABE F, A B }. Responda. 1. Usando los axiomas de Armstrong directamente demuestre que DF ACE F . 2. Mediante el algoritmo del cierre de un descriptor demuestre que ACE F es consecuencia l ogica de DF . 3. Para los siguientes descriptores indique si cuales son superclaves y cuales claves candidatas. Justique su respuesta. (a) ABCEG (b) ACEG (c) ACG 4. Sea DF1 = DF {AB D}. Es DF1 equivalente con DF ? Justique su respuesta. 5. Es la dependencia funcional ABE F redundante en DF ? Justique su respuesta

Ayudante: Cristian Contreras

11. Si R no est a en segunda forma normal, transforme R en un conjunto de esquemas Ri (Ai , DFi ) tal que todos se encuentren en segunda forma normal. Debe demostrar que en el proceso de descomposici on no hubo p erdida de informaci on y tampoco de dependencias funcionales. 12. El esquema anterior se encuentra en tercera forma Normal? Si no es as descomponga aquellas relaciones que no se encuentran en tercera forma normal y ll evelas a dicha forma normal. Al igual que en el proceso anterior, debe demostrar que no hubo p erdida de informaci on y tampoco p erdida de dependencias funcionales. 13. El esquema anterior se encuentra en forma normal de Boyce-Codd? Si no es as , intente, s olo si es posible de lograr sin p erdida de informaci on y de dependencias funcionales, llevar el esquema a la forma normal de Boyce-Codd. Informe: Cada grupo debe entregar un informe que debe conteniendo las respuesta a cada una de los preguntas con las justicaciones correspondientes.

6. Obtenga todos los atributos que son extra nos en las dependencias funcionales de DF . Restricciones: 7. Obtenga un recubrimiento minimal de DF . 8. Obtenga todas las claves candidatas de R. 9. Est a R en segunda forma normal? Justique su respuesta. 1. Los alumnos desarrollar an la tarea en grupos conformado por dos personas. 2. Las copias ser an penalizadas con nota 1.

Fecha de Entrega: 25-06-2013 10. Suponga que la relaci on R se ha descompuesto en las siguientes relaciones R1 ({A, B, C, D}) y a e-mail al ayudante de su R2 ({A, E, G, F }) Es esta descomposici on sin Forma de entrega: V on p erdida de informaci on? Justicar la respuesta. secci 1