Modelo Entidad - Interrelacin

Extendido
Prof. Jaime Dvila
Diseo y Administracin de
Bases de Datos
Ingeniera de Sistemas
Facultad de Ingeniera
UDENAR

Restricciones sobre
Interrelaciones

Restriccin de Exclusividad (1)

Dos o ms tipos de interrelaciones tienen una
restriccin de exclusividad con respecto a un
tipo de entidad que participa en ambas
interrelaciones cuando:

Cada ejemplar de dicho tipo de entidad slo

puede participar en uno de los tipos de la
interrelacin a la vez.

En el momento en que el ejemplar de la

entidad participa en uno ya no podr formar
parte del otro.
3

Restriccin de Exclusividad (2)

Ejemplo: Un profesor puede impartir cursos

de Doctorado o recibirlos, pero no ambas
cosas.*
IMPARTE

PROFESOR

(1,
1()
0,N
)

(0,
N)

CURSO
(0,

N)

RECIBE

* si el profesor no es doctor, podr recibir los cursos y en caso contrario impartirlos

4

Restriccin de Exclusividad (3)

(1,1)

PROFESOR

IMPARTE

(0,N)

(1,N)

CURSO

(0,N)

RECIBE

(0,N)

1, N) : Un ejemplar de PROFESOR participa en alguna de las dos interrelaciones una o varias veces
5

Restriccin de Exclusividad (4)

Ejemplo: Si un profesor percibe una beca no
puede estar contratado en un proyecto.
(0,1)

PROFESOR

PERCIBE

(0,1)

BECA

(1,N)

(1,N)

CONTRATADO

(0,N)

PROYECTO
6

Restriccin de Exclusin (1)

Dos tipos de interrelaciones tienen una
restriccin de exclusin con respecto a
un tipo de entidad A que participa en
ambas interrelaciones con otro tipo de
entidad B si:

Todo ejemplar del tipo de entidad A que

est unido a un ejemplar del tipo de
entidad B mediante un tipo de
interrelacin, no podr estar unido al
mismo ejemplar del tipo de entidad B a
travs del otro tipo de interrelacin
7

Restriccin de Exclusin (2)

Ejemplo: Un profesor no puede estar
impartiendo y recibiendo el mismo curso a la
vez.
(1,1)

PROFESOR

IMPARTE

(0,N)

(1,N)

CURSO

(0,N)

RECIBE

(0,N)

Restriccin de Inclusividad (1)

Una restriccin de inclusividad entre
dos (o ms) tipos de interrelaciones
con respecto a uno de los tipos de
entidad que participa en ambas
interrelaciones, es aplicable cuando:

Todo ejemplar del tipo de entidad

afectado que participa en uno de los
tipos
de
interrelacin
tiene
necesariamente que participar en la
9

Restriccin de Inclusividad (2)

Ejemplo: Un profesor slo puede impartir cursos
cuando haya realizado/recibido al menos un curso,
aunque no tiene porque ser el mismo que el imparte.
(1,1)

PROFESOR

(1,N)

IMPARTE

(0,N)

CURSO

(3,N)

(0,N)

RECIBE

(0,N)

nimo y mximo de cursos que tiene que recibir un determinado ejemplar de PROFESOR para que s
10

Restriccin de Inclusin (1)

Dos tipos de interrelaciones tienen una
restriccin de inclusin con respecto a un
tipo de entidad A que participa en ambas
interrelaciones con otro tipo de entidad B si:

Todo ejemplar del tipo de entidad A que est

unido a un ejemplar del tipo de entidad B
mediante un tipo de interrelacin, tiene
necesariamente que estar unido al mismo
ejemplar del tipo de entidad B a travs del
otro tipo de interrelacin existente.
11

Restriccin de Inclusin (2)

Ejemplo: Si un profesor imparte un curso es
porque previamente ha tenido que recibir ese
curso.
(1,1)

PROFESOR

IMPARTE

(0,N)

(1,N)

CURSO

(0,N)

RECIBE

(0,N)

12

Generalizacin/Especializacin

13

Generalizacin/Especializacin (1)

Generalizacin: Es un caso especial de interrelacin

entre uno o varios tipos de entidad (sub-tipos) y un
tipo ms general (super-tipo), cuyas caractersticas
son comunes a todos los sub-tipos.
La interrelaciones que se establece entre los subtipos y el super-tipo es de la forma ES UN.
Las cardinalidades mnimas y mximas siempre son:

(1,1) en el super-tipo, y

(0,1) en los sub-tipos

El mecanismo de abstraccin contrario se llama

Especializacin
14

Generalizacin/Especializacin (2)
PROFESOR

Super-Tipo

Especializacin

(1,1)
ES UN

(0,1)

(0,1)

POSTGRADUADO

PROFESIONAL

Generalizac

Sub-Tipos
Un ejemplar de un sub-tipo ES UN ejemplar (tambin) del super-tipo.
15

Generalizacin y Herencia

Atributo Discriminante: La especializacin puede

venir determinada por una condicin predefinida (por
ejemplo, en funcin de los valores de un atributo
llamado discriminante).
La Generalizacin/Especializacin
restricciones semnticas asociadas:

tiene

dos

Totalidad: Todo ejemplar del super-tipo tiene que

pertenecer a algn sub-tipo. El caso contrario se llama
Parcialidad.
Solapamiento: Un mismo ejemplar del super-tipo puede
pertenecer a ms de un sub-tipo. El caso contrario se
llama Exclusividad.
16

Generalizacin/Especializacin
Restricciones Total y Exclusiva
PROFESOR
(1,1)

Total

Exclusiva
ES UN
TITULO

(0,1)

POSTGRADUADO

(0,1)

PROFESIONAL
17

Generalizacin/Especializacin
Restricciones Parcial y Exclusiva
DOCUMENTO
(1,1)

ES UN
CLASE

(0,1)

LIBRO

(0,1)

ARTICULO
18

Generalizacin/Especializacin
Jerarquas Mltiples
CURSO

tema

INFORMTICA

idioma

ALGEBRA

ESPAOL

INGLES
19

Generalizacin/Especializacin
Red de Generalizacin cdigo
PERSONA

nombre
sueldo

jornada

jornada

EMPLEADO

ESTUDIANTE

clase
B

DOCENTE

tipo

PROFESIONAL

OPS CATEDRTICO

categora

BECARIO

NO BECARIO

jornada-emp

TC
20

Agregacin

21

Agregacin
En el ME-IR Extendido la agregacin es un tipo
especial de interrelacin:

Se permite representar los tipos de entidad

compuestos a partir de la unin de otros ms
simples.

El tipo compuesto (agregado) es conocido como

el todo y los componentes como las partes.

Las cardinalidades mnima y mxima del tipo de

entidad agregada siempre son (1,1), y por eso no
se indican.

22

Agregacin: Compuesto/Componente
Compuesto/Componente: Abstraccin que permite
representar que un todo se obtiene por la unin de
diversas partes que pueden ser tipos de entidades
distintas y que juegan diferentes roles en la
agregacin.
CARRO

(1,1)

CHASIS

(1,1)

MOTOR

(4,4)

RUEDA
23

Agregacin: Miembro/Coleccin
Miembro/Coleccin:
Abstraccin
que
permite
representar un todo como una coleccin de partes,
todas de un mismo tipo de entidad y todas jugando
el mismo rol.
BOSQUE

ARBOL

Esta agregacin puede incluir una restriccin de

orden de los miembros dentro de la coleccin
(indicando el atributo de ordenacin).
FLOTA

(n1, n2)
{orden por num-barco}

BARCO
24

Agregacin: Otros usos

Problema: Representar un profesor que explica
asignaturas utilizando distintos medios (tablero,
diapositivas, computador, etc).
N:M
PROFESOR

EXPLICA

N:M

ASIGNATURA

UTILIZA

MEDIO
25

Agregacin: Otros usos

Solucin: Crear un tipo de entidad EXPLIACIN
por agregacin de PROFESOR EXPLICA
ASIGNATURA:
N:M
PROFESOR

EXPLICA

ASIGNATURA

EXPLICACIN
N:M

UTILIZA

MEDIO
26

Control de Redundancia

27

Control de Redundancia (1)

En los esquemas E/R, y en general en los de cualquier MD,

es necesario evitar las redundancias para no tener
problemas de inconsistencias de la representacin.
Un elemento de un esquema es redundante si puede ser
eliminado sin prdida de semntica.
Existen dos formas principales de redundancia:
En los atributos (atributos derivados o calculados)
En las interrelaciones (tambin llamadas interrelaciones
derivadas):

Una interrelacin es redundante si su eliminacin no

implica prdida de semntica, porque existe la
posibilidad de realizar la misma asociacin de
ejemplares por medio de otras interrelaciones.
28

Control de Redundancia (2)

(1,N)

ESCRIBE

AUTOR

N:M

(1,N)

LIBRO

(1,N)

PUBLICA

(1,N)

N:1
(1,N)

EDITA

N:M

(1,1)

EDITORIAL

Ciclo con un tipo de interrelacin redundante

29

Control de Redundancia (3)

(1,N)

EDITA

N:M

(0,N)
ACTAS
CONGRESO

INVESTIGADOR

(1,N)

ESCRIBE

(1,N)

N:M
(0,N)

APARECE

N:M

(1,N)

ARTICULO

Ciclo de interrelaciones sin redundancia

30

Control de Redundancia (4)

La existencia de un ciclo no implica la existencia de
interrelaciones redundantes.
Para que una interrelacin pueda ser eliminada por
redundante se tiene que cumplir:
a) que exista un ciclo,
b) que las interrelaciones que componen el ciclo sean
equivalentes semnticamente,
c) que despus de eliminar la interrelacin se puedan seguir
asociando los ejemplares de las dos entidades que estaban
interrelacionadas, y
d) que la interrelacin no tenga atributos o que stos puedan
ser transferidos a otro elemento del esquema a fin de no
perder su semntica.

31

Tarea

e objetos para DIA, del modelo ER Extendido, agregando los objetos

idad
n
dad
n

(x:3, y:1)

(x:0, y:4,5)

mbo verde)

(x:3, y:8)

http://dia-installer.de/howto/create_shape/index.html.es
32

Ejercicio (1)
El departamento de formacin de la empresa ACME desea
construir una BD para planificar y gestionar la formacin de sus
empleados, para lo cual se debe tener en cuenta lo siguiente:
1) La empresa organiza cursos internos de formacin, de los que
se desea conocer el cdigo del curso, el nombre, una
descripcin, el nmero de horas de duracin y el coste del
curso.
2) Un curso puede tener como pre-requisito haber realizado otro(s)
previamente, y, a su vez la realizacin de un curso puede ser
pre-requisito de otros. Un curso que es un pre-requisito de otro
puede serlo de forma obligatoria o slo recomendable.
3) Un mismo curso tiene diferentes ediciones, es decir, se imparte
en diferentes lugares, fechas y con diferentes horarios (de
maana, tarde o de noche). En una misma fecha de inicio slo
puede impartirse una edicin de un curso.
33

Ejercicio (2)
4) Los cursos se imparten por personal de la propia
empresa.
5) De los empleados se desea saber su cdigo de
empleado, nombre y apellidos, direccin, telfono,
RUT, fecha de nacimiento, gnero y salario, as
como si est o no capacitado para impartir cursos.
6) Un mismo empleado puede ser docente en una
edicin de un curso y alumno en otra edicin, pero
nunca puede ser ambas cosas a la vez (en una
misma edicin de curso o lo imparte o lo recibe).

34