Modelo entidad-relacin extendido EER

L.I. Jos de Jess Eduardo Barrientos Avalos.

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 ms complejos. A fin de representar estos requisitos de manera ms exacta y explcita posible, los diseadores de las aplicaciones de bases de datos deben utilizar conceptos adicionales.

Especializacin y generalizacin
Especializacin Es el proceso de definir un conjunto de subclases de un tipo de entidad denominada superclase de la especializacin. Podemos tener varias especializaciones del mismo tipo de entidad basadas en diferentes caractersticas distintivas.

NomP Apellido Nombre

Nss

FechaNac Direccin

EMPLEADO

d d GERENTE SECRETARIA VelMec TCNICO NivelT SINDICATO EscalaPago

INGENIERO
E_ASALARIADO TipoIng Salario

E_POR_HORAS

AFILIADO A

En resumen
Definir

un conjunto de subclases de un tipo de entidad. Establecer atributos especficos. adicionales para cada subclase. Estableces tipos de relaciones especficas adicionales entre subclase y otros tipos de entidad, u otra subclase.

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

Generalizacin
NumPasajeros
VelocidadMax IdVehculo COCHE NmMetrcula Precio Precio NumEjes IdVehculo Tonelaje Precio CAMIN NmMetrcula

IdVehculo VEHICULO

NmMetrcula

d NumPasajeros VelocidadMax VEHICULO CAMIN NumEjes Tonelaje

Distincin
En algunas metodologas de diseo a veces se usa una notacin grfica para distinguir entre generalizacin y especializacin. Una flecha que apunta a las superclase generalizada representa una generalizacin, mientras que las fechas que apuntan a las subclases especializadas representa una especializacin.
Ver. Capitulo 4 de Elmasri

Modelo Relacional
L.I. Jos de Jess Eduardo Barrientos Avalos.

Modelo relacional
(Fue introducido por Codd en 1970)

Base de Datos: Representa una coleccin de relaciones. Relacin: Tabla de valores con columnas y filas. Tupla: Una fila de una relacin, cada fila de una relacin representa una coleccin de valores de datos relacionados entre s. Dichos valores se pueden interpretar como hechos que describen una entidad o un vnculo entre entidades del mundo real. Atributo: Una cabecera de columna de una relacin. Los nombres de las columnas ayudan a interpretar el significado de los valores que estn en cada fila de la relacin 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 relacin.

Dominio
Un dominio D es un conjunto de valores atmicos. Por atmico queremos decir que cada valor del dominio es indivisible en lo tocante al modelo relacional.

Especificacin de los dominios: 1. Especificar un tipo de datos al cual pertenecen los valores que constituyen el dominio. 2. Especificar un nombre para el dominio que ayude a interpretar sus valores.

Esquema del Modelo Relacional de la base de datos COMPAA con restricciones de integridad de unicidad representadas por las claves primarias que se pueden identificar porque estn subrayadas y con restricciones de integridad referencial representadas por las claves externas que se pueden identificar por las flechas en el esquema.

EMPLEADO
NOMBREP INIC APELLIDO NSS FECHAN DIRECCIN SEXO SALARIO NSSSUPER ND

DEPARTAMENTO
NOMBRED NMEROD NSSGTE FECHAINICGTE

LUGARES_DEPTOS
NMEROD LUGARD

PROYECTO
NOMBREP NMEROP LUGARP NMEROD

TRABAJA_EN
NSSE NMP HORAS

DEPENDIENTE
NSSE NOMBRE_DEPENDIENTE SEXO FECHAN PARENTESCO

Paso 1 y 2

Algoritmo de transformacin ER-Modelo Relacional

PASO 1: Por cada tipo de entidades normal E del esquema ER, se crea una relacin R que contenga todos los atributos simples de E. Se incluyen slo 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 dbil D del esquema ER con tipo de entidades propietarias E, se crea una relacin R y se incluyen todos los atributos simples ( o componentes simples de los atributos compuestos) de D como atributos de R.

Continua

Continuacin. Adems, se incluyen como atributos de clave externa de R los atributos de clave primaria de la relacin o relaciones que corresponden al tipo o tipos de entidades propietarias; con esto damos cuenta del tipo de vnculo identificador de D. La clave primaria de R es la combinacin de las claves primarias de las propietarias y la clave parcial de D, si existe.

PASO 3: Por cada tipo de vnculo 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 participacin total en R en el papel de S. Se incluyen todos los atributos simples (o componentes simples de los atributos compuestos) del tipo de vnculo 1:1 R como atributos de S. Cabe sealar que puede establecerse una transformacin alternativa de un tipo de vnculo 1:1 si combinamos los dos tipos de entidades y el vnculo en una sola relacin. Esto resulta apropiado sobre todo cuando las dos participaciones son totales y cuando los tipos de entidades no participan en ningn otro tipo de vnculos.

Paso 4
PASO 4: Por cada tipo de vnculos normal (no dbil) binario 1:N R, se identifica la relacin S que representa el tipo de entidades participante del lado N del tipo de vnculos. Se incluye como clave externa en S la clave primaria de la relacin T que representa al otro tipo de entidades que participa en R; la razn es que cada ejemplar de entidad del lado N est relacionado con un mximo de un ejemplar de entidad del lado 1. Se incluyen todos los atributos simples (o componentes simples de los atributos compuestos) del tipo de vnculos 1:N como atributos de S.

Paso 5
PASO 5: Por cada tipo de vnculos binario M:N R, se crea una nueva relacin 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 combinacin constituir la clave primaria de S. Tambin se incluyen todos los atributos simples (o componentes simples de los atributos compuestos) del tipo de vnculos M:N como atributos de S. Cabe destacar que siempre es posible transformar los vnculos 1:1 o 1:N de una manera similar a como se hace con los vnculos M:N. Esta alternativa es til sobre todo cuando hay pocos ejemplares del vnculo, a fin de evitar valores nulos en las claves externas. En este caso, la clave primaria de la relacin vnculo ser la clave externa de slo una de las relaciones entidad participantes. En el caso de un vnculo 1:N, sta ser la relacin entidad del lado N; en el caso de un vnculo 1:1, se elegir la relacin entidad con participacin total (si existe).

Paso 6 y 7

PASO 6: Por cada atributo multivaluado A se crea una nueva relacin R que contiene un atributo correspondiente a A ms el atributo de clave primaria K (como clave externa en R) de la relacin que representa el tipo de entidades o de vnculos que tienen a A como atributo. La clave primaria de R es la combinacin de A y K. Si el atributo multivaluado es compuesto, se incluyen sus componentes simples. PASO 7: Por cada tipo de vnculos n-ario R, n > 2, se crea una nueva relacin 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

Correspondencia entre los modelos ER y relacional

Modelo ER

Modelo relacional

tipo de entidades relacin entidad tipo de vnculos 1:1 o 1:N clave externa (o relacin vnculo) tipo de vnculos M:N relacin vnculo y dos claves externas tipo de vnculos n-ario relacin vnculo y n claves externas atributo simple campo atributo compuesto conjunto de campos componentes simples atributo multivaluado relacin y clave externa conjunto de valores dominio atributo clave clave primaria (o secundaria)

Paterno NomPila Materno Direccin NSS FechaN Nombre Salario Sexo empleado

FechaInic

DIRIGE

1
Nombre departamentodirigido NumDeEmpleados Nmero

Lugares

EMPLEADO

PERTENECE_A

1
departamento

empleado

DEPARTAMENTO
departamentocontrolador

Horas supervisor supervisado trabajador

1 N

SUPERVISION

N
empleado

TRABAJA_EN

CONTROLA_A

1
proyecto (1, 1) N proyectocontrolado

DEPENDIENTES_DE

PROYECTO
dependiente

N
Nombre Lugar Nmero

DEPENDIENTE
Parentesco Nombre Sexo FechaNac

EMPLEADO NOMBREP APELLIDO

Jos Federico Alicia Jazmn Ramn Josefa Ahmed Jaime Silva Vizcarra Zapata Valds Nieto Esparza Jabbar Botello

NSS
123456789 333445555 999887777 987654321 666884444 453453453 987987987 888665555

FECHAN
09-Ene-55 08-Dic-45 19-Jul-58 20-Jun-31 15-Sep-52 31-Jul-62 29-Mar-59 10-Nov-27

DIRECCIN
Fresnos 731, Higueras, MX Valle 638, Higueras, MX Castillo 3321, Sucre, MX Bravo 291, Beln, MX Espiga 875, Heras, MX Rosas 5631, Higueras, MX Dalias 980, Higueras, MX Sorgo 450, Higueras, MX

SEXO SALARIO NSSSUPER ND

M M F F M F M M 30000 40000 25000 43000 38000 25000 25000 55000 333445555 888665555 987654321 888665555 333445555 333445555 987654321 nulo 5 5 4 4 5 5 4 1

DEPARTAMENTO

NOMBRED Investigacin Administracin Direccin

NUMEROD 5 4 1

NSSGTE 333445555 987654321 888665555

NUMD 5 5 5 4 1 4

FECHAINIGTE 22-May-78 01-Ene-85 19-Jun-71

PROYECTO

NOMBREP Producto X Producto Y Producto Z Automatizacin Reorganizacin NuevasPrestaciones

NUMEROP 1 2 3 10 20 30

LUGARP Beln Sacramento Higueras Santiago Higueras Santiago

TRABAJA_EN

NSSE
123456789 123456789 666884444 453453453 453453453 333445555 333445555 333445555 333445555 999887777 999887777 987987987 987987987 987654321 987654321 888665555

NUMP
1 2 3 1 2 2 3 10 20 30 10 10 30 30 20 20

HORAS
32.5 7.5 40 20 20 10 10 10 10 30 10 35 5 20 15 null

LUGARES_DEPTOS

NUMEROD 1 4 5 5 5

LUGARD Higueras Santiago Beln Sacramento Higueras

DEPENDIENTE

NSSE 333445555 333445555 333445555 987654321 123456789 123456789 123456789

NOMBRE_DEPENDIENTE Alicia Teodoro Jobita Abdiel Miguel Alicia Elizabeth

SEXO F M F M M F F

FECHAN 05-Abr-76 25-Oct-73 3-May-48 29-Feb-32 01-Ene-78 31-Dic-78 5-May-57

PARENTESCO Hija Hijo Cnyuge Cnyuge Hijo Hija Cnyuge

Parte II, Capitulo 7, Elmasri