Академический Документы
Профессиональный Документы
Культура Документы
2. Modelo Entidad-Relación
Objetivos:
Conocer los conceptos y notación del modelo
conceptual de datos entidad-relación extendido.
Comprender los significados del concepto de
“nulo” en el modelo entidad-relación extendido.
Contenidos:
1. Introducción e historia del modelo
2. Conceptos básicos del modelo
3. Extensiones del modelo 1
Modelo Entidad-Relación
Bibliografía
2
2.1. Introducción e historia del modelo
Entidad-Relación
Gran difusión
Muy extendido en los métodos de diseño de bases de
datos
Soportado por herramientas software de diseño (CASE)
3
2.1. Introducción e historia del modelo
Entidad-Relación
En el proceso de diseño...
Requisitos
de datos
DISEÑO
CONCEPTUAL
Esquema
Conceptual MER
4
2.1. Introducción e historia del modelo
Entidad-Relación
Esquema conceptual
Descripción concisa de los requisitos de
información de los usuarios
Descripciones detalladas de
TIPOS DE DATOS
RELACIONES ENTRE DATOS
RESTRICCIONES que los DATOS deben cumplir
6
2.2. Conceptos básicos del modelo
ENTIDAD
Cosa u objeto del mundo real con existencia
propia y distinguible del resto
7
2.2. Conceptos básicos del modelo
ATRIBUTO
Propiedad o característica de una entidad
Una entidad particular es descrita por los valores de
sus atributos:
titulo = El alquimista impaciente
p1 genero = Thriller
nacionalidad = España
añoestreno = 2002
...
dni = 87654321
e1 nss = 1122334455
nombre = Cristina Aliaga Gil
nacionalidad = España
... 8
2.2. Conceptos básicos del modelo
LOCAL ACTOR
CLIENTE
VIDEOCLUB
9
2.2. Conceptos básicos del modelo
Tipos de atributos
Simples o Compuestos
Almacenados o Derivados
Monovalorados o Multivalorados
Opcionales
12
2.2. Conceptos básicos del modelo
Atributos compuestos
Pueden dividirse en otros con significado propio
fechanacim direccion
dia mes año calle ciudad provincia codpostal
Valor compuesto = concatenación de valores de
componentes
Atributos simples
No divisibles. Atómicos genero
13
2.2. Conceptos básicos del modelo
Atributos almacenados
fechanacim [de cada EMPLEADO]
nacionalidad [de una PELICULA]
14
2.2. Conceptos básicos del modelo
Atributos Monovalorados o
Multivalorados
Atributos monovalorados (monovaluados)
sólo un valor para cada entidad
fechanacim [de un EMPLEADO particular]
añoestreno [de cada PELICULA concreta]
17
2.2. Conceptos básicos 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
Notación
EMPLEADO EMPLEADO
dni dni
[EN2002] [MPM1999]
18
2.2. Conceptos básicos del modelo
RELACIÓN (relationship)
También “interrelación”
Asociación, vínculo o correspondencia
entre instancias de entidades relacionadas
de alguna manera en el “mundo real”
el director “Alejandro Amenábar” ha rodado la película “Mar
adentro”
el empleado 87654321 trabaja en el local de videoclub
“principal”
la película “El imperio contraataca” es una continuación de la
película “La guerra de las galaxias”
23
DIRECTOR HA_RODADO
PELICULA
Instancia
del tipo de
relación
Vacas
J. Médem Tesis
C. Saura Belle Epoque
F. Trueba Torrente
S. Segura Tierra
A. Amenábar Abre los ojos
Los otros
Tipo de Entidad:
Tipo de Relación:
conjunto de instancias
conjunto de instancias
24
2.2. Conceptos básicos del modelo
TIPO DE RELACIÓN (relationship set)
Notación
DIRECTOR HA_RODADO PELICULA
25
2.2. Conceptos básicos del modelo
Ternaria: grado 3
CONTINUACION PELICULA
DE LOCAL_VIDEOCLUB
26
2.2. Conceptos básicos del modelo
original
VERSION_DE PELICULA
versión
27
2.2. Conceptos básicos del modelo
Restricciones estructurales sobre tipos de
relación
Limitan las posibles combinaciones de
entidades que pueden participar en las
relaciones
Extraídas de la situación real que se modela
“Una película debe haber sido dirigida por uno y sólo un
director”
“Un director ha dirigido al menos una película y puede haber
dirigido muchas”
Clases de restricciones estructurales:
Razón de cardinalidad (o tipo de correspondencia)
Razón de participación
28
2.2. Conceptos básicos del modelo
trabajador ACTOR
EMPLEADO
1 encargado 1 personaje M
sucursal N N
1 film
LOCAL_VIDEOCLUB PELICULA
lugar trabajo
30
2.2. Conceptos básicos del modelo
sucursal
LOCAL_VIDEOCLUB PELICULA
lugar trabajo
31
2.2. Conceptos básicos del modelo
lugar trabajo
LOCAL_VIDEOCLUB PELICULA
32
2.2. Conceptos básicos del modelo
Clases de participación:
Participación total (dependencia en existencia)
Participación parcial
33
3.2. Conceptos básicos del modelo
Notación
Líneas
dobles o ACTOR
DIRECTOR
simples 1 personaje M
trabajador
EMPLEADO HA_ RODADO ACTUA_EN
1 encargado 1
N N
film
TRABAJA_EN SUPERVISA PELICULA PELICULA
sucursal N
1
e2 e2
p2 p2
e3 e3
p3 e4 p3 e4
35
2.2. Conceptos básicos del modelo
(1,n) (0,m)
PERSONA USA EDIFICIO
(0,n) (1,1)
POSEE
36
2.2. Conceptos básicos del modelo
Cardinalidad de tipo de entidad (iii) [EN2002]
EMPLEADO ACTOR
1 1 M
TRABAJA_EN SUPERVISA ACTUA_EN
N N
1
PELICULA
LOCAL_VIDEOCLUB
EMPLEADO ACTOR
(1,1) (0,n)
(1,n)
TRABAJA_EN SUPERVISA ACTUA_EN
(1,1) (0,n)
POSEE
38
2.2. Conceptos básicos del modelo
Cardinalidad de tipo de entidad (v)
Comparación de notaciones
[EN2002] PERSONA EDIFICIO
POSEE
PERSONA POSEE EDIFICIO
(0,n) (1,1) p1 e1
LOCAL
[EN2002] EMPLEADO SUPERVISA
VIDEOCLUB
1 N
1:N
LOCAL
[MPM1999] EMPLEADO SUPERVISA
(1,1) (0,n) VIDEOCLUB
LOCAL
[SKS1998] EMPLEADO SUPERVISA
VIDEOCLUB
40
Cardinalidad de tipo de entidad
Cardinalidad de tipos de entidad recursivos
superior (0,n) 1
[EN2002] subalterno
JEFE DE
EMPLEADO (0,1) N
continuación (0,1)
precuela
PELICULA SECUELA DE 1:1
(0,1)
[MPM1999]
versión (0,n)
original
PELICULA VERSIONA N:1
(0,1)
41
Atributos de tipos de relación
[EN2002] EMPLEADO
1 1
N
1
LOCAL_VIDEOCLUB
papel
[MPM1999] M:N salario
42
2.2. Conceptos básicos del modelo
N
1
LOCAL_VIDEOCLUB fechainicio
[EN2002]
horas
43
2.2. Conceptos básicos del modelo
POSEE
N
numlicencia
PERMISO
CONDUCCION tipo
46
Tipo de entidad débil (iv)
Notación [MPM1999]
Clases de dependencia:
En existencia
En identificación
47
2.2. Conceptos básicos del modelo
Dependencia en identificación
Además de la dependencia en existencia...
Una instancia del tipo de entidad débil no se
puede identificar por sí misma
Su clave es (clave_entidad_regular, clave_parcial)
Etiqueta “ID” en el tipo de relación débil
48
2.2. Conceptos básicos del modelo
numlicencia numcopia
PERMISO COPIA
tipo CONDUCCION idcopia
[EN2002] [MPM1999]
N (0,n)
numprestamo
PRESTAMO
PRESTAMO numprestamo
Dependencia en existencia
50
Tipo de entidad débil (viii)
Comparación de conceptos y notación (ii)
[EN2002] [MPM1999]
N
(0,n)
numpago numpago
PAGO
PAGO
idpago
Entidad Débil de
Dependencia en identificación otra entidad débil
51
Tipo de entidad débil (ix)
Comparación de conceptos y notación (iii)
[EN2002] [MPM1999]
N (1,n)
titulo titulo
PELICULA PELICULA
Participación total
52
Tipos de relación con grado superior a dos
[EN2002] [MPM1999]
CLIENTE CLIENTE
(0,n) (1,1)
(0,1) (1,n)
ALQUILA CINTA ALQUILA CINTA
VIDEO VIDEO
fecha (0,m) (1,1)
fecha
LOCAL LOCAL
VIDEOCLUB VIDEOCLUB
(0,n)
CLIENTE CLIENTE ALQUILA
(0,n) (1,m) (0,1)
(0,1)
ALQUILA CINTA CINTA
ALQUILA_EN
VIDEO VIDEO
fecha (0,m) (1,n) (1,1)
LOCAL LOCAL
VIDEOCLUB CONTIENE
VIDEOCLUB
(1,n)
54
Tipos de relación con grado
superior a dos (iii)
[EN2002]
idprov (1,n) PUEDE
PROVEEDOR PROVEEDOR SUMINISTRAR
codpr
cantidad (1,n) (1,m)
(0,m) (1,m)
SUMINISTRA
PRODUCTO PROVEE PRODUCTO
fecha (1,p) (1,n) (0,n)
TIENDA TIENDA VENDE
(1,m)
nombre
Pérdida de semántica...
55
Tipos de relación con grado
superior a dos (iv)
Solución típica: coexistencia ternaria/binarias
[EN2002]
idprov
(1,n) PUEDE
PROVEEDOR SUMINISTRAR
(1,p) fecha
(1,n) cantidad (0,n)
TIENDA VENDE
(1,m)
nombre
56
Tipos de relación con grado
superior a dos (v)
Otra solución: relación ternaria como entidad débil
(Entidad Asociativa)
[EN2002] cantidad fecha
(1,1) (1,1)
REALIZA SUMINISTRO CONTIENE
(1,n) (0,n)
PROVEEDOR (1,1) PRODUCTO
RECIBE
idprov codpr
(1,n)
nombre TIENDA
57
Tipos de relación con grado
superior a dos (vi)
Relaciones ternarias “falsas”
59
2.3. Extensiones del modelo
Relaciones Exclusivas
CONSUME GASTA
GASOIL GASOLINA
61
2.3. Extensiones del modelo
E/G: Subtipo de un tipo de entidad
subtipo VEHÍCULO
EMPLEADO_HOSPITAL
64
2.3. Extensiones del modelo
E/G: Herencia de tipo
• Un subtipo puede tener atributos propios (específicos)
y participar en relaciones por separado
• Un subtipo hereda todos los atributos del supertipo,
y toda relación en la que participa el supertipo
– Un subtipo, con sus atributos y relaciones específicos, más
los atributos y relaciones que hereda del supertipo, es un
tipo de entidad por derecho propio
numBastidor VEHÍCULO FABRICA FABRICANTE
precio (1,n) (1,1)
N:1
66
2.3. Extensiones del modelo
E/G: Especialización (ii)
género
PELÍCULA
color
[EN2002]
67
2.3. Extensiones del modelo
E/G: Especialización (iii)
1:1
[MPM1999] CELADOR
(1,1)
SUPERVISA
(1,1)
SECCIÓN_HOSPITAL
68
3.3. Extensiones del modelo
E/G: Generalización
• Proceso inverso de la especialización
• Suprimir diferencias entre varios tipos de entidad:
identificar atributos y relaciones comunes, y formar
un supertipo que los incluya
numBastidor numBastidor
fechaFab VEHÍCULO
precio CAMIÓN fechaFab
precio
numEjes tonelaje
G CAMIÓN TURISMO
fechaFab
numBastidor
numEjes tonelaje numPuer
Generalización
Énfasis en las similitudes
Cada instancia del supertipo es también una
instancia de alguno de los subtipos
Especialización
Énfasis en las diferencias
Alguna instancia del supertipo puede no ser
instancia de ningún subtipo
70
2.3. Extensiones del modelo
Restricciones sobre la E/G
Definición
¿Qué instancias del supertipo pertenecen a cada subtipo?
Disyunción/Solapamiento
¿A cuántos subtipos puede pertenecer (a la vez) una instancia del
supertipo?
Completitud/Parcialidad
¿Debe toda instancia del supertipo pertenecer a algún subtipo?
71
2.3. Extensiones del modelo
Restricciones sobre la E/G: Definición
EMPLEADO ESTUDIANTE
72
2.3. Extensiones del modelo
Restricciones sobre la E/G: Definición (ii)
• Subtipos definidos por atributo
– Todas las subclases definen la condición de pertenencia en
términos del mismo atributo
– ... es el discriminante de la especialización
PERSONA EMPLEADO_HOSPITAL
estadoLaboral claseTrabajo
en_activo en_paro
médico celador
EMPLEADO PARADO enfermero limpiador
MÉDICO CELADOR ENFERMERO LIMPIADOR
[EN2002] [MPM1999]
73
2.3. Extensiones del modelo
Restricciones sobre la E/G: Definición (iii)
PROFESOR [MPM1999]
74
2.3. Extensiones del modelo
Restricciones sobre la E/G:
Disyunción/Solapamiento
Subtipos disjuntos si una instancia del supertipo
puede ser miembro de, como máximo, uno de los
subtipos
VEHÍCULO VEHÍCULO
d
TURISMO CAMIÓN TURISMO CAMIÓN
[EN2002] [MPM1999]
75
2.3. Extensiones del modelo
Restricciones sobre la E/G:
Disyunción/Solapamiento (ii)
Subtipos solapados si una instancia del supertipo
puede ser, a la vez, miembro de más de un subtipo
Es la opción «por defecto»
PERSONA PERSONA
o
EMPLEADO ESTUDIANTE EMPLEADO ESTUDIANTE
[EN2002] [MPM1999]
76
2.3. Extensiones del modelo
Restricciones sobre la E/G:
Completitud/Parcialidad
Especialización total (completa) indica que toda
instancia del supertipo también debe ser instancia de
algún subtipo
ANIMAL
ANIMAL
[EN2002] [MPM1999]
77
2.3. Extensiones del modelo
Restricciones sobre la E/G:
Completitud/Parcialidad (ii)
Especialización parcial indica que es posible que
alguna instancia del supertipo no pertenezca a
ninguno de los subtipos
Es la opción «por defecto»
La unión de las extensiones de los subtipos no es la
extensión del supertipo en su totalidad
ALIMENTO ALIMENTO
[EN2002] [MPM1999]
d
78
2.3. Extensiones del modelo
E/G: Tipos de Especialización
Disjunta y Parcial
Solapada y Total
Solapada y Parcial
claseTrabajo tipo
cuerpoDocente
ocupación
dedicación
DOCENTE INVESTIGADOR
81
2.3. Extensiones del modelo
E/G: Reglas de inserción y eliminación
supertipo/subtipo
Un subtipo tiene un único supertipo: es el concepto de árbol
relaciones supertipo/subtipo
Un subtipo puede tener más de un supertipo
84
E/G: Ejemplo de Retículas
nombre
[MPM1999] dni PERSONA
dirección
sexo ocupación
jornada jornada
fechaIni DESEMPLEADO salario EMPLEADO ESTUDIANTE carrera
dedicación tipoEstudiante
puesto beca
cuerpoDocente
EMPLEADO
87
2.3. Extensiones del modelo
E/G: Jerarquías y Retículas:
Inhibición de la herencia
Algunos modelos de datos permiten indicar que
ciertos atributos del supertipo no deben ser
heredados por los subtipos
POLÍGONO
[MPM1999]
numVértices
ancho
PENTÁGONO TRIÁNGULO RECTÁNGULO alto
CUADRADO lado
área
CUADRADO lado
89
2.3. Extensiones del modelo
E/G: Jerarquías y Retículas:
Tratamiento de la herencia
• Consideraremos que en el MERE ...
– Los subtipos heredan todos los atributos de los
supertipos
– Pero se permite la redefinición de atributos en los
subtipos, y la inhibición de laancho
herencia de atributos
área RECTÁNGULO alto [MPM1999]
área
CUADRADO lado
La agregación...
Permite combinar varios tipos de entidad, relacionados
91
2.3. Extensiones del modelo
Agregación de tipos de entidad (ii): Ejemplo 1
OFERTA_EMPLEO [EN2002]
¡ERROR!
» Toda entrevista da lugar a un empleo
¡ESO ES FALSO!
93
2.3. Extensiones del modelo
Agregación de tipos de entidad (iv): Ejemplo 1
Solución 2: [EN2002]
EMPRESA ENTREVISTA_A SOLICITANTE
RESULTA_EN
OFERTA_EMPLEO
¡ERROR!
NO es posible establecer una
relación entre varias relaciones,
ni entre relaciones y entidades 94
2.3. Extensiones del modelo
Agregación de tipos de entidad (v): Ejemplo 1
Entidad RESULTA_EN
COMPUESTA o
[EN2002]
AGREGADA
OFERTA_EMPLEO
OK!
[EN2002]
Solución 4: Relación ternaria « falsa»
nombre nif
(0,n) (0,m)
EMPRESA REALIZA SOLICITANTE
(1,1)
(0,1) (1,1) OFERTA
ENTREVISTA GENERA
fecha EMPLEO
Solución 5: [EN2002]
nombre nif
EMPRESA SOLICITANTE
fecha
(0,n) (0,m)
(1,1) (1,1)
REALIZA ENTREVISTA SUFRE
(0,1)
(1,1) OFERTA
GENERA idOferta
EMPLEO
97
2.3. Extensiones del modelo
Agregación de tipos de entidad (viii): Ejemplo 2
• Esquema en el MERE que almacena información acerca de
profesores y las asignaturas que éstos imparten, así como los
diversos medios que utilizan para impartir cada asignatura
(pizarra, transparencias, etc.)
M N
PROFESOR EXPLICA ASIGNATURA
M
UTILIZA
N
MEDIO
[EN2002]
Solución: [EN2002]
M N
PROFESOR EXPLICA ASIGNATURA
EXPLICACIÓN
M
Entidad COMPUESTA
o AGREGADA UTILIZA
N
MEDIO
99
MER : AGREGACIÓN
• AGREGACIÓN COMPUESTO / COMPONENTE:
– Un todo se obtiene por la unión de diversas partes, que pueden ser
objetos distintos y que desempeñan papeles distintos en la
agregación.
COCHE
[MPM99]
100