Universidad Nacional del Sur – Departamento de Ciencias e Ingeniería de la Computación

Elementos de Bases de Datos – 2do. Cuatrimestre de 2004

Modelo Entidad-Relación
Elementos de Responde al tipo de modelo de datos lógico
basado en objetos.
Bases de Datos
Está basado en una representación del
Dpto.Ciencias e Ingeniería de la Computación mundo real que consiste de:
Universidad Nacional del Sur „ Una colección de objetos básicos llamados
entidades.
Lic. María Mercedes Vitturini „ Yrelaciones entre las entidades.
[mvitturi@cs.uns.edu.ar] „ Cada entidad tiene asociado un conjunto de
atributos Que la describe.
„ Las relaciones pueden tener o no atributos
Clase 4 1er. Cuatrimestre de 2004 propios que las describan.
Elementos de Bases de Datos
Clase 4 2

Entidades y Conjuntos de Entidades y Conjuntos de

Entidades Entidades
Entidad: es un objeto que existe y es distinguible
de otros objetos. Los conjuntos de entidades no
„ Ejemplo: Miguel Montero, con número de CUIL 20- necesariamente deben ser disjuntos.
22134567-1 es una entidad ya que identifica únicamente
a una persona en el universo.
Ejemplos:
Conjunto de Entidades: es un conjunto de „ El conjunto de personas clientes de un banco.
entidades del mismo tipo. „ El conjunto de personas empleados en un
El conjunto de todas las personas que tienen cuenta en
„
un banco define al conjunto de entidades Clientes.
banco.
„ El conjunto de todas las cuentas de un banco define al Una persona (i.e. entidad) podría ser empleado y cliente
conjunto de entidades Cuentas. de un banco, esto es, pertenecer a los conjuntos de
entidades “clientes” y “empleados”.
Elementos de Bases de Datos Elementos de Bases de Datos
Clase 4 3 Clase 4 4

Atributos Ejemplos de Atributos

Para el conjunto entidad “Sucursales”:
Cada entidad está representada o descripta
Nombre-Sucursal, Ciudad-Sucursal, Activo.
por un conjunto de atributos.
„

Para el conjunto entidad “Clientes”:

Para cada atributo existe un conjunto de „ Nombre-Cliente, Documento, Nro-Seguridad-
valores permitidos al que se denomina Social, Domicilio-Cliente, Ciudad-Cliente.
dominio del atributo.
Para el conjunto entidad “Cuentas”.
Formalmente, cada atributo es una función „ Nro-Cuenta, Saldo.
matemática que asigna un conjunto de Para el conjunto entidad “Transacciones”.
entidades a un dominio.
„ Nro-Transacción, Fecha, Monto.
Elementos de Bases de Datos Elementos de Bases de Datos
Clase 4 5 Clase 4 6

1
 Universidad Nacional del Sur – Departamento de Ciencias e Ingeniería de la Computación
Elementos de Bases de Datos – 2do. Cuatrimestre de 2004
Relaciones y Conjunto de
Relaciones
Relación: es una asociación dos o más
entidades, no necesariamente disjuntas.
Conjunto de relaciones: es el
conjunto de relaciones de un mismo
tipo.
Elementos de Bases de Datos
Clase 4
Cardinalidad de Relaciones
Una a una: una entidad en A está asociada a lo
sumo con una entidad en B.
A B
a1
a2
a3
a4
Elementos de Bases de Datos
Clase 4
Cardinalidad de Relaciones
Una a muchas: una entidad en A está asociada
con cero o varias entidades en B.
A B
a1
a2
a3
Elementos de Bases de Datos
Clase 4
Relaciones y Conjunto de
Relaciones
Formalmente, si E1, E2, …, En (n > 1) son
conjuntos de entidades, entonces el conjunto
de relaciones R es un subconjunto de:
{(e1,e2,…,en): e1 ∈ E1, e2 ∈ E2,…, en ∈ En}
Ejemplos:
„ Trabaja para: es una relación que vincula los
conjuntos de entidades empleado y empleador.
„ Titular: es una relación que vincula los conjuntos
de entidades cliente y cuenta.
Elementos de Bases de Datos
7 Clase 4 8
Relaciones “una a una”
Ejemplos:
„ Es capital de: definida entre los conjuntos
de entidades “Provincias” y “Ciudades
b1 Capitales”.
b2 „ Director: definida entre los conjuntos de
b3 entidades “Departamentos” y “Directores”.
b4
No es un tipo de relación frecuente.
Elementos de Bases de Datos
9 Clase 4 10
Relaciones “una a muchas”
Ejemplos:
„ Pertenece: definida entre los conjuntos de
b1 entidades “Ciudades” y “Provincias”.
b2 „ Departamento Responsable: definida para
b3 los conjuntos de entidades “Materias” y
“Departamentos”.
b4
b5
Elementos de Bases de Datos
11 Clase 4 12
2
 Universidad Nacional del Sur – Departamento de Ciencias e Ingeniería de la Computación
Elementos de Bases de Datos – 2do. Cuatrimestre de 2004

Cardinalidad de Relaciones Cardinalidad de Relaciones

Muchas a muchas: una entidad en A está asociada
Muchas a una: una entidad en A está asociada, a lo
con cero o varias entidades en B y viceversa.
sumo, con una entidad en B pero una entidad en B
puede estar asociada con cero o varias entidades en A.
A B
A B
a1 a1 b1
a2 b1 a2 b2
a3 b2 a3 b3
a4 b3 a4 b4
a5
Elementos de Bases de Datos Elementos de Bases de Datos
Clase 4 13 Clase 4 14

Cardinalidad de las Relaciones

Relaciones “muchas a muchas”
Ejemplos:
„ Cursa: definida entre los conjuntos de
entidades “Materias” y “Alumnos”.
„ Stock: definida para los conjuntos de
entidades “Artículos” y “Sucursales”.
La cardinalidad de asignación adecuada para un
conjunto de relaciones depende del mundo real que se
esté modelando.
Si modelamos una relación entre los conjuntos de
entidades Clientes y Cuentas, un mismo cliente
podría tener muchas cuentas (una a muchas).

Si una cuenta puede pertenecer a varios clientes,

entonces cada cliente puede tener muchas
cuentas y viceversa (muchas a muchas).
Elementos de Bases de Datos Elementos de Bases de Datos
Clase 4 15 Clase 4 16

Llave de un conjunto de Llave de un conjunto de

entidades entidades

Definición: se define como superllave al Definición: se define como llave

conjunto de atributos que permite
distinguir unívocamente a un único
elemento de un conjunto de entidades.
„ Nro-Cliente es superllave del conjunto de
entidades Clientes.
„ Nro-Cliente y Nombre-Cliente es superllave del
conjunto de entidades Clientes.
Elementos de Bases de Datos
Clase 4
candidata a una superllave que no
contiene ningún subconjunto propio que
también sea superllave.
„ Esto es, es una superllave minimal.
Definición: se define como llave primaria
a la llave candidata elegida por el
diseñador como llave para una tabla de la
base de datos.
Elementos de Bases de Datos
17 Clase 4 18

3
 Universidad Nacional del Sur – Departamento de Ciencias e Ingeniería de la Computación
Elementos de Bases de Datos – 2do. Cuatrimestre de 2004

Dependencia de Existencia Conjuntos de Entidades Débiles y

entre Entidades
Si la existencia de la entidad A depende de la
existencia de la entidad B se dice que A es
dependiente por existencia de B.
Esto implica que si se suprime B entonces se
suprime A.
Se dice que B es la entidad dominante y A la
entidad subordinada.
„ Ejemplo: Dados los conjuntos de entidades Cuentas y
Transacciones, cada entidad transacción está asociada
con una entidad cuenta. Cuentas es la entidad dominante
y Transacciones la entidad subordinada.
Elementos de Bases de Datos
Clase 4
Fuertes
Un conjunto de entidades es débil si no
contiene un conjunto de atributos suficiente
para formar una llave primaria.
Ejemplos:
„ El conjunto de entidades Transacciones con los
atributos Nro-Transacción, Fecha y Monto.
„ El conjunto de entidades Ejemplares de libros con
los atributos Nro-Ejemplar, Cantidad-Páginas.
Elementos de Bases de Datos
19 Clase 4 20

Conjuntos de Entidades Débiles y Conjuntos de Entidades Fuertes y

Fuertes Débiles
Un conjunto de entidades es fuerte si contiene Definición: Se define como discriminador
al conjunto de atributos de una entidad
un conjunto de atributos que forme una llave débil que permite distinguir a las entidades
primaria. dentro del conjunto.
Ejemplo:
El conjunto de entidades Cuentas. En este caso el
La llave primaria de un conjunto de
„
entidades débil A subordinado al conjunto
atributo Nro-Cuenta identifica a una única cuenta
de entidades fuertes B:
Conjunto de Entidades Fuerte Dominante
Llave primaria(B) ∪ Discriminador(A)
Conjunto de Entidades Débil Subordinada
Elementos de Bases de Datos Elementos de Bases de Datos
Clase 4 21 Clase 4 22

Atributos de Conjuntos de
Ejemplos Relaciones
Consideremos los conjuntos de entidades E1,…,En.
Dado el conjunto de entidades débiles Sean pk(E1),…,pk(En) las llaves primarias de E1,…,En
Transacciones subordinado del conjunto de respectivamente.
Sea R una relación que implica a E1,…,En,
entidades fuertes Cuentas: R(E1,…,En).
„ Llave primaria de Cuentas: Nro-Cuenta.
Si R no tiene atributos entonces el conjunto de
„ Discriminador de Transacciones: Nro- atributos que describen las relaciones individuales de
Transacción. R es: pk(R) = pk(E1) ∪ … ∪ pk(En).
Llave primaria de Transacciones: Nro-Cuenta y
Si R tiene como atributos descriptivos a {a1,…,am}
„
Nro-Transacción. entonces su conjunto de atributos que describen las
relaciones individuales de R es:
R = pk(E1) ∪ … ∪ pk(En) ∪ {a1,…,am}
Elementos de Bases de Datos Elementos de Bases de Datos
Clase 4 23 Clase 4 24

4
 Universidad Nacional del Sur – Departamento de Ciencias e Ingeniería de la Computación
Elementos de Bases de Datos – 2do. Cuatrimestre de 2004

Atributos de un conjunto de
relaciones
Consideremos los conjuntos de entidades:
„ Clientes: Nro-Seguridad-Social, Nombre-Cliente,
Domicilio-Cliente, Ciudad-Cliente.
„ Cuenta: Nro-Cuenta, Saldo.
La relación que CtaCli es una relación que asocia
a los clientes con las cuentas bancarias que posee.
Supongamos que esta relación tiene el atributo
descriptivo Fecha. Entonces los tres atributos que
componen la relación CtaCli son:
Nro-Cuenta, Nro-Seguridad-Social, Fecha
Elementos de Bases de Datos
Clase 4
Diagrama Entidad-Relación
La estructura lógica de una base de datos puede
expresarse mediante un diagrama entidad-relación.
Cada Diagrama Entidad-Relación está compuesto de:
„ Rectángulos: representando conjuntos de entidades.
„ Elipses: representando atributos.
„ Rombos: representando relaciones entre conjuntos de
entidades.
„ Líneas: vinculando conjuntos de entidades entre si o conjuntos
de entidades con relaciones.
Š Flechas: el extremo de la flecha indica que corresponde una
entidad del conjunto de entidades.
Elementos de Bases de Datos
25 Clase 4 26

Diagrama E-R Diagrama E-R

Nro-Seguridad
Nro-Seguridad
Social
Social
Nro-Cuenta Nombre-Cliente Nro-Cuenta
Nombre-Cliente Fecha
Fecha

Cliente CtaCli Cuenta Cliente CtaCli Cuenta

Dirección-Cliente
Dirección-Cliente Saldo
Saldo

Ciudad-Cliente
Ciudad-Cliente
La relación CtaCli es La relación CtaCli es una a
muchas de cliente a cuenta.
muchas a muchas.
Elementos de Bases de Datos Elementos de Bases de Datos
Clase 4 27 Clase 4 28

Diagrama Entidad-Relación
Nro-Seguridad
Nro-Seguridad
Diagrama E-R
Social
Nro-Cuenta Social
Nombre-Cliente Nro-Cuenta
Fecha Nombre-Cliente
Fecha

Cliente CtaCli Cuenta Cliente CtaCli Cuenta

Dirección-Cliente
Saldo Dirección-Cliente
Saldo

Ciudad-Cliente La relación CtaCli es una a

muchas de cuenta a cliente.
Ciudad-Cliente La relación CtaCli
es una a una.
Elementos de Bases de Datos Elementos de Bases de Datos
Clase 4 29 Clase 4 30

5
 Universidad Nacional del Sur – Departamento de Ciencias e Ingeniería de la Computación
Elementos de Bases de Datos – 2do. Cuatrimestre de 2004

Libros y Autores Relaciones no binarias

Editorial Registro Cod-Materia
Nombre-Alumno Nombre-Materia
Libro Nombre-Libro

ISBN Alumno Materia

Relación Muchas a
Nro-Páginas muchas: un libro
LibAut puede ser escrito por
muchos autores y un
autor puede escribir AluMatCar
muchos libros.
Nombre-Autor
Autor
Dirección-Autor
Carrera
Cod-Carrera Nombre-Carrera
Elementos de Bases de Datos Elementos de Bases de Datos
Clase 4 31 Clase 4 32

Relaciones no binarias
Nombre-Prof Nombre-Mat Relaciones no binarias
Nombre-Diagnóstico Teléfono
Legajo-Prof Nro-Materia Descripción Domicilio

Nombre
Profesor Materia Diagnóstico Paciente
Nro-Paciente

Cursa atención

Alumno Medico
Nombre-Alumno Nro-Registro Nro-Medico Nombre-Médico
Elementos de Bases de Datos Elementos de Bases de Datos
Clase 4 33 Clase 4 34

Consideraciones de diseño Ejercicios propuestos

Se debe adecuar el diseño a la realidad del
problema.
Deben determinarse correctamente los atributos.
No debe haber redundancias ni inconsistencias.
Los atributos de una relación pueden cambiar la
funcionalidad y/o la cardinalidad de la misma.
Elementos de Bases de Datos
Clase 4
Crear un diseño para una BD con personas que a su vez
refleje la relación del padre y la madre de cada persona.
Crear un diseño para una BD de un hipódromo que refleje
la información de los caballos, las carreras en las que
intervienen y el ganador de una carrera.
Crear un diseño de BD para un museo que refleje las obras
del mismo, los autores de cada obra y las exposiciones de
cada obra.
Crear un diseño de BD que refleje las relaciones entre
alumnos que rinden materias de determinada carrera con
profesores de la universidad.
Elementos de Bases de Datos
35 Clase 4 36

6
 Universidad Nacional del Sur – Departamento de Ciencias e Ingeniería de la Computación
Elementos de Bases de Datos – 2do. Cuatrimestre de 2004

Una posible solución. Hipódromo (Solución 1)

Persona
Caballo Problema: este
esquema no refleja
que el caballo haya
HijoDe
corrido la carrera
Es-Una Es-Una Gana Corre que ganó.

Carrera
Padre Madre
Elementos de Bases de Datos Elementos de Bases de Datos
Clase 4 37 Clase 4 38

Hipódromo (Solución 2) Museo

Nombre-Lugar

Obra Lugar
Caballo Direc-Lugar

Corre Posición HechaPor SeVeEn SeHaceEn Fecha

Carrera Autor Exposición Nro-Exposic

Elementos de Bases de Datos Elementos de Bases de Datos

Clase 4 39 Clase 4 40

Universidad (Solución 1) Universidad (Solución 2)

Alumno ∈ Profesor • No se controlan si se rinden las
materias de la carrera a la que
Carrera pertenece el alumno.
Fecha Rinde Nota Fecha

Rinde Alumno
Materia ∈ Nota

• No se indican que profesores toman los

exámenes. Materia ∈ Carrera
• No se controlan si se rinden las materias de la
carrera a la que pertenece el alumno.
Elementos de Bases de Datos Elementos de Bases de Datos
Clase 4 41 Clase 4 42

7
 Universidad Nacional del Sur – Departamento de Ciencias e Ingeniería de la Computación
Elementos de Bases de Datos – 2do. Cuatrimestre de 2004

Temas de la clase de hoy

Modelo de Datos Entidad-Relación.
„ Entidades y Conjunto de Entidades. Entidades Fuertes y
Débiles.
„ Relaciones y Conjunto de Relaciones. Relaciones binarias y
n-arias.
„ Atributos de Entidades y Atributos de Relaciones.
„ Cardinalidad de las Relaciones.
„ Superllave, Llaves Candidatas y Llave Primaria
„ Diagrama Entidad-Relación. Ejemplos.

Bibliografía
„ “Fundamentos de Bases de Datos” – A. Silberschatz.
Capítulo 1.
„ “Database and Knowledge Base System” – J. Ullman.
Capítulo 1 y 2.

Elementos de Bases de Datos

Clase 4 43