BASES DE DATOS

Diseo Lgico de Bases de Datos

Dr. Eugenio Santos Menndez

Departamento de O.E.I.
Escuela Universitaria de Informtica
Universidad Politcnica de Madrid

NDICE TEMTICO
nModelo Entidad/Relacin.
oPaso a Modelo Relacional.

2005/06 Dr. Eugenio Santos Menndez

Modelo Entidad/Relacin

Formulado por P.P. Chen en 1976.

Modelo de datos que representa un esquema de
base de datos mediante entidades y asociaciones.
Describe una base de datos de una forma sencilla
y global.
Se realiza a partir de los requisitos de datos que
debe cumplir una base de datos.

2005/06 Dr. Eugenio Santos Menndez

Modelo Entidad/Relacin

Entidad:

Objeto del mundo real que tiene existencia por s mismo.

Compuesto de ocurrencias de entidad.
Ejemplo:
z
z

Entidad Clientes
Cliente Pepe Perez con DNI 12345678

Atributos: definen las propiedades de una entidad,

basados en un dominio (conjunto de valores posibles
que puede tomar).

2005/06 Dr. Eugenio Santos Menndez

Modelo Entidad/Relacin

Atributo - Caracterstica propia de una entidad,

comn para todas las ocurrencias del mismo
tipo.
Dominio - Conjunto de valores permitidos para
un atributo.

Para cada atributo hay que definir:

z

Nombre, Descripcin, Dominio y Funcin (identificacin o

definicin)

2005/06 Dr. Eugenio Santos Menndez

Modelo Entidad/Relacin

Ejemplo:

Entidad: Empleados
Nombre de atributo: Cdigo
z

z
z

Descripcin: Cdigo nico por empleado asignado por la

empresa.
Funcin: Identificacin (+Definicin)
Dominio: Nmeros positivos de dos cifras.

2005/06 Dr. Eugenio Santos Menndez

Modelo Entidad/Relacin
Mara Anguiano
DNI: 36061281
Gran Va 9

Sucursal Barcelona
Cdigo: 02

Ocurrencias de entidad

DNI

Cdigo

Empleados

Departamentos

Domicilio
Descrip.

Nombre

2005/06 Dr. Eugenio Santos Menndez

Entidades

Modelo Entidad/Relacin

Relacin o Asociacin:

Expresa una asociacin entre ocurrencias de entidad.

Puede tener atributos propios.
Grado: nmero de entidades que asocia.
Cardinalidad:
z Es el nmero de ocurrencias de una entidad que pueden

asociarse con otra entidad.

z Mxima - 1:1, 1:N, N:1, N:M
z Mnima - 0:0, 1:0, 0:1, 1:1

2005/06 Dr. Eugenio Santos Menndez

Modelo Entidad/Relacin

Relacin:

Es un conjunto de ocurrencias de relacin del mismo

tipo.

Empleados

2005/06 Dr. Eugenio Santos Menndez

Trabaja en

Departamentos

Modelo Entidad/Relacin

Las relaciones tambin pueden tener atributos

propios.

Clientes

Compra

Fecha

2005/06 Dr. Eugenio Santos Menndez

Productos

Modelo Entidad/Relacin

Es importante el rol o papel de cada

ocurrencia.
Jefe

Empleados

Es Jefe de
Subordinado

Recordatorio: se denomina grado de una relacin al nmero de

entidades que relaciona.

2005/06 Dr. Eugenio Santos Menndez

Modelo Entidad/Relacin

Cardinalidad Mxima:

Es el nmero de ocurrencias de entidad que se pueden

asociar como mximo a otra a travs de una relacin.
1:1
A

a1

b1

a2

b2

...

...

an

bm

Ej.: Una persona tiene un coche y un coche es de una sola persona.

2005/06 Dr. Eugenio Santos Menndez

Modelo Entidad/Relacin

Cardinalidad Mxima (Cont.)

1:N
A

a1

b1

a2

b2

...

...

an

bm

Ej.: Una persona tiene varios coches y un coche es de una sola persona.

2005/06 Dr. Eugenio Santos Menndez

Modelo Entidad/Relacin

Cardinalidad Mxima (Cont.)

N:1
A

a1

b1

a2

b2

...

...

an

bm

Ej.: Una persona tiene un coche y un coche es de varias personas.

2005/06 Dr. Eugenio Santos Menndez

Modelo Entidad/Relacin

Cardinalidad Mxima (Cont.)

N:M
A

a1

b1

a2

b2

...

...

an

bm

Ej.: Una persona tiene varios coches y un coche es de varias personas.

2005/06 Dr. Eugenio Santos Menndez

Modelo Entidad/Relacin

Cardinalidad Mnima:

Es el nmero mnimo de ocurrencias de entidad que

se deben asociar a otra a travs de una relacin.
Posibilidades: 0:0, 0:1, 1:0, 1:1

Empleados

(1,N)

Trabaja en

(0,1)

Departamentos

Nota: Hay que tener especial cuidado con las mnimas 1:1

2005/06 Dr. Eugenio Santos Menndez

Modelo Entidad/Relacin

Ejemplo de Diagrama:
(1,M)
Empleados

(0,1)
Trabaja en

Departamentos

(0,N)

Pertenece

Compaas
(1,1)

2005/06 Dr. Eugenio Santos Menndez

Modelo Entidad/Relacin

Clave de Entidad:

Atributo o conjunto de atributos que identifican de

forma nica cada ocurrencia.
Una entidad es dbil si depende de la existencia de
otra entidad.
Si una entidad no tiene clave se dice que es dbil y
que tiene dependencia de Identificacin.

2005/06 Dr. Eugenio Santos Menndez

Modelo Entidad/Relacin

Claves.

Dependencia de existencia: La existencia de una

ocurrencia de entidad depende de la existencia de
una ocurrencia de otra entidad.
C#

Nombre

Clientes

(1,1)

Tiene

(0,M)

Cdigo

Facturas
Importe

Domicilio

Aunque Factura tenga clave, si se da de baja un

cliente hay que dar de baja todas sus facturas.

2005/06 Dr. Eugenio Santos Menndez

Modelo Entidad/Relacin

Claves.

Dependencia de Identificacin (ID): La entidad no

tiene clave primaria.
C#

Nombre

Clientes

(1,1)

Domicilio

Tiene

(0,M)

Cdigo

Facturas
Importe

Si la factura tiene cdigos que se repiten por cliente, no tendr

clave, pero s un discriminador.
Facturas tiene dependencia de ID respecto de Cliente.

2005/06 Dr. Eugenio Santos Menndez

Modelo Entidad/Relacin

Representacin grfica:

Entidades: rectngulos.
Atributos: incluidos en la entidad o con elipses
conectadas a sta mediante arcos.
Relaciones: rombos o hexgonos, unidos con arcos a
las entidades asociadas.
Cardinalidad: se detalla encima de las lneas que
asocian las entidades con las relaciones.

2005/06 Dr. Eugenio Santos Menndez

Modelo Entidad/Relacin
Empleados
E#
Nombre
Categora

Entidad con atributos

Trabaja
Fecha

2005/06 Dr. Eugenio Santos Menndez

Relacin con atributos

Modelo Entidad/Relacin

Ejemplo.

C#

Fecha

Nombre

Clientes

(0,N)

Domicilio

Departamentos

(0,M)

(1,1)

Cdigo
Compra

(0,N)
(0,M)

(0,M) (0,N)
(1,M)
Empleados
Trabaja

Productos
Precio

E#
Nombre

D#

Descripcin

2005/06 Dr. Eugenio Santos Menndez

Modelo Entidad/Relacin

Ejemplo (Requisitos):

Departamentos: cdigo nico por departamento y el nombre.

Proyectos: cdigo nico por proyecto y nombre. Cada proyecto
se gestiona por un solo depto y un depto puede gestionar varios.
Empleados: cdigo nico de empleado, nombre y apellidos,
direccin, telfono, fecha de nacimiento, sexo, si est casado o
no y sueldo que percibe.
Un empleado pertenece a un solo depto y en un depto puede
haber varios empleados. Por otro lado cada departamento tiene
un empleado como jefe.
Los empleados pueden participar en varios proyectos y en un
proyecto pueden participar varios empleados, pero interesa saber
el tiempo (en horas) que dedica cada empleado a los proyectos
en los que participa.

2005/06 Dr. Eugenio Santos Menndez

Modelo Entidad/Relacin

Ejemplo (Diagrama Entidad/Relacin):

EMPLEADOS
E#
Nombre
Apellidos
Direccin
Telefono
FechaNac
Sexo
Casado
Sueldo

(1,N)

PERTENECE

(1,1)
DEPARTAMENTOS

(1,1)

ES JEFE DE

(0,1)

D#
NombreDep

(1,1)
REALIZA

(0,N)

(0,N)
PROYECTOS
PARTICIPA
Tiempo

2005/06 Dr. Eugenio Santos Menndez

(0,M)

P#
NombreP

Paso a Modelo Relacional

Entidades

Toda entidad se corresponde con una relacin o tabla relacional.

Persona
DNI
Nombre
Domicilio

Persona
DNI

Nombre

Domicilio

DNI ser la clave principal

2005/06 Dr. Eugenio Santos Menndez

Paso a Modelo Relacional

Relaciones binarias

Relacin N:M
z

Relacin 1:N N:1

z

Siempre ser una tabla, con sus atributos + claves de entidades

asociadas.
Aadir la clave de la tabla uno a la tabla muchos + atributos de
la relacin (si procede).

Relacin 1:1
z

Si mnima es 1:1:

Aadir la clave de una tabla cualquiera a la otra tabla + atributos de la

relacin (si procede).

Si mnima es 0:1 1:0:

Aadir la clave de la tabla uno a la tabla cero + atributos de la

relacin (si procede).

2005/06 Dr. Eugenio Santos Menndez

Paso a Modelo Relacional

Relaciones ternarias y n-arias

Estudiar las relaciones de dos en dos y aplicar las reglas de

relaciones binarias.
z

Atencin: se puede mejorar el diseo estudiando redundancias.

2005/06 Dr. Eugenio Santos Menndez

Paso a Modelo Relacional

Ejemplo.
Cliente
C#

Empleado

Nombre Domicilio

Producto

E#

Nombre

Departamento
D# Descripcin

Cdigo Precio

Compra
C#

2005/06 Dr. Eugenio Santos Menndez

D#

E#

Cdigo Fecha

Paso a Modelo Relacional

Ejemplo II.
EMPLEADO (E#, Nombre, Apellidos, Direccin, Telefono,
FechaNac, Sexo, Casado, Sueldo, D# )

DEPARTAMENTO ( D#, NombreDep, E#

PROYECTO (P#, NombreP, D# )

PARTICIPA (E#, P#, Tiempo )

2005/06 Dr. Eugenio Santos Menndez