Академический Документы
Профессиональный Документы
Культура Документы
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)
4 Tema 3. Modelo Entidad Relacin
En el proceso de diseo...
Requisitos de datos
DISEO CONCEPTUAL
Esquema Conceptual
Tema 3. Modelo Entidad Relacin
MER
5
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
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) abst abstracta acta o co conceptual ceptua (u (una a as asignatura g a u a, un u viaje aje)
Persona, lugar, cosa, concepto o suceso, real o abstracto, de inters para la empresa (ANSI, 1977)
8 Tema 3. Modelo Entidad Relacin
ATRIBUTO
Propiedad p 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 ...
DIRECTOR ACTOR
10
p3
titulo = Amores perros genero = Drama nacionalidad = Mjico aoestreno = 1999 ...
p4
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, (87654321 1122334455, 1122334455 Cristina Cristina Aliaga Gil Gil, Libertad Libertad, 2. 2 Yecla 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) ...
Tema 3. Modelo Entidad Relacin
12
Tipos de atributos
Simples o Compuestos Almacenados o Derivados Monovalorados o Multivalorados Opcionales
Atributos simples
No divisibles. Atmicos
Tema 3. Modelo Entidad Relacin
genero
14
entidades COPIA relacionadas con cada pelcula concreta atributo derivado de entidades relacionadas
Atributos almacenados
fechanacim [de cada EMPLEADO] nacionalidad [de una PELICULA]
Tema 3. Modelo Entidad Relacin 15
telefono [de un EMPLEADO] La entidad no tiene ningn valor aplicable para el atributo: fechaalquiler [PELICULA slo en vdeo-venta (no alquiler)] 17
Tema 3. Modelo Entidad Relacin
[MPM1999]
ciudad provincia ciudad provincia calle codpostal codpostal fechanacim fechana direccin direccin telefono (0,3) cim (0,3) nombre telefono EMPLEADO (0,1) nomb altura altura EMPLEADO (1,2) re (1,2) D nss nss nacionalidad nacionalidad dni edad dni edad
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 EMPLEADO
dni [EN2002]
Tema 3. Modelo Entidad Relacin
dni [MPM1999]
19
10
[MPM1999]
ciudad provincia ciudad provincia calle codpostal codpostal fechanacim direccin direccin fechanacim telefono (0,3) (0,3) nombre EMPLEADO telefono (0,1) altura altura n-f EMPLEADO (1,2) (1,2) D n-f nacionalidad nombre nss IP nss nacionalidad dni edad dni edad
11
[MPM1999]
altura
RELACIN (relationship)
Tambin interrelacin 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
24 Tema 3. Modelo Entidad Relacin
12
DIRECTOR
Tipo de Entidad: conjunto de instancias
HA_RODADO
Instancia del tipo de relacin
PELICULA
Tesis Belle Epoque Torrente Tierra n Abre los ojos n Los otros
25
Notacin
DIRECTOR HA_RODADO PELICULA
13
ACTOR
ACTUA_EN
PELICULA
ALQUILA PELICULA
CLIENTE
CONTINUACION DE
Tema 3. Modelo Entidad Relacin
PELICULA
LOCAL_VIDEOCLUB
27
Los nombres de rol se deben usar, sobre todo, en los tipos de relacin reflexivos, para evitar ambigedad
original
VERSION_DE
Tema 3. Modelo Entidad Relacin
realizador
HA_RODADO
film
PELICULA
versin
PELICULA
28
14
Limitan las p 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 Un director ha dirigido al menos una pelcula y puede haber dirigido muchas
Notacin
etiqueta en la lnea que une entidad y relacin Ojo: da la sensacin de que se representa al revs
Tema 3. Modelo Entidad Relacin
1
HA_RODADO
N
PELICULA
30
15
ACTOR M
TRABAJA_EN
1
lugar trabajo
Tema 3. Modelo Entidad Relacin
LOCAL_VIDEOCLUB
Etiqueta (1:1, 1:N, M:N) junto al tipo de relacin, o Flecha en sentido ... a N
ACTOR M:N ACTUA_EN
1:1
TRABAJA_EN
1:N
SUPERVISA
sucursal
lugar trabajo
Tema 3. Modelo Entidad Relacin
LOCAL_VIDEOCLUB
PELICULA
32
16
1
EMPLEADO
ACTOR personaje M
ACTUA_EN film N PELICULA
1
TRABAJA_EN
encargado
1 N
SUPERVISA
1
lugar trabajo
sucursal
LOCAL_VIDEOCLUB
34
17
Ejercicio 1
Disear con el modelo EER una BD de la siguiente situacin: Consideremos el caso de un campeonato juvenil (menores de 25 aos) de ftbol. Existen distintos aspectos a considerar para este caso. Hay equipos de a lo menos 11 jugadores. Cada jugador puede participar en un equipo solamente. En cada partido juegan dos equipos. En cada partido participan 3 colegiados: un rbitro, un rbitro de banda derecha y un rbitro de banda izquierda. Cada jugador tiene asignadas posiciones en las que puede jugar en un partido. C d jugador Cada j d de d un equipo i participa ti i en un partido tid en una posicin, i i que debe ser alguna para las cuales est preparado. No necesariamente todas las posiciones deben ser ocupadas en un partido (puede haber ms de once posiciones).
USA POSEE
EDIFICIO
PERSONA
p1
EDIFICIO
EDIFICIO POSEE
e1 e2
18
EDIFICIO
1
TRABAJA_EN
ACTOR
1
SUPERVISA
M
ACTUA_EN
N
LOCAL_VIDEOCLUB
N
PELICULA
EMPLEADO
(1,1)
TRABAJA_EN
(0,n)
SUPERVISA
ACTOR
(1,n)
ACTUA_EN
(1,1)
Tema 3. Modelo Entidad Relacin
(1,1)
LOCAL_VIDEOCLUB
(0,m)
PELICULA
38
19
Nmeros mnimo y mximo de instancias de un tipo de entidad que pueden estar relacionadas con una instancia del otro tipo de entidad Notacin
(min, max) en la lnea que une entidad y relacin
PERSONA (0,m) (1,1) USA POSEE (1,n) (0,n)
39 Tema 3. Modelo Entidad Relacin
EDIFICIO
Comparacin de notaciones
[EN2002] [ ]
PERSONA (0,n) POSEE (1,1) EDIFICIO
PERSONA
p1 p2
EDIFICIO POSEE
e1 e2 e3
[MPM1999]
PERSONA (1,1) POSEE (0,n) EDIFICIO
p3
e4
En toda notacin, la cardinalidad de una entidad es la etiqueta de la lnea que la une a la relacin
40
20
horas f h i i i fechainicio
1
h horas
TRABAJA EN TRABAJA_EN
1
SUPERVISA
1
horas
Tema 3. Modelo Entidad Relacin
N
LOCAL_VIDEOCLUB
fechainicio
41
Notacin
Tema 3. Modelo Entidad Relacin
COPIA
42
21
PELICULA
ttulo
1
ACUDE
1
TIENE
N
VISITA_MEDICA
N COPIA
Clave parcial Cl i lo Discriminante
diahora
numcopia
N
ASISTIDA POR
MEDICO
especialidad
Tema 3. Modelo Entidad Relacin
ncolegiado nombre
Dependencia en existencia
43
dni
1
POSEE
N
PERMISO CONDUCCION
numlicencia
tipo
PERMISO_CONDUCCIN no es dbil: depende en existencia de EMPLEADO, pero tiene clave primaria propia
44 Tema 3. Modelo Entidad Relacin
22
Clases de dependencia:
En existencia En identificacin
Tema 3. Modelo Entidad Relacin 45
[MPM1999]
(1 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
46
23
[MPM1999]
PELICULA
ID TIENE numcopia
EMPLEADO
E
POSEE
titulo
1:N
COPIA
idcopia
[MPM1999]
dni CLIENTE (1,1)
POSEE numprestamo
dni 1:N
1
POSEE
N
PRESTAMO
(0,n) PRESTAMO
numprestamo
Dependencia en existencia
48
24
[MPM1999]
PRESTAMO numprestamo
1
TIENE
(1,1) 1:1
numpago ID TIENE
N PAGO
(0,n) PAGO
numpago idpago
Dependencia en identificacin
[MPM1999]
ACTOR (0,m)
ACTUA_EN nombre
M
ACTUA_EN
M:N
ttulo
N
PELICULA
ttulo
(1,n) PELICULA
Participacin total
50
25
[MPM1999]
CLIENTE
(0,1) (1,1)
CINTA VIDEO f h fecha ALQUILA
(1,n)
(0,m)
LOCAL VIDEOCLUB
(1 1) (1,1)
LOCAL VIDEOCLUB
CINTA VIDEO
3.2. Conceptos bsicos del modelo Tipos de relacin con grado superior a dos (ii)
Equivalencia q ternaria varias binarias [EN2002]
(0,n) CLIENTE (0,n)
ALQUILA
fecha
CLIENTE (1,m)
CINTA VIDEO
ALQUILA_EN ALQUILA
(0,1)
(0,1)
CINTA VIDEO
fecha (0,m)
LOCAL VIDEOCLUB
(1,n)
LOCAL VIDEOCLUB
(1,1) (1,n)
CONTIENE
26
(1,n) (1,m)
PROVEE
PUEDE SUMINISTRAR
(1,n)
SUMINISTRA
(0,m)
PRODUCTO
(1,m)
PRODUCTO
fecha
(1,p) TIENDA
nombre
(0 ) (0,n)
VENDE
Prdida de semntica...
53
3.2. Conceptos bsicos del modelo Tipos de relacin con grado superior a dos (iv)
Solucin tpica: coexistencia ternaria/binarias [EN2002]
idprov PROVEEDOR
(1,n) (1,n)
SUMINISTRA
PUEDE SUMINISTRAR
(0,m)
cantidad
(1,m)
PRODUCTO
codpr
(1,p)
fecha (1,m)
(0,n) VENDE
TIENDA
nombre
27
3.2. Conceptos bsicos del modelo Tipos de relacin con grado superior a dos (v)
Otra solucin: relacin ternaria como entidad dbil (Entidad Asociativa)
[EN2002]
(1,1) (1,n)
PROVEEDOR idprov nombre
REALIZA
cantidad
fecha
SUMINISTRO
(1,1)
CONTIENE
(0,n)
PRODUCTO codpr
(1,1)
RECIBE
(1,n) TIENDA
dni (0,n)
REALIZA
[EN2002]
EMPRESA
(0,m)
CANDIDATO
num fecha
(1,1)
ENTREVISTA
(0,1)
GENERA
(1,1)
28
29
Dos (o ms) tipos de relacin son exclusivos, respecto de un tipo de entidad que participa en ambos, si cada instancia del tipo de entidad slo puede participar en uno de los tipos de relacin
VEHCULO
CONSUME
GASTA
GASOIL
GASOLINA
59
Caso especial de relacin entre un tipo de entidad y varios otros tipos de entidad La jerarqua o relacin que se establece entre uno y otros corresponde a la nocin de es_un o de es_un_tipo_de Estas jerarquas pueden formarse por especializacin o bien por generalizacin
60
30
Agrupacin de instancias dentro de un tipo de entidad, que debe representarse explcitamente debido a su importancia para el l diseo di o aplicacin li i
Es la relacin que se establece entre un supertipo y cada uno de sus subtipos (nocin es_un o
es_un_tipo_de)
EMPLEADO
[EN2002]
Notacin:
EMPLEADO SECRETARIO GERENTE COMERCIAL
SECRETARIO
GERENTE
COMERCIAL
EMPLEADO ES
[SKS1998]
[MPM1999]
SECRETARIO
Tema 3. Modelo Entidad Relacin
GERENTE
COMERCIAL
62
31
VEHCULO
EMPLEADO_HOSPITAL
CAMIN
TURISMO
numBastidor precio
VEHCULO
(1 n) (1,n)
FABRICA
N:1
TURISMO MOTOCICLETA
(1 1) (1,1)
(1,1)
FABRICANTE
[MPM1999]
CAMIN
ID
LLEVA
(0,1)
SIDECAR
numEjes
tonelaje numPuer
numPlazas
cilindrada 1:1
64
32
Proceso de definicin de un conjunto de subtipos de un tipo de entidad ( supertipo) Subtipos suelen estar definidos segn caracterstica distintiva de las entidades del supertipo
Discriminante de la especializacin
EMPLEADO
[MPM1999]
actividad
SECRETARIO GERENTE COMERCIAL
[MPM1999]
tipo
motorS/N
VEHCULO_A_MOTOR
VEHCULO_SIN_MOTOR
CAMIN TURISMO
MOTOCICLETA
PELCULA
gnero
color
[EN2002]
COMEDIA
BLANCO_Y_NEGRO
COLOR 66
33
Atributos que slo tienen sentido para algunas instancias de un tipo y no para todas (atributos especficos) especialidadMdica no es aplicable a CELADOR Tipos de relacin en los que slo participan algunas entidades de un tipo y no todas (relaciones especficas) Relacin SUPERVISA entre CELADOR y SECCIN_HOSPITAL
1:1
[MPM1999]
Tema 3. Modelo Entidad Relacin
CELADOR
SUPERVISA
(1,1)
(1,1)
SECCIN_HOSPITAL
67
numBastidor precio
CAMIN
fechaFab
numBastidor precio
VEHCULO
fechaFab
TURISMO
CAMIN
numEjes tonelaje
numPuer
numPuer
68
34
Generalizacin
nfasis en las similitudes Cada instancia del supertipo es tambin una instancia de alguno de los subtipos
Especializacin
nfasis en las diferencias Alguna instancia del supertipo puede no ser instancia de ningn subtipo
69
Definicin Qu instancias del supertipo pertenecen a cada subtipo? Disyuncin/Solapamiento A cuntos subtipos puede pertenecer (a la vez) una instancia del supertipo? Completitud/Parcialidad Debe toda instancia del supertipo pertenecer a algn subtipo?
70
35
Condicin de pertenencia a cada subtipo con base en el valor de algn atributo del supertipo Restriccin que especifica que... Las instancias del subtipo deben satisfacer la condicin Todas las instancias del supertipo que cumplen la condicin, deben pertenecer al subtipo
PERSONA
estadoLaboral=en_activo
EMPLEADO
matriculado=true
ESTUDIANTE
71
PERSONA
EMPLEADO_HOSPITAL
estadoLaboral en_activo _
EMPLEADO
claseTrabajo
mdico
MDICO
en_paro _p
PARADO
celador
enfermero
limpiador
LIMPIADOR
CELADOR
ENFERMERO
[EN2002]
Tema 3. Modelo Entidad Relacin
[MPM1999]
72
36
No existe (o no interesa definir) ninguna condicin de pertenencia a los subtipos El usuario, al insertar una instancia, elige a qu subtipo pertenece PROFESOR
[MPM1999]
TITULAR AYUDANTE
ASOCIADO
73
Disyuncin/Solapamiento
Subtipos disjuntos si una instancia del supertipo puede ser miembro de, como mximo, uno de los subtipos
VEHCULO
VEHCULO
d
TURISMO CAMIN TURISMO CAMIN
[EN2002]
Tema 3. Modelo Entidad Relacin
[MPM1999]
74
37
Subtipos solapados si una instancia del supertipo puede ser, a la vez, miembro de ms de un subtipo Es la opcin por defecto
PERSONA PERSONA
o
EMPLEADO ESTUDIANTE EMPLEADO ESTUDIANTE
[EN2002]
Tema 3. Modelo Entidad Relacin
[MPM1999]
75
Especializacin total (completa) indica que toda instancia del supertipo tambin debe ser instancia de algn subtipo
ANIMAL
d
MACHO HEMBRA
HERMAFRODITA
ANIMAL
MACHO
HEMBRA
HERMAFRODITA
[EN2002]
Tema 3. Modelo Entidad Relacin
[MPM1999]
76
38
E Especializacin i li i parcial i l indica i di que es posible ibl que alguna l instancia del supertipo no pertenezca a ninguno de los subtipos Es la opcin por defecto La unin de las extensiones de los subtipos no es la extensin del supertipo en su totalidad
ALIMENTO ALIMENTO
[EN2002]
d
LACTEO FRUTA VERDURA LACTEO FRUTA
[MPM1999]
VERDURA
77
Las restricciones de disyuncin y completitud son independientes entre s Dan lugar a 4 tipos de especializacin: Disjunta y Total Disjunta y Parcial Solapada S l d y Total T t l Solapada y Parcial Lo veremos con un ejemplo de una base de datos de una Universidad 78
39
tipo
BECARIO NO_BECARIO
DOCENTE
ADMON_Y_SERV BECARIO
AYUDANTE TITULAR
Tema 3. Modelo Entidad Relacin
CATEDRTICO
[MPM1999]
79
EMPLEADO
ESTUDIANTE
[MPM1999]
dedicacin
DOCENTE
Tema 3. Modelo Entidad Relacin
INVESTIGADOR
80
40
Deben aplicarse a la Especializacin y la Generalizacin, Generalizacin debido a las restricciones definidas Insertar una instancia en un supertipo implica insertarla en todos los subtipos definidos por predicado o por atributo, para los cuales satisface el predicado de definicin Insertar una instancia en un supertipo de una especializacin total implica insertarla en, al menos, un subtipo Y si la especializacin es disjunta, entonces la instancia se insertar en un nico subtipo
81
Eliminar una instancia de un supertipo implica eliminarla de todos los subtipos a los que pertenece Eliminar una instancia de un subtipo implica eliminarla del supertipo si la especializacin es ... disjunta y total, o bien solapada y total, y la instancia ya slo pertenece al subtipo (se elimin del resto) En el resto de casos, la instancia slo se elimina del subtipo
41
Hasta ahora hemos estudiado jerarquas de especializacin en las que se cumple la restriccin: Todo subtipo participa en slo una relacin supertipo/subtipo
E una retcula En t l de d especializacin i li i ... Un subtipo puede participar en varias relaciones supertipo/subtipo Un subtipo puede tener ms de un supertipo Herencia mltiple
83
fechaIni DESEMPLEADO
EMPLEADO
ESTUDIANTE
BECARIO beca
NO_BECARIO
tipoPlaza
duracinContrato
84
42
En las jerarquas de especializacin Cada subtipo hereda atributos y relaciones... de su (nico) supertipo directo y de sus supertipos predecesores, hasta la raz
En las retculas de especializacin Un subtipo hereda atributos y relaciones... de sus supertipos (mltiples) directos herencia mltiple y de todos sus supertipos predecesores, hasta la raz
BECARIO hereda directamente de EMPLEADO y ESTUDIANTE, e indirectamente hereda de PERSONA Los subtipos compartidos dan lugar a retculas
85
86
43
Inhibicin de la herencia
Algunos modelos de datos permiten indicar que ciertos atributos del supertipo no deben ser heredados por los subtipos
POLGONO
[MPM1999]
ancho
numVrtices
PENTGONO TRINGULO RECTNGULO
alto
lado
CUADRADO
Si un supertipo y un subtipo tienen un atributo con el mismo nombre, se entiende que el atributo del subtipo redefine el del supertipo
Se utiliza el mismo nombre y significado semntico pero se modifica cmo se calcula o cmo se representa el valor del atributo
rea
RECTNGULO
[MPM1999]
rea
lado
88
CUADRADO
Tema 3. Modelo Entidad Relacin
44
Tratamiento de la herencia
Consideraremos que en el MERE ...
Los subtipos heredan todos los atributos de los supertipos Pero se permite la redefinicin de atributos en los subtipos, y la inhibicin de la herencia de atributos
rea
RECTNGULO
ancho alto
[MPM1999] rea
l d lado
CUADRADO
Ejercicio 3
Analizar los ejercicios 1 y 2. Modelar las jerarquas de especializacin/generalizacin existentes en los mismos. Generar los nuevos esquemas E/R
45
Restriccin inherente del MER: No puede expresar relaciones entre varias relaciones, ni entre un tipo de relacin y un tipo de entidad La agregacin... Permite combinar varios tipos de entidad, relacionados mediante un tipo de relacin, para formar un tipo de entidad agregada de nivel superior til cuando el tipo de entidad agregado debe relacionarse con otros tipos de entidad
91
Esquema en el MERE que almacena informacin sobre las entrevistas que una ETT organiza entre solicitantes de empleo y diferentes empresas
nombre
EMPRESA
(1,n) M
[EN2002]
ENTREVISTA_A fecha nomContacto
(1,m) N
nif
SOLICITANTE
direccin
telefContacto
nombre telef
Algunas entrevistas dan lugar a ofertas de empleos y otras no cmo modelamos esto?
92
46
[EN2002]
Solucin 2:
EMPRESA ENTREVISTA_A
[EN2002]
SOLICITANTE
RESULTA_EN OFERTA EMPLEO OFERTA_EMPLEO ERROR! NO es posible establecer una relacin entre varias relaciones, ni entre relaciones y entidades
Tema 3. Modelo Entidad Relacin
94
47
Solucin 3:
EMPRESA ENTREVISTA
ENTREVISTA_A
SOLICITANTE
RESULTA_EN
[EN2002]
OFERTA_EMPLEO
OK!
95
EMPRESA
(0,m)
SOLICITANTE
(1,1)
fecha
ENTREVISTA
(0,1)
GENERA
nomContacto
telefContacto
Tipo de entidad dbil de otros dos Qu significa que ENTREVISTA tenga fecha como clave parcial?
96
48
nif
fecha
EMPRESA
(0,n)
REALIZA
SOLICITANTE
(1,1)
ENTREVISTA
(1,1) (0,1)
GENERA
(0,m)
SUFRE
(1,1)
OFERTA EMPLEO
idOferta
EXPLICA
M
ASIGNATURA
UTILIZA
N
MEDIO ERROR! no es posible establecer una relacin entre una relacin y una entidad
98 Tema 3. Modelo Entidad Relacin
49
Solucin:
PROFESOR
EXPLICA
N ASIGNATURA
EXPLICACIN
M
Entidad COMPUESTA o AGREGADA
UTILIZA
N
MEDIO
99 Tema 3. Modelo Entidad Relacin
50
Ejercicio 4
Revisar los esquemas E/R obtenidos en el ejercicio 3 y estudiar la necesidad o conveniencia de de emplear entidades agregadas
101
102
51