Modelo entidad-relación extendido EER L.I. José de Jesús Eduardo Barrientos Avalos.

Presentación del tema: "Modelo entidad-relación extendido EER L.I. José de Jesús Eduardo Barrientos Avalos."— Transcripción de la presentación:

1 Modelo entidad-relación extendido EER L.I. José de Jesús Eduardo Barrientos Avalos.

2 Modelor EER Los conceptos de modelo ER bastan para representar muchos esquemas de base de datos en aplicaciones tradicionales, entre las que destacan sobre todo las aplicaciones de procesamiento de datos en negocios, industria o instituciones. Sin embargo existen bases de datos con requisitos más complejos. A fin de representar estos requisitos de manera más exacta y explícita posible, los diseñadores de las aplicaciones de bases de datos deben utilizar conceptos adicionales.

3 Especialización y generalización Especialización Es el proceso de definir un conjunto de subclases de un tipo de entidad denominada superclase de la especialización. Podemos tener varias especializaciones del mismo tipo de entidad basadas en diferentes características distintivas.

4 EMPLEADO FechaNac Dirección Nss Nombre NomP Apellido d GERENTE d E_ASALARIADO E_POR_HORAS Salario EscalaPago AFILIADO A SINDICATO SECRETARIA TÉCNICO INGENIERO VelMec NivelT TipoIng

5 En resumen  Definir un conjunto de subclases de un tipo de entidad.  Establecer atributos específicos. adicionales para cada subclase.  Estableces tipos de relaciones específicas adicionales entre subclase y otros tipos de entidad, u otra subclase.

6 Generalización Podemos concebir un proceso inverso de abstracción en el que suprimimos las diferencias entre varios tipos de entidad, identificamos sus rasgos comunes y los generalizamos para formar una sola superclase.

7 Generalización COCHE Precio NúmMetrícula NumPasajeros VelocidadMax IdVehículo CAMIÓN Precio NúmMetrícula Tonelaje NumEjes IdVehículo VEHICULO d CAMIÓN VEHICULO NumEjes Tonelaje NúmMetrícula Precio IdVehículo NumPasajeros VelocidadMax

8 Distinción En algunas metodologías de diseño a veces se usa una notación gráfica para distinguir entre generalización y especialización. Una flecha que apunta a las superclase generalizada representa una generalización, mientras que las fechas que apuntan a las subclases especializadas representa una especialización. Ver. Capitulo 4 de Elmasri

9 Modelo Relacional L.I. José de Jesús Eduardo Barrientos Avalos.

10 Modelo relacional Modelo relacional (Fue introducido por Codd en 1970)   Base de Datos: Representa una colección de relaciones.   Relación: Tabla de valores con columnas y filas.   Tupla: Una fila de una relación, cada fila de una relación representa una colección de valores de datos relacionados entre sí. Dichos valores se pueden interpretar como hechos que describen una entidad o un vínculo entre entidades del mundo real.   Atributo: Una cabecera de columna de una relación. Los nombres de las columnas ayudan a interpretar el significado de los valores que están en cada fila de la relación Todos los valores de una columna tienen el mismo tipo de datos.   Dominio: Conjunto permitido de valores para un atributo, ó el tipo de datos que describe los tipos de valores que pueden aparecer en cada columna de la relación.

11 Dominio Un dominio D es un conjunto de valores atómicos. Por atómico queremos decir que cada valor del dominio es indivisible en lo tocante al modelo relacional. Especificación de los dominios: 1. 1. Especificar un tipo de datos al cual pertenecen los valores que constituyen el dominio. 2. 2. Especificar un nombre para el dominio que ayude a interpretar sus valores.

12 Esquema del Modelo Relacional de la base de datos COMPAÑÍA con restricciones de integridad de unicidad representadas por las claves primarias que se pueden identificar porque están subrayadas y con restricciones de integridad referencial representadas por las claves externas que se pueden identificar por las flechas en el esquema.

13 NOMBREP EMPLEADO INICAPELLIDONSSFECHANDIRECCIÓNSEXOSALARIONSSSUPERND NOMBRED DEPARTAMENTO NÚMERODNSSGTEFECHAINICGTE LUGARES_DEPTOS NÚMEROD LUGARD NOMBREP PROYECTO NÚMEROPLUGARPNÚMEROD TRABAJA_EN NSSE NÚMP HORAS DEPENDIENTE SEXOFECHANPARENTESCO NSSE NOMBRE_DEPENDIENTE

14 Algoritmo de transformación ER-Modelo Relacional   PASO 1: Por cada tipo de entidades normal E del esquema ER, se crea una relación R que contenga todos los atributos simples de E. Se incluyen sólo los atributos simples componentes de un atributo compuesto. Se elige uno de los atributos clave de E como clave primaria de R. Si la clave elegida es compuesta, el conjunto de atributos simples que la forma constituirá la clave primaria de R.   PASO 2: Por cada tipo de entidad débil D del esquema ER con tipo de entidades propietarias E, se crea una relación R y se incluyen todos los atributos simples ( o componentes simples de los atributos compuestos) de D como atributos de R. Paso 1 y 2 Continua…

15 Continuación…. Además, se incluyen como atributos de clave externa de R los atributos de clave primaria de la relación o relaciones que corresponden al tipo o tipos de entidades propietarias; con esto damos cuenta del tipo de vínculo identificador de D. La clave primaria de R es la combinación de las claves primarias de las propietarias y la clave parcial de D, si existe.   PASO 3: Por cada tipo de vínculo binario 1:1 R del esquema ER, se identifican las relaciones S y T que corresponden a los tipos de entidades que participan en R. Se escoge una de las relaciones –digamos S- y se incluye como clave externa en S la clave primaria de T. Es mejor elegir un tipo de entidades con participación total en R en el papel de S. Se incluyen todos los atributos simples (o componentes simples de los atributos compuestos) del tipo de vínculo 1:1 R como atributos de S. Cabe señalar que puede establecerse una transformación alternativa de un tipo de vínculo 1:1 si combinamos los dos tipos de entidades y el vínculo en una sola relación. Esto resulta apropiado sobre todo cuando las dos participaciones son totales y cuando los tipos de entidades no participan en ningún otro tipo de vínculos.

16 Paso 4 PASO 4: Por cada tipo de vínculos normal (no débil) binario 1:N R, se identifica la relación S que representa el tipo de entidades participante del lado N del tipo de vínculos. Se incluye como clave externa en S la clave primaria de la relación T que representa al otro tipo de entidades que participa en R; la razón es que cada ejemplar de entidad del lado N está relacionado con un máximo de un ejemplar de entidad del lado 1. Se incluyen todos los atributos simples (o componentes simples de los atributos compuestos) del tipo de vínculos 1:N como atributos de S.

17 Paso 5 PASO 5: Por cada tipo de vínculos binario M:N R, se crea una nueva relación S para representar R. Se incluyen como atributos de clave externa en S las claves primarias de las relaciones que representan los tipos de entidades participantes; su combinación constituirá la clave primaria de S. También se incluyen todos los atributos simples (o componentes simples de los atributos compuestos) del tipo de vínculos M:N como atributos de S. Cabe destacar que siempre es posible transformar los vínculos 1:1 o 1:N de una manera similar a como se hace con los vínculos M:N. Esta alternativa es útil sobre todo cuando hay pocos ejemplares del vínculo, a fin de evitar valores nulos en las claves externas. En este caso, la clave primaria de la relación vínculo será la clave externa de sólo una de las relaciones entidad participantes. En el caso de un vínculo 1:N, ésta será la relación entidad del lado N; en el caso de un vínculo 1:1, se elegirá la relación entidad con participación total (si existe).

18 Paso 6 y 7   PASO 6: Por cada atributo multivaluado A se crea una nueva relación R que contiene un atributo correspondiente a A más el atributo de clave primaria K (como clave externa en R) de la relación que representa el tipo de entidades o de vínculos que tienen a A como atributo. La clave primaria de R es la combinación de A y K. Si el atributo multivaluado es compuesto, se incluyen sus componentes simples.   PASO 7: Por cada tipo de vínculos n-ario R, n > 2, se crea una nueva relación S que represente a R. Se incluyen como atributos de clave externa en S las claves primarias de las relaciones que representan los tipos de entidades participantes

19 Correspondencia entre los modelos ER y relacional Modelo ER Modelo relacional tipo de entidades tipo de vínculos 1:1 o 1:N tipo de vínculos M:N tipo de vínculos n-ario atributo simple atributo compuesto atributo multivaluado conjunto de valores atributo clave relación “entidad” clave externa (o relación “vínculo”) relación “vínculo” y dos claves externas relación “vínculo” y n claves externas campo conjunto de campos componentes simples relación y clave externa dominio clave primaria (o secundaria)

20 EMPLEADODEPARTAMENTO PERTENECE_A DIRIGESUPERVISIONTRABAJA_EN PROYECTO CONTROLA_A supervisadosupervisor Horas FechaInic FechaNac DEPENDIENTES_DE DEPENDIENTE Parentesco SexoNombre FechaN NSSNombre NomPila Paterno Materno Sexo Dirección Salario NumDeEmpleados Nombre Número Lugares Nombre Número Lugar trabajador empleado departamento- dirigido departamento departamento- controlador proyecto- controlado proyecto dependiente (1, 1) N1 11 N1M N N 1 N 1

21 Parte II, Capitulo 7, Elmasri