Er PDF

El modelo Entidad-Relacion
Dra. Amparo L
opez Gaona
Posgrado en Ciencia e Ingeniera de la Computacion

Fac. Ciencias, UNAM
Dra. Amparo L
opez Gaona ()
El modelo Entidad-Relaci
on
Posgrado en Ciencia e Ingeniera de la Compu

/1
Construccion de una BD
Pasos en la construccion de una aplicaci
on:
Dra. Amparo L
opez Gaona ()
on

/1
on:
1
Entender el dominio del mundo real que se va a modelar.
Dra. Amparo L
opez Gaona ()
on

/1
on:
1
Especificarlo usando un formalismo de dise

no para BD.
Dra. Amparo L
opez Gaona ()
on

/1
on:
1

no para BD.
Traducir la especificaci
on al modelo de datos del SABD.
Dra. Amparo L
opez Gaona ()
on

/1
on:
1

no para BD.
Crear el esquema de la BD.
Dra. Amparo L
opez Gaona ()
on

/1
on:
1

no para BD.
Crear el esquema de la BD.
Poblar la BD.
Dra. Amparo L
opez Gaona ()
on

/1
... Construccion de una BD
Dra. Amparo L
opez Gaona ()
on

/1
Diseno
Porque necesitamos realizar un dise
no?
Dra. Amparo L
opez Gaona ()
on

/1
Diseno
no?
Para determinar una estructura de la base de datos antes de realizar
una implementaci
on particular.
Dra. Amparo L
opez Gaona ()
on

/1
Diseno
no?
una implementaci
on particular.
Que necesitamos saber?
Dra. Amparo L
opez Gaona ()
on

/1
Diseno
no?
una implementaci
on particular.

Que elementos considerar.
Como relacionarlos.
Que restricciones existen el dominio de cada elemento.
Dra. Amparo L
opez Gaona ()
on

/1
Diseno
no?
una implementaci
on particular.

Que elementos considerar.
Como relacionarlos.
Que restricciones existen el dominio de cada elemento.
Formalismos para el dise

no:
Modelo entidad/relaci
on (E/R).
Lenguaje para descripci
on de objetos (ODL).
Lenguaje para modelado UML.
Dra. Amparo L
opez Gaona ()
on

/1
Modelo E/R
El modelo entidad relacion (E/R) proporciona una herramienta para
representar informacion del mundo real a nivel conceptual.
Creado en 1976 por Peter Chen, permite describir las entidades
involucradas en una base de datos, as como las relaciones y restricciones
de ellas.
Notacion grafica.
Tiene sematica clara.
Facil de entender a
un por no especialistas.
Independiente de cualquier SABD.
Dra. Amparo L
opez Gaona ()
on

/1
Entidades
Una entidad es
Dra. Amparo L
opez Gaona ()
on

/1
Entidades
Una entidad es un elemento con existencia independiente de otros
elementos.
Fsica:
Dra. Amparo L
opez Gaona ()
on

/1
Entidades
elementos.
Fsica: un auto, una casa, una persona, un empleado.
Conceptual:
Dra. Amparo L
opez Gaona ()
on

/1
Entidades
elementos.
Conceptual: un trabajo, un curso, un prestamo.
Un conjunto de entidades o tipo entidad es un conjunto de entidades que
comparten las mismas propiedades.
Ejemplos: conjuntos de empleados, compa
nas, clientes, autos, etc.
Dra. Amparo L
opez Gaona ()
on

/1
Entidades
elementos.
Conceptual: un trabajo, un curso, un prestamo.
Un conjunto de entidades o tipo entidad es un conjunto de entidades que
comparten las mismas propiedades.
Ejemplos: conjuntos de empleados, compa
nas, clientes, autos, etc.
(Juan, 14235, Mat)
(Maria, 67894,CC)
(Elena, 381175, Fis) (Ana 145332, CC)
Alumno
(Pedro, 67890,CC)
Dra. Amparo L
opez Gaona ()
on

/1
Atributos
Dra. Amparo L
opez Gaona ()
on

/1
Atributos
Toda entidad tiene propiedades particulares, denominadas atributos.
Ejemplo:
Dra. Amparo L
opez Gaona ()
on

/1
Atributos
Ejemplo:
Empleado = (nombre, sexo, direccion, salario, fechaNac)
Cuenta = (numCuenta, balance)
Dra. Amparo L
opez Gaona ()
on

/1
Atributos
Ejemplo:
Los atributos se representan por
ovalos ligados al rectangulo mediante
lneas rectas.
Dra. Amparo L
opez Gaona ()
on

/1
Atributos
Ejemplo:
Los atributos se representan por
ovalos ligados al rectangulo mediante
lneas rectas.
Nombre
NumCta
Carrera
Alumno
Dra. Amparo L
opez Gaona ()
on

/1
...Atributos
Los atributos pueden ser:
Dra. Amparo L
opez Gaona ()
on

/1
...Atributos
Simples o compuestos.
Dra. Amparo L
opez Gaona ()
on

/1
...Atributos
Univaluados o multivaluados.
Dra. Amparo L
opez Gaona ()
on

/1
...Atributos
Derivados o almacenados.
Dra. Amparo L
opez Gaona ()
on

/1
...Atributos
Nulos
Dra. Amparo L
opez Gaona ()
on

/1
...Atributos
Nulos
Llaves
Dra. Amparo L
opez Gaona ()
on

/1
...Atributos
Nulos
Llaves
Dominio =
Dra. Amparo L
opez Gaona ()
on

/1
...Atributos
Nulos
Llaves
Dominio = conjunto de valores validos para un atributo.
Dra. Amparo L
opez Gaona ()
on

/1
Relaciones
Una relacion (relationship) es una asociaci
on entre entidades.
Definicion matematica:
Si A, B son conjuntos, entonces una relaci
on R es un subconjunto de
AB
Ejemplo:
Dra. Amparo L
opez Gaona ()
on

/1
Relaciones
on entre entidades.
AB
Ejemplo: Si A = {1, 2, 3}, B = {a, b, c, d}, R = {(1, a), (1, c), (3, b)}
Dra. Amparo L
opez Gaona ()
on

/1
Relaciones
on entre entidades.
AB
Una relacion se representa con un rombo.
Dra. Amparo L
opez Gaona ()
on

/1
Relaciones
on entre entidades.
AB
Una relacion se representa con un rombo.
Empleado
Trabajar
Proyecto
Cada ejemplar de trabajar asocia una entidad de Empleado con una

de Proyecto. De manera formal trabajar es un subconjunto de
Empleado X Proyecto.
Dra. Amparo L
opez Gaona ()
on

/1
Cardinalidad
Expresa el n
umero de entidades que pueden asociarse va un tipo de
relacion.
Para las relaciones binarias la cardinalidad puede ser:
Uno a uno ()
Uno a varios ()
Varios a uno ()
Varios a varios (
)
Dra. Amparo L
opez Gaona ()
on

/1
Cardinalidad
Expresa el n
umero de entidades que pueden asociarse va un tipo de
relacion.
Para las relaciones binarias la cardinalidad puede ser:
Uno a uno ()
Uno a varios ()
Varios a uno ()
Varios a varios (
)
Trabajar
Departamento
Empleado
Administrar
Dra. Amparo L
opez Gaona ()
on

/1
Atributos sobre las relaciones

Empleado
Trabajar
Proyecto
Horas trabajadas por un empleado en un proyecto.
Dra. Amparo L
opez Gaona ()
on

/1
Atributos sobre las relaciones

Empleado
Proyecto
Trabajar
Horas trabajadas por un empleado en un proyecto.

Horas
Empleado
Dra. Amparo L
opez Gaona ()
Trabajar
on
Proyecto

/1
Roles
Cada conjunto de entidades que participa en una relacion desempe
na un
papel.
Los conjuntos de entidades participantes en una relacion no tienen porque
ser distintos. Por ejemplo:
Dra. Amparo L
opez Gaona ()
on

/1
Roles
na un
papel.
Supervisor
Empleado
Supervisar
Trabajador
Dra. Amparo L
opez Gaona ()
on

/1
Roles
na un
papel.
Supervisor
Empleado
Supervisar
Trabajador
Etiquetar un rol es opcional, sin embargo su objetivo es aclarar la

semantica de la relacion.
Dra. Amparo L
opez Gaona ()
on

/1
Grado de las relaciones

El grado de una relacion es el n
umero de conjuntos de entidades
participantes:
Binaria.
Dra. Amparo L
opez Gaona ()
on

/1

participantes:
Binaria. Productos comprados por personas.
Ternaria.
Dra. Amparo L
opez Gaona ()
on

/1

participantes:
Ternaria. Poductos comprados por personas en almacenes.
Dra. Amparo L
opez Gaona ()
on

/1

participantes:
Producto
comprar
Almacen
Persona
Dra. Amparo L
opez Gaona ()
on

/1

participantes:
Producto
comprar
Almacen
Persona
Las personas compran cada producto en un almacen a lo mas una vez.
Dra. Amparo L
opez Gaona ()
on

/1

participantes:
Producto
comprar
Almacen
Persona
Las personas compran cada producto en un almacen a lo mas una vez.

Producto
comprar
Almacen
Persona
Dra. Amparo L
opez Gaona ()
on

/1
Restricciones al conjunto de relaciones

Limitan las posibles combinaciones de entidades en que puede participar
un ejemplar de una relacion.
Dependen de la situacion que se esta modelando.
Cardinalidad.
Dra. Amparo L
opez Gaona ()
on

/1

Cardinalidad. Cantidad de entidades que pueden participar en la
relacion.
Participacion.
Dra. Amparo L
opez Gaona ()
on

/1

relacion.
Participacion. Determina la obligatoriedad de participacion de una
entidad en una relaci
on.
Dra. Amparo L
opez Gaona ()
on

/1

relacion.
Participacion. Determina la obligatoriedad de participacion de una
entidad en una relaci
on.
Proporcionan semantica a las relaciones entre entidades.
Dra. Amparo L
opez Gaona ()
on

/1
Restriccion de participacion
Especifica cuando la existencia de una entidad X depende de la existencia
de otra entidad Y.
Existen diferentes tipos de restricciones de participaci
on
Dra. Amparo L
opez Gaona ()
on

/1
de otra entidad Y.
on
Parcial.
Dra. Amparo L
opez Gaona ()
on

/1
de otra entidad Y.
on
Parcial.
Empleado
Dra. Amparo L
opez Gaona ()
dirigir
on
Departamento

/1
de otra entidad Y.
on
Parcial.
Empleado
dirigir
Departamento
Total o dependencia de existencia.
Dra. Amparo L
opez Gaona ()
on

/1
de otra entidad Y.
on
Parcial.
Empleado
dirigir
Departamento

Empleado
Dra. Amparo L
opez Gaona ()
trabajarpara
on
Departamento

/1
de otra entidad Y.
on
Parcial.
Empleado
dirigir
Departamento

Empleado
trabajarpara
Departamento
Debil
Dra. Amparo L
opez Gaona ()
on

/1
Entidades debiles
Las entidades que no tienen atributos llave se conocen como entidades
debiles
Las entidades de este tipo se identifican relacionandolas con otras
entidades en combinacion con algunos de sus atributos. Esa otra entidad
se denomina entidad fuerte o propietaria.
Una entidad debil siempre tiene una dependencia de existencia (restriccion
de participacion total) con respecto a la entidad fuerte.
Fecha_P
NumPrstamo
Domicilio
CURP
Nombre
NumPago
Cantidad_P
Cantidad
Ciudad
Cliente
Prstamo
Pago_Pres
Pago
Cada entidad pr
estamo es la propietaria de las entidades pagos que se
relacionan con el.
Dra. Amparo L
opez Gaona ()
on

/1
...Entidades debiles
El discriminador o (llave parcial) de una entidad debil es el conjunto
de atributos que pueden identificar de manera u
nica a las entidades
debiles relacionadas a la misma entidad propietaria.
La llave primaria se forma por la llave primaria de la entidad fuerte
que es la entidad propietaria mas el discriminador de la entidad debil.
La entidad debil se especifica con un doble rectangulo.
La relacion que asocia las entidades debiles con las fuertes se
especifica con un doble rombo.
El discriminador se subraya con una lnea discontinua.
Dra. Amparo L
opez Gaona ()
on

/1
Notacion
Entidad
Atributo compuesto
Entidad debil
Atributo calculado
Relacion
Relacion n:m
Atributo
Relacion n:1
Atributo llave
Relacion 1:1
Atributo multivaluado
Participacion total
Dra. Amparo L
opez Gaona ()
on

/1
Restricciones al modelado
Los atributos pertenecen a las entidades o a las relaciones.
Nombres u
nicos para las relaciones y las entidades dentro del
esquema.
Nombres u
nicos para los atributos dentro de una entidad o relacion,
no necesariamente dentro del esquema.
Las relaciones deben darse entre al menos dos conjuntos de entidades
aunque no necesariamente distintos.
El nombre de un rol, debe ser u
nico y distinto tanto de la entidad
como de la relacion.
La llave identifica una entidad dentro del conjunto de entidades.
Dra. Amparo L
opez Gaona ()
on

/1
Base de datos de una compana

La compa
na se organiza en departamentos. Cada departamento tiene
un nombre y n
umero u
nicos ademas de un empleado que dirige el
departamento. Se desea conservar la fecha de inicio como jefe de tales
empleados.
Un departamento puede tener varias ubicaciones.
Un departamento controla varios proyectos, cada uno con un nombre,
n
umero y ubicacion.
Cada empleado tiene nombre direcci
on sueldo, CURP, sexo y fecha de
nacimiento.
Todo empleado se asigna a un departamento aunque puede trabajar
en varios proyectos, los cuales no necesariamente se controlan por el
mismo departamento. Se desea conservar el n
umero de horas que un
empleado trabaja en cada proyecto, as como el supervisor directo de
cada empleado.
Se conserva informaci
on de los dependientes economicos de cada
empleado.
Dra. Amparo L
opez Gaona ()
on

/1
Ejemplo
NombreP
Apellido P
Nmero
Apellido M
Nombre
Nombre
Sexo
Sueldo
NEmpleados
Direccin
Direccion
CURP
Empleado
supervisor
Supervisar
Departamento
TrabajarPara
FechaIngr.
FechaNac
supervisado
Ubicacin
Dirigir
Controlar
DependerD
TrabajarEn
Proyecto
Dependiente
Edad
Nombre
Dra. Amparo L
opez Gaona ()
Parentesco
Sexo
FechaNac
on
NoHoras
Nombre
Ubicacin
Clave

/1
Modelo E/R Extendido (EER)
Dra. Amparo L
opez Gaona ()
on

/1

Una entidad puede incluir sub-entidades que se diferencian de alguna
forma de la entidad principal.
Dra. Amparo L
opez Gaona ()
on

/1

Una entidad puede incluir sub-entidades que se diferencian de alguna
forma de la entidad principal.
CURP
Nombre
FNac
Direccion
Empleado
d
VelTeclado
Secretaria
d
Salario
Carrera
Tecnico
Profesionista
Administrador
PagoHora
Asalariado
PorHoras
Area
Admin.
Proyecto
Dra. Amparo L
opez Gaona ()
on
Pertencer
Agencia

/1
Especializacion
El proceso de especializaci
on permite:
Definir subconjuntos (sub-entidades) de una entidad.
Asociar atributos especficos, adicionales, a cada sub-entidad.
Establecer relaciones especficas, adicionales, entre cada sub-entidad y
otras entidades.
Dra. Amparo L
opez Gaona ()
on

/1
Restricciones
Restriccion de disyunci
on. Especifica que las sub-entidades deben ser
disjuntas. Se especifica mediante el crculo con la letra d. En caso
contrario no se especifica nada o bien con un crculo con la letra o.
Dra. Amparo L
opez Gaona ()
on

/1
Restricciones
Restriccion de completez. Esta puede ser total o parcial.
Dra. Amparo L
opez Gaona ()
on

/1
Restricciones
Especializacion total especifica que cada entidad en la super-entidad
debe pertenecer al menos a una especializaci
on. Se representa con
doble lnea.
Dra. Amparo L
opez Gaona ()
on

/1
Restricciones
doble lnea.
Especializacion parcial, es cuando los miembros de una entidad no
estan obligados a pertenecer a alguna de las sub-entidades.
Dra. Amparo L
opez Gaona ()
on

/1
Restricciones
doble lnea.
Especializacion parcial, es cuando los miembros de una entidad no
estan obligados a pertenecer a alguna de las sub-entidades.
A
C
Disyuncion
Dra. Amparo L
opez Gaona ()
A
d/o
C
Traslape
on
C
Total

/1
Reglas
Algunas reglas para actualizaci
on en una jerarqua:
Eliminar una entidad de una super-entidad
Dra. Amparo L
opez Gaona ()
on

/1
Reglas
on en una jerarqua:
Eliminar una entidad de una super-entidad implica la supresion en
todas las sub-entidades a las que pertenece.
Insertar una entidad en una super-entidad implica su inclusion en las
sub-entidades correspondientes.
Insertar una entidad en una especializaci
on total
Dra. Amparo L
opez Gaona ()
on

/1
Reglas
on en una jerarqua:
Eliminar una entidad de una super-entidad implica la supresion en
todas las sub-entidades a las que pertenece.
Insertar una entidad en una super-entidad implica su inclusion en las
sub-entidades correspondientes.
Insertar una entidad en una especializaci
on total implica que es
obligatorio incluirla en al menos una de las entidades de la
especializacion.
...
Dra. Amparo L
opez Gaona ()
on

/1
Herencia multiple
Dra. Amparo L
opez Gaona ()
on

/1
Herencia multiple
Empleado
Secretaria
Tecnico
Ingeniero
Administrador
Asalariado
PorHoras
IngenieroAdm
Dra. Amparo L
opez Gaona ()
on

/1
Modelado de union usando categoras

La herencia m
ultiple se usa para modelar la interseccion de dos
subentidades con una raz com
un.
Una categora se usa para modelar la uni
on de mas de una entidad
diferente.
Una categora representa una colecci
on heterogenea de entidades.
Esto es diferente de cualquier otra entidad.
Un elemento de una categora debe serlo de al menos una de sus
super-entidades, aunque no necesariamente de todas.
Aqu la herencia de atributos es selectiva.
Dra. Amparo L
opez Gaona ()
on

/1
Categoras
Restricciones
Dra. Amparo L
opez Gaona ()
on

/1
Categoras
Restricciones
A
B
U
E
U
Categoria Total
Categoria Parcial
Una categora total define que cualquier elemento de ella es igual a la

union de sus super-entidades.
Una categora parcial define que cualquier elemento de ella es un
subconjunto de la uni
on de sus super-entidades.
En una BD para registro de autom
oviles el propietario puede ser de
cualquiera de las entidades: Persona, Banco y Compa~
n
a. Se desea
crear una entidad Propietario que contenga la uni
on de ellas:
Dra. Amparo L
opez Gaona ()
on

/1
Nombre ...
Licencia
Curp
Persona
NombreB
DireccionB
Banco
NombreC
DireccionC
Compania
Propietario
FechaDeCompra
Pertenecer
NumRegistro
VehiculoRegistrado
U
...
...
Automovil
Dra. Amparo L
opez Gaona ()
Camion
on

/1
Herramientas
Muchos SABD proporcionar herramientas para hacer los diagramas ER.
Ejemplos: ERwin, Microsoft Visio, DIA
http://fabforce.net/dbdesigner4/
Dra. Amparo L
opez Gaona ()
on

/1

Er PDF

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Er PDF

Cargado por

Copyright:

Formatos disponibles

El modelo Entidad-Relacion

Posgrado en Ciencia e Ingeniera de la Computacion

Posgrado en Ciencia e Ingeniera de la Compu

Posgrado en Ciencia e Ingeniera de la Compu

Entender el dominio del mundo real que se va a modelar.

Posgrado en Ciencia e Ingeniera de la Compu

Entender el dominio del mundo real que se va a modelar.

Especificarlo usando un formalismo de dise

Posgrado en Ciencia e Ingeniera de la Compu

Entender el dominio del mundo real que se va a modelar.

Especificarlo usando un formalismo de dise

Posgrado en Ciencia e Ingeniera de la Compu

Entender el dominio del mundo real que se va a modelar.

Especificarlo usando un formalismo de dise

Crear el esquema de la BD.

Posgrado en Ciencia e Ingeniera de la Compu

Entender el dominio del mundo real que se va a modelar.

Especificarlo usando un formalismo de dise

Crear el esquema de la BD.

Posgrado en Ciencia e Ingeniera de la Compu

... Construccion de una BD

Posgrado en Ciencia e Ingeniera de la Compu

Posgrado en Ciencia e Ingeniera de la Compu

Posgrado en Ciencia e Ingeniera de la Compu

Que necesitamos saber?

Posgrado en Ciencia e Ingeniera de la Compu

Que necesitamos saber?

Posgrado en Ciencia e Ingeniera de la Compu

Que necesitamos saber?

Formalismos para el dise

Posgrado en Ciencia e Ingeniera de la Compu

Posgrado en Ciencia e Ingeniera de la Compu

Posgrado en Ciencia e Ingeniera de la Compu

Posgrado en Ciencia e Ingeniera de la Compu

Posgrado en Ciencia e Ingeniera de la Compu

Posgrado en Ciencia e Ingeniera de la Compu

(Juan, 14235, Mat)

(Elena, 381175, Fis) (Ana 145332, CC)

Posgrado en Ciencia e Ingeniera de la Compu

Posgrado en Ciencia e Ingeniera de la Compu

Posgrado en Ciencia e Ingeniera de la Compu

Posgrado en Ciencia e Ingeniera de la Compu

Posgrado en Ciencia e Ingeniera de la Compu

Posgrado en Ciencia e Ingeniera de la Compu

Posgrado en Ciencia e Ingeniera de la Compu

Posgrado en Ciencia e Ingeniera de la Compu

Posgrado en Ciencia e Ingeniera de la Compu

Posgrado en Ciencia e Ingeniera de la Compu

Posgrado en Ciencia e Ingeniera de la Compu

Posgrado en Ciencia e Ingeniera de la Compu

Posgrado en Ciencia e Ingeniera de la Compu

Posgrado en Ciencia e Ingeniera de la Compu

Posgrado en Ciencia e Ingeniera de la Compu

Posgrado en Ciencia e Ingeniera de la Compu

Posgrado en Ciencia e Ingeniera de la Compu

Cada ejemplar de trabajar asocia una entidad de Empleado con una

Posgrado en Ciencia e Ingeniera de la Compu

Posgrado en Ciencia e Ingeniera de la Compu

Posgrado en Ciencia e Ingeniera de la Compu

Atributos sobre las relaciones

Horas trabajadas por un empleado en un proyecto.

Posgrado en Ciencia e Ingeniera de la Compu

Atributos sobre las relaciones