Métrica v2.1 Técnicas: Teoría de la Normalización.

Presentación del tema: "Métrica v2.1 Técnicas: Teoría de la Normalización."— Transcripción de la presentación:

1 Métrica v2.1 Técnicas: Teoría de la Normalización

2 Teoría de la Normalización
 Elimina dependencias entre atributos que originan anomalías en la actualización de la base de datos y proporciona una estructura más regular en la representación de tablas, constituyendo el soporte para el diseño de bases de datos relacionales.  Técnica formal para organizar datos, nos ayuda a encontrar los fallos del diseño y corregirlos.  Se dice que una relación está en una determinada forma normal si cumple con un conjunto de restricciones sobre los atributos

3 Teoría de la Normalización. 1FN
 Una relación está en primera forma normal si no tiene grupos repetitivos, es decir, un atributo sólo puede tomar un único valor de un dominio. Ejemplo: Tabla de libros, si un libro lo han escrito varios autores, el atributo cod-autor puede tomar más de un valor para un mismo cod-libro

4 Teoría de la Normalización. 1FN
 Esta tabla no se encuentra en 1FN, ya que cod-autor puede tener grupos repetitivos. Solución:

5 Teoría de la Normalización. Dependencias
 Dependencia Funcional Un descriptor Y se dice que depende funcionalmente de otro X, si y sólo si a cada valor de X le corresponde un único valor de Y. Se representa: X  Y Ejemplo: EMPLEADO (cod-empl, salario, categoría,…..) salario y categoría dependen funcionalmente de cod-empl. Cod-empl  salario Cod-empl  categoría

6 Teoría de la Normalización. Dependencias
 Dependencia Funcional Completa: Un descriptor Y tiene dependencia funcional completa respecto de otro X, si depende funcionalmente de él en su totalidad, es decir, no depende de ninguno de los posibles atributos que formen parte de X. Sea X un descriptor compuesto de X1 y X2; Y tiene dependencia funcional completa de X, si cumple: X  Y X1  Y X2  Y Lo que expresa: X  Y

7 Teoría de la Normalización. Dependencias
 Ejemplo de funcionalidad completa EMPLEADO (cod-emp, nombre, domicilio, fecha-nac,….) PROYECTO (cod-proy, nombre, ….) ASIGNACIÓN (cod-emp, cod-proy, num_horas……) cod-emp , cod-proy  num_horas, ya que: cod_emp  num_horas, y cod-proy  num_horas cod-emp  nombre, domicilio, fecha-nac..

8 Teoría de la Normalización. Dependencias
 Dependencia Transitiva Un descriptor depende transitivamente uno de otro si y sólo si depende de él a través de otro descriptor. Z depende transitivamente de X, si: X  Y Y  X Y  Z ya que X implica Z, pero a través de Y Ejemplo: EMPLEADO (cod-emp, nombre, salario, categoría) El atributo salario depende de la categoría y categoría depende de cod-emp, por lo cual salario depende transitivamente de cod-emp a través de categoría

9 Teoría de la Normalización. 2 FN
 Una relación está en 2FN si está en 1FN y todos los atributos que no forman parte de las claves tienen dependencia funcional completa respecto de éstas, es decir, no hay dependencias de atributos no principales respecto de una parte de las claves Ejemplo LIBRO (cod-libro, título ,cod-autor) título depende de cod-libro estando la clave primaria compuesta de cod-libro y cod-autor, luego un atributo no principal depende sólo de una parte de la clave. Hay que dividir en dos la relación original LIBRO (cod-libro,título) AUTOR (cod-libro,cod.autor)

10 Teoría de la Normalización. 3 FN
 Una relación está en 3FN si está en 2FN y todos sus atributos que no principales dependen directamente de la clave primaria, es decir no hay dependencias transitivas de atributos no principales respecto de las claves Ejemplo EMPLEADO (cod-emp, cod-depar, nombre-depar) nombre-depar depende de cod-emp a través de cod-depar Hay que dividir en dos la relación original EMPLEADO (cod-emp, cod-depar) DEPARTAMENTO (cod-depar, nombre-depar)

11 Ejercicios. Pasar a 3FN  Una relación R(A,P,Q,R,C,K).
Dependencias funcionales: AP  Q,R,C,K P  C A  R C  K Suponemos está en 1 FN. AP Clave primaria 2FN 3FN R1 (A,P,Q), AP  Q R1 (A,P,Q), AP  Q R2 (A,R) , A  R R2 (A,R) , A  R R3 (P,C,K) P  C R3.1 (P,C), P  C R3.2 (C,K), C  K

12 Ejercicios. Pasar a 3FN  Una relación R(A,P,Q,R,C,K).
Dependencias funcionales: AP  Q P  C A  R C  K,P Suponemos está en 1 FN. AP Clave primaria (También podría ser AC) 2FN 3FN R1 (A,P,Q), AP  Q R1 (A,P,Q), AP  Q R2 (P,C,K), P  C R2.1 (P,C), P  C , C  K,P C  P R2 (A,R) , A  R R2.2 (C,K), C  K R3 (A,R) , A  R

13 Ejercicios. Pasar a 3FN  Una relación R(B,D,I,O,S,Q).
Dependencias funcionales: S  D I  B I S  Q B  O Suponemos está en 1 FN. Clave candidata: I S 2FN 3FN R1 (I,S,Q), I S  Q R1 (I,S,Q), I S  Q R2 (S,D), S  D R2 (S,D), S  D R3 (I,B,O) , I  B R3.1 (I,B) , I  B B  O R3.2 (B,O) , B  O

14 Ejercicios. Pasar a 3FN  Una relación R(numero_enfermo, numero_licencia_cirujano,fecha_cirugía, nombre_enfermo, dirección_enfermo, nombre_cirujano, nombre_cirugía, medicina_suministrada, efectos_secundarios) A un enfermo sólo se le da una medicina después de la operación. Si existen efectos secundarios siempre y exclusivamente depende de la medicina suministrada. Sólo puede existir un efecto secundario.  Una relación PEDIDO (numero_pedido, fecha_pedido,numero_proveedor, nombre_proveedor, dirección_proveedor, numero_producto, precio_producto, cantidad_producto) En un mismo pedido puede haber más de un producto