Tema 12. Diseño Lógico Estándar. Tema 13. Normalización. Tema 14. Diseño Lógico Específico

Transcripción

1 DISEÑO LÓGICO

2 Contenido Tema 12. Diseño Lógico Estándar Tema 13. Normalización Tema 14. Diseño Lógico Específico 2

3 TEMA 12 DISEÑO LÓGICO ESTÁNDAR

4 Bibliografía Tecnología y Diseño de Bases de Datos M.Piattini, E. Marcos, C.Calero y B. Vela Ed.: RA-MA, 2006 Diseño de Bases de Datos. Problemas Resueltos. A. de Miguel et al. Ed.: RA-MA,

5 Índice 1. Introducción 2. Etapas del Diseño Lógico 3. Reglas de Transformación Modelo Básico Extensiones 5

6 Introducción Metodología propuesta MUNDO REAL ESQUEMA CONCEPTUAL PROFESOR ESQUEMA LOGICO (Relacional) Imparte clase ALUMNO UD DISEÑADOR 6

7 Etapas del Diseño Lógico ESQUEMA CONCEPTUAL ENTRADAS REQUISITOS DE LOS PROCESOS Y DEL ENTORNO Diseño Lógico ESQUEMA LÓGICO ESTANDAR MODELO LÓGICO ESTÁNDAR ESPECIFICACIONES PARA LOS PROCESOS ESQUEMA LÓGICO ESPECÍFICO MODELO LÓGICO ESPECÍFICO 7

8 Etapas del Diseño Lógico 8 Diseño Lógico Estándar Esquema conceptual Esquema Lógico estándar (ELS) basado en un Modelo Lógico estándar (MLS) correspondiente al SGBD Diseño Lógico Específico ELS Esquema Lógico Específico (ELE), teniendo en cuenta el Modelo Lógico Específico (MLE) propio del SGBD descrito en el LDD del producto Otras herramientas: Diagramas de dependencias funcionales, teoría de la normalización, grafos relacionales, etc.

9 Reglas de Transformación Tres reglas básicas: Todo tipo de entidad se convierte en una relación. Todo tipo de interrelación N:M se transforma en una relación. Para todo tipo de interrelación 1:N se realiza lo que se denomina propagación de clave (regla general), o se crea una nueva relación. PÉRDIDA DE SEMÁNTICA: - El modelo E/R no distingue entre entidades y interrelaciones. - En las 1:N se puede perder hasta el nombre de la interrelación. 9

10 Ejemplo Cod_dep Cod_prof Cod_curso DEPARTAMENTO Pertenece PROFESOR Imparte CURSO 1:N N:M PROFESOR (Cod_prof, Nombre_p,..., Cod_dep) DEPARTAMENTO (Cod_dep, Nombre,...) IMPARTE (Cod_curso, cod_prof) Clave ajena Clave ajena Clave ajena 10 CURSO (Cod_curso, Nombre, Num_horas)

11 Reglas de Transformación Modelo Básico (I) Dominios Dominios CREATE DOMAIN Estados_Civiles AS CHAR(1) CHECK (VALUE IN ('S', 'C', 'V', 'D')) PERO: Los productos no suelen tener dominios. Entidades Relaciones CREATE TABLE Profesor ( ) Atributos de entidades Columnas de la relación Identificador Principal Clave Primaria Identificador Alternativo UNIQUE, NOT NULL? No identificadores columnas, NOT NULL? 11

12 Ejemplo Cod_prof Nombre DNI PROFESOR Dirección Teléfono Materia CREATE TABLE Profesor( Cod_prof Códigos, Nombre Nombres, DNI DNIS NOT NULL, Dirección Lugares, Teléfono Nos_Teléfono, Materia Materias, PRIMARY KEY (Cod_Prof), UNIQUE (DNI)); PROFESOR (Cod_prof, Nombre, DNI, Dirección, Teléfono, Materia) 12

13 Reglas de Transformación Modelo Básico (II) Interrelaciones: según tipo de correspondencia y otros aspectos semánticos N:M Relación Clave primaria: concatenación Identificador Principal de los tipos de entidad que asocia que serán también claves ajenas. Opciones de borrado y modificación: restringido, puesta a nulo, puesta a valor por defecto, operación en cascada Cardinalidades mínimas: restricciones, aserciones o disparadores (no SQL92) 13

14 Ejemplo PROFESOR imparte (1,n) CURSO Cod_prof N:M PROFESOR (Cod_prof,...) (1,n) CURSO (Cód_curso,...) B:C, M:C B:C, M:C IMPARTE (Cód_curso, Cod_prof,...) Cod_curso CREATE TABLE Imparte( Cod_Prof Codigos_P, Cod_Curso Codigos_C,., PRIMARY KEY (Cod_Prof, Cod_Curso), FOREIGN KEY (Cod_Prof) REFERENCES Profesor ON DELETE CASCADE ON UPDATE CASCADE, FOREIGN KEY (Cod_Curso) REFERENCES Curso ON DELETE CASCADE ON UPDATE CASCADE)); 14

15 Reglas de Transformación Modelo Básico (III) 1:N 2 posibilidades Propagar los Identificadores Principales en el sentido de la flecha (regla básica) Transformarlo en una relación Criterios para transformar en relación: Si aparecen muchos valores nulos Cuando se prevé que dicha interrelación en un futuro se convertirá en una de tipo N:M Cuando la interrelación tiene atributos propios y no deseamos propagarlos (a fin de conservar la semántica) Mecanismos de borrado y actualización Cardinalidades mínimas 15

16 Ejemplo Cod_Prof PROFESOR (0,n) pertenece (1,1) DEPARTAMENTO Cod_Dep (1,1) consta TEMA (0,n) 16

17 Reglas de Transformación Modelo Básico (IV) 1:1 Caso particular de N:M o 1:N Propagar Identificador Principal (incluso en los dos sentidos) Transformarlo en una relación Criterios: A. (0,1), (0,1) relación, evitando valores nulos B. (0,1), (1,1) propagar la clave, evitando así valores nulos y captando más semántica C. (1,1), (1,1) propagar la clave, o incluso las dos 17

18 Ejemplo CASO A Cód_hombre Cod_Mujer HOMBRE Matrimonio (0,1) (0,1) 1:1 MUJER MATRIMONIO (Cod_hombre, Cod_mujer) HOMBRE (Cod_hombre) B:C, M:C B:C, M:C MUJER (Cod_mujer) 18

19 Reglas de Transformación Modelo Básico (V) Modelo E/R ENTIDAD AIP Atributo Atributo multivaluado Modelo Relacional RELACIÓN Clave Primaria Columna Relación INTERRELACIÓN N:M Relación 19 1:N 1:1 Propagación de clave a la entidad con cardinalidad máxima n Propagación de clave de la entidad con cardinalidad mínima 0

20 Reglas de Transformación Extensiones (I) Dependencias en identificación y en existencia Propagación de clave ajena con nulos no permitidos Modificación y borrado en cascada En el caso de dependencia en identificación, se concatenan las claves Restricciones de interrelaciones (exclusión, inclusión) Checks, aserciones... 20

21 Reglas de Transformación Extensiones (II) Tipos y subtipos Opción a: Englobar tipos y subtipos en una única relación. Subtipos similares en atributos e interrelaciones. Atributo discriminante: estudiar su comportamiento en caso de totalidad y exclusividad Mayor eficiencia Opción b: Tantas relaciones como tipos y subtipos. Múltiples atributos e interrelaciones. Estudio de las restricciones Menos eficiente que opción a), pero conserva más la semántica 21

22 Reglas de Transformación Extensiones (III) Tipos y subtipos Opción c: Relaciones distintas por cada subtipo que incluya los atributos propios y comunes Estudio de restricciones Mayor eficiencia ante determinadas consultas (por ej., en el caso de muchos accesos a atributos comunes). Posibles redundancias en caso de solapamiento. En el caso de jerarquía parcial? 22

23 Ejemplo Opción a: una sola relación Documento (código, titulo, idioma,... tipo) Artículo Documento Libro Opción b: tres relaciones Documento (código, titulo, idioma,...) Artículo (código,...) Libro (código,...) Opción c: dos relaciones Artículo (código, titulo, idioma,...) Libro (código, titulo, idioma,...) 23

24 Reglas de Transformación Extensiones (IV) Atributos multivaluados En entidades En interrelaciones Dimensión temporal Atributos derivados Almacenar las columnas o calcularlas Atributos compuestos Columnas 24

25 Reglas de Transformación Extensiones (V) Interrelaciones de grado > 2 Grafo Relacional Claves primarias: subrayado Claves alternativa: negrita Claves ajenas: cursiva Atributos que admiten valores nulos: asterisco Opciones de borrado y modificación: restringido (R), en cascada (C), puesta a nulos (N), puesta a valor por defecto (D) 25

26 TEMA 13 NORMALIZACIÓN

27 Contenido Introducción Normalización de Relaciones Bibliografía 27

28 Introducción Al diseñar una BD relacional, podemos obtener diferentes esquemas La teoría de la normalización consigue una formalización en el diseño lógico Qué propiedades debe tener un esquema para representar adecuadamente la realidad y qué problemas se pueden derivar de un diseño inadecuado? La teoría de la normalización permite afrontar el problema de diseño de bases de datos relacionales de una manera rigurosa y objetiva 28

29 Introducción Formas de abordar el proceso de modelado: a) Realizando el proceso de diseño en dos fases b) Obteniendo el esquema relacional directamente 29

30 Introducción: Proceso de diseño en dos fases a) Proceso de diseño en dos fases: ESTUDIANTE (Cod_Estud, nombre, apellido, dirección) SOLICITA (Cód_Beca, Cod_Estud, Fecha) BECA (Cod_Beca, Nombre, Requisito) 30 Es Correcto?

31 Introducción: Proceso de diseño en dos fases Cod_Beca Nombre Requisito A22321 METRICA Ing. Técnico B56784 ERASMUS Ing. Técnico G65434 HIMMPA Ing. Superior Cod_Estud Nombre_E Apellido Dirección Roberto Hens Antonio López Luis García Av. Ciudades Gregorio Celada Pl. Paises María García Rio Miño 2 Cod_Beca Cod_Estud Fecha A /10/08 B /11/08 A /10/08 G /09/08 G /09/08 G /09/08 B /11/08 B /10/08 A /11/08 A /09/08 31

32 Introducción: Esquema relacional directamente b) Obteniendo el esquema relacional directamente: ESTUDIANTE_SOLICITA_BECA Cod_Estud nombre apellidos dirección Cod_Bec nom_beca requisito Fecha Roberto Hens Antonio López 43 A22321 METRICA Ing. Téc 10/10/ Luis García Av. Ciudades 29 B56784 ERASMUS Ing. Téc 12/11/ Luis García Av. Ciudades 29 A22231 METRICA Ing. Téc 14/10/ Luis García Av. Ciudades 29 G65434 HIMMPA Ingenie. 15/09/ Roberto Hens Antonio López 43 G65434 HIMMPA Ingenie. 17/09/ Gregorio Celada Pl. Países 67 G65434 HIMMPA Ingenie. 21/09/ Roberto Hens Antonio López 43 B56784 ERASMUS Ing. Téc 11/11/ Gregorio Celada Pl. Países 67 B56784 ERASMUS Ing. Téc 10/10/ Roberto Hens Antonio López 43 A22321 METRICA Ing. Téc 12/11/ María García Rio Miño 2 A22321 METRICA Ing. Téc 17/09/08 32 Es correcto? Recoge la misma información? Es mejor o peor que el anterior?

33 Introducción: Posibles Problemas Incapacidad para almacenar ciertos hechos. Redundancias y, por tanto, posibilidad de inconsistencias. Ambigüedades. Pérdida de información (aparición de tuplas espurias). Pérdida de dependencias funcionales Existencia de valores nulos (inaplicables) Aparición de estados que no son válidos en el mundo real 33 Estos problemas podemos tenerlos en cualquiera de los dos casos

34 Introducción: Pérdida de Información Cod_Asig Nom_Alum Aula IS Juan 330 DBD Juan 318 DBD Leire 121 IS Leire 330 Cod_Asig Nom_Alum Aula IS Juan 330 DBD Juan 318 DBD Juan 121 DBD Leire 318 DBD Leire 121 IS Leire 330 Cod_Asig Nom_Alum Cod_Asig Aula DBD 318 DBD 121 IS 330 IS DBD DBD IS Juan Juan Leire Leire Tuplas espurias 34

35 Contenido Introducción Normalización de Relaciones Dependencias y cálculo del cierre de un descriptor. Cálculo del recubrimiento minimal. Cálculo de las claves candidatas Formas Normales Métodos de descomposición y síntesis Bibliografía 35

36 Teoría de la Normalización Dado un conjunto A de atributos y el conjunto D de dependencias existentes entre ellos que constituyen un esquema de relación R(A, D), se trata de transformar, por medio de sucesivas proyecciones, este esquema de partida en un conjunto de n esquemas de relación *R i (A i, D i, )+ n i=1 tales que cumplan unas determinadas condiciones: El conjunto de esquemas R i deberan ser equivalentes a R y mejores que el esquema de partida 36

37 Normalización de Relaciones Pasos para normalizar relaciones: 1. Calculo de las dependencias funcionales, multivaluadas, jerárquicas y en combinación que existen entre los atributos de la relación. 2. Calculo del recubrimiento minimal. 3. Calculo de las claves candidatas de la relación, de los atributos principales y de los no principales. 4. Cálculo de la de la forma normal en que se encuentra la relación 5. Aplicar los métodos de descomposición y síntesis para obtener la forma normal deseada. 37

38 Contenido Introducción Normalización de Relaciones Dependencias y cálculo del cierre de un descriptor. Cálculo del recubrimiento minimal. Cálculo de las claves candidatas Formas Normales Métodos de descomposición y síntesis Bibliografía 38

39 Dependencias entre los datos Las dependencias son propiedades inherentes al contenido semántico de los datos; forman parte de las restricciones de usuario del modelo relacional y se han de cumplir para cualquier extensión de un esquema de relación. Sin pérdida de generalidad vamos a considera que el esquema relacional está compuesto por un único esquema de relación: R(A, DEP) A: conjunto de dependencias existentes entre los atributos DEP: cjto. de dependencias existentes entre los atributos Tipos: funcionales, multivaluadas, jerárquicas 39

40 Dependencias Funcionales Si para cada valor de X, solamente existe un único valor de Y x y implicado Ejemplo: dni _ profesor nombre _ profesor x y y Si e entonces X e Y son equivalentes x x y 40

41 Dependencias Funcionales: Tipos 1. DF Trivial: x y Ejemplo: 2. DF Elemental: y además Y es un subconjunto de X nombre _ profesor nombre _ profesor Si Y es un atributo único, se trata de una dependencia plena (no parcial) y no trivial. 3. DF Transitiva: R({ x, x y y y z x y, z}, DEP) x z R({ nombre_ profesor, codigo _ postal, ciudad }, DEP) nombre_ profesor codigo _ postal codigo _ postal ciudad codigo _ postal nombre_ profesor z y 41 Además sí, DF Transitiva Estricta

42 Dependencia Multivaluada X multidetermina a Y, si para cada valor de X existe un conjunto bien definidos de valores posible en Y, con independencia del resto de los atributos de la relación. Ejemplo: x y Nombre Juan Juan Ana Titulación Mag. Música Ing. Informática Ing. Caminos 42 Tipos: Dependencias multivaluadas jerárquicas

43 Dependencias Jerárquicas X multidetermina jerárquicamente a Y y Z si: X multidetermina a Y y X multidetermina a Z Ejemplo: Nombre Titulación Proyecto Pedro Mag. Música A Pedro Ing. Informática B Maria Ing. Caminos A 43

44 Cierre de un Descriptor Cierre de un conjunto de dependencias: DF + : conjunto de todas las dependencias funcionales implicadas por DF. Primera aproximación: axiomas de Armstrong: Reflexividad: si Y X, entonces X Y Aumento: si X Y, entonces XZ YZ Transitividad: si X Y y Y Z, entonces X Z 44

45 Cierre de un Descriptor (II) Podemos calcular DF + aplicando los axiomas Calcular el cierre de un subconjunto tal que X sea implicante: cierre transitivo de un descriptor X de R respecto al conjunto de dependencias DF, (X + DF) Dado R(A, DF), se define X + DF como un subconjunto de los atributos de A tales que X X + DF DF +, siendo X + DF máximo en el sentido de que la adición de cualquier atributo vulneraría la condición anterior Consecuencias: cálculo de SK (superclave) y K (clave) Algoritmo de Ullman 45

46 Ejemplo: Cierre Transitivo de un Descriptor Sea R ( A, B, C, D, E, F, DF), donde DF= A B, B A, C A, D C, (E, C) D, A F, C F Hallar el cierre del descriptor (E, C) E, C E, C E, C E, C, D E, C E, C, D, A E, C E, C, D, A, B E, C E, C, D, A, B, F Por tanto, (E, C) + = E, C, D, A, B, F 46

47 Equivalencia de conjuntos de DF Dado DF, X Y DF + sii Y X + DF DF 1 y DF 2 son equivalentes si DF + 1 = DF + 2. Si para toda dependencia X Y DF 2 se cumple que Y X + DF1, entonces toda dependencia de DF 2 está en DF 1 y por tanto DF 1 es un recubrimiento de DF 2 Si para toda dependencia Z W DF 1 se cumple que W Z + DF2, entonces toda dependencia de DF 1 está en DF 2 y por tanto DF 2 es un recubrimiento de DF 1 está Si se cumplen ambas condiciones, DF 1 y DF 2 son mutuamente recubrimientos, luego son equivalentes 47

48 Contenido Introducción Normalización de Relaciones Dependencias y cálculo del cierre de un descriptor. Cálculo del recubrimiento minimal. Cálculo de las claves candidatas Formas Normales Métodos de descomposición y síntesis Bibliografía 48

49 Cálculo del Recubrimiento Minimal Un conjunto de dependencias es mínimo, y se denota DEP m, cuando se cumplen las siguientes condiciones: a) Todas son dependencias son elementales (plenas, no triviales y con un único atributo implicado) b) No existen atributos extraños. A es extraño en sí, c) No existe en la relación ninguna dependencia redúndate. 49 ( X A) Y R({ A, B, C},{ A C, AB C}) R({ A, B, C},{ A B, B C, A C}) X Y Se pueden obtener varios de conjuntos de dependencias mínimos válidos

50 Contenido Introducción Normalización de Relaciones Dependencias y cálculo del cierre de un descriptor. Cálculo del recubrimiento minimal. Cálculo de las claves candidatas Formas Normales Métodos de descomposición y síntesis Bibliografía 50

51 Cálculo de Claves Candidatas Dado un esquema de relación R( A, DEP) se denomina superclave de la relación R a un conjunto no vacio de atributos perteneciente de A, tal que estos atributos determinan a todo el conjunto A, es decir, que el cierre transitivo de ese conjunto de atributos sea todo A El cierre transitivo de X se define como el conjunto de atributos determinados por X aplicando los axiomas de Armstrong, denotado. X Ejemplo: R({ A, B, C, D}{ A A B C D { A, B, C, D} { B, C} { C} { D} B, D; B C}) 51

52 Cálculo de Claves Candidatas (II) Se denomina clave candidata (CC) de una relación a una superclave tal que cumple que ningún subconjunto de la misma determina a todo A Ejemplo: { A} { B, A} CC ya que determina a todos los atributos No es CC, aunque determina a todos los atributos, porque el subconjunto {A} determina a todos los atributos. Atributos Principales y No Principales AP: Cuando forma parte de laguna de las claves candidatas de la relación. ANP: Cuando no forma parte de ninguna de las claves candidatas 52

53 Contenido Introducción Normalización de Relaciones Dependencias y cálculo del cierre de un descriptor. Cálculo del recubrimiento minimal. Cálculo de las claves candidatas Formas Normales Métodos de descomposición y síntesis Bibliografía 53

54 Formas Normales Esquemas en 1FN Esquemas en 2FN Esquemas en 3FN Esquemas en FNBC Esquemas en 4FN Esquemas en 5FN 54

55 1FN. Primera Forma Normal Condiciones: Cada atributo solo toma un valor del dominio. No existen grupos repetidos Ejemplo: Nombre Miguel Vanesa Titulaciones Informática Física E. Infantil Nombre Miguel Miguel Vanesa Titulaciones Informática Física E. Infantil La primera forma normal es una restricción inherente al modelo relacional, por lo que su cumplimiento es obligatorio para toda relación 55

56 2FN. Segunda Forma Normal Condiciones: Se encuentra en 1FN Cada atributo no principal (ANP) tiene dependencia funcional completa respecto de alguna de las claves. Ejemplo: NO ESTÁ EN 2FN R({ A, B, C, D},{ A, B C; { A, B}: CC A D}) ESTÁ EN 2FN R1({ A, B, C},{ A, B C}) AP :{ A}{ B} ANP :{ C}{ D} R2({ A, D},{ A D}) 56

57 3FN. Tercera Forma Normal Condiciones: Se encuentra en 2FN No existe ningún atributo no principal (ANP) que dependa transitivamente de alguna clave de R. Ejemplo: NO ESTÁ EN 3FN R({ A, B, C},{ A B; B C}) { A}: CC AP :{ A} ANP :{ B}{ C} ESTÁ EN 3FN R1({ A, B},{ A B}) R2({ B, C},{ B C}) 57

58 FNBC. Forma Normal Boyce-Codd Condiciones: Se encuentra en 3FN Si y solo si todo determinante es clave candidata. Ejemplo: NO ESTÁ EN FNBC ESTÁ EN FNBC R({ A, B, C, D},{ A B; A, C D}) R1({ A, B},{ A B}) { A},{ B}: NoCC { A, C},{ B, C}: CC R2({ A, C, D},{ A, C D}) 58

59 4FN. Cuarta Forma Normal Condiciones: Si y solo si las únicas dependencias multivaluadas no triviales son aquellas en las que una clave multidetermina un atributo. Ejemplo: NO ESTÁ EN 4FN R({ A, B, C},{ A B; A C}) ESTÁ EN 4FN R1({ A, B},{ A B}) C no participa B no participa R2({ A, C},{ A C}) 59

60 5FN. Quinta Forma Normal Condiciones: Se encuentra en 4FN. Toda dependencia de combinación está implicada por una clave candidata. Definición: Una relación se encuentra en 5FN si y solo sí toda dependencia funcional, multivaluada o de combinación no trivial es consecuencia de las claves candidatas 60

61 Contenido Introducción Normalización de Relaciones Dependencias y cálculo del cierre de un descriptor. Cálculo del recubrimiento minimal. Cálculo de las claves candidatas Formas Normales Métodos de descomposición y síntesis Bibliografía 61

62 Métodos de Descomposición y Síntesis Objetivo: Transformar, por medio de proyecciones, un esquema de relación en un conjunto de n esquemas resultantes. Los n esquemas resultantes serán equivalentes a la relación inicial y tendrán menor redundancia en los datos. A tener en cuenta: Conservación de la información. Conservación de las dependencias. Mínimas redundancias en los datos. Avanzar en las formas normales. 62

63 Proceso de Descomposición 1) Hallar un recubrimiento minimal DF m 2) Determinar la(s) clave(s), AP y ANP 3) Identificar la FN en que se encuentra la relación Si se desea llegar a una forma normal más avanzada: 4) Agrupar las DF que tengan el mismo implicante y/o equivalente 5) Obtener proyecciones independientes sobre cada una de las DF (o de los grupos), de forma que los atributos que aparecen en la DF constituyen una nueva relación y los ANP, así como la DF, desaparezcan de la relación origen. 6) Proseguir esta descomposición repitiendo el paso 5 hasta que no pueda continuarse porque todas las DF estén implicadas por una clave. 63 Nos aseguramos relaciones en 5FN

64 64 64 Ejemplo: Proceso de Descomposición Claves:{A,B,D} 1FN Claves:{A,C} 5FN Claves:{A,B,D} 1FN }, { },, { F D A DEP F D A AT Claves:{A,D} 5FN Claves:{A,B} 5FN R R2 R1 R1 R3 }, { },, { C B A DEP C B A AT }, ;, { },,,, { F D A C B A DEP F D C B A AT }, { },, { E A C DEP E A C AT }, ;, ;, { },,,,, { }) },{ ({ E A C F D A C B A DEP F E D C B A AT DEP AT R m m

65 Proceso de Síntesis 1) Hallar un recubrimiento minimal DF m 2) Agrupar las DF en particiones que tienen el mismo implicante, uniendo los atributos equivalentes 3) Crear un esquema Ri para cada partición, que tenga como atributos todos los que participen en las dependencias y como grupo de dependencias las del grupo. 4) Si existen atributos que no son implicantes ni implicados, formar un esquema de relación con estos sin dependencias o alternativamente crear un esquema con la clave de la relación sin dependencias. 65 Nos aseguramos relaciones en FNBC

66 Ejemplo: Proceso de Síntesis R({ AT},{ DEP m }) AT { A, B, C, D, E, F} DEP m { A, B C; A, D F; A, C E} Se crea un nuevo esquema de relación por cada conjunto de dependencias que poseen el mismo implicante R1({ A, B, C},{ A, B C}) R2({ A, D, F},{ A, D F}) R3({ A, C, E},{ A, C E}) 66

67 Contenido Introducción Normalización de Relaciones Dependencias y cálculo del cierre de un descriptor. Cálculo del recubrimiento minimal. Cálculo de las claves candidatas Formas Normales Métodos de descomposición y síntesis Bibliografía 67

68 Bibliografía Date, C. J. An Introduction to Database Systems (8ª edición), Addison-Wesley, (Existe traducción al castellano de la 7ª Ed.) Piattini, M., Marcos, E., Calero, C. y Vela, B. Tecnología y Diseño de Bases de Datos, Ed.: RA- MA, 2006 de Miguel A., et al. Diseño de Bases de Datos. Problemas Resueltos. Ed.: RA-MA,

69 TEMA 14 DISEÑO LÓGICO ESPECÍFICO

70 Introducción Diseño lógico específico Diseño físico ELS ELE EI MLE Requisitos, objetivos, características SGBD, SO, hw 70

71 Diseño lógico específico Obtención del Esquema Lógico Específico a partir del Esquema Lógico Estándar, teniendo en cuenta el Modelo Lógico Específico, descrito en el LDD del producto Estudio del SGBD: Grado de soporte del Modelo Lógico Estándar Adaptación del Esquema Lógico Estándar a características del Modelo Lógico Específico Definición del Esquema Lógico Específico en la sintaxis del SGBD 71

72 Diseño lógico específico Correspondencia entre conceptos del Modelo Lógico Estándar y Modelo Lógico Específico: Soporta los conceptos del Modelo Lógico Estándar No soporta ciertos conceptos: Utilizar conceptos propios Restricciones en los programas (IR,...) 72

73 Diseño lógico específico Dominios Casi ningún producto los soporta Posible simulación, tabla, reglas, disparadores ESTADOS CIVILES EST_CIVIL S C V D UPDATE DELETE INSERT NO PERMITIDO 73

74 Diseño lógico específico Claves primarias Algunos productos sólo admiten la sintaxis (especificación de índices únicos y no nulos) Si el producto no lo admite: Especificar cada campo como no nulo Definición de índice único Asegurar la existencia del índice Inclusión de comentarios en el catálogo si no se permite la sintaxis 74

75 Diseño lógico específico Claves ajenas 75 Casi ningún producto la recoge en su totalidad Si el producto no lo recoge: Introducir restricción como requisito de especificación de los programas Si los nulos no permitidos, especificar los campos como NOT NULL Inclusión de comentarios en el catálogo si no se permite la sintaxis Utilizar los mecanismos de seguridad del SGBD Programa ejecutado periódicamente Definición de índices u otros mecanismos por motivos de eficiencia

76 Diseño lógico específico Otros conceptos del modelo relacional: Utilización de disparadores o procedimientos A ser posible, en el propio diccionario 76