Professional Documents
Culture Documents
Tema 2
Modelo
Entidad/Interrelacin
Francisco Ruiz
oct-2000
documentacin preparada con ayuda de Esperanza Marcos (Universidad Rey Juan Carlos) y Mario Piattini
(Universidad de Castilla-La Mancha)
UCLM-ESI (F.Ruiz)
Tema 2
Modelo
Entidad/Interrelacin
Complementar con:
* captulo 2 del libro Diseo de Bases de Datos Relacionales.
De Miguel, A.; Piattini, M.; Marcos, E.; Ra-Ma, 1999.
* captulo 4 del libro Fundamentos y Modelos de Bases de
Datos (2 edicin). De Miguel, A.; Piattini, M.; Ra-Ma, 1999.
UCLM-ESI (F.Ruiz)
BDa - 2
Objetivos
UCLM-ESI (F.Ruiz)
BDa - 2
Referencias
Principales:
[de Miguel et al, 1999]
cap. 2
De Miguel, A.; Piattini, M.; Marcos, E.; Diseo de Bases de Datos Relacionales. RaMa, 1999.
Otras:
Batini, C.; Ceri, S.; Navathe, S.B.; Diseo conceptual de bases de datos. Addison-Wesley
Iberoamericana, 1994.
Elmasri, R.; Navathe, S.B.; Sistemas de Bases de Datos: Conceptos fundamentales (2
edicin). Addison-Wesley, 1997. Captulos 3 y 21.
UCLM-ESI (F.Ruiz)
BDa - 2
ndice
1.
2.
3.
Restricciones.
3.1
3.2
4.
Cardinalidades.
Dependencias en existencia y en identificacin.
Control de redundancias.
Interrelaciones n-arias.
Extensiones del modelo bsico.
7.1
7.2
7.3
8.
Identificadores.
Cardinalidades de atributos.
5.
6.
7.
Entidades.
Interrelaciones.
Dominios y valores.
Atributos.
La dimensin temporal.
UCLM-ESI (F.Ruiz)
BDa - 2
UCLM-ESI (F.Ruiz)
BDa - 2
2. Esttica
UCLM-ESI (F.Ruiz)
BDa - 2
2.1 Entidades
2. Esttica
Definiciones de Entidad:
Cualquier objeto (real o abstracto) que existe en la realidad y acerca
del cual queremos almacenar informacin en la base de datos.
Algo con realidad objetiva que existe o puede ser pensado; Hall
(1976).
Una persona, lugar, cosa, concepto o suceso, real o abstracto, de
inters para la empresa.
UCLM-ESI (F.Ruiz)
BDa - 2
2. Esttica
2.1 Entidades
BDa - 2
2. Esttica
2.1 Entidades
DOCUMENTO
DOCUMENTO
LIBRO
LIBRO
AUTOR
AUTOR
SOCIO
SOCIO
Representacin de tipos de entidades
UCLM-ESI (F.Ruiz)
BDa - 2
10
2. Esttica
2.1 Entidades
LIBRO
LIBRO
UCLM-ESI (F.Ruiz)
EJEMPLAR
EJEMPLAR
BDa - 2
11
2.1 Entidades
2. Esttica
Por esta razn, algunos autores han intentado precisar el concepto de entidad.
As, TARDIEU et al. (1979) propone tres reglas generales que debe cumplir
una entidad:
tiene que tener existencia propia,
cada ejemplar de un tipo de entidad debe poder distinguirse de las dems, y
todos los ejemplares de un tipo de entidad deben tener las mismas propiedades.
Pero ...
La primera de estas reglas no es aplicable a las entidades dbiles.
La segunda supone la obligacin de un identificador que permita distinguir los
distintos ejemplares de un tipo de entidad, lo que tampoco es universalmente
aceptado (ni por los autores, ni por los modelos, ni por los productos). Y
La tercera es relativa: exactamente las mismas?, las mismas entre las que nos
interesan?, ...
UCLM-ESI (F.Ruiz)
BDa - 2
12
2.2 Interrelaciones
2. Esttica
Ejemplo:
IMPARTE es un tipo de interrelacin que vincula los tipos de entidad
PROFESOR y CURSO; un ejemplar del tipo de interrelacin IMPARTE es la
vinculacin entre el profesor Snchez y el curso Diseo de Bases de Datos
Relacionales.
UCLM-ESI (F.Ruiz)
BDa - 2
13
2.2 Interrelaciones
2. Esttica
Juan Fernndez
5876589
111
12000 pts
222
800 pts
C. Real
Antonio Muz
67412021
Madrid
333
5300 pts
Mara Alonso
4821998
Toledo
444
8500 pts
Luis Martnez
2045678
Albacete
555
34000 pts
666
2500 pts
777
1400 pts
888
200 pts
Jos Diaz
Jaime Garca
54622119
75645321
Madrid
Cuenca
BDa - 2
14
2. Esttica
2.2 Interrelaciones
PROFESOR
PROFESOR
Dirige
CURSO
CURSO
Rol,
UCLM-ESI (F.Ruiz)
PROFESOR
PROFESOR
1:1
Imparte
CURSO
CURSO
ESTUDIANTE
ESTUDIANTE
1:N
Se_matricula N:N
CURSO
CURSO
15
2. Esttica
2.2 Interrelaciones
b1
b1
a1
a1
1
a2
1
a3
a2
b3
b2
b2
b3
a3
1
b4
a4
b4
1
b5
Interrelacin 1:N
Interrelacin 1:1
a1
b1
A
1
a2
1
a3
1
a4
b2
Interrelacin N:M
B
b3
1
b4
BDa - 2
16
2.2 Interrelaciones
2. Esttica
UCLM-ESI (F.Ruiz)
BDa - 2
17
2. Esttica
2.2 Interrelaciones
principal
escribe
LIBRO
AUTOR
TEMA
secundario
Interrelacin binaria
consta
Interrelacin reflexiva
escribe
AUTOR
LIBRO
PERSONA
edita
INSTITUCION
escribe
Interrelacin ternaria
TEMA
BDa - 2
18
2. Esttica
UCLM-ESI (F.Ruiz)
BDa - 2
19
2.4 Atributos
2. Esttica
Atributo:
cada una de las propiedades o caractersticas que tiene un tipo de
entidad o un tipo de interrelacin.
Los atributos toman valores de u o varios dominios (*). Por tanto, podemos decir que
el atributo le da una determinada interpretacin al dominio (o dominios) en el
contexto de un tipo de entidad o de un tipo de interrelacin.
Matemticamente, un atributo consiste en una funcin de un tipo de entidad o de
interrelacin sobre todos los posibles subconjuntos de los valores de un dominio (o de
un conjunto de dominios):
A : E S(D) A : E S(D1) x S(D2) x ... x S(Dn)
A : I S(D) A : I S(D1) x S(D2) x ... x S(Dn)
donde A es el atributo, S(Di) todos los posibles subconjuntos de los valores de los
dominios, E el tipo de entidad e I el tipo de interrelacin.
UCLM-ESI (F.Ruiz)
BDa - 2
20
2. Esttica
2.4 Atributos
TIPO DE
ENTIDAD
Ei
ATRIBUTOS
DOMINIOS
Vi
Fi
V1
(Libro)
333
CDIGOS
F1: cdigo
Ei
F2: ttulo
V2
SGBDR
TITULOS
espaol
IDIOMAS
F3: idioma
V3
F4: ao_edicin
V4
1989
1994
AOS
F5: ao_compra
BDa - 2
21
2. Esttica
2.4 Atributos
Atributos
de interrelaciones:
HOMBRE
MUJER
1:1
(0,1)
matrimonio
(0,1)
fecha
EDICIN
Tiene
Fecha_Imparte
CURSO
UCLM-ESI (F.Ruiz)
BDa - 2
22
2. Esttica
2.4 Atributos
nombre
fecha
atributo
dia
dia
mes
mes
atributo compuesto
ao
ao
fecha
cdigo
EJEMPLAR
tiene
LIBRO
ttulo
N ejemplares
atributo derivado
Representacin de atributos
UCLM-ESI (F.Ruiz)
BDa - 2
23
3. Restricciones
Restricciones
de
integridad:
nicamente
restricciones especficas, distinguiendo entre:
consideramos
las
e Interrelaciones:
Cardinalidades mnima y mxima
Dependencias en existencia y en identificacin
Otras restricciones
UCLM-ESI (F.Ruiz)
BDa - 2
24
3. Restricciones
3.1 Identificadores
Entre todos los atributos de un tipo de entidad han de existir uno o varios
(simples y/o compuestos) que identifiquen unvocamente cada una de los
ejemplares de ese tipo de entidad.
Cada uno de estos conjuntos de atributos se denomina Identificador
Candidato (IC).
Todo IC debe cumplir la condicin de ser unvoco y mnimo: cuando un IC es
compuesto, el nmero de los atributos que lo componen debe ser mnimo, en el
sentido de que la eliminacin de cualquiera de ellos le hara perder su carcter de
identificador.
Entre los IC se elige uno como Identificador Principal (IP) y el resto sern
Identificadores Alternativos (IA).
DNI
DNI
NSS
NSS
UCLM-ESI (F.Ruiz)
BDa - 2
25
3. Restricciones
nombre
nombre (0,1)
nombre
nombre (1,n)
nombre
nombre (0,n)
nombre
UCLM-ESI (F.Ruiz)
(admite nulos)
BDa - 2
26
3. Restricciones
CURSO
CURSO
Atributos*
Dominios
Nombre
Num_horas
Idioma (1,n)
Fecha_1_edicion
Nombres
Horas
Idiomas
Das
Meses
Aos
Fecha_ult_edicin
Ejemplares
Valores de atributos
Valores de dominios
30
Espaol
Ingls
Francs
idioma
CURSO 1
Fecha_1_edicin
10
2
Enero
Fecha_ult_edicin
1980
1999
Horas
Idiomas
Das
Meses
Aos
BDa - 2
27
4.1 Cardinalidades
Semntica:
un ejemplar de E2 puede estar relacionado con un mnimo de n1 y un
mximo de m1 ejemplares de E1..
un ejemplar de E1 puede estar relacionado con un mnimo de n2 y un
mximo de m2 ejemplares de E2..
BDa - 2
28
4.1 Cardinalidades
Representacin
Grfica:
E1
E1
({0,1},{1,n})
({0,1},1)
({0,1},{1,n})
({0,1},n)
E2
E2
E M P L E A D O (0,n)
Ejemplo:
UCLM-ESI (F.Ruiz)
BDa - 2
29
UCLM-ESI (F.Ruiz)
BDa - 2
30
EMPLEADO
(1,1)
LIBRO
(1,1)
ID
depende
tiene
(0,N)
FAMILIAR
ISBN
(0,N)
EJEMPLAR
Signatura
Id-Ejemplar
Dependencia
en existencia
UCLM-ESI (F.Ruiz)
Dependencia en
identificacin
BDa - 2
31
5. Control de redundancias
BDa - 2
32
5. Control de redundancias
(1,n)
AUTOR
escribe
(1,n)
redundante
(1,n)
(1,n)
LIBRO
b)
Ciclo de interrelaciones
sin redundancia
publica
(1,n)
(1,1)
edita
a)
Ciclo con un tipo de
interrelacin redundante
EDITORIAL
(1,n)
AUTOR
(1,n)
escribe
edita
(1,n)
(0,n)
RECOPILACION
UCLM-ESI (F.Ruiz)
(0,n)
(1,n)
aparece
ARTICULO
BDa - 2
33
5. Control de redundancias
que se puedan asociar los ejemplares de las dos entidades que estaban
interrelacionadas, an habindose eliminado la interrelacin, y
UCLM-ESI (F.Ruiz)
BDa - 2
34
6. Interrelaciones n-arias
significa que:
UCLM-ESI (F.Ruiz)
BDa - 2
35
6. Interrelaciones n-arias
6
nombre
PROVEEDOR
cdigo
nombre
cantidad
(0,1)
(0,n)
suministrar
PROYECTO
(0,n)
PIEZA
BDa - 2
36
6. Interrelaciones n-arias
6
cantidad
nombre
PROVEEDOR
(0,1)
cdigo
nombre
(0,n)
suministrar
PROYECTO
(0,n)
PIEZA
6
Tres interrelaciones
binarias que no son
equivalentes a la ternaria
suministrar
nombre
nombre
PROVEEDOR
provee
PROYECTO
(1,n)
cdigo
6
puede
suministrar
utiliza
PIEZA
(1,n)
UCLM-ESI (F.Ruiz)
(1,n)
(0,n)
(1,n)
(1,n)
BDa - 2
37
6. Interrelaciones n-arias
( 1,n )
PROFESOR
PROFESOR
( 1,n )
( 1,n )
Imparte
Trata
Imparte1
( 1,n )
( 1,n )
( 1,n )
( 1,n )
( 1,n )
TEMA
TEMA
( 1,n )
Entra
Trata
CURSO
CURSO
BDa - 2
38
6. Interrelaciones n-arias
( 1,1 )
PROFESOR
PROFESOR
( 1,n )
( 1,1 )
Imparte
Imparte1
Da_clase
( 1,n )
( 1,n )
( 1,n )
( 1,n )
( 1,n )
( 1,n )
CURSO
CURSO
Asiste
Asiste
ESTUDIANTE
ESTUDIANTE
BDa - 2
39
6. Interrelaciones n-arias
Precio_mximo**
( 0,n )
Interviene
S2
( 0,n )
PROVEEDOR
PROVEEDOR
Puede_suministrar
S1
( 1,n )
( 0,n )
PROYECTO
( 0,n )
( 1,n )
( 1,n )
Suministra
( 1,n )
PIEZA
PIEZA
Cantidad
Precio
( 1,n )
Necesita
S3
Cantidad_total*
* Cantidad_total(Proyectoi, Pezaj) = k.Cantidad(Proyectoi, Pezaj, Proveedork) en Suministra
** Precio_max Precio
BDa - 2
40
Existen, adems de las vistas hasta ahora, otras restricciones que afectan a
los tipos de interrelacin y a sus ejemplares, como son:
Restriccin de exclusividad,
Restriccin de exclusin,
Restriccin de inclusividad, y
Restriccin de inclusin.
UCLM-ESI (F.Ruiz)
BDa - 2
41
(0,1)
Percibe
BECA
(0,1)
PROFESOR (1,n)
(0,n)
Contratado
PROYECTO
(1,n)
UCLM-ESI (F.Ruiz)
BDa - 2
42
(1,1)
Imparte
(0,n)
PROFESOR (1,n)
{exclusin}
CURS
CURSO
(0,n)
Recibe
(0,n)
BDa - 2
43
(1,1)
Imparte
(0,n)
PROFESOR
(3,n)
(1,n)
CURS
CURSO
(0,n)
(0,n)
Recibe
Restriccin de Inclusividad:
Inclusividad todo ejemplar del tipo de entidad afectado que participa
en uno de los tipos de interrelacin tiene necesariamente que participar en la otra:
si un profesor participa en imparte tiene necesariamente que participar en recibe
UCLM-ESI (F.Ruiz)
BDa - 2
44
(1,1)
Imparte
(0,n)
PROFESOR
{inclusin}
CURS
CURSO
(1,n)
(0,n)
(0,n)
Recibe
BDa - 2
45
BDa - 2
46
E
E
ES-UN
discriminante
E1
E2
E1
E2
....
E3
Representacin de la Generalizacin/Especializacin
UCLM-ESI (F.Ruiz)
BDa - 2
47
TRABAJADOR
TRABAJADOR
FIJO
fecha de confirmacin
UCLM-ESI (F.Ruiz)
BDa - 2
48
BDa - 2
49
ES-UN
tipo
LIBRO
REVISTA
periodicidad
materia
ES-UN
ES-UN
ES-UN
etc
LIBRO DE
INFORMTICA
LIBRO DE
MATEMTICA
S
DIARIO
SEMANARIO
...
Jerarqua de Generalizaciones
UCLM-ESI (F.Ruiz)
BDa - 2
50
PERSONA
nombre
ocupacin
ES-UN
sueldo
EMPLEADO
ESTUDIANTE
jornada
jornada
clase de trabajo
DOCENTE
ES-UN
tipo
ES-UN
NO DOCENTE
BECARIO
NO BECARIO
empleado.jornada
BDa - 2
51
(p,s)
ES_UN
E1
E2
E1
discriminante
E2
G
(t,e)
ES_UN
E1
discriminante
E2
E1
E2
BDa - 2
52
PERSONA
(t,e)
VARON
HEMBRA
PERSONA
(t,s)
EMPLEADO
ESTUDIANTE
(p,e)
DIRECTOR
ADMINISTRATIVO
EMPLEADO
(p,s)
DOCENTE
INVESTIGADOR
BDa - 2
53
7.3 Agregacin
Miembro/Coleccin:
Abstraccin que permite representar un todo o agregado como una coleccin
de miembros, todos de un mismo tipo de entidad y todos jugando el mismo
rol.
Esta agregacin puede incluir una restriccin de orden de los miembros
dentro de la coleccin (indicando el atributo de ordenacin).
UCLM-ESI (F.Ruiz)
BDa - 2
54
7.3 Agregacin
COCHE
COCHE
Agregacin
Compuesto/Componente
(1,1)
CHASIS
CHASIS
FF LLOOT AT
UCLM-ESI (F.Ruiz)
(1 , n )
{ord en p or
N u m_ b a r c o }
ARCO
BBA
RCO
(1,1)
MOTOR
MOTOR
(4,4)
RUEDA
RUEDA
Agregacin
Miembro/Coleccin
con cardinalidades y
restriccin de orden
BDa - 2
55
7.3 Agregacin
PROFESOR
PROFESOR
Explica
ASIGNATURA
CURSO
Utiliza
MEDIO
BDa - 2
56
7.3 Agregacin
PROFESOR
Explica
ASIGNATURA
EXPLICACION
Utiliza
MEDIO
BDa - 2
57
8. La Dimensin Temporal
UCLM-ESI (F.Ruiz)
BDa - 2
58
8. La Dimensin Temporal
fecha_prstamo (1,n)
fecha_devolucin (0,n)
(0,n)
(1,n)
prestamo
EJEMPLAR
b)
Base de datos con slo el
estado actual de la
informacin
USUARIO
fecha_prstamo
(0,n)
(1,n)
EJEMPLAR
a)
Base de datos con
informacin histrica y
posibilidad de varios
prstamos del mismo
ejemplar al mismo
usuario
prestamo
USUARIO
BDa - 2
59