Modelo Entidad Relacin

M.T.E. Mara Luisa Velasco Ramrez

Bibliografa
[EN 2002] Elmasri, R.; Navathe, S.B. Fundamentos de Sistemas de Bases de Datos. 3 ed. Addison-Wesley, (Cap. 3 y 4) [MPM 1999] De Miguel, A.; Piattini, M.; Marcos, E. Diseo de bases de datos relacionales. Ra-Ma. (Cap. 2) [CBS 1998] Connolly, T.; Begg C.; Strachan, A. Database Systems: A Practical Approach to Design, Implementation and Management. 2nd ed. Addison-Wesley. (Cap. 5) [SKS 1998] Silberschatz, A;Korth, H; Sudarshan, S. Fundamentos de Bases de Datos. 3 edicin. Madrid: McGraw-Hill. (Cap. 2)

Diseo de Bases de Datos

Modelo Entidad-Relacin
Objetivos:
Conocer los conceptos y notacin del modelo conceptual de datos entidad-relacin. Comprender los significados del concepto de nulo en el modelo entidad-relacin.

Contenidos:
1. Introduccin e historia del modelo 2. Conceptos bsicos del modelo 3. Extensiones del modelo

Introduccin e historia del modelo EntidadRelacin

Modelo de datos conceptual de alto nivel Propuesto por Peter P. Chen en 1976
Extensiones/aportaciones de muchos otros autores No existe un nico MER, sino una FAMILIA DE MODELOS

Describe el mundo real como un conjunto de ENTIDADES y de RELACIONES entre ellas

Gran difusin
Muy extendido en los mtodos de diseo de bases de datos Soportado por herramientas software de diseo (CASE)

2.1. Introduccin e historia del modelo Entidad-Relacin

En el proceso de diseo...
Requisitos de datos

DISEO CONCEPTUAL

Esquema Conceptual

MER

Esquema conceptual
Descripcin concisa de los requisitos de informacin de los usuarios
Descripciones detalladas de
TIPOS DE DATOS RELACIONES ENTRE DATOS RESTRICCIONES que los DATOS deben cumplir

Sin detalles de implementacin

Ms fcil de entender Comunicacin con el usuario no tcnico

2.2. Conceptos bsicos del modelo

Entidad ( entity ) Atributo ( attribute ) Dominio ( values set ) Relacin ( relationship )

Conceptos bsicos del modelo

ENTIDAD
Cosa u objeto del mundo real con existencia propia y distinguible del resto Objeto con existencia...
fsica o real (una persona, un libro, un empleado) abstracta o conceptual (una asignatura, un viaje)

Persona, lugar, cosa, concepto o suceso, real o abstracto, de inters para la empresa (ANSI, 1977)

Conceptos bsicos del modelo

ATRIBUTO
Propiedad o caracterstica de una entidad Una entidad particular es descrita por los valores de sus atributos: titulo = El alquimista impaciente genero = Thriller p1 nacionalidad = Espaa aoestreno = 2002 ...

e1

dni = 87654321 nss = 1122334455 nombre = Cristina Aliaga Gil nacionalidad = Espaa ...

Conceptos bsicos del modelo

TIPO DE ENTIDAD (entity set)
Define un conjunto de entidades que poseen los mismos atributos
PELICULA: titulo, genero, nacionalidad, aoestreno,numcopias EMPLEADO: dni, nss, nombre, fechanacim, direccion, telefono, altura, nacionalidad, edad Notacin EMPLEADO CLIENTE PELICULA LOCAL VIDEOCLUB DIRECTOR ACTOR

2.2. Conceptos bsicos del modelo

Instancia de un tipo de entidad
Tambin...
Ocurrencia Realizacin p2 Ejemplar Entidad concreta o individual titulo = Amores perros genero = Drama nacionalidad = Mjico aoestreno = 1999 ...

PELICULA
titulo = El seor de los anillos genero = Fantasa nacionalidad = EEUU aoestreno = 2001 ... titulo = Amelie genero = Comedia nacionalidad = Francia aoestreno = 2001 ...

p3

p4

Conceptos bsicos del modelo

Intensin y Extensin
Un tipo de entidad describe el esquema o intensin para un conjunto de entidades que poseen la misma estructura EMPLEADO: dni, nss, nombre, direccin, telefono, altura, fechanacim, nacionalidad, edad Las instancias del tipo de entidad se agrupan en un conjunto de entidades o extensin

e1 (87654321, 1122334455, Cristina Aliaga Gil, Libertad, 2. Yecla. Murcia. 30510, 968100200, 160, 28/07/1979, Espaa, 23) e2 (12345678, 6677889900, Antonio Gil Snchez, Paz, 5. Murcia. Murcia.30012, 968111222, 176, 14/04/1944, Espaa, 58) e3 (11223344, 1234567890, Julia Sauce, Justicia, 20. Yecla. Murcia. 30510, 968000222, 159, 23/05/1947, Espaa, 55) ...

2.2. Conceptos bsicos del modelo

Tipos de atributos
Simples o Compuestos Almacenados o Derivados Monovalorados o Multivalorados Opcionales

2.2. Conceptos bsicos del modelo

Atributos Simples o Compuestos
Atributos compuestos
Pueden dividirse en otros con significado propio fechanacim direccion dia mes ao calle ciudad provincia codpostal

Valor compuesto = concatenacin de valores de componentes

Atributos simples
No divisibles. Atmicos

genero

2.2. Conceptos bsicos del modelo

Atributos Almacenados o Derivados
Atributos derivados
Valor calculado a partir de otra informacin ya existente (atributos, entidades relacionadas) Son informacin redundante... edad [de EMPLEADO], clculo a partir de fechanacim
atributo derivado del valor de otro atributo

numcopias [de una PELICULA], cuenta del nmero de

entidades COPIA relacionadas con cada pelcula concreta atributo derivado de entidades relacionadas

Atributos almacenados
fechanacim [de cada EMPLEADO] nacionalidad [de una PELICULA]

2.2. Conceptos bsicos del modelo

Atributos Monovalorados o Multivalorados
Atributos monovalorados (monovaluados)
slo un valor para cada entidad fechanacim [de un EMPLEADO particular] aoestreno [de cada PELICULA concreta]

Atributos multivalorados (multivaluados)

ms de un valor para la misma entidad nacionalidad [ PELICULA coproducida por varios pases ] telefono [ EMPLEADO con varios telfonos de contacto] pueden tener lmites superior e inferior del nmero de valores por entidad nacionalidad (1-2) telefono (0-3)

2.2. Conceptos bsicos del modelo

Atributos Opcionales (nulos)
El nulo (null value) es usado cuando...
Se desconoce el valor de un atributo para cierta entidad
El valor existe pero falta

altura [de un EMPLEADO]

No se sabe si el valor existe o no

telefono [de un EMPLEADO] La entidad no tiene ningn valor aplicable para el atributo: fechaalquiler [PELICULA slo en vdeo-venta (no alquiler)]

2.2. Conceptos bsicos del modelo

Notacin para atributos

[EN2002]
calle
fechanacim nombre nss

[MPM1999]
codpostal calle ciudad provincia codpostal fechanacim direccin (0,3) nombre telefono EMPLEADO altura
D (1,2)

ciudad

provincia

direccin EMPLEADO
(0,3) (0,1)

telefono altura

(1,2)

dni

edad

nacionalidad

nss

dni edad

nacionalidad

2.2. Conceptos bsicos del modelo

Atributos Clave
Atributo con valor distinto para cada instancia de un tipo de entidad
dni en EMPLEADO

Una clave identifica de forma nica cada entidad concreta atributo identificador Notacin
EMPLEADO dni dni EMPLEADO

[EN2002]

[MPM1999]

2.2. Conceptos bsicos del modelo

Atributos Clave (ii)

Una clave puede estar formada por varios atributos clave compuesta
Combinacin de valores distinta para cada instancia (nombre, fechanacim) en el tipo de entidad EMPLEADO Una clave compuesta debe ser mnima

Un tipo de entidad puede tener ms de una clave claves candidatas

Claves o Identificadores Candidatos de EMPLEADO:

dni nss (nombre, fechanacim)

2.2. Conceptos bsicos del modelo

Atributos Clave (iii)

Atributo identificador principal (IP)
Clave Principal Elegido (por el diseador) de entre los identificadores candidatos (IC), para ser el medio principal de identificacin de las instancias del tipo de entidad dni en EMPLEADO

Atributos identificadores alternativos (IA)

Claves Alternativas El resto de ICs nss y (nombre, fechanacim) en EMPLEADO

2.2. Conceptos bsicos del modelo

Notacin para atributos clave
[EN2002]
calle fechanacim n-f ciudad provincia codpostal direccin EMPLEADO
(0,3) (0,1) (1,2)

[MPM1999]
calle ciudad provincia codpostal fechanacim direccin (0,3) nombre telefono EMPLEADO altura n-f nss
D (1,2)

telefono

altura

nombre

nss

IP

nacionalidad edad

dni

dni edad

nacionalidad

En el MER es obligatorio que todo tipo de entidad tenga un identificador

2.2. Conceptos bsicos del modelo

RELACIN (relationship)
Tambin interrelacin Asociacin, vnculo o correspondencia entre instancias de entidades relacionadas de alguna manera en el mundo real
el director Alejandro Amenbar ha rodado la pelcula Mar adentro el empleado 87654321 trabaja en el local de videoclub principal la pelcula El imperio contraataca es una continuacin de la pelcula La guerra de las galaxias

2.2. Conceptos bsicos del modelo

TIPO DE RELACIN (relationship set)
Estructura genrica o abstraccin del conjunto de relaciones existentes entre dos o ms tipos de entidad
un DIRECTOR ha rodado PELICULAs

Notacin
DIRECTOR

HA_RODADO

PELICULA

2.2. Conceptos bsicos del modelo

Grado de un tipo de relacin

Nmero de tipos de entidad que participan en el tipo de relacin Binaria: grado 2 (el ms frecuente) Ternaria: grado 3 Reflexiva (o recursiva): grado 1

ACTOR

ACTUA_EN

PELICULA

CLIENTE CONTINUACION DE PELICULA

ALQUILA

PELICULA

LOCAL_VIDEOCLUB

2.2. Conceptos bsicos del modelo

Nombres de Rol (papel)

Todo tipo de entidad que participa en un tipo de relacin juega un papel especfico en la relacin
DIRECTOR realizador HA_RODADO film PELICULA

Los nombres de rol se deben usar, sobre todo, en los tipos de relacin reflexivos, para evitar ambigedad
original VERSION_DE versin PELICULA

2.2. Conceptos bsicos del modelo

Restricciones estructurales sobre tipos de relacin

Limitan las posibles combinaciones de entidades que pueden participar en las relaciones Extradas de la situacin real que se modela
Una pelcula debe haber sido dirigida por uno y slo un director Un director ha dirigido al menos una pelcula y puede haber dirigido muchas

Clases de restricciones estructurales:

Razn de cardinalidad (o tipo de correspondencia) Razn de participacin

2.2. Conceptos bsicos del modelo

Razn de Cardinalidad Notacin EN2002
Nmero mximo de instancias de tipo de relacin en las que puede participar una misma instancia de tipo de entidad
la cardinalidad de HA_RODADO es 1 a N HA_RODADO es de tipo 1 a N
DIRECTOR

Notacin
etiqueta en la lnea que une entidad y relacin Ojo: da la sensacin de que se representa al revs

1
HA_RODADO

N
PELICULA

2.2. Conceptos bsicos del modelo

Razn de Cardinalidad Notacin EN2002
Razones de cardinalidad ms comunes: 1:1 (uno a uno) 1:N (uno a muchos) M:N (muchos a muchos)
trabajador 1 TRABAJA_EN 1 lugar trabajo EMPLEADO encargado 1 SUPERVISA sucursal N LOCAL_VIDEOCLUB ACTOR personaje M

ACTUA_EN
N film PELICULA

2.2. Conceptos bsicos del modelo

Razn de Cardinalidad Notacin [SKS1998]
Nmero mximo de instancias de un tipo de entidad a las que otra instancia puede estar asociada, va un conjunto de relaciones Notacin
flecha en el sentido ... a 1
trabajador EMPLEADO encargado SUPERVISA sucursal lugar trabajo LOCAL_VIDEOCLUB

ACTOR

TRABAJA_EN

ACTUA_EN PELICULA

2.2. Conceptos bsicos del modelo

Razn de Participacin Notacin [EN2002]
Especifica si toda la extensin de un tipo de entidad participa en un tipo de relacin, o slo parte de la extensin Indica si hay dependencia en existencia de un tipo de entidad respecto de un tipo de relacin Clases de participacin:
Participacin total (dependencia en existencia) Participacin parcial

3.2. Conceptos bsicos del modelo

Razn de Participacin (ii) [EN2002]

Notacin
Lneas dobles o simples
trabajador
1 EMPLEADO encargado 1

DIRECTOR
1

ACTOR personaje M ACTUA_EN N film PELICULA

HA_ RODADO
N

TRABAJA_EN
1 lugar trabajo

SUPERVISA sucursal N
LOCAL_VIDEOCLUB

PELICULA

Atributos de tipos de relacin

EMPLEADO 1 SUPERVISA N LOCAL_VIDEOCLUB papel salario (1,n) PELICULA fechainicio

[EN2002]
horas

1 TRABAJA_EN 1

[MPM1999]
ACTOR (0,m)

M:N
ACTUA_EN

2.2. Conceptos bsicos del modelo

Tipo de Entidad Dbil Notacin [EN2002]
No tiene atributos clave propios Una instancia se identifica por su relacin con una instancia de otro tipo de entidad
Tipo de relacin identificador
Relaciona un tipo de entidad dbil y un tipo de entidad regular (fuerte, dominante, padre, propietaria)

Clave parcial (o discriminante)

Atributos de la entidad dbil, que identifican de forma nica cada instancia, siempre que est relacionada con una instancia del tipo de entidad regular

Clave = (clave_entidad_regular, clave_parcial)

Notacin

COPIA

2.2. Conceptos bsicos del modelo

Tipo de entidad dbil (ii) [EN2002]

nss

PACIENTE 1
ACUDE N VISITA_MEDICA N ASISTIDA POR 1 MEDICO

Tipo de Entidad Regular Tipo de Relacin Identificador diahora

PELICULA 1

titulo

TIENE N
COPIA numcopia

Clave parcial o Discriminante ncolegiado nombre

especialidad

Dependencia en existencia

2.2. Conceptos bsicos del modelo

Tipo de entidad dbil (iii) [EN2002]
No toda participacin total (o dependencia en existencia) implica un tipo de entidad dbil
EMPLEADO 1 dni

POSEE
N PERMISO CONDUCCION numlicencia tipo

PERMISO_CONDUCCIN no es dbil: depende en existencia de EMPLEADO, pero tiene clave primaria propia

Tipo de entidad dbil (iv)

Notacin [MPM1999]

Definicin distinta de tipo de entidad dbil

La existencia de una instancia del tipo de entidad dbil depende de la existencia de una instancia del tipo de entidad regular
Tipo de relacin dbil (o dependencia)
Relaciona un tipo de entidad dbil y otro regular

Clases de dependencia:
En existencia En identificacin

2.2. Conceptos bsicos del modelo

Tipo de entidad dbil (v) [MPM1999]

Dependencia en existencia ( entre entidades)

Si desaparece una instancia del tipo de entidad regular deben desaparecer las instancias de la entidad dbil que dependen de ella Etiqueta E en el tipo de relacin dbil

Dependencia en identificacin
Adems de la dependencia en existencia... Una instancia del tipo de entidad dbil no se puede identificar por s misma Su clave es (clave_entidad_regular, clave_parcial) Etiqueta ID en el tipo de relacin dbil

2.2. Conceptos bsicos del modelo

Tipo de entidad dbil (vi)
dni
EMPLEADO E POSEE

[MPM1999]
PELICULA ID TIENE titulo

1:N numlicencia tipo

Tipo de Relacin Dbil 1:N

numcopia
PERMISO CONDUCCION

COPIA
idcopia

PERMISO_CONDUCCION es dbil, pues depende en existencia de EMPLEADO, pero no depende en identificacin

COPIA es dbil, pues depende en existencia de PELICULA, y tambin depende en identificacin

Tipos de relacin con grado superior a dos

[EN2002]
CLIENTE

[MPM1999]
CLIENTE

(0,n)
ALQUILA

(0,1)

(1,1)
CINTA VIDEO fecha ALQUILA

(1,n)

fecha (0,m)
LOCAL VIDEOCLUB

(1,1)
LOCAL VIDEOCLUB

CINTA VIDEO

Cardinalidad de los tipos de entidad

Tipos de relacin con grado superior a dos (iv)

Solucin tpica: coexistencia ternaria/binarias [EN2002]
idprov
PROVEEDOR

(1,n)

PUEDE SUMINISTRAR

(1,m)
PROVEE

(1,n)
SUMINISTRA

(0,m)
cantidad fecha

(1,m)
PRODUCTO

codpr

(1,n)
TIENDA

(1,p)

(0,n)
VENDE

(1,m)

nombre

Tipos de relacin con grado superior a dos (v)

Otra solucin: relacin ternaria como entidad dbil (Entidad Asociativa) [EN2002] cantidad fecha
(1,1) (1,n)
PROVEEDOR idprov nombre
REALIZA

SUMINISTRO

(1,1)

CONTIENE

(0,n)
PRODUCTO codpr

(1,1)
RECIBE

(1,n)
TIENDA