Captulo I: Modelo Entidad - Interrelacin

Captulo I: Modelo Entidad-Interrelacin

Marco Terico
En este captulo se presentan ejercicios de modelaje utilizando el modelo EntidadInterrelacin (ER), frecuentemente utilizado en la fase de diseo conceptual de aplicaciones
de Bases de Datos (BDs). Los conceptos que, en general, Ud. debe conocer para realizar las
actividades aqu propuestas se presentan a continuacin. Para una descripcin ms detallada
consulte el libro de Elmasri y Navathe [2].
? Entidad: Es un ente del mundo real que tiene una existencia independiente. Una entidad
puede ser un objeto concreto (ej. un Estudiante), o un objeto abstracto (ej. una Materia
de una carrera universitaria).
? Interrelacin: Define una asociacin de entidades, donde cada instancia de la
interrelacin incluye exactamente una instancia de cada una de las entidades asociadas
(matemticamente puede definirse como un subconjunto del producto cartesiano de las
entidades asociadas). Un ejemplo de interrelacin es Cursa que asocia Estudiante con
Materia. En las interrelaciones cada entidad participante juega un rol (ej. para Cursa,
Estudiante juega el rol de inscrito y Materia juega el rol de curso). Los roles son muy
tiles cuando se trata de entender la semntica de una interrelacin recursiva. Otros
elementos importantes a la hora de definir una interrelacin son las llamadas
restricciones estructurales: el radio de cardinalidad y la participacin. El radio de
cardinalidad especifica el nmero de instancias de la interrelacin en las que puede
participar cada una de las instancias de las entidades relacionadas. Por ejemplo, en Cursa
un estudiante dado puede participar N veces (si ha inscrito N materias) y una materia
dada puede participar M veces (si ha sido cursada por M estudiantes); luego, el radio de
cardinalidad de esta interrelacin es M:N. La participacin puede ser total o parcial.
Total, si toda instancia de la entidad debe participar en la interrelacin y parcial en caso
contrario.
? Atributo: Corresponde a una caracterstica particular de una entidad o una interrelacin
(ej. (1) el Estudiante tiene tres atributos: nombre, carnet y carrera; (2) la
interrelacin Cursa tiene como atributo el trimestre en el cual el estudiante cursa la
materia). Las instancias de entidades o interrelaciones tienen asociado un valor para
cada uno de sus atributos (ej. de Estudiante: Luisa Pea, 99-29999, 0800). En
algunos casos un atributo puede no ser aplicable a una instancia o ser desconocido su
valor, para lo que se crea el valor nulo (ej. un estudiante del bsico: Mario Ruiz, 0030991, null). Las instancias de las entidades tienen atributos que permiten identificarlas
unvocamente; a estos atributos se les conoce como clave (ej. carnet es la clave de la
entidad Estudiante). Los atributos pueden ser calificados de acuerdo a su complejidad, a
la cantidad de valores que pueden albergar y su almacenamiento. Con respecto a su
complejidad, los atributos pueden ser simples (ej. la carrera de un estudiante) o
compuestos (ej. el nombre del estudiante est compuesto por primer nombre y
primer apellido). Con respecto a la cantidad de valores los atributos pueden ser
1-1

Captulo I: Modelo Entidad - Interrelacin

monovaluados (ej. un Estudiante tiene un solo nombre, no puede ser Luisa Pea y
Carlota Ramrez a la vez) o multivaluados (ej. un estudiante puede haber cursado una
materia en distintos trimestres: El estudiante 00-33893 (carnet del estudiante,
monovaluado), ha cursado MA1111 (cdigo de la materia, monovaluado) en los trimestres
SepDic00, EneMar01 ( trimestre, multivaluado)). Con respecto a su almacenamiento, los
atributos pueden ser almacenados (ej. el carnet de un Estudiante) o derivados (ej. el
ao de ingreso de un estudiante se puede derivar de su carnet). En resumen, al describir
un atributo hay que explicar su semntica, el dominio de sus valores y su clasificacin
segn los criterios antes explicados (ej, carrera identifica el cdigo de la carrera del
Estudiante, es una cadena de cuatro caracteres numricos y se puede clasificar como
simple, monovaluado y almacenado).
Algunas entidades no tienen atributos que permitan identificar unvocamente a sus instancias
(generalmente tienen lo que se conoce como clave parcial). Su identificacin depende de otra
entidad (entidad identificante) a la cual se encuentran asociadas por una interrelacin
(interrelacin identificante) en la cual participan totalmente. A este tipo de entidades se les
conoce como Entidades Dbiles. Esto no quiere decir que siempre sea dbil una entidad que
participe totalmente en una interrelacin (ej. Un empleado debe estar asociado a un cargo de
la empresa, sin embargo, el empleado tiene un atributo, que es el nmero de cdula, que
permite identificar unvocamente a sus instancias, por lo tanto la entidad Empleado NO es
dbil). Las instancias de las entidades dbiles se identifican por la combinacin de su clave
parcial, si la hay, con la clave de la entidad identificante.
Con respecto a la notacin, en este problemario se seguir la presentada por Elmasri y
Navathe en [2].

Ejercicios
1.1.

CHAXIS, la tienda por departamentos ms importante del pas, ha solicitado el

modelo conceptual de la Base de Datos de su negocio. La informacin mnima que se
requiere almacenar es la siguiente:

? Para cada uno de sus empleados: Cdula, Nombre, Direccin, Telfono de habitacin,
Telfono Celular (si lo tiene), departamento para el cual trabaja y cargo que ocupa.
? Para cada uno de los departamentos: Identificacin, Empleados que laboran en l, Jefe y
Productos que vende.
? Para cada producto vendido en la tienda: Cdigo (asignado por la tienda), Nombre,
Fabricante y Precio (depende del fabricante).
? Para cada fabricante: Nombre, Direccin, Productos que vende a la tienda y sus precios.
? Un fabricante puede vender el mismo producto a diferentes precios, dependiendo de la
fecha en la que se realice la venta.
? El precio de venta al pblico de un producto puede ser diferente al precio al que el
fabricante le vendi el producto a la tienda. Este precio flucta de acuerdo al precio de
venta del fabricante.
1-2

Captulo I: Modelo Entidad - Interrelacin

Solucin Propuesta
Diagrama Entidad-Interrelacin

EMPLEADO

FABRICANTE

Trabaja_en

Vende_a_la_tienda

Vende_al_pblico
1

N
PRODUCTO

DEPARTAMENTO

Entidades
Entidad
Empleado

Semntica
Personas
que
laboran
en
la
tienda

Atribs
Nombre
Direccin
Cdula
Telfono

Semntica Atrib.
Nombre del Emp.
Dir. de habitacin
Identificacin
Telfonos del Emp.

Tipo de Atrib.
simple, monovaluado, almacenado
simple, monovaluado, almacenado
simple, monoval, almacenado (clave)
simple, multivaluado, almacenado

Departamento

Dependencias que
conforman
la
tienda

Identific

Identificacin

simple, monoval, almacenado (clave)

Fabricante

Proveedores
productos

Nombre
Direccin

Nombre del fabr.

Direccin del fabr.

simple, monoval, almacenado (clave)

simple, multivaluado, almacenado

Producto
(dbil
de
fabricante)

Productos
vendidos en
tienda

Cdigo

Cdigo asignado

Nombre

Nombre del prod.

simple, monoval, almacenado

(clave parcial)
simple, monovaluado, almacenado

de

la

1-3

Captulo I: Modelo Entidad - Interrelacin

Interrelaciones
Interrelacin
Trabaja_en
(Emp,Dpto)

Semntica
El empleado Emp
trabaja en Dpto

Atribs
Cargo

Semntica Atrib.
Cargo que ocupa

Tipo de Atrib.
simple, monovaluado, almacenado

Vende_al_
Pblico
(Dpto,Prod)

El departamento
Dpto. Vende el
producto Prod

Costo

Precio de venta al
pblico

Compuesto
(fecha,precio),
multivaluado, almacenado

Vende_a_la_
Tienda
(Fab,Prod)
Interrelacin
identificante
de Producto

El fabricante Fab
le vende a la
tienda
el
producto Prod

Costo

Precio de venta a la
tienda

Compuesto
(fecha,precio),
multivaluado, almacenado

Restricciones Explcitas
? La tienda vende los productos al pblico a un precio que es al menos el mismo precio al
que el producto fue comprado al fabricante:
Costo(Vende_a_la_tienda(F,P), fecha1)=c1 ? ?Costo(Vende_al_Pblico(D,P)) ? c1

1.2.

Sofa Singer desea llevar a cabo un control de todas las obras que se exponen en su
Museo de Arte Octogenario (MAOSS). Para ello le ha encomendado el desarrollo de
un sistema de informacin que le permita almacenar y manipular los siguientes datos:

? Caractersticas de las salas de exposicin: Nombre de la sala, dimensiones (m2 ), empleado

encargado.
? Las salas estn abiertas al pblico durante toda la semana.
? El costo de asistir a una exposicin depende de la reputacin del artista que se
presente.
? Las obras de arte expuestas pueden ser pinturas, esculturas, litografas, serigrafas,
fotografas, bocetos y cermicas.
? Cada artista puede dedicarse a ms de un gnero y adems puede considerarse como
parte de distintos movimientos y de distintas tendencias dentro de los movimientos.
? Semanalmente se genera la programacin del museo, para enviarla a los peridicos.
Adems, se pueden escribir artculos acerca de los artistas que exponen o han expuesto
en el MAOSS.
? Si un artista no ha expues to durante el ltimo ao, no tiene sentido hablar de l.
? Las obras que se venden deben tener asociada la informacin del comprador y el precio.
? Los requerimientos mnimos de informacin a ser satisfechos son los siguientes:

1-4

Captulo I: Modelo Entidad - Interrelacin

? Dada una sala, indicar cules son las exposiciones programadas para los prximos tres
meses.
? Dada una sala, indicar cules son las obras que se presentan y cul es el autor de cada
una de ellas.
? Dado un movimiento en particular, listar los artistas asociados al mismo que piensan
presentarse en el transcurso del ao.
? Indicar cul es el movimiento ms popular actualmente (segn las exposiciones
presentadas en los ltimos tres meses).
? Indicar cul es el gnero en el que ms obras ha producido un artista dado.
? Elaborar un cuadro comparativo de todas las exposiciones realizadas en el ltimo ao
indicando la cantidad de asistentes a ellas. Resaltar la que haya tenido el mayor nmero
de asistentes.
? Dada una obra en particular, indicar el nombre completo del autor, descripcin de la
obra, gnero, movimiento y tendencia en la que se puede incluir, as como su fecha de
elaboracin.
El primer paso que Ud. debe realizar para desarrollar el sistema de informacin solicitado
por Sofa Singer, es elaborar un diagrama ER que permita modelar los datos de la situacin
presentada.
Solucin Propuesta
Diagrama Entidad-Interrelacin

SALA

COMPRADOR
N
1

Compra

Expone_en

Es_expuesta_en
M

ARTISTA

Es_autor_de

OBRA

1-5

Captulo I: Modelo Entidad - Interrelacin

Entidades
Entidad
Sala

Semntica
Salas
de
Exposicin
del
MAOSS

Atribs
Nombre
Area
Encargado
Ubicacin

Semntica Atrib.
Nombre de la sala
Area q ocupa (m2)
Empleado encarg.
Ubic. en el museo

Tipo de Atrib.
simple, monoval, almacenado (clave)
simple, monovaluado, almacenado
simple, monovaluado, almacenado
simple, monovaluado, almacenado

Artista

Artistas que en
algn
momento
exponen o han
expuesto en el
museo

Nombre
CV

Nombre del artista

Curriculum

simple, monoval, almacenado (clave)

simple, monovaluado, almacenado

Obra

Obras que en
algn momento se
exponen o se han
expuesto en el
museo
(entidad
dbil de artista)

Nombre
Descrip
Gnero
Movim
Tendenc
Fecha

Nombre de la obra
Descripcin
Gnero al q perten.
Movimiento
Tendencia
Fecha de elaborac.

simple, monoval, almac (clave parc)

simple, monovaluado, almacenado
simple, monovaluado, almacenado
simple, monovaluado, almacenado
simple, monovaluado, almacenado
simple, monovaluado, almacenado

Comprador

Compradores de
alguna(s) obra(s)

Nombre
Direccin
Telfono

Nombre del compr.

Direccin del compr
Telfono(s)

simple, monoval, almacenado (clave)

simple, monovaluado, almacenado
simple, multivaluado, almacenado

Interrelaciones
Interrelacin
Expone_en
(A,S)

Semntica
El
artista
A
expone en la sala
S

Es_autor_de
(A,O)

El
artista
A
elabor la obra O

Es_expuesta_
en (O,S)

La obra O es
expuesta en la
sala S
El comprador C
compra la obra O

Compra(C,O)

Atribs
Expos.

Semntica Atrib.
Exposicin
realizada

Tipo de Atrib.
Compuesto
(nombreExp,fecha,costo,asistentes),
multivaluado, almacenado

Fecha

Fechas en las que

la obra se expone
en la sala
Precio por el que
se compr la obra

simple, multivaluado, almacenado

Precio

Simple, monovaluado, almacenado

Restricciones Explcitas
? Si una obra de un autor es expuesta en una sa la determinada para una fecha
dada, entonces debe estar indicado que ese autor expone en esa sala para dicha
fecha:
Es_expuesta_en(O,S) ? Es_autor_de(A,O) ? ?? ?Expone_en(A,S) /
Fecha(Es_expuesta_en(O,S)) ? ?Fecha(Expone_en(A,S))

1-6

Captulo I: Modelo Entidad - Interrelacin

? Una obra no puede exponerse a la vez en dos salas distintas:

f1 ? ?Fecha(Es_expuesta_en(O,S1)) ? ?f1 ? Fecha(Es_expuesta_en(O,S2))
? ?S1 = S2
1.3.

Con respecto a la problemtica del MAOSS, Sofa Singer ha decidido contac tar a
otros expertos con el objetivo de tener dos opciones diferentes antes de decidirse a
mandar a desarrollar su sistema de informacin. Otro grupo de desarrollo elabor un
modelo ER diferente al propuesto como solucin en el ejercicio anterior. Su tarea,
como asesor de la seora Singer, ser:
? Analizar las ventajas que ofrece el nuevo esq uema con respecto al anterior.
? Analizar las desventajas que presenta el nuevo esquema con respecto al esquema
anterior.
? Indicar cul de los dos esquemas le parece ms apropiado para modelar la
situacin del MAOSS. Justifique su respuesta.

El nuevo esquema, presentado por el otro grupo de desarrollo, se presenta a

continuacin:

Diagrama Entidad-Interrelacin

SALA
COMPRADOR
N
1

Se_realiza_en

Compra

EXPOSICIN

Es_expuesta_en
M

OBRA

ARTISTA
1

Es_autor_de

1-7

Captulo I: Modelo Entidad - Interrelacin

Entidades
Entidad
Sala

Semntica
Salas
de
Exposicin
del
MAOSS

Atribs
Nombre
Area
Encargado
Ubicacin

Semntica Atrib.
Nombre de la sala
Area q ocupa (m2)
Empleado encarg.
Ubic. en el museo

Tipo de Atrib.
simple, monoval, almacenado (clave)
simple, monovaluado, almacenado
simple, monovaluado, almacenado
simple, monovaluado, almacenado

Artista

Artistas que en
algn
momento
exponen o han
expuesto en el
museo
Obras que en
algn momento se
exponen o se han
expuesto en el
museo
(entidad
dbil de artista)
Exposiciones
realizadas en el
MAOSS

Nombre
CV

Nombre del artista

Curriculum

simple, monoval, almacenado (clave)

simple, monovaluado, almacenado

Nombre
Descrip
Gnero
Movim
Tendenc
Fecha
Nombre

simple, monoval, almac (clave parc)

simple, monovaluado, almacenado
simple, monovaluado, almacenado
simple, monovaluado, almacenado
simple, monovaluado, almacenado
simple, monovaluado, almacenado
simple, monoval, almacenado

Recaud.

Nombre de la obra
Descripcin
Gnero al q perten.
Movimiento
Tendencia
Fecha de elaborac.
Nombre
de
la
exposicin
Perodo de tiempo
en el que se realiza
la exposicin
Nmero
de
asistentes a la
exposicin
Costo de la entrada
a la exposici n
Monto recaudado

Nombre
Direccin
Telfono

Nombre del compr.

Direccin del compr
Telfono(s)

Obra

Exposicin

Perodo

NumAsist

Costo

Comprador

Compradores de
alguna(s) obra(s)

Compuesto (FechaInicio,FechaFin),
monovaluado, almacenado.
simple, monoval, almacenado

simple, monoval, almacenado

simple, monoval, derivado
Recaud = Costo * NumAsist
Clave = Nombre + Perodo
simple, monoval, almacenado (clave)
simple, monovaluado, almacenado
simple, multivaluado, almacenado

Interrelaciones
Interrelacin
Se_realiza_en
(E,S)
Es_autor_de
(A,O)
Es_expuesta_
en (O,E)
Compra(C,O)

Semntica
La exposicin E
se realiza en la
sala S
El
artista
A
elabor la obra O
La obra O es
expuesta en la
Exposici n E
El comprador C
compra la obra O

Atribs

Precio

Semntica Atrib.

Precio por el que

se compr la obra

Tipo de Atrib.

Simple, monovaluado, almacenado

1-8

Captulo I: Modelo Entidad - Interrelacin

Restricciones Explcitas
? Una obra no puede exponerse a la vez en dos exposiciones distintas:
Perodo(Es_expuesta_en(O,E1))=P1 ? ? Perodo(Es_expuesta_en(O, E2))=P2 ? ??
f1 ? P1 ? ?? f1 ? P2 ? ?E1 = E2
1.4.

La cadena de libreras TECNO-LIBRO TAMATRACO lo ha contratado para

desarrollar un sistema de informacin que controle las transacciones relacionadas con
sus ventas.

La fase de levantamiento de informacin arroj los siguientes resultados:

? En las libreras se venden libros y revistas.
? Todos los artculos son provistos por un conjunto de empresas distribuidoras.
? La cadena est constituida por un conjunto de sucursales ubicadas por todo el
pas.
? Existe un sistema de reservacin de artculos, para lo cual se necesitan los datos
del cliente solicitante.
? Toda empresa distribuidora est dirigida por un encargado.
? Una empresa distribuidora puede distribuir varios libros y/o revistas.
? Un libro o revista puede adquirirse a travs de varias distribuidoras diferentes.
? Un libro/revista puede ser vendido en cualquiera de las sucursales de la cadena y
en cada una de ellas puede haber un nmero diferente de ejemplares.
? Las distribuidoras envan lotes de artculos a TECNO-LIBRO TAMATRACO.
Luego se coloca en cada sucursal una porcin del lote recibido. Eventualmente se
puede dejar una porcin en depsito.
? Todas las ventas deben ser registradas para efectos de la contabilidad de la
empresa.
? La venta de artculos se efecta estrictamente de contado y en efectivo o
cheque conformable.
Los requerimientos mnimos de informacin a ser satisfechos son los siguientes:
? Dada una distribuidora, cules libros distribuye de un tema dado.
? Dado un libro, qu cantidad de ejemplares existe en depsito .
? Dado un tema, que libros sobre ese tema son vendidos por la cadena. Adems, se
puede preguntar si uno de esos libros se encuentra disponible para la venta en una
determinada sucursal.
? Listar los cdigos de los libros publicados por una editorial que publique una revista
de computacin.
? Dado una ciudad, listar todos los clientes que viven all y que han solicitado artculos
para la prxima semana.
? Generar un informe de las distribuidoras que vendan libros con un precio que est
por debajo de uno determinado.
1-9

Captulo I: Modelo Entidad - Interrelacin

Elabore un esquema ER que permita modelar la situacin anterior.

1.5.

ASOSAC ha decidido automatizar la organizacin de su VI International Symposium

on Sciences and Comi cs. Para ello es necesario definir la Base de Datos que
almacenar toda la informacin relevante a los procesos que all se realicen.

La informacin que se tiene al respecto es la siguiente:

? Los eventos del simposio son: conferencias, sesiones de exposiciones de trabajos,
mesas de trabajo, apertura, clausura y eventos culturales.
? Existe un conjunto de personas que slo asisten al simposio como oyentes.
? Existe un conjunto de invitados especiales que sern los encargados de dictar las
charlas en sesiones denominadas plenarias.
? Los participantes pagarn una inscripcin que depende de la fecha en la que se
inscriban.
? Cada evento tiene asociados una fecha, hora y lugar. Puede haber eventos
simultneos, excepto con la apertura y la clausura del simposio.
? Los lugares donde se realizan los eventos tienen una capacidad mxima expresada en
cantidad de personas y otras caractersticas que se deben registrar.
? Las conferencias, sesiones y mesas de trabajo tienen asignado un moderador.
Los requerimientos mnimos de informacin a satisfacer son los siguientes:
? Generar los invitados al simposio. Para cada invitado se debe indicar el tema de su
charla y un minicurriculum.
? Generar el programa detallado de actividades del simposio.
? Listar a todos los participantes del simposio, indicando para cada uno de ellos: datos
personales, pas de procedencia, institucin donde labora, tipo de participacin
(invitado, expositor, oyente u organizador). Es necesario tener en cuenta que un
participante puede ser organizador y expositor/invita do al mismo tiempo.
Ud. deber elaborar un diagrama ER que permita modelar la situacin descrita.

1-10