Diseño de Bases de Datos

1. Diseño de Bases de Datos Normalización

2. Proceso de Construcción de una base de datos Minimundo OBTENCION Y ANALISIS DE REQUERIMIENTOS DISEÑO CONCEPTUAL Modelo Entidad Relación Extendido NORMALIZACION Independiente del SGBD DISEÑO LOGICO Tablas Específico para cada SGBD DISEÑO FISICO

3. ¿Cómo utilizamos la normalización nosotros? Minimundo OBTENCION Y ANALISIS DE REQUERIMIENTOS DISEÑO CONCEPTUAL Modelo Entidad Relación Extendido Independiente del SGBD NORMALIZACION DISEÑO LOGICO Tablas Específico para cada SGBD DISEÑO FISICO

4. Normalización Objetivo elegir “buenas” estructuras de relaciones permitiendo Expresar formalmente las razones por las que una agrupación de atributos es mejor que otra

5. Normalización “Bondad” de las relaciones Nivel de implementación Nivel lógico • Forma en la que los usuarios interpretan: • las estructuras de las relaciones • el significado de sus atributos • Forma en la que se manipulan: • cómo se almacenan las tuplas de la relación • cómo se actualizan las tuplas de la relación

6. Aspectos importantes a considerar a la hora de diseñar • Semántica de los atributos • Cada atributo debe contener un único valor • Reducción de valores redundantes en las tuplas

7. Semántica de los atributos: Aspectos importantes a considerar a la hora de diseñar Agrupación de atributos dentro de una relación Supone un cierta relación semántica entre los atributos

8. Cada atributo debe ser monovaluado Aspectos importantes a considerar a la hora de diseñar Sucursales no es válido no es válido grupo repetitivo atributo compuesto

9. Cada atributo debe ser monovaluado:Esto implica que la relación anterior debiera reemplazarse por las siguientes: Aspectos importantes a considerar a la hora de diseñar Sucursales

10. Aspectos importantes a considerar a la hora de diseñar • Cada atributo debe ser monovaluado: Telefonos_Suc

11. Reducción de valores redundantes: Aspectos importantes a considerar a la hora de diseñar Dentro de los principales objetivos en el diseño de relaciones Minimizar el espacio de almacenamiento que ocupan las relaciones base (archivos) Evitar anomalías de actualización

12. Aspectos importantes a considerar a la hora de diseñar Reducción de valores redundantes: Clientes_de_Sucursal

13. Aspectos importantes a considerar a la hora de diseñar Reducción de valores redundantes: Analicemos la redundancia: • ¿Cuantas veces aparece la información correspondiente a cada sucursal? ¿Qué problemas puede acarrear?

14. Analicemos las inserciones: • ¿Qué sucede si queremos ingresar un nuevo cliente? De que debemos asegurarnos? • ¿Qué sucede si queremos ingresar una sucursal nueva que todavía no tiene clientes? ¿Es posible? Aspectos importantes a considerar a la hora de diseñar Reducción de valores redundantes:

15. Analicemos las supresiones: • ¿Qué sucede si queremos eliminar el cliente Miguel Gomez? Aspectos importantes a considerar a la hora de diseñar Reducción de valores redundantes:

16. Analicemos las modificaciones: • ¿Qué sucede si queremos registrar que la sucursal Espigas cambio su dirección? Aspectos importantes a considerar a la hora de diseñar Reducción de valores redundantes:

17. Aspectos importantes a considerar a la hora de diseñar Estos problemas son denominados Anomalías de actualización

18. Aspectos importantes a considerar a la hora de diseñar Reducción de valores redundantes Analicemos los mismos interrogantes con las siguientes relaciones: Sucursales Clientes Es_cliente_de

19. Aspectos importantes a considerar a la hora de diseñar Reducción de valores redundantes: Debemos diseñar las relaciones de manera de evitar las anomalías de inserción, eliminación y modificación en las relaciones Evitar la inconsistencia de la base de datos

20. Normalización Formas Normales (1FN a la 5FN): - Dependencia Funcional- Dependencia Multivaluada- Dependencia Join

21. 1FN FNBC 4FN 5FN 2FN 3FN Normalización (Formas Normales) Universo de todas las relaciones

22. Primera Forma Normal Una relación R está en 1FN si los dominios de todos sus atributos son atómicos Toda relación R está en 1FN, por definición

23. X Y X Y Dependencia Funcional Dependencia Funcional si para 2 tuplas cualesquiera t1 y t2 de R tales que t1(X)= t2(X) entonces t1(Y)= t2(Y) en todo estado de R o expresado de otra manera si para cada valor de X le corresponde sólo un valor de Y en todo estado de R

24. es Trivial Z+Y Y X Y X Y Dependencia Funcional Trivial y No Trivial es Trivial si X contiene a Y Caso contrario, es no Trivial

25. Claves Dada una relación R, un subconjunto de atributos Sde R es superclavesi su valor es único dentro de la relación en todo momento. Formalmente, si no existe un par de tuplas t1, t2 tal que t1[S]= t2[S], para todo estado permitido de la relación.

26. Claves Dada una relación R, un subconjunto de atributos K de R es clave candidata o simplemente clavesi cumple: • Unicidad: No existe un par de tuplas que tengan el mismo valor para K, es decir, es superclave. • Minimalidad: Si se quita algún atributo de la misma deja de cumplir la unicidad. Entonces, sea K={A1, A2, …, Ak}, si K es clave entonces K –{Ai} no es clave para 1≤i ≤k

27. Claves Una relación puede contener más de una clave, llamadas claves candidatas: • Se elige una como clave primaria • A las restantes, se las denomina claves secundarias o alternativas.

28. Atributo Primo Un atributo de R se denomina atributo primo de R si es miembro de alguna clave de R. “Un atributo de R se denomina atributo no primo de R si no es atributo primo”

29. X Y X Y Segunda Forma Normal Se basa en el concepto de dependencia funcional completa o total: - Una dependencia funcional es completasi la eliminación de cualquier atributo A de X hace que la dependencia no sea válida. Es decir, X-A no determina funcionalmente a Y. - Una dependencia funcional es parcialsi es posible eliminar algún atributo A de X y la dependencia sigue siendo válida.

30. Segunda Forma Normal Una relación R está en 2FN si todo atributo no primo A de R depende funcionalmente en forma completa de la clave primaria de R.

31. Segunda Forma Normal Solución: Si una relación no está en 2FN, descomponerla y crear una nueva relación para cada clave parcial con su/s atributo/s dependiente/s.

32. Descomposiciones válidas Toda descomposición debe cumplir una restricción (no sólo para la 2FN, sino para todas) No provocar pérdida de información, es decir, el join (union) de las proyecciones genera la relación original Inclusive, provocan ganancia de información. Permiten registrar información que en la relación original era imposible.

33. Tercera Forma Normal Una relación R está en 3FN si está en 2FN y ningún atributo no primo de R depende en forma transitiva de la clave primaria.

34. X Y Tercera Forma Normal Definición General Una relación R está en 3FN si para toda dependencia funcional no trivial se cumple: • X es superclave de R • o • Y es un atributo primo

35. Tercera Forma Normal Solución: Si una relación no está en 3FN, descomponerla creando otra relación que contenga el/los atributo/s no clave que determinen funcionalmente a otro/s atributo/s no clave. Nota: “Tener cuidado con las posibles descomposiciones”

36. Forma Normal de Boyce y Codd Una relación R está en FNBC si todo determinante es clave candidata. Una relación que está en 3FN No necesariamente está en BCNF Una relación que está en BCFN Está en 3FN

37. X Y, Forma Normal de Boyce y Codd Otra Definición Una relación R está en FNBC si para toda dependencia funcional no trivial X es superclave de R.

38. Cada parcela es identificada dentro de un municipio, por su nro. de parcela Cada parcela es identificada por su nro. catastral Las sup. de las parcelas de cada municipio son diferentes, pero, no existe una sup.que corresponda a más de un municipio. DF1 DF2 DF3 Determinantes: Claves candidatas: • Nro_Catastral • Nombre_Municipio+Parcela • Superficie • Nro_Catastral • Nombre_Municipio+Parcela Forma Normal de Boyce y Codd Veamos un ejemplo: FNBC No es clave candidata

39. BCNF BCNF Forma Normal de Boyce y Codd Al descomponer: Determinantes: Determinantes: • Nro_Catastral • Superficie Claves candidatas: Claves candidatas: • Nro_Catastral • Superficie

40. X Y Cuarta Forma Normal Se basa en el concepto de dependencia multivaluada (DMV) Dada una relación R con atributos (X,Y,Z), X multidetermina a Y, y se simboliza , si se cumple que dado un par (X,Z) el conjunto de valores de {Y} que coinciden con ese par, dependen de X y no dependen de Z.

41. Cuarta Forma Normal Una relación R está en 4FN sii está en FNBC y no existen DMV no funcionales. DMV DMV no funcionales DF

42. Cuarta Forma Normal Otra definición: Una relación R está en 4FN sii está en FNBC y toda DMV es DF. DMV DF

43. Cuarta Forma Normal Veamos un ejemplo: • Cada curso puede ser dictado por varios profesores. • Cada curso tiene libros asignados, independientemente del profesor que lo dicte. Es decir, el profesor no decide los libros que usa en un curso determinado.

44. Libro Curso Cuarta Forma Normal ¿Curso Libro? Dado un par (Curso, Profesor), por ejemplo (Bases de Datos I, Castro) el conjunto de valores de Libro {Fundamentos de Bases de Datos, Introducción a los DBMS}: • ¿Depende del Curso? • ¿Depende del Profesor? Sí depende Nodepende

45. Cuarta Forma Normal En esta relación se verifican: DMV1 DMV2 Las dos dependencias multivaluadas no son funcionales. Por lo tanto, la relación no está en 4FN.

46. Cuarta Forma Normal Solución: • Está en BCNF • No presenta DMV • Está en BCNF • No presenta DMV Está en 4FN Está en 4FN

47. Quinta Forma Normal Se basa en el concepto de Dependencia Join (DJ) Dependencia Join = n-descomponible n>2

48. Quinta Forma Normal Una relación R está en 5FN sii está en 4FN y toda DJ es consecuencia de la clave primaria. Cada proyección de la DJ contiene a la clave primaria

49. Quinta Forma Normal Proveedores ¿La relación Proveedores está en 5FN?

50. Quinta Forma Normal ¿Es posible descomponerla en al menos 3 proyecciones sin perder información? ¿Existe al menos una Dependencia Join? Contiene la clave primaria Contiene la clave primaria Contiene la clave primaria