John Freddy Duitama Muñoz Juan Camilo Alzate Restrepo Facultad de Ingeniería U.de.A. John Freddy Duitama Muñoz Juan Camilo Alzate Restrepo Facultad de.

Presentación del tema: "John Freddy Duitama Muñoz Juan Camilo Alzate Restrepo Facultad de Ingeniería U.de.A. John Freddy Duitama Muñoz Juan Camilo Alzate Restrepo Facultad de."— Transcripción de la presentación:

1 John Freddy Duitama Muñoz Juan Camilo Alzate Restrepo Facultad de Ingeniería U.de.A. John Freddy Duitama Muñoz Juan Camilo Alzate Restrepo Facultad de Ingeniería U.de.A. Diseño de Bases de Datos Relacionales Esta presentación puede ser usada solo para fines académicos y mencionando siempre al autor. John Freddy Duitama M. Universidad de Antioquia. Facultad de Ingeniería.

2 Normalización La Normalización, abarca dos tópicos: Dependencia Funcional: Técnica de diseño que permite examinar las relaciones entre los atributos. Formas Normales: Pruebas para el agrupamiento óptimo de los atributos.

3 Con la normalización se pretende que:  Los atributos con una relación lógica fuerte (dependencia funcional) se encuentren en la misma relación.  Definir el número mínimo de atributos necesarios para soportar requisitos de datos de una organización.  Las relaciones tengan una redundancia mínima. Cada atributo se representa una sola vez, con excepción de las claves foráneas. Actualización con un mínimo de operaciones. Reduce posibles inconsistencias de datos. Reduce espacio de almacenamiento. 

4 DEPENDENCIA FUNCIONAL DEF: Sean  y  atributos de la relación R. Decimos que  determina funcionalmente a  en R, denotado por    Tambien se puede decir que: depende funcionalmente de Si y sólo si : Para todos los pares de tuplas t1, t2 de la relación R, tales que t1[] = t2[] también se cumple que t1[ ] = t2[] Ejemplo: cédula --> nombre. Cada vez que se tiene un número de cédula, esta debe coincidir con el mismo nombre. Si t1 y t2 coinciden en el atributo , Entonces deben coincidir también en el atributo .

5 Sean las relaciones: Préstamo (sucursal, número_préstamo, nombre_cliente, valor) Cliente (nombre_cliente, dirección, ciudad ) Si Número_préstamo --> nombre_cliente. Un préstamo sólo puede efectuarse a un cliente. Un cliente puede tener varios préstamos. Número_préstamo -->valor es cierta en préstamo? dirección --> ciudad es cierta en cliente? Ejemplos de dependencias Funcionales El diseño de una Base de Datos relacional requiere definir aquellas dependencias funcionales (D.F.) que se deben cumplir siempre.

6 CLAVE CANDIDATA Sea K un conjunto de uno o más atributos de la relación R. DEF: K es una clave candidata para la relación R si: Si K  todos los atributos de R; Ningún subconjunto de K determina funcionalmente a todos los demás atributos de R.

7 DEP. FUNCIONAL COMPLETA DEF : Sean  y  atributos de la relación R. Decimos que  depende funcionalmente de manera completa de  Si y sólo si:  depende funcionalmente de pero no de ningún subconjunto propio de . Es decir, Una dependencia funcional    es completa si la eliminación de cualquier atributo de  hace que la dependencia deje de existir.  Cedula, nombre  salario  Si se quita el nombre la dependencia continúa  Cedula  salario  Entonces no era completa

8 1. Reglas de reflexividad: (dependencia trivial) Si  y  son conjuntos de atributos y  entonces se cumple que  Si los atributos (Tipo-doc,numero) de una persona son su ID, entonces con el ID podemos determinar el tipo-doc. 2. Regla de aumento: Si para los conjuntos de atributos  y  se cumple que  -->  y  es un conjunto de atributos, entonces se cumple que  --> . (cedula, teléfono)  (nombre, teléfono) 3. Regla de la transitividad: Si se cumple  -->  y se cumple  --> , entonces se cumple  -- > . Axiomas de Armstrong

9 Reglas adicionales - Armstrong Reglas adicionales, derivadas de las anteriores : 4. Regla de unión: Si se cumple -->  y -->  se cumple  -->   Cédula  nombre y cédula  teléfono  Cédula  (nombre, teléfono)  Regla de la descomposición: Si se cumple  -->  entonces se cumple -->  y -->  cédula  (apellido, dirección) cédula  apellido y cedula  dirección 6. Regla de la pseudo-transitividad: Si --> y -->  entonces se cumple  -->  Cédula  Ciudad_residencia (Teléfono, Ciudad_residencia)  dirección_residencia (Cédula,Teléfono)  dirección_residencia

10 Implicación lógica de las D.F. Ejemplo : Sea la relación R (A, B, C, G, H, I) Con el conjunto de Dependencias Funcionales F={ A  B, A  C, CG  I, CG  H, B  H } Puedo hallar nuevas dependencias funcionales implicadas lógicamente por F: a.A  B y B  H luego : A  H. por axioma-3. b.CG  H y CG  I luego CG  HIpor axioma-4 c.A  Cluego AG  CG por axioma-2 d.AG  CG y CG  Iluego AG  Ipor axioma-3 e.AG  CG y CG  Hluego AG  Hpor axioma-3.

11 Objetivo: Almacenar la información con un mínimo de redundancia y fácil recuperación. Problemas: Repetición de la información. 1.Representación de la información 2.Pérdida de información. Problemas en el diseño de una B. de D.  nombre_sucursalactivosciudadNúmero_préstamoNombre_clientevalor Centro9’000.000Arganzuela17Santos1.000 Moralzarzal2’100.000La Granja23Gómez2.000 Navacerrada1’700.000Aluche15López1.500 Centro9’000.000Arganzuela14Sotoca1.500 Becerril400.000Aluche93Santos500 Collado Mediano8’000.000Aluche11Abril900 Qué ocurre al agregar un préstamo ? Qué ocurre si una sucursal cambia de activos ? Qué ocurre con las sucursales que no tengan préstamos? Qué ocurre si eliminamos el último préstamo de una sucursal? Prestamo

12 En otras palabras : Una sucursal existe independiente de los préstamos que haga. Una sucursal está situada exclusivamente en una ciudad. una sucursal tiene solo un valor total de activos. Una sucursal puede efectuar muchos préstamos. Un préstamo solo se otorga en una sucursal. Solución: Sucursal (nombre_sucursal, activos, ciudad) Préstamo (número_préstamo, nombre_cliente, valor, nombre_sucursal) Problemas en el diseño de una B. de D.

13 Cómo descomponer una relación en varias? Objetivo: evitar la pérdida de información. Cómo descomponer la relación préstamos en varias relaciones sin pérdida de información? préstamo (nombre-sucursal, activos, ciudad, número-préstamo, nombre-cliente, valor) Sean: Sucursal (nombre-sucursal, activos, ciudad, valor) Préstamos (número-préstamo, nombre-cliente, valor) Dos proyecciones de la relación original, nótese que valor actúa como si fuera clave foránea. Qué ocurre si pretendo reconstruir a préstamo? Si hay varios préstamos con el mismo valor; significa que no podemos identificar a qué sucursal corresponde que préstamo.

14 Descomposición sin pérdida Sea R una relación. Una descomposición {R1, R2,..., Rn} de R es una descomposición de producto sin pérdida si : R =  R1 (R)  R2 (R)  Rn (R) Se debe Verificar: R1 y R2 forman una descomposición sin pérdida de R, si por lo menos una de las D.F. siguientes se cumple: R1 R2 --> R1. R1 R2 --> R2. Veamos un Ejemplo:

15 Ejemplo de descomposición sin pérdida Prestar (nombre-sucursal, activos, ciudad, préstamo, valor, nombre- cliente) F= { nombre-sucursal  activos, nombre-sucursal  ciudad, préstamo  nombre-cliente, valor, nombre-sucursal} Si la descomponemos en : Sucursal (nombre-sucursal, activos, ciudad) Préstamo (nombre-sucursal, préstamo, nombre-cliente, valor) Debemos probar : Sucursal  préstamo  Sucursal es decir: nombre-sucursal  nombre-sucursal, activo, ciudad. Por unión : nombre-sucursal  activo, ciudad Por aumento : nombre-sucursal  nombre-sucursal, activo, ciudad.

16 NORMALIZACIÓN

17 Normalización  Es la técnica utilizada para diseñar “buenas” relaciones desde el punto de vista de: Minimizar la redundancia Minimizar el mantenimiento de datos Minimizar el impacto de futuros cambios de datose ingreso de información Anomalías de Inserción Anomalías de Actualización y Borrado

18 FORMAS NORMALES

19  6 formas normales clásicas: 1NF, 2NF, 3NF, BCNF (Boyce Codd Normal Form), 4NF, 5NF  Mientras una relación esté en una forma normal más alta “mucho mejor”  Generalmente se acepta normalizar hasta BCNF  Las formas normales 4 y 5 son casos “especiales”

20 n n-1  Si una relación cumple una forma normal n automáticamente cumplirá las n-1 formas normales anteriores, es decir, cada forma normal es “más fuerte” que sus predecesoras.  El análisis de 1NF, 2NF y 3NF está considerado sólo relaciones con una sola clave candidata.  Para relaciones con más de 1 clave candidata directamente se aplica BCNF

21 Dominio Atómico. Los elementos del dominio son indivisibles. Ejemplos: Libros (código, titulo, autores[i], editorial) No está en primera forma normal. Posible solución: Libros (código, titulo, editorial) Autor (autor, codigo_libro) Primera Forma normal : 1FN Una relación está en primera forma normal si y sólo si todos los dominios de los atributos son atómicos. Primera Forma Normal : 1FN Aplicar la primera forma normal es muy simple, bastará con dividir cada columna no atómica en tantas columnas atómicas como sea necesario

22 Empleado (código, nombre, teléfono) código = 016-242224 donde  016 = departamento  242224 = código empleado No está en primera forma normal. Posible solución: Empleado(departamento, cod-empleado, nombre, teléfono) Primera Forma Normal : 1FN Primera Forma normal : 1FN Una relación está en primera forma normal si y sólo si todos los dominios de los atributos son atómicos.

23 Ejemplo, sea la relación : venta (nro-factura, producto, ced-cliente, unidades, fecha) clave primaria: número-fac, producto. Segunda Forma Normal: 2FN Una relación está en 2FN, si y sólo si está en 1FN y todos los atributos no clave dependen funcionalmente de manera completa (DFC) de la clave primaria. Esta regla significa que en una relación sólo se debe almacenar información sobre un tipo de entidad, y se traduce en que los atributos que no aporten información directa sobre la clave principal deben almacenarse en una relación separada.

24 Ejemplo de Segunda Forma Normal ¿Las unidades DFC de la clave primaria? (número-fac, producto)  unidades Comprobar si al quitar alguno de los atributos del lado izquierdo, se conserva la dependencia funcional. número-fac  unidades F producto  unidades F Al quitar el atributo producto o el número-fac la dependencia NO se conserva, entonces (número-fac, producto) si DFC a unidades. Sin embargo, falta comprobar…

25 Ejemplo de Segunda Forma Normal ¿La fecha DFC de la clave primaria? (número-fac, producto)  fecha Comprobamos número-fac  fecha V producto  fecha F Al quitar el atributo producto, la dependencia se conserva, entonces (número-fac, producto) NO DFC a fecha. Es decir (número-fac, producto)  fecha de manera parcial. Entonces no se cumple la 2NF

26 Ejemplo de Segunda Forma Normal ¿El Cliente DFC de la clave primaria? (número-fac, producto)  cliente Comprobamos número-fac  cliente V producto  cliente F Al quitar el atributo producto, la dependencia se conserva, entonces (número-fac, producto) NO DFC a cliente. Es decir (número-fac, producto)  cliente de manera parcial. Entonces no se cumple la 2NF

27 Ejemplo de Segunda Forma Normal Posible solución: Dependencias funcionales completas: número-fac  cliente, fecha número-fac, producto  unidades Se descompone en: Factura (#número-fac, cliente, fecha) Venta (#número-fac, #producto, unidades) numero-fac clave foránea de Factura Que pasa con un posible atributo, valor unitario?

28 Equivalentemente. Una relación está en 3FN si y sólo si los atributos no clave son: Mutuamente independientes. Dependen por completo de la clave primaria. Dicho de otro modo: R(A,B,C) con clave primaria A. R.B --> R.C y R.A-->R.B se descompone en: R1(B,C)con clave primaria B. R2(A,B)con clave primaria A y B clave ajena de R1. Tercera Forma Normal: 3FN Una relación está en 3FN si y solo si está en 2FN y todos los atributos no claves dependen de manera directa de la clave primaria. En la práctica significa que se debe eliminar cualquier relación que permita llegar a un mismo dato de dos o más formas diferentes

29 Ejemplo de Tercera Forma Normal R(número-fac, cliente, fecha-fac, teléfono-cliente) Con: número-fac --> cliente número-fac --> fecha-fac cliente --> teléfono-cliente Clave primaria: número-fac Se descompone en : R1(cliente, teléfono-cliente) clave primaria(cliente) R2(número-fac, cliente, fecha-fac) clave primaria (número-fac); cliente clave foránea de R1.

30 Ejemplo OcupaciónHabitación ( Num_cliente, Nom_cliente, Num_hab, fecha_entrada ) Num_cliente  Nom_cliente Num_hab, fecha_entrada  Nom_cliente ? Num_hab, fecha_entrada  Num_cliente Forma Normal Boyce/Codd Todos los determinantes de la tabla son clave candidata. Una relación está en FNBC, si cumple la 3FN, y si y solo si cada determinante, atributo o conjunto de atributos que determina completamente a otro, es clave candidata.

31 Análisis: Los atributos Num_cliente y Nom_cliente sólo proporcionan información entre ellos mutuamente, pero ninguno de ellos es una clave candidata. Solución. Separar esta relación en dos diferentes: OcupaciónHabitación(Num_cliente, Num_hab, fecha_entrada) Cliente(Num_cliente, Nom_cliente)

32 PROBLEMA: Sea: asesor (sucursal, nombre-cliente, nombre-asesor) F = { nombre-asesor  sucursal, sucursal, nombre-cliente  nombre-asesor} Asesor no está en BCNF. Como descomponer asesor para hallar dos relaciones en BCNF? R/ Ninguna descomposición BCNF de esta relación conserva todas las dependencias originales. SLN: Debo abandonar BCNF para conservar las dependencias. Conservación de dependencias en BCNF

33 En general la 4FN  La definición de la 4NF confía en la noción de una dependencia multivalor.  Una tabla con una dependencia multivalor es una donde la existencia de dos o más relaciones independientes muchos a muchos causa redundancia; y es esta redundancia la que es suprimida por la cuarta forma normal. NombreTeléfonosCorreos Andrés3014492880a@g.com Andrés4514400NULL AndrésNULLaz@h.com Camilo3115879866NULL Solución: Colocar los atributos en una nueva relación junto con una copia de los determinantes. NombreCorreo Andrésa@g.com Andrésaz@h.com NombreTeléfono Andrés3014492880 Andrés4514400 Camilo3115879866 Teléfonos Correos

34 Finalmente la 5FN  También conocida como forma normal de proyección-unión (PJ/NF).  Para detalles de esta forma, se recomienda la lectura de:  http://mysql.conclase.net/

35 35 BIBLIOGRAFÍA  Thomas M. Connolly, Carolyn E Begg. Sistemas de bases de datos. Un enfoque práctico para diseño, implementación y gestión. Cuarta edición. Pearson Addison-Wesley 2005.  Peter Rob / Carlos Coronel. Sistemas de bases de datos. Diseño, implementación y administración. International thomson editores. 2004.  C.J. Date. Introducción a los sistemas de Bases de Datos. Sexta edición. Volúmen 1. Addison-Wesley. 1995.  Jeffrey D. Ullman. Principles of Database and Knowledge- Base System. Volúmenes I. Computer Science Press. 1988. Capítulo 7.  Henry F. Korth, Abraham Silberschatz. Fundamentos de Bases de Datos. Tercera edición. 1998.