Sistemas de Bases de Datos I Prof. Nunzio N. Savino V. Tema Nro.

2
CI3315
Enero-Abril 2002
Modelo Entidad-Interrelacin

Pgina 1 de 23
Modelo Entidad-Interrelacin (Entity-Relationship ER-)

Este modelo de datos pertenece a la categora de modelos semnticos (aptos para la
comunicacin hombre-hombre) y se considera como un modelo que exige identificacin por
valores. Fue concebido por Peter Chen en el ao 1976. Es uno de los modelos mayormente
utilizados en el diseo conceptual de bases de datos. Adems, ha sido extendido en diversas
formas (estructuras, restricciones) para aumentar su poder expresivo. En nuestro caso
particular estudiaremos este modelo desde el punto de vista de estructuras y restricciones.
An cuando existen, no estudiaremos las operaciones sobre este modelo ya que no tenemos a
disposicin un DBMS que lo implemente. De igual forma, en este tema estudiaremos el
modelo ER tal y como fue concebido por Chen.
Estructuras del Modelo ER

1. Entidad. Representa objetos del mini-mundo que poseen existencia propia y que son de
inters dentro de la representacin del mini-mundo. Las entidades pueden ser elementos
fsicos presentes en el mini-mundo a ser representado, o pueden corresponder a su vez a
la conceptualizacin de algn elemento de inters en el mini-mundo.

Una entidad e puede verse matemticamente como

e = (valor
1
,...,valor
n
)

donde valor
1
,...,valor
n
representan los valores que identifican (describen y dan existencia)
a la entidad e dentro del mini-mundo que se est modelando.

Ejemplo: Al modelar el mini-mundo de asignacin de docentes a asignaturas en la USB,
un objeto de inters es la asignatura de Bases de datos, representada por m
1
como

m
1
= (CI-3315,Sistemas de Bases de Datos I,5,8)

2. Conjunto de Entidades (Tipo de Entidades). Esta estructura permite representar
todas las entidades que posee propiedades comunes, como por ejemplo todas las
asignaturas que se imparten en la USB o todos los profesores de la USB. Un conjunto de
entidades puede especificarse de dos formas diferentes:
Por Comprensin: Bajo este enfoque, no se especifican directamente todas y cada
una de las entidades agrupadas en el conjunto de entidades, sino un nombre asociado
al conjunto de entidades y los atributos que describen a cualquier entidad en el
conjunto de entidades (nombre y dominio de valores). A esta representacin se le
denomina Esquema de Descripcin.
Por Extensin: Bajo este enfoque se utilizan los diagramas de Venn (utilizados para
representar conjuntos). Cada diagrama de Venn representa un conjunto de entidades
y el nombre del diagrama es el nombre del conjunto de entidades. Los elementos en
el conjunto son las entidades agrupadas en el conjunto de entidades. A esta
Sistemas de Bases de Datos I Prof. Nunzio N. Savino V. Tema Nro. 2
CI3315
Enero-Abril 2002
Modelo Entidad-Interrelacin

Pgina 2 de 23
representacin grfica de un conjunto de entidades se le denomina Diagrama de
Instancias.

De los dos tipos de representaciones, la nica relevante para el diseo conceptual de una
base de datos es el Esquema de Descripcin, ya que no es de inters representar cual es
la base de datos (cules datos se almacenan) sino la estructura de la misma (qu
estructura tienen los datos que se almacenan).

La representacin grfica de un conjunto de entidades es un rectngulo en cuyo interior
se indica el nombre del conjunto de entidades.

Nombre


Ejemplo: En el minimundo de asignacin de docentes a asignaturas podemos identificar
dos conjuntos de entidades: el conjunto de entidades ASIGNATURA que incluye todas
las asignaturas de la USB, y el conjunto de entidades PROFESOR que incluye a todos los
profesores de la USB.

3. Interrelacin. Representa la asociacin de varias entidades presentes en la descripcin
del mini-mundo. Una asociacin de entidades sirve para indicar que la estructura de stas
forma parte del conocimiento del problema. En un sentido ms general, las
interrelaciones sirven para especificar predicados (acciones o verbos) o entes que
enlazan a otros entes de inters en el problema.

Finalmente, si e
1
y e
2
son entidades que se asocian a travs de una interrelacin r
1
podra
verse como
r
1
= (e
1
,e
2
[,valor
1
,...,valor
n
])

donde valor
1
,...,valor
n
representan posibles valores utilizados para describir la interaccin
entre e
1
y e
2.


Ejemplo: En el mini-mundo de asignacin de docentes a asignaturas en la USB, es
necesario destacar que los profesores (cada profesor es una entidad) interaccionan o se
asocian con las asignaturas (cada asignatura es una entidad). En tal sentido, si p
1

corresponde a la entidad que define al profesor Nunzio Savino en el mini-mundo que se
modela
p
1
= (6283353,Nunzio Nicol,Savino Vzquez)

y que parte del conocimiento del problema es que Nunzio Savino dicta la asignatura CI-
3315, entonces una interrelacin DICTA podra establecerse entre m
1
y p
1
como sigue

p
1
DICTA m
1
, o alternativamente (p
1
,m
1
) DICTA

Sistemas de Bases de Datos I Prof. Nunzio N. Savino V. Tema Nro. 2
CI3315
Enero-Abril 2002
Modelo Entidad-Interrelacin

Pgina 3 de 23
En el ejemplo anterior se present un caso particular de una interrelacin en la que
participan dos entidades. A veces es necesario representar interrelaciones en las que
participan mas de dos entidades y no siempre es posible utilizar slo interrelaciones
binarias para lograrlo. Si no se dispusiera de interrelaciones que permitan enlazar ms de
dos entidades, para poder representar la semntica deseada se requerira de
restricciones explcitas y es justo lo que no se desea hacer.

En general, cuando n entidades e
1
,,e
n
se encuentran enlazadas por una interrelacin r,
en el modelo entidad-interrelacin esta situacin se representara a travs de la tupla
r = (e
1
,e
2
,,e
n
[,valor
1
,...,valor
m
])

donde valor
1
,...,valor
m
representan posibles valores utilizados para describir la
interaccin entre las entidades e
1
a e
n.


3. Conjunto de Interrelaciones (Tipo de Interrelaciones). Resulta conveniente
representar en una forma compacta todas las interrelaciones con una estructura comn,
al igual que pas con las entidades. Los conjuntos de interrelaciones permiten
representar esta abstraccin. Por tratarse de conjuntos, los dos enfoques de
representacin de conjuntos de entidades (Diagrama de Instancias y Esquema de
Descripcin de Conjuntos de Interrelaciones) se aplican para esta estructura del modelo
ER. En el esquema de descripcin se contemplan los conjuntos de entidades que se
enlazan, los posibles atributos del conjunto de interrelaciones, y los roles de
participacin de los conjuntos de entidades que interactan a travs del conjunto de
interrelaciones (los roles de participacin se explican ms adelante). En el diagrama de
instancias, por otra parte, se indican los enlaces existentes entre las entidades de los
conjuntos de entidades que participan en el conjunto de interrelaciones. Cada conjunto
de interrelaciones es representado a travs de un diagrama de Venn del cual salen lneas
que enlazan los elementos en los diagramas de Venn correspondientes a los conjuntos de
entidades que estn participando.

Ejemplo: En el mini-mundo que se est considerando, podemos identificar el conjunto de
interrelaciones DICTA que una a todas las interacciones que representan las diferentes
asignaturas que dicta un profesor.

Uno de los conceptos asociados a los conjuntos de interrelaciones es la aridad del
conjunto de interrelaciones. La aridad es la suma del nmero de veces que participan
cada uno de los conjuntos de interrelaciones que se enlazan por el conjunto de
interrelaciones. Los conjuntos de interrelaciones en los que se enlazan dos conjuntos de
entidades (o dos veces un mismo conjunto de entidades) se denominan conjuntos de
interrelacin binarios. En el libro de texto se considera que en el modelo ER bsico slo
es posible especificar conjuntos de interrelaciones binarios y las interrelaciones de
aridad mayor que dos se consideran como extensiones del modelo original. Nosotros, sin
embargo, utilizaremos interrelaciones de cualquier aridad como parte del modelo ER.

Sistemas de Bases de Datos I Prof. Nunzio N. Savino V. Tema Nro. 2
CI3315
Enero-Abril 2002
Modelo Entidad-Interrelacin

Pgina 4 de 23
Adicionalmente, un conjunto de interrelaciones se dice recursivo si enlaza el mismo
conjunto de entidades varias veces. En un conjunto de interrelaciones binario recursivo
un mismo conjunto de entidades participa dos veces en el conjunto de interrelaciones.

La representacin grfica de los conjuntos de interrelaciones binarias utiliza un rombo
para representar el conjunto de interrelaciones, en cuyo interior (o cerca del mismo, si
no es posible colocarlo dentro por razones de espacio). Del rombo salen lneas que unen
los conjuntos de entidades que participan en la interrelacin. En la siguiente figura se
presenta un conjunto de interrelaciones binaria R
1
que enlaza a los conjuntos de
entidades E1 y E2.
E1 E2
R
1


Para interrelaciones de aridad mayor que dos se utiliza un polgono de tantos lados como
la aridad de la interrelacin para representar el conjunto de interrelaciones. De cada
vrtice del polgono salen lneas que unen los conjuntos de entidades que participan en la
interrelacin. En el caso particular de interrelaciones ternarias se utiliza tanto un
tringulo como un rombo. En la siguiente figura se presenta un conjunto de
interrelaciones ternario R
2
que enlaza las entidades E
1
y E
2
.

E1
E2
R
2


Ejemplos:

En el ejemplo de asignacin de docentes, si fuera necesario representar la nocin de
requisitos de una asignatura se necesitara un conjunto de interrelaciones binario recursivo
ES_REQUISITO que enlazase a la entidad ASIGNATURA con ella misma.

Asignatura Es_Requisito

Sistemas de Bases de Datos I Prof. Nunzio N. Savino V. Tema Nro. 2
CI3315
Enero-Abril 2002
Modelo Entidad-Interrelacin

Pgina 5 de 23
Al representar las asignaturas que un profesor ha dictado en los diferentes perodos
acadmicos, puede establecerse una interrelacin ternaria como


PROFESOR ASIGNATURA
PERIODO
HA_DICTADO


4. Rol. Cuando los conjuntos de entidades se enlazan a travs de un conjunto de
interrelaciones, a veces es necesario agregar algo ms de semntica para describir la
forma de participacin de los conjuntos de entidades. La estructura de rol permite
describir la forma como participa un conjunto de entidades en un conjunto de
interrelaciones. Un rol no es ms que un calificativo que se agrega a la hora de indicar la
participacin de un conjunto de entidades en un conjunto de interrelaciones.

Esta estructura es particularmente muy til en la formulacin de conjuntos de
interrelaciones recursivos para poder discenir el papel que cada conjunto de entidades
juega en el conjunto de interrelaciones.

Dado que la estructura de rol no es inherente a un conjunto de entidades ni a un
conjunto de interrelaciones, sino a la participacin de un conjunto en el otro, la notacin
grfica para esta estructura consiste en indicar el calificativo cerca de la lnea que
enlaza al conjunto de entidades que juega el rol indicado con el conjunto de
interrelaciones en el que tal rol tiene sentido.

Ejemplo: En el conjunto de interrelaciones Es_Requisito, tal y como fue formulado
anteriormente, no es posible determinar cual entidad enlazada juega el papel de
asignatura y cual el de asignatura requisito. En tal sentido, pueden asociarse dos roles al
conjunto de entidades Asignatura en el conjunto de interrelaciones Es_Requisito:

Asignatura
Requisito
Es_Requisito
Asignatura

Sistemas de Bases de Datos I Prof. Nunzio N. Savino V. Tema Nro. 2
CI3315
Enero-Abril 2002
Modelo Entidad-Interrelacin

Pgina 6 de 23
5. Atributo. Permite expresar caractersticas de las estructuras (entidades e
interrelaciones) que forman parte del conocimiento del mini-mundo que est siendo
modelado.

Ejemplo: Cuando se present la entidad m
1
, tcitamente se le asociaron cuatro atributos:
cdigo de la asignatura, denominacin de la asignatura, creditaje de la asignatura y
trimestre de apertura de la asignatura.
m
1
Codigo = "CI-3315"
Denominacin = "Sistemas de Bases de Datos I"
Crditos = 4
Apertura = 11


Un atributo posee un nombre que permite identificarlo unvocamente en el contexto de la
estructura (entidad o interrelacin) que caracteriza y un valor que permite cuantificar
como tal a la caracterstica.

Los atributos, de acuerdo a la propiedad que expresan, pueden ser caracterizados de
acuerdo a los siguientes criterios:
En base a la estructura
i. Atributos Simples: Son aquellos que describen una propiedad indivisible.
Por ejemplo, la denominacin de una asignatura. La representacin grfica
de este tipo de atributos es la siguiente
Atributo
Simple
(nombre)

En la notacin grfica, cada chupeta que representa un atributo se
conecta con el grafismo que representa a la estructura (conjunto de
entidades o conjunto de interrelaciones) que el atributo esta
describiendo.

ii. Atributos Compuestos: Permiten describir propiedades que no son
atmicas, es decir se componen de varias propiedades. Cada una de estas
propiedades resultan ser a su vez atributos que se caracterizan de
acuerdo a los diferentes tipos que se estan presentando. La notacin
grfica para atributos compuestos es la siguiente:

Atributo
Compuesto
Comp. 1
Comp. n

Sistemas de Bases de Datos I Prof. Nunzio N. Savino V. Tema Nro. 2
CI3315
Enero-Abril 2002
Modelo Entidad-Interrelacin

Pgina 7 de 23
Ejemplo: Un atributo compuesto dentro del concepto asignatura de la base
de datos de DACE es el horario de una asignatura, ya que para hay horas
lectivas en diferentes das de la semana, y adems un bloque de horas en un
horario es un rango comprendido entre una hora inicial y una hora final. Es
as como el atributo horario de una asignatura podramos representarlo de
la siguiente forma en el diagrama ER de la base de datos de DACE.

Horario
Horas-Lunes
Inicio
Fin
Horas-Martes
Inicio
Fin
Horas-
Miercoles
Inicio
Fin
Horas-Jueves
Inicio
Fin
Horas-Viernes
Inicio
Fin


En base al nmero de valores que pueden albergar simultneamente:
i. Atributos Monovaluados: Permiten describir propiedades que slo
pueden albergar un valor simultaneamente. Por ejemplo, el cdigo de una
asignatura tiene un nico valor y por lo tanto adems de ser un atributo
compuesto tambin es un atributo monovaluado. La representacin
grfica de la caracterizacin de atributos de acuerdo al nmero de
valores que alberga trabaja sobre el borde de la burbuja que contiene
el nombre del atributo. Para los atributos monovaluados, la burbuja es
dibujada con una linea simple.

ii. Atributos Multivaluados: Permiten describir propiedades que pueden
albergar simultaneamente ms de un valor.

Ejemplo: Retomando el atributo horario, de acuerdo a la estructura que
de defini para el mismo sabemos que debe ser compuesto. Sin embargo,
en la semntica del problema es tambien cierto que en un mismo da
pueden existir diferentes bloques de horas dentro de un mismo horario.
En tal sentido, los atributos Horas-Lunes, Horas-Martes, Horas-
Miercoles, Horas-Jueves y Horas-Viernes componentes del atributo
Horario, adems de ser atributos compuestos deben ser atributos
multivaluados.
Sistemas de Bases de Datos I Prof. Nunzio N. Savino V. Tema Nro. 2
CI3315
Enero-Abril 2002
Modelo Entidad-Interrelacin

Pgina 8 de 23
La representacin grfica de un atributo multivaluado consiste en utilizar
una lnea doble para dibujar la burbuja que contiene el nombre del
atributo.
Atributo
Multivaluado
(Nombre)


En base a cmo se obtiene su valor
i. Atributos Primitivos o Almacenados. Son aquellos cuyos valores no son
deducibles a partir de otros atributos de la estructura que describen o
de alguna transformacin aplicable sobre los datos que describen el mini-
mundo. Estos atributos tienen que ser almacenados, de lo contrario no
podran estar disponibles cuando se requiera. La notacin grfica para la
caraterizacin de atributos de acuerdo a su valor trabaja sobre el tipo
de trazo de la lnea que dibuja la burbuja del atributo. Para los
atributos almacenados la lnea en cuestin tiene un trazo contnuo.

Ejemplo: Los atributos Codigo, Denominacin y Horario que describen el
concepto asignatura son atributos primitivos, ya que no pueden obtenerse
a partir de otros atributos que describan una asignatura.

ii. Atributos Derivables son aquellos cuyos valores pueden ser calculados a
partir de los valores de otros atributos. Los atributos derivables no
tienen porque ser almacenados en la base de datos. La decisin de
hacerlos almacenables no es tarea del diseo conceptual de datos, sino
del diseo fsico. Lo que s es revelevante es destacarlos cuando estos
son necesarios para describir algn aspecto del mini-mundo.
La notacin grfica para atributos multivaluados consiste en utilizar un
trazo de lnea no contnuo en la burbuja que contiene el nombre del
atributo.
Atributo
Derivado
(Nombre)


Ejemplo: Al considerar el concepto persona, si en un mini-mundo dado es
necesario mantener la fecha de nacimiento de la persona y la edad de la
persona, entonces el atributo Edad sera un atributo derivable, ya que
puede obtenerse del atributo Fecha-Nacimiento.

Existen atributos para los cuales no siempre es posible tener un valor, ya sea porque
puede no existir o porque para un momento determinado dicho valor es desconocido. Para
tal fin, se considera que el dominio de valores de un atributo siempre tiene un valor
Sistemas de Bases de Datos I Prof. Nunzio N. Savino V. Tema Nro. 2
CI3315
Enero-Abril 2002
Modelo Entidad-Interrelacin

Pgina 9 de 23
especial NULL que permite expresar tales situaciones. Los posibles escenarios en los que
el uso del valor NULL puede ser de utilidad son los siguientes:
El atributo es opcional: No siempre debe existir un valor para el atributo. Por
ejemplo, al considerar el horario de una asignatura no tienen porque existir
valores para todos los atributos Inicio y Fin que componen a los diferentes
bloques de horario reflejados en los atributos compuestos Horas-Lunes, Horas-
Martes, Horas-Miercoles, Horas-Jueves y Horas-Viernes que componen el
atributo Horario. Si esto no pudiese hacerse, entonces lo que se ha descrito
implicara que toda asignatura debera tener al menos una hora al da de clases, lo
cual es falso en el contexto que se est modelando.
El atributo tiene un valor desconocido pero se sabe que en algn momento
puede cuantificarse. En este caso se quiere indicar que por el contexto del
problema la estructura que describe el atributo (conjunto de entidades o
conjunto de interrelaciones) posee el valor pero en un momento determinado el
valor puede no concerse para una instancia de tal estructura (entidad o
interrelacin). Si en el mini-mundo de asignacin quisieramos representar el
hecho de que un profesor dicta una seccin de alguna asignatura, se necesitara
agregar un atributo simple, almacenado y multivaluado (un profesor puede dictar
ms de una seccin de una asignatura) en el conjunto de interrelaciones DICTA.
Sin embargo, hasta que no se inicien las clases no es posible conocer cules son
las secciones que dicte un profesor, an cuando antes del inicio se planifique que
el profesor dicta la asignatura. En tal sentido, el atributo Seccion tendra el
valor NULL mientras no se conozca en definitiva las secciones que el profesor
dicta de una determinada asignatura a la cual fue asignado.
No se sabe si el atributo podr ser cuantificado o no. En este caso no se
conoce con certeza si la propiedad que est describiendo el atributo puede o no
tener valor mientras el dato exista en la base de datos. Bajo este escenario se
incluye la descripcin de datos que puede ser importante conocer en un momento
dado pero que no se sabe si llegarn a aparecer durante la vida de la base de
datos.

Como puede observarse, la constante NULL introduce mucha complejidad debido a la
multiplicidad de significados que se manejan bajo un mismo valor. Este ha sido un problema
estudiado por muchos investigadores del rea de modelos de datos y que tiene connotaciones
que se escapan a lo que conocemos por los momentos, e inclusive a los objetivos del curso. A
nuestro nivel es importante saber que cosas puede significar mas no cmo hacer el manejo
de condiciones de incertidumbre en el conocimiento de los datos.

Convencin: En lo sucesivo, y para hacer ms sencillo el estudio del modelo, se asumir que
cuando se hable de entidad(es) se estar considerando la estructura Conjunto(s) de
Entidades; y cuando se hable de interrelaciones se estar considerando la estructura
Conjunto(s) de Interrelaciones.

Hasta los momentos, el mini-mundo de asignacin de profesores a asignaturas tiene el
siguiente esquema de descripcin:

Sistemas de Bases de Datos I Prof. Nunzio N. Savino V. Tema Nro. 2
CI3315
Enero-Abril 2002
Modelo Entidad-Interrelacin

Pgina 10 de 23
ENTIDAD PROFESOR
Cedula NUMERICO(8)
Apellidos CARCTER(40)
Nombre CARCTER(40)

ENTIDAD ASIGNATURA
Codigo NUMERICO(8)
Denominacion CARCTER(40)
Creditos NUMERICO(2)
Apertura NUMERICO(2)
Horario (Horas-Lunes ( Inicio NUMERICO(2)
Fin NUMERICO(2))
Horas-Martes ( Inicio NUMERICO(2)
Fin NUMERICO(2))
Horas-Miercoles ( Inicio NUMERICO(2)
Fin NUMERICO(2))
Horas-Jueves ( Inicio NUMERICO(2)
Fin NUMERICO(2))
Horas-Viernes ( Inicio NUMERICO(2)
Fin NUMERICO(2)))

INTERRELACION DICTA(PROFESOR,ASIGNATURA)

INTERRELACION ES_REQUISITO(ASIGNATURA [Asignatura],ASIGNATURA [Requisito])
Seccion NUMERICO(2)

El diagrama ER que representa el esquema de descripcin anterior es el siguiente

PROFESOR ASIGNATURA DICTA ES_REQUISITO
Cedula
Nombres Apellidos
Secciones
Codigo Denominacion
Creditos
Apertura


Un posible diagrama de instancias para el esquema de descripcin anterior sera

Sistemas de Bases de Datos I Prof. Nunzio N. Savino V. Tema Nro. 2
CI3315
Enero-Abril 2002
Modelo Entidad-Interrelacin

Pgina 11 de 23
(6283353,'Nunzio','Savino')
p
1
('CI-3315,'Sistemas de Bases de Datos I', 5,8)
a
1
a
2
('CI-2617',Algoritmos y Estructuras III', 5,6)
d
1
r
1
Profesor
Es_Requisito_De
Materia
Dicta
({01,02})
asignatura
requisito

Restricciones Implcitas del Modelo ER

1. Restricciones sobre Entidades

Restriccin de Unicidad (Restriccin de Clave).

Usualmente, un conjunto de entidades posee uno o ms atributos que permiten
diferenciar una entidad de otra. A este conjunto de atributos se le denomina clave. Una
clave puede ser simple si est formada por un nico o compuesta si est formada por
varios atributos.

Generalmente suele existir un nico atributo clave en un conjunto de entidades, pero en
ocasiones es la combinacin de un conjunto de atributos los que permiten la
identificacin unvoca de las entidades dentro de un conjunto de entidades. En estos
casos, los atributos pueden ser agrupados en un atributo compuesto el cual se convierte
en la clave del conjunto de entidades.

La representacin grfica de un atributo clave es la siguiente:

Atributo
Clave


A fin de acercarnos a la representacin formal de restricciones, podemos establecer la
siguiente definicin para la restriccin de clave.

Sistemas de Bases de Datos I Prof. Nunzio N. Savino V. Tema Nro. 2
CI3315
Enero-Abril 2002
Modelo Entidad-Interrelacin

Pgina 12 de 23
Definicin: Sea S un esquema Entidad-Interrelacin, E un conjunto de entidades
definido en S y A un conjunto de nombres de atributos que describen al conjunto de
entidades E definido en S. La restriccin de unicidad de A en n para S se define como:

=
=

=



e' e
A) , (e' A) (e,
X e' X e
Nombre(X) Nombre(E)
des(I) ConjEntida X
S) I, Instancia(
e' e X I S) A, Clave(E,
V


En la definicin lgica anterior se tiene que:
Instancia(i,S) es el predicado utilizado para indicar que i es una instancia del
esquema entidad-interrelacin S.
ConjEntidad(i) es una funcin que devuelve el conjunto de conjuntos que engloba a
cada uno de los conjuntos de entidades y entidades de la instancia i de un esquema
entidad-interrelacin.
Nombre(E) es la funcin que devuelve el nombre asociado a un conjunto de entidades
E o a una instancia de un conjunto de entidades.
(e,A) representa la proyeccin de la entidad e sobre el conjunto de atributos A.
=
v
representa el operador de igualdad sobre el dominio de todos los valores
representables para los datos.

Ejemplo: CEDULA es un atributo clave para la entidad PROFESOR, ya que no puede
haber dos profesores con la misma cdula de identidad. Esto quiere decir que no es
posible tener una instancia de un esquema entidad-interrelacin en la que, para el
conjunto de entidades PROFESOR, existan dos entidades que posean el mismo valor para
el atributo CEDULA.

CUIDADO: La restriccin de unicidad no puede definirse al ver una instancia de un
esquema entidad-Interrelacin. Ntese que el cuantificador universal exige que esto se
cumpla para cualquier instancia de un esquema y no para una especfica. Por lo tanto el
procedimiento de asociar la restriccin de unicidad depende de la semntica del mini-
mundo que se est modelando y no de un estado particular de la base de datos.

Debilidad de Conjuntos de Entidad.

Hay conjuntos de entidades que no poseen clave, es decir ninguna combinacin de sus
atributos logran diferenciar a una entidad de otra. Adicionalmente, la identificacin de
cada una de las entidades del conjunto se logra a travs de alguna entidad de otro
conjunto de entidades, con el cual la entidad sin identificacin propia se encuentra
enlazada a travs de una interrelacin.

A este tipo de conjuntos de entidades se les denomina entidades dbiles. Dado que en
una entidad dbil no existe forma de identificar a una instancia de otra utilizando las
Sistemas de Bases de Datos I Prof. Nunzio N. Savino V. Tema Nro. 2
CI3315
Enero-Abril 2002
Modelo Entidad-Interrelacin

Pgina 13 de 23
propiedades del conjunto, la identificacin se logra a trves de una interrelacin
identificante. Es as como cuando se habla de una entidad dbil existen:

1. Un conjunto de entidades identificante o conjunto de entidades fuerte, que
es aquel provee la identificacin de las entidades en el conjunto de entidades
dbiles.
2. Un conjunto de interrelaciones identificante, que es aquel que mantiene los
enlaces a travs de los que cada instancia de la entidad dbil se enlazan con la
instancia de la entidad identificante que los identifica.

La representacin grfica para un conjunto de entidades dbiles es

I D
R



En este caso, I es el conjunto de entidades identificante, D es el conjunto de entidades
dbil y R es el conjunto de interrelaciones identificante. D y R se representan utilizando
lneas dobles en el grafismo.

Ejemplo: Si se quiere mantener en la base de datos de asignacin de profesores la nocin
de diferentes secciones y que las secciones estan asociadas a bloques de horarios
determinados necesitariamos incluir dos nuevos conjuntos de entidades: SECCION y
BLOQUE. Sin embargo existen mltiples secciones 01 ya que cada asignatura posee al
menos una seccin 01. Es decir el conjunto de entidades SECCION no tiene
identificacin propia sino que la logra a travs de la asignatura. Por lo tanto, el conjunto
de entidades SECCION es un conjunto dbil del conjunto de entidades ASIGNATURA a
trves de la interrelacin SE_DIVIDE_EN. De igual forma, pueden existir mltiples
bloques de horarios para una asignatura y habra muchas asignaturas con bloque de
horarios A. Por lo tanto el conjunto de entidades BLOQUE es dbil del conjunto de
entidades ASIGNATURAS a travs de la interrelacin identificante POSEE.

Ntese que la propiedad de debilidad es dependiente no slo del conjunto de entidades
sino tambin del conjunto de interrelaciones. En tal sentido, un conjunto de entidades
puede ser dbil respecto a un conjunto de interrelaciones pero fuerte respecto a otro.
Adems la identificacin de un conjunto de entidades dbiles no puede provenir de dos
conjuntos de interrelaciones diferentes.

Ejemplo: En el ejemplo anterior, si queremos representar el hecho de que una seccin
est asignada a un bloque de horarios, entonces necesitamos establecer una interrelacin
TIENE_HORARIO que enlaza a las entidades SECCION y BLOQUE. En este caso tanto
seccin como BLOQUE interactan en TIENE_HORARIO como entidades fuertes.

Algunas veces la identificacin se logra combinando uno o ms atributos del conjunto
entidad dbil con la clave del conjunto entidad identificante (como en el caso de
Sistemas de Bases de Datos I Prof. Nunzio N. Savino V. Tema Nro. 2
CI3315
Enero-Abril 2002
Modelo Entidad-Interrelacin

Pgina 14 de 23
investiga). Este conjunto de atributos que permite distinguir entre las diferentes
entidades dbiles relacionadas con la misma instancia identificante, se denomina clave
parcial.

La notacin grfica para una clave parcial de una entidad dbil es:
Clave
Parcial


Ejemplo: En el ejemplo anterior, no es posible que para una misma asignatura existan dos
secciones 01 o dos bloques A. Por lo tanto, el atributo Numero es una clave parcial para
el conjunto de entidades SECCION y el atributo Letra es una clave parcial para el
conjunto de entidades BLOQUE.

La representacin grfica del ejemplo anterior sera:

Asignatura Seccin
Bloque
Tiene-Horario
Se-Divide-En
Posee
Letra
Numero


2. Restricciones sobre Atributos

Restriccin de No-nulidad.

Ya hemos visto que el dominio de valores que un atributo incluye al valor especial
NULL para indicar que no se puede cuantificar el valor de un atributo para una
entidad. En ciertas ocasiones nos interesa indicar que un determinado atributo no
debe tomar este valor. Esta restriccin se denomina restriccin de nulidad.

Definicin: Sea S un esquema Entidad-Interrelacin, n el identificador de un conjunto
de entidades o un conjunto de interrelaciones definido en S, y sea a el identificador de
un atributo que describe al conjunto de entidades (o de interrelaciones) de nombre n
definido en S. La restriccin de no-nulidad de a en n para S se define como:
Sistemas de Bases de Datos I Prof. Nunzio N. Savino V. Tema Nro. 2
CI3315
Enero-Abril 2002
Modelo Entidad-Interrelacin

Pgina 15 de 23

=
=
=

=
=
=



NULL e.a ) Interrel(c e
a Nombre(x) Atribs(c) x
n Nombre(C)
el(i) ConjInterr C
NULL e.a c) Entidades( e
a Nombre(x) Atribs(C) x
n Nombre(C)
des(I) ConjEntida C
S) I, Instancia(
e x C I a) n, (S, NoOpcional

Qu relacin existe entonces entre las restricciones de nulidad y clave?

Por defecto, la restriccin de clave implica a la restriccin de no-nulidad ya que si un
atributo es clave no puede tener valores nulos, de lo contrario la propiedad de ser
clave no puede ser probada sobre un esquema.

An cuando en el libro de texto no existe una notacin visual para esta restriccin,
nosotros permitiremos la siguiente notacin visual, o en su defecto esta restriccin
deber ser indicada explcitamente en el esquema de descripcin de entidades e
interrelaciones. Para indicar que un atributo no admite el valor NULL se utilizar la
siguiente notacin

Atributo


3. Restricciones sobre Interrelaciones

En la definicin original del modelo ER se contemplaban dos restricciones implcitas
sobre los conjuntos de interrelaciones. Estas eran:

Restriccin de Cardinalidad.
Cuando se especifica una interrelacin, debe indicarse cuantos enlaces pueden
establecerse entre las entidades que se enlazan a travs de dicho conjunto de
interrelaciones. En particular, la restriccin de cardinalidad permite limitar el
nmero mximo de enlaces en los que una entidad de un conjunto de entidades puede
participar cuando este conjunto se enlaza a un conjunto de interrelaciones dado.

La cardinalidad de un conjunto de entidades E cuando se enlaza a un conjunto de
interrelaciones R se define como el nmero mximo de instancias de la interrelacin
R que pueden enlazar a cada instancia del conjunto de entidades E.

Sistemas de Bases de Datos I Prof. Nunzio N. Savino V. Tema Nro. 2
CI3315
Enero-Abril 2002
Modelo Entidad-Interrelacin

Pgina 16 de 23
Al considerar interrelaciones binarias, existen tres posibles restricciones de
cardinalidad y por lo tanto tres posibles tipos de conjuntos de interrelaciones.

Interrelaciones 1:1. Sean E
1
y E
2
dos conjuntos de entidades que se enlazan por
el conjunto de interrelaciones R en la forma E
1
:E
2
. Se dice que E
1
y E
2
tienen en R
una restriccin de cardinalidad 1:1 si toda entidad e
1
de E
1
se enlaza a travs de
una instancia de R a lo ms con una entidad de E
2
, y que toda entidad e
2
de E
2

puede enlazarse a travs de una instancia de R con a lo ms una entidad de E
1
. En
este caso la cardinalidad de E
1
en R y la cardinalidad de E
2
en R es 1.

Ejemplo: Si se considera la entidad CARRERA y la interrelacin
ES_COORDINADOR que enlaza CARRERA y PROFESOR en la forma
CARRERA:PROFESOR, entonces ES_COORDINADOR debe ser considerada como
una interrelacin 1:1, ya que un profesor puede ser coordinador de una nica
carrera y que una carrera puede tener a lo sumo un coordinador.

Interrelaciones 1:N. Sean E
1
y E
2
dos conjuntos de entidades que se enlazan por
el conjunto de interrelaciones R en la forma E
1
:E
2
. Se dice que E
1
y E
2
tienen en R
una restriccin de cardinalidad 1:N si toda entidad e
1
de E
1
puede enlazarse con
varias entidades de E
2
a travs de R, y que toda entidad e
2
de E
2
puede enlazarse
a travs de una instancia de R con a lo ms una entidad de E
1
. En este caso la
cardinalidad de E
1
en R es N (lo que significa 0 o ms) y la cardinalidad de E
2
en R
es 1.

Ejemplo: Si se considera la entidad DEPARTAMENTO y la interrelacin
ADSCRIBE que enlaza DEPARTAMENTO y PROFESOR en la forma
DEPARTAMENTO:PROFESOR, entonces ADSCRIBE debe ser considerada como
una interrelacin 1:N, ya que un profesor debe estar adscrito a lo ms a un
departamento y en un departamento pueden estar adscritos varios profesores.
En este caso la cardinalidad de DEPARTAMENTO en la interrelacin ADSCRIBE
es N y la cardinalidad de PROFESOR en ADSCRIBE es 1.

Interrelaciones M:N. Sean E
1
y E
2
dos conjuntos de entidades que se enlazan
por el conjunto de interrelaciones R en la forma E
1
:E
2
. Se dice que E
1
y E
2
tienen
en R una restriccin de cardinalidad M:N si toda entidad e
1
de E
1
puede enlazarse
con varias entidads de E
2
a travs de R, y que toda entidad e
2
de E
2
puede
enlazarse a con varias entidades de E
1
a travs de R. En este caso la cardinalidad
de E
1
en R es N y la cardinalidad de E
2
en R es M. Tanto N como M en este caso
significan cero o ms.

Ejemplo: Si se considera la interrelacin DICTA que enlaza PROFESOR y
ASIGNATURA en la forma PROFESOR:ASIGNATURA, entonces DICTA debe
ser considerada como una interrelacin M:N, ya que un profesor puede dictar
varias asignaturas y una asignatura puede ser dictada por varios profesores. En
este caso la cardinalidad de ASIGNATURA en DICTA es N y la cardinalidad de
PROFESOR en DICTA es M.
Sistemas de Bases de Datos I Prof. Nunzio N. Savino V. Tema Nro. 2
CI3315
Enero-Abril 2002
Modelo Entidad-Interrelacin

Pgina 17 de 23

La restriccin de cardinalidad posee la siguiente representacin grfica:

E1 E2
Card
E1
Card
E2
R


Restriccin de Participacin.

La restriccin de participacin permite representar el hecho de que la existencia de
una instancia de una entidad dentro de la base de datos depende de que sta
interacte con otra instancia de una entidad en un determinado conjunto de
interrelaciones. Por ejemplo, en la interrelacin DICTA no se ha podido decir si todo
profesor deba dictar al menos una asignatura o si toda asignatura deba ser dictada
por al menos un profesor. Ntese que esto es igual a indicar el nmero mnimo de
enlaces de un conjunto de interrelaciones en los que cada instancia de un conjunto
entidad debe participar. Es as como existen dos tipos de participacin:

Participacin Total. Sea E
1
un conjunto de entidades enlazado a un conjunto de
interrelaciones R. Se dice que la participacin de E
1
en R es total si para toda
instancia e
1
de E
1
debe existir una instancia r en R que la enlace. La participacin
total es tambin conocida con el nombre de dependencia por existencia.

Esta participacin se representa grficamente como:
E
R


Participacin Parcial. Representa el hecho de que parte de las entidades de un
conjunto de entidades se relacionan a travs de un conjunto interrelacin. Sea E1
un conjunto de entidades enlazado a un conjunto de interrelaciones R. Se dice
que E
1
participa parcialmente en R si pueden existir instancias de E
1
para las
cuales no exista alguna instancia r de R que las enlace. Esta restriccin se
representa grficamente como:
E
R


Ejemplo: Es posible que existan profesores que no son coordinadores de ninguna
carrera. Por lo tanto PROFESOR participa parcialmente en la interrelacin
ES_COORDINADOR. Por otra parte, toda carrera debe tener un coordinador, razn
por la cual CARRERA debe participar totalmente en la interrelacin
ES_COORDINADOR.

Si bien este tipo de restricciones son aplicables en general para interrelaciones de
cualquier aridad, el tipo de situaciones que se desean restringir son muy limitadas cuando
Sistemas de Bases de Datos I Prof. Nunzio N. Savino V. Tema Nro. 2
CI3315
Enero-Abril 2002
Modelo Entidad-Interrelacin

Pgina 18 de 23
existen conjuntos de interrelaciones de aridad mayor que dos. En tal sentido, utilizaremos
otra forma de especificar la forma como los conjuntos de entidades participan en los
conjuntos de interrelaciones la cual constituye, de por s, una extensin del modelo entidad-
interrelacin bsico.

Restriccin Estructural:

En general, las restricciones de cardinalidad y participacin definidas sobre
interrelaciones en el modelo entidad-interrelacin slo consideran el nmero mnimo de
veces que una entidad participa en un conjunto de interrelaciones como 0 (parcial) o 1
(total), y como 1 o no determinado el nmero mximo de veces que una entidad puede
enlazarse a un conjunto de interrelaciones. A travs de estas restricciones no es posible,
por ejemplo, representar en el esquema de asignacin de profesores, el hecho de que un
profesor no pueda dictar ms de tres asignaturas.

La restriccin estructural une, en una nica restriccin, a las restricciones de
participacin y cardinalidad, y adems permite cuantificar a cualquier valor natural el
nmero mnimo y mximo de enlaces de un conjunto de interrelaciones en los que una
entidad de un conjunto entidad puede participar.

Definicin: Sea E un conjunto de entidades que se enlaza a un conjunto de
interrelaciones R. Se dice que E se enlaza a R con una restriccin estructural (x,y),
0 x y, y 1 si toda entidad e de E debe participar, en cualquier momento, en al
menos x interreleciones de R y en a lo ms en y interrelaciones de R.

La notacin grfica para la restriccin estructural asociada a un conjunto de entidades E
cuando ste participa en un conjunto de interrelaciones R es:
E
R
(x,y)


Ejemplo: Al modelar los datos generados durante el proceso de inscripciones
estudiantiles, si se quiere expresar el hecho de que un estudiante no puede inscribir ms
de cinco asignaturas utilizando la restriccin estructural se tiene que

ESTUDIANTE ASIGNATURA
inscribe
(0,5) (0,n )



Por el contrario, al utilizar las restricciones de cardinalidad y participacin que se
explicaron anteriormente, el diagrama que representa la situacin sera

Sistemas de Bases de Datos I Prof. Nunzio N. Savino V. Tema Nro. 2
CI3315
Enero-Abril 2002
Modelo Entidad-Interrelacin

Pgina 19 de 23
ESTUDIANTE ASIGNATURA
inscribe
M N


y adems se tendra que expresar la restriccin explcita

) INSCRIBE) a) (e, ASIGNATURA a(a ESTUDIANTE e(e 5

o alternativamente

) e) TE] a[ESTUDIAN INSCRIBE a(a ESTUDIANTE e(e 5 =

Ejemplo: En el mini-mundo de asignacin de docentes a asignaturas en los perodos
acadmicos que se mantiene en un departamento acadmico, la especificacin de
interrelacin HA_DICTADO se completara con las siguientes restricciones
estructurales:
o La restriccin estructural que caracteriza la participacin de la entidad
PROFESOR en la interrelacin DICTA sera (0,n) ya que:
un profesor podra no haber dictado nunca una asignatura (dicho profesor
ingresa en el mini-mundo -departamento acadmico- pero an no ha sido
asignado a ninguna asignatura es decir ha sido contratado pero an no se ha
efectuado la asignacin-), se indicaran las siguientes restricciones
estructurales
un profesor podra haber dictado infinidad de asignaturas en diferentes
perodos acadmicos a lo largo de su carrera docente en la que ha estado
adscrito a un departamento acadmico.
o La restriccin estructural que caracteriza la participacin de la entidad
ASIGNATURA en la interrelacin DICTA sera (0,n) ya que:
una asignatura profesor podra no haber sido dictada nunca (la asignatura es
nueva y an no se ha ofertado por primera vez en la universidad yn por lo
tanto ningn profesor la pudo haber dictado)
una asignatura podra haber dictado infinidad de veces (en diferentes
perodos acadmicos y por diferentes profesores) desde que la misma fue
dictada por primera vez por un departamento acadmico.
o La restriccin estructural que caracteriza la participacin de la entidad
PERIODO en la interrelacin DICTA sera (0,n) ya que:
para un perodo acadmico podra no haberse realizado la oferta de
asignaturas ni la asignacin de docentes.
para un perodo acadmico existen mltiples asignaturas y profesores que las
han dictado.

El diagrama que representa por completo la interrelacin HA_DICTADO y las
restricciones estructurales asociadas a la participacin de las entidades PROFESOR,
PERIODO y ASIGNATURA en esta interrelacin sera entonces:

Sistemas de Bases de Datos I Prof. Nunzio N. Savino V. Tema Nro. 2
CI3315
Enero-Abril 2002
Modelo Entidad-Interrelacin

Pgina 20 de 23
PROFESOR ASIGNATURA
PERIODO
HA_DICTADO
(0,n)
(0,n) (0,n)


Ejemplo: Si suponemos ahora que se tienen la restriccin de que un profesor no puede
dictar ms de dos asignaturas diferentes en un perodo acadmico, las restricciones
implcitas que hemos visto no permiten describir esta restriccin. Por lo tanto se debera
recurrir a una restriccin explcita que podemos representar de la siguiente forma:

) p) h[PERIODO] f ] h[PROFESOR HA_DICTADO h(h PERIODO) p PROFESOR p((f f
2
= =



Nota: Para la especificacin de restricciones explcitas utilizaremos un lenguaje basado en
la lgica de primer orden. En el material de apoyo al curso Ud. podr encontrar la descripcin
de este lenguaje y ejemplos de su uso.

Interrelaciones N-Arias Versus Interrelaciones Binarias

Un error comn que suelen cometer los diseadores de bases de datos, sobre todo al utilizar
herramientas de diagramacin y generacin automtica de esquemas de bases de datos, es el
de creer que una interrelacin N-aria puede ser representada a travs combinaciones de
interrelaciones binarias.

Para probar lo errado de este enfoque reconsideremos de nuevo la interrelacin ternaria
HA_DICTADO que especifica las diferentes asignaturas que los profesores han dictado en
diferentes perodos acadmicos. Probemos que si se utilizan tres interrelaciones binarias
para representar esta situacin, es decir:

PROFESOR ASIGNATURA
PERIODO
ha_dictado
1
(0,n)
(0,n) (0,n)
(0,n) (0,n)
(0,n)
ha_trabajado
fue_dictada


la realidad (semntica) que representa la interrelacin ternaria HA_DICTADO no puede ser
garantizada por las interrelaciones binarias HA_TRABAJADO, FUE_DICTADA y
HA_DICTADO
1.
Veamos porque no se preserva la semntica, es decir por qu las tres
interrelaciones binarias no son equivalentes a la interrelacin ternaria.

Los siguientes axiomas se cumplen para la interrelacin HA_DICTADO con respecto a la
interrelaciones ha_dictado
1
, ha_trabajado y fue_dictada.
Sistemas de Bases de Datos I Prof. Nunzio N. Savino V. Tema Nro. 2
CI3315
Enero-Abril 2002
Modelo Entidad-Interrelacin

Pgina 21 de 23

1.

1 HA_DICTADO a) (e,
HA_DICTADO a) p, (e, PERIODO(p) p
(a) ASIGNATURA a PROFESOR e
a p e
ya que si un profesor ha dictado una asignatura en un perodo dado, entonces el
profesor ha dictado alguna vez la asignatura.

2.

DO HA_TRABAJA p) (e,
HA_DICTADO a) p, (e, PERIODO p
ASIGNATURA a PROFESOR e
a p e ,
ya que si un profesor ha dictado una asignatura en un perodo dado, entonces el
profesor ha trabajado en tal perodo.

3.

A FUE_DICTAD p) (a,
HA_DICTADO a) p, (e, PERIODO p
ASIGNATURA a PROFESOR e
a p e ,

ya que si un profesor ha dictado una asignatura en un perodo dado, entonces la
asignatura fue dictada en tal perodo.

Es as como

A FUE_DICTAD p) (a,
DO HA_TRABAJA p) (e,
HA_DICTADO a) (e,
HA_DICTADO a) p, (e, PERIODO p
ASIGNATURA a PROFESOR e
a p e ,

Sin embargo no es cierto que

HA_DICTADO a) p, (e,
A FUE_DICTAD p) (a, DO HA_TRABAJA p) (e,
HA_DICTADO a) (e, PERIODO p
ASIGNATURA a PROFESOR e
a p e

Esto puede verse a travs del siguiente ejemplo, para una posible base de datos de
asignacin de profesores:

Sistemas de Bases de Datos I Prof. Nunzio N. Savino V. Tema Nro. 2
CI3315
Enero-Abril 2002
Modelo Entidad-Interrelacin

Pgina 22 de 23
Si tomamos en cuenta que la asignacin del perodo septiembre-diciembre de 1994 fue la
siguiente:

CI-3821 Sistemas Operacin I CI-5313 Arquitectura y Administracin
de DBMS I
Figueira, Carlos Teora
Arriz, Emely Savino, Nunzio
Laboratorio
Savino, Nunzio
Azcunes, Alejandro

Y que la asignacin de perodo enero-abril 1995 fue la siguiente:

CI-3821 Sistemas de Operacin I CI-4821 Sistemas de Operacin II

Savino, Nunzio Teora
Savino, Nunzio
Laboratorio
Curiel, Mariela
Molina, Jos Gregorio

Consideremos entonces las siguientes entidades:

e
1
= (6232380,Nunzio Savino) es un profesor
m
1
= (CI-3821,Sistemas de Operacin I,3,9) es una asignatura.
p
1
= (09,12,1994) es un perodo.

A partir del histrico de asignaciones se puede deducir que:
Nunzio Savino ha dictado alguna vez Sistemas de Operacin, por lo tanto
(e
1
,m
1
) HA_DICTADO
1


Nunzio Savino trabaj en el perodo septiembre-diciembre 1994, por lo tanto
(e
1
,p
1
) HA_TRABAJADO

Sistemas de Operacin fue dictada en el perodo Septiembre-Diciembre 1994, por lo
tanto
(m
1
,p
1
) FUE_DICTADA

Si las tres interrelaciones binarias fueran equivalentes a la interrelacin ternaria, a partir
de los datos anteriores se tendra que Nunzio Savino (e
1
) habra dictado Sistemas de
operacin (m
1
) en el perodo septiembre-diciembre 1994 (p
1
), es decir HA_DICTADO(e
1
,p
1
,a
1
)
ya que (e
1
,m
1
) HA_DICTADO
1
, (e
1
,p
1
) HA_TRABAJADO y (m
1
,p
1
) FUE_DICTADA. Este
dato sera falso (no existe en los reportes de asignacin), por lo que se llega a una
contradiccin y no son equivalentes las tres interrelaciones binarias y la interrelacin
ternaria.
Sistemas de Bases de Datos I Prof. Nunzio N. Savino V. Tema Nro. 2
CI3315
Enero-Abril 2002
Modelo Entidad-Interrelacin

Pgina 23 de 23
La situacin puede an ser ms complicada y puede llegarse a no tener una representacin
elegante de la misma, sobre todo cuando existen atributos propios de la interrelacin, como
por ejemplo al querer modelar el expediente acadmico de un estudiante:
ESTUDIANTE ASIGNATURA
PERIODO
HA_CURSADO
Calificacin
(0,n)
(0,n) (0,n)


En este caso, utilizando entidades fuertes la nica posibilidad sera tener tres
interrelaciones binarias como sigue:
ESTUDIANTE ASIGNATURA
PERIODO
ha_cursado_a
Calificacin
ha_cursado_p se_dict


Esta solucin, sin embargo, adolece de graves problemas ya que no es posible asociar las
calificaciones obtenidas por el estudiante en una asignatura que ha cursado ms de una vez
con sus respectivos perodos.

La nica forma de representar, de alguna forma, la situacin anterior con interrelaciones
binarias utiliza entidades dbiles. La complejidad conceptual de esta solucin sin embargo
hace que no sea elegante, desde el punto de vista de modelado de datos.

ESTUDIANTE
REGISTRO
CALIFICACIN
PERIODO
posee_rc
Calificacin
ASIGNATURA
(1,1) (1,1)
(1,1)
(0,n) (0,n)
(0,n)
pertenece_a
pertenece_p