MODELO

ENTIDAD/INTERRELACION
(ME/R)‫‏‬
Contenido:
1. Estática del Modelo
i. Entidad
ii. Interrelación
iii. Dominio y Valor
iv. Atributo
2. Restricciones
3. Primera Aproximación a la
Semántica de las Interrelaciones
4. Control de Redundancia
1
 Introducción
• Propuesto por Peter Chen(1976)‫‏‬
“El Modelo E/R puede ser usado como una base
para una vista unificada de los datos adoptando el
enfoque mas natural del mundo real que consiste
en entidades e interrelaciones”
• Aportes de otros autores como:
PAUL(1980),TEOREY(1986),FERG(1984),SHA
NG y SHIXUAN(1984),ELMASRI(1985),etc
• Modelo Conceptual extendido en las metodologías
de diseño de BD.
2
 Introducción
• El Modelo ME/R permite concebir la BD a un
nivel superior de abstracción (independiente de
maquina y usuarios).
• Centrado estrictamente en la información
• Se apoya en 2 conceptos: entidad e interrelación.
• Es el mas difundido en la comunidad informática
para diseñar BD
• DATE es el principal crítico del modelo:
“Solo es una delgada capa encima del modelo
relacional básico”.
3
 Entidad
“Una cosa que se puede identificar
claramente”(P.Chen).
• Cualquier objeto real o abstracto que existe
en la realidad y acerca del cual queremos
almacenar información en la BD
“Persona, lugar, cosa, concepto o suceso real
o abstracto de interés para la
empresa”(ANSI)‫‏‬

4
 Clases de Entidad
• Regulares:
– Aquellos que tienen
existencia por si mismos
• Débiles:
– La existencia de un
ejemplar depende de que
exista un cierto ejemplar de
otro tipo de entidad.
– (En el ejemplo: la desaparición de un
determinado curso de BD hace que
desaparezcan también todas las ediciones
de dicho curso)‫‏‬ 5
 Entidad
• Reglas para ser considerada como
tal(TARDEU(1979)):
– Tiene que tener existencia propia.
– Cada ejemplar de un tipo de entidad debe poder
distinguirse de las demás.
– Todos los ejemplares de un tipo de entidad deben tener
las mismas propiedades.
***No aceptadas ni por autores, modelos o productos.
-La 1º no aplicable para las ent.débiles.
-La 3º Hasta que punto todos los ejemplares de un tipo de entidad tienen las mismas
propiedades; que sucede con la admisión de nulos.

6
 Especif.Matemática:
{<e1,e2,e3....,en>}
Interrelación ei: Ejemplar del tipo
de Entidad Ej
n: Grado del tipo de
interrelación
• Asociación, vinculación o
correspondencia entre entidades.
• Tipo de Interrelación:
– Estructura genérica que describe un conjunto de
interrelaciones
• Interrelación:
– Cada ejemplar concreto de un tipo de interrelación

7
 Notación:Rombo
Etiquetado con nombre de

Interrelación: la interrelación unido

mediante arcos a los tipos
de entidad que asocia.

Representación Gráfica
Ejemplo:
• Tipo de Interrelación:
Imparte
• Interrelación(o ejemplar):
vinculación entre el profesor
Sanchez y el curso “Diseño
de BD Relacionales”(Fig.1)‫‏‬
• Entre 2 tipos de entidad
puede existir mas de un tipo
de interrelación(Fig. 2)‫‏‬

8
 Dominio
Concepto:conjunto de valores que puede tomar una
propiedad de un tipo de entidad o interrelación.
D={vi:p(vi)}
**El dominio es un elemento del modelo con existencia propia independiente de cualquier otro elemento.

Representación:
Intención: Especificación del tipo de datos
Ejemplo: Carácter30, Fecha, Numérico, etc
Extensión: Declaración de cada elemento del
dominio.
Ejemplo: Idiomas={Inglés,Francés,Español...}
9
 Atributo
• Concepto:Es cada
propiedad o
característica que tiene
un tipo de entidad o
interrelación.
• Los atributos tomas
valores de uno o de
varios dominios

10
 Ejemplo
• En la Fig. se presentan
los tipos de entidad
CURSO y
PROFESOR y el tipo
de interrelación
imparte con algunos
de sus atributos.

11
 Atributos Compuestos
• Aquellos definidos
sobre mas de un
dominio.
• Ejm: Fech_Nac de la
Entidad PROFESOR
puede estar definido
sobre los dominios
Dia, Mes, Año.
2 Formas de Representar Atributos Compuestos

12
 Restricciones
El MER tiene como restricción inherente:
• Interrelaciones entre entidades
• No están admitidas interrelaciones entre entidad e
interrelación.
• No están admitidas interrelaciones entre interrelaciones.
• Toda entidad debe contar con un identificador
**El no tener apenas restricciones inherentes dota al modelo de una gran
flexibilidad para representación del mundo real

13
 Cuando un IC es compuesto,

Restricciones de el numero de los atributos

que lo componen debe ser
mínimo, en el sentido de que
Integridad al eliminar alguno de ellos le
haría perder su carácter de
identificador.
Restricciones sobre valores:
Se establece mediante la definición de dominio; el
cual permite limitar los valores de los atributos(se
aplica toda especif. de dominios )‫‏‬
Restricciones estructurales:
De todos los atributos de un tipo de entidad
existen uno o varios(simples o compuestos) que
identifiquen unívocamente cada uno de los
ejemplares de ese tipo de entidad. El cual es
conocido como IDENTIFICADORIC: debe ser unívoco y
CANDIDATO(IC). mínimo; se elige uno como
IP:identificador Principal IP y el resto se constituyen14
IA:identificador Alternativo en IA
Ejemplo: IP e IA

15
 Restricción Estructural:
Atributos Multivaluados
• Un atributo toma mas de un valor
del dominio correspondiente.
• Obligación de un atributo de tomar
como mínimo un valor del dominio.
Ejemplo:
– Un curso se imparte en mas de un
idioma.
– Un profesor puede tener mas de un
teléfono. Simbolos especiales:Linea
discontinua o punta de
flecha
Indican que dichos
atributos presentan
ausencia de restricción 16
Ejemplo

17
 Tipo de Interrelación
Elementos:
Nombre: Cada Tipo de
Interrelación tiene un
nombre que lo distingue del
resto.
Grado: Numero de Tipos de
Entidad que participan en
un tipo de interrelación.
Grado 2 o Binaria:
– asocia 2 tipos de entidad,
– Reflexivas
18
 Tipo de Interrelación
Tipo de Correspondencia:
Numero max de
ejemplares de un tipo de
entidad que pueden estar
asociados en una
determinada interrelación
con un ejemplar de otro(s)
tipo(s).
Tenemos:
1:1
1:M
N:M
19
 Tipo de Interrelación
Papel(“rol”): Función que
cada uno de los tipos de
entidad realiza en el tipo
de interrelación.

20
 Cardinalidad de un tipo de
entidad
Numero máx. y min. de
ejemplares de un tipo de
entidad que pueden estar
interrelacionadas con un
ejemplar del otro u otros tipos
de entidad que participan en el
tipo de interrelación.
(0,1)‫‏‬
(1,1)‫‏‬
(0,N)‫‏‬
(1,N)‫‏‬
21
Atributos de las
Interrelaciones
• Cuando una interrelación
tiene un atributo asociado,
este puede ser llevado a la
entidad de card. N.
• En ocasiones puede ser de
interes conservar el
atributo dependiendo de la
interrelacion.
• Los atributos de las
interrelaciones N:M son
propios de la misma y no
de las entidades
vinculadas por la
interrelacion; estos pueden 22
ser incluso multivaluados
 Dependencia en Existencia
• Análogamente a los tipos
de entidad los tipos de
interrelación también se
clasifican en regulares y
débiles.
• Se dice que hay
dependencia en existencia
cuando los ejemplares de
un tipo de entidad débil no
pueden existir si
desaparece el ejemplar del
tipo de entidad regular del
cual dependen.
23
 Dependencia en Identificación
• Se dice que hay dependencia
en identificación cuando
además de cumplir con las
condiciones de dependencia en
existencia, los ejemplares del
tipo de entidad débil no se
pueden identificar por si
mismos, y exigen añadir el IP
del tipo de entidad regular del
cual dependen.

24
 Control de Redundancia
Un elemento es redundante cuando puede ser
eliminado sin pérdida de semántica.
• Tipos:
– Redundancia en Atributos:
• Atributos derivados
– Redundancia en Interrelaciones:
• Interrelaciones derivadas

25
 Atributos derivados(Calculados)‫‏‬
• Se obtienen a partir de otros
existentes, aunque son
redundantes no dan lugar a
inconsistencias, siempre que en
el esquema se indique su
condición de derivados y la
formula mediante la que han de
ser calculados.
• En la Fig. N_Ediciones del
CURSO es atributo derivado.
• Su cálculo se realiza a partir de
los ejemplares de edición
mediante la interrelación tiene.
• DI: etiqueta que califica al
atributo como derivado, su regla
de derivación debe almacenarse 26
en el DD. DD: Diccionario de Datos
DI: Identificador Derivado
 Atributos derivados(Calculados)‫‏‬
• Aplicables por:
– Razones semánticas
(especificable en el modelo conceptual)‫‏‬
– Razones de eficiencia
(debe ser especificado En diseño físico).
Calculables:
– Momentos distintos: Actualizaciones que pueden provocar
cambios en su valor.
– Cuando se recupera
***Debe evaluarse en numero de actualizaciones vs numero de
recuperaciones
27
 Su eliminación no implica
Interrelaciones pérdida de semántica ya que
existe la posibilidad de
realizar la misma asociación
Redundantes de ejemplares por medio de
otras interrelaciones.
Condiciones para ser consideradas
redundantes:
Que forme parte de un ciclo
En la Fig. Suponga que un profesor
solo impartir cursos de doctorando
que estén adscritos al departamento
al que el pertenece.
Supuesto:
Si se conoce los cursos de doctorando
que imparte un profesor.
Se conoce el departamento al que está
adscrito cada curso
-> se deduce a que departamento
pertenece dicho profesor

Por tanto: la interrelación pertenece es

redundante, su eliminación no 28
produce perdida de información.
 La interrelación adscrito no
Interrelaciones es redundante en ninguno de
los ejemplos

Redundantes
Evaluación de posible redundancia:
En la Fig.
1.- Existe un ciclo
2.-
Suponga que un departamento puede
no tener adscritos cursos de
doctorado, ademas un mismo curso
puede estar adscrito a distintos
departamentos y puede haber
profesores que no impartan ningún
curso.
Por tanto: la interrelación pertenece no
puede deducirse de las otras dos por
tanto no es redundante.
Justificación: Se sabe los cursos que a
impartido un profesor (Int.Imparte)‫‏‬
Se los cursos a que departamento están
adscritos
29
-> No se puede saber en concreto a que
departamento pertenece dicho profesor.
 Interrelaciones Redundantes
Norma General:
1. Que exista un ciclo
2. Que las interrelaciones que componen el ciclo
sean equivalentes semánticamente.
3. Que se puedan asociar los ejemplares de las dos
entidades que estaban interrelacionadas, aún
habiéndose eliminado la interrelación.
4. Que la interrelación o bien no tenga atributos o
bien éstos puedan ser transferidos a otra a fin de
no perder su semántica.

30
 Interrelaciones de Grado >2
• Se debe evaluar la correspondencia del
grado asignado; a veces existe la
posibilidad de descomponerla en otras de
grado 2 y otras veces no es posible
debido a que la semántica recogida en
una y otra no es la misma.
• Observe la Fig. la Interrelación imparte
contempla la información
correspondiente a un profesor que
imparte un tema en un curso.
Un profesor en cierto curso puede tratar
varios temas distintos pero al menos
tratará uno.
Si la sustituimos por las tres Trata,
Entra, Imparte1 de ellas no se puede
deducir los temas que trata un profesor en
un curso determinado.
31
 Interrelaciones de Grado >2
En la Fig. la
Interrelación
Imparte si puede
ser descompuesta
en interrelaciones
de grado 2 ya que
aportan la misma
semántica que la
de grado 3.
32
 Interrelaciones de Grado >2
Pueden convivir Int. De grado>2
con otras de grado 2 con los
mismo tipos de entidad(no hay
incompatibilidad).
• En la Fig. la interrelación de
grado 3 Suministra coexiste
con la 3 interrelaciones de grado
2(Puede suministrar, Interviene
y Necesita), ya que esta recoge
las piezas que puede suministrar
un proveedor

33
 El arco señala las
Otras Restricciones: restricciones que
son exclusivas
Restricción de Exclusividad
Fig.1
• 2 o mas tipos de interrelación tienen
una restricción de exclusividad con
respecto a un tipo de
entidad(PROFESOR) que participa en
ambas interrelaciones cuando cada
ejemplar de dicho tipo de
entidad(PROFESOR) sólo puede
pertenecer a uno de los tipos de la
interrelación.
• Ejm: Un profesor puede impartir cursos de
doctorado o recibirlos pero no ambos.
• En la Fig.1 se tiene una interrelación
Imparte y otra Recibe entre PROFESOR Si P1 Ϲ Imparte
Y CURSO con una restricción de
exclusividad entre si.
[ Entonces

Fsi
P1 ¢ Recibe
34
 Fig.2

Restricción de
Otras Restricciones:

Exclusividad
• En la Fig.2 se muestra además de la
cardinalidad de PROFESOR con respecto
a Imparte y Recibe por separado, se
muestra la cardinalidad de PROFESOR
con respecto a ambas
interrelaciones(esta notación permite
capturar mayor semántica)(1,n).
• No es obligatorio que las interrelaciones
exclusivas lo sean respecto al mismo tipo
de entidad(Fig.2 CURSO), sino que
podrán serlo respecto a distintos tipos de
La Card (1,n) indica que es obligatorio que:
Si P1 es un ejemplar de PROFESOR
Entonces
P1 Ϲ en Imparte o P1 Ϲ en Recibe
Fsi
Se podría decir que se presenta una participación total o completa de
los ejemplares de profesor en la Interrelación(Imparte o Recibe).
1:1
Fig.3

entidad(Fig.3 BECA y PROYECTO).

• En la Fig. 2: Si un profesor percibe una beca no
puede estar contratado en un proyecto.
• Un Profesor PERCIBE una Beca o Ninguna(0,1)
• Una Beca es percibida por un Profesor o N:M
Ninguno(0,1)
• O
• Un Profesor puede ser Contratado en varios
Proyectos(0,n).
Si P1 es un ejemplar de PROFESOR //Cardi (1,n) del lado de PROFESOR
• A un Proyecto se Contrata uno o varios Entonces 35
Profesores(1,n) P1 Ϲ en Percibe(P1 B1) o P1 Ϲ en Contratado(P1 PR1)
Fsi
 Otras Restricciones: En la Fig.4
decimos que existe
Restricción de Exclusión una restricción de
exclusión.
• Supongamos que se permite a
Fig.4
un profesor ya doctor
matricularse(Recibe) en cursos
aunque el a su vez está
impartiendo otros cursos. En
este caso la restricción que
debemos imponer es que un
profesor no este impartiendo y
recibiendo el mismo curso.
• Es decir que todo ejemplar de profesor La Card (1,n) indica que es obligatorio que:
que este unido a un ejemplar de curso Si P1 es un ejemplar de PROFESOR
Entonces
mediante la interrelación imparte, no Si P1C1 Ϲ en Imparte
podrá estar unido al mismo ejemplar de Entonces
P1CX puede estar Ϲ en Recibe (P1C2,P1C3,…)
curso mediante la interrelación recibe. donde X Ɛ Curso y X!=C1 (P1C1 ¢ en Recibe)
Sino
P1C1 Ϲ en Recibe
Fsi
Fsi
36
Se podría decir que se presenta una participación total o completa de
los ejemplares de profesor en la Interrelación(Imparte o Recibe).
Otras Restricciones:
En la Fig.5 si un profesor
Restricción de Inclusividad participa en Imparte tiene que
participar necesariamente en
• Supongamos la restricción de que solo Recibe. La cardinalidad sobre la
pueden impartir clases en nuestro programa flecha de inclusividad,(3,n), indica
de doctorado aquellos profesores que hayan el numero mínimo y máximo de
realizado el menos un curso dentro de ese cursos que tiene que recibir un
determinado profesor para que se
mismo programa, aunque no tiene por que le permita impartir cursos.
ser el mismo que el imparte.
• Aplicamos entonces una restricción de
inclusividad entre 2 o mas tipos de interrelación
con respecto a uno de los tipos de Fig.5
entidad(PROFESOR) que participa en ambas
interrelaciones, por la cual todo ejemplar que
participa en uno de los tipos de interrelación
tiene que necesariamente participar en la otra.
La Card (1,n) indica que es obligatorio que:
Si P1 es un ejemplar de PROFESOR
Entonces
Si P1C1 Ϲ en Imparte
Entonces
P1CX DEBE estar Ϲ en Recibe puede ser
(P1C1 [opcional] o P1C2 o P1C3 o …) siempre que
Card(Ɣprofesor=‘P1’(RECIBE)) >=3
Sino Opcional
P1C1 Ϲ en Recibe Obligatorio
Fsi
Fsi
Se podría decir que se presenta una participación total o completa de los 37
ejemplares de profesor en la Interrelación(Imparte o Recibe).
 Otras Restricciones:

Restricción de Inclusión
• En el ejemplo si un
profesor imparte un curso
es porque previamente a
tenido que recibir dicho
curso.
Obligatorio
• En la Fig. todo ejemplar de
profesor que este unido a un
ejemplar de curso mediante la La Card (1,n) indica que es obligatorio que:
interrelación imparte, tiene que Si P1 es un ejemplar de PROFESOR
Entonces
Si P1C1 Ϲ en Imparte
necesariamente que estar unido Entonces
P1C1 DEBE estar Ϲ en Recibe puede ser
al mismo ejemplar de curso (P1C1 o P1C5 o …)
Sino
mediante la interrelación P1C1 ¢ en Recibe
Fsi
recibe. Fsi
Se podría decir que se presenta una participación total o completa de los
ejemplares de profesor en la Interrelación(Imparte o Recibe).

38
 Generalización/ Herencia: En la Generalizacion
los subtipos heredaran todos los
atributos del supertipo (sin sus
Especialización valores).
En la clasificación al heredar lo
hacen tomando los valores de cada
• Se considera como un caso uno de los tributos que heredados.
especial de interrelación entre
varios tipos de
entidad(subtipos) y un tipo mas
general(supertipo) cuyas
características son comunes a
todos los subtipos. La
interrelación que se establece
entre los subtipos y el supertipo
corresponde a la noción de
“es_un” o “es_un_tipo_de”.
• Todo ejemplar de un subtipo es
tambien un ejemplar del supertipo,
aunque no sucede lo contrario, las
cardinalidades serán siempre (1,1) en 39
el supertipo y (0,1) en los subtipos.
 Generalización/Especialización
Esta jerarquía puede representarse de dos formas en
el modelo relacional:
Generalización: 2 o mas tipos de entidad comparten
varios atributos y/o tipos de interrelación, deduciéndose la
existencia de un tipo de entidad de un nivel
superior(supertipo) que contiene los atributos y los tipos de
interrelación comunes a todos los subtipos.
Especialización: Cuando un tipo de entidad tiene ciertos
atributos y/o tipos de interrelación que tienen sentido para
unos ejemplares pero no para otros. En este caso es
conveniente definir uno o varios subtipos que contengan
estos atributos y/o tipos de interrelación específicos, 40
dejando en el supertipo los que son comunes.
 Generalización/Especialización

• Tanto interrelaciones asi como

atributos comunes son
asociados al supertipo
dejándose a los subtipos
atributos e interrelaciones
propias del subtipo.
• La Especialización puede
representa por un atributos
discriminante asociada al
triangulo que representa la
interrelación

41
 Generalización/ En la Fig. el arco representa
disyunción y el círculo: jerarquía
total
Especialización
Se puede distinguir 4 tipos de generalización:
• Si un ejemplar puede pertenecer a
mas de un subtipo habrá
solapamiento.
• Si un ejemplar solo puede pertenecer
a uno de los subtipos existirá
exclusividad.
• Si todo ejemplar del supertipo tiene
que pertenecer a algún subtipo
tendremos totalidad.
• Si un ejemplar del supertipo no tiene
obligatoriamente que pertenecer a
algún subtipo habrá parcialidad.
En la Fig.
Tanto un doctor como no doctor son profesores;
Un profesor no puede ser a la vez doctor y no
doctor(exclusividad).
Jerarquía total sin solapamiento
Todo profesor tiene que ser obligatoriamente un (subtipos disjuntos)‫‏‬ 42
doctor o un no doctor(totalidad)‫‏‬
 Generalización/Especialización
En la Fig. el Supertipo
DOCUMENTO y los
subtipos LIBRO y
ARTICULO forman una
jerarquía disjunta y
parcial:
Tanto un artículo como un libro son
documentos
Un mismo documento no puede ser a la vez un
artículo y un libro(exclusividad)‫‏‬
Un documento puede no ser ni un artículo ni un
libro(parcialidad)‫‏‬
Una jerarquía parcial sólo
puede surgir por
especialización 43
 Generalización/Especialización
Hay que considerar que la
parcialidad
de la jerarquía significa la
admisión de nulos en el
atributo discriminante,
mientras que el solapamiento
implica que el atributo
discriminante sería un grupo
repetitivo.
En la Fig. se muestra un ejemplo de
jerarquía multiple que parten de un
supertipo común. El tipo de entidad
CURSO se divide en dos jerarquías
distintas, una según el tema y la otra
por el idioma; Tema e Idioma son los
atributos discriminantes, cada uno en
su correspondiente jerarquía. 44
 Generalización/Especialización
• Puede ocurrir que un
subtipo tenga mas de un
supertipo, formándose
una red de de
generalización;
• En la Fig. se muestra
este caso de herencia
múltiple, pudiéndose
presentar conflictos a la
hora de heredar
atributos.
Si un subtipo hereda 2 atributos iguales
de dos supertipos debe renombrar
alguno para evitar el conflicto. 45
 Agregación
• También llamada meronimia; es una
abstracción que permite representar
tipos de entidad compuestos que se
obtienen por unión de otros mas
simples.
• Al tipo compuesto nos referimos
como el todo, mientras que los
componentes son las partes.
Tenemos 2 tipos:
• compuesto/componente: el todo se
obtiene por la unión de diversas
partes que pueden ser objetos
distintos que desempeñan diferentes
roles en la agregación.
• Miembro/colección: representa un
todo como una colección de partes,
donde todas las partes son de un
mismo tipo y desempeñan el mismo 46
papel.
En la Fig. 1 se desea representar
que un profesor explica
asignaturas utilizando diversos
medios(pizarra, transparencias,
diapositivas, computador,etc.).
(Solución Errada)‫‏‬
En la Fig.2 se brinda una solución
al caso planteado a través de
un tipo de entidad
EXPLICACION por
agregación de PROFESOR
Explica ASIGNATURA. 47
 Bibliografía
• De Miguel Castaño A.,Piattini Velthuis M.,Marcos Martinez E.,2000,
“Diseño de Base de Datos Relacionales”, Edit. AlfaOmega
• Luque Ruiz I., Gomez-Nieto Miguel., Lopez Espinosa E.,Cerruela
Garcia G.,2002, “Bases de Datos. Desde Chen hasta Codd con Oracle”
Edit. AlfaOmega

25/10/08