El modelo Entidad-Relacin o

Dra. Amparo Lpez Gaona o

Posgrado en Ciencia e Ingenier de la Computacin a o Fac. Ciencias, UNAM

Dra. Amparo Lpez Gaona () o

El modelo Entidad-Relacin o

Posgrado en Ciencia e Ingenier de la Compu a /1

Construccin de una BD o
Pasos en la construccin de una aplicacin: o o
1 2 3 4 5

Entender el mundo dominio de mundo real que se va a modelar. Especicarlo usando un formalismo de diseo para BD. n Traducir la especicacin al modelo de datos del SABD. o Crear el esquema de la BD. Poblar la BD.

Dra. Amparo Lpez Gaona () o

El modelo Entidad-Relacin o

Posgrado en Ciencia e Ingenier de la Compu a /1

Diseo n
Porqu necesitamos realizar un diseo? e n
Para determinar una estructura de la base de datos antes de realizar una implementacin particular. o

Qu necesitamos saber? e
Qu elementos considerar. e Cmo relacionarlos. o Qu restricciones existen el dominio de cada elemento. e

Formalismos para el diseo n

Modelo entidad/relacin (E/R). o Lenguaje para descripcin de objetos (ODL). o Lenguaje para modelado UML.

Dra. Amparo Lpez Gaona () o

El modelo Entidad-Relacin o

Posgrado en Ciencia e Ingenier de la Compu a /1

Modelo ER
El modelo entidad relacin (ER) proporciona una herramienta para o representar informacin del mundo real a nivel conceptual. o Creado en 1976 por Peter Chen, permite describir las entidades involucradas en una base de datos, as como las relaciones y restricciones de ellas. Notacin grca. o a Tiene semtica clara. a Fcil de entender an por no especialistas. a u Independiente de cualquier SABD.

Dra. Amparo Lpez Gaona () o

El modelo Entidad-Relacin o

Posgrado en Ciencia e Ingenier de la Compu a /1

Entidades
Una entidad es un elemento con existencia independiente de otros elementos. F sica: un auto, una casa, una persona, un empleado. Conceptual: un trabajo, un curso, un prstamo. e Un conjunto de entidades o tipo entidad es un conjunto de entidades que comparten las mismas propiedades. Ejemplos: conjuntos de empleados, compa clientes, autos, etc. nas,

(Juan, 14235, Mat)

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

Alumno

(Maria, 67894,CC)

(Pedro, 67890,CC)
El modelo Entidad-Relacin o

Dra. Amparo Lpez Gaona () o

Posgrado en Ciencia e Ingenier de la Compu a /1

Atributos
Toda entidad tiene propiedades particulares, denominadas atributos. Ejemplo: Empleado = (nombre, sexo, direccion, salario, fechaNac) Cuenta = (numCuenta, balance) Los atributos se representan por valos ligados al rectngulo mediante o a l neas rectas.
Nombre NumCta

Carrera Alumno

Dra. Amparo Lpez Gaona () o

El modelo Entidad-Relacin o

Posgrado en Ciencia e Ingenier de la Compu a /1

...Atributos
Los atributos pueden ser: Simples o compuestos Univaluados o multivaluados Derivados o almacenados Nulos Llaves Dominio = conjunto de valores vlidos para un atributo. a

Dra. Amparo Lpez Gaona () o

El modelo Entidad-Relacin o

Posgrado en Ciencia e Ingenier de la Compu a /1

Relaciones
Una relacin (relationship) es una asociacin entre entidades. o o Denicin matemtica: o a Si A, B son conjuntos, entonces una relacin R es un subconjunto de o AB Ejemplo: Si A = {1, 2, 3}, B = {a, b, c, d}, R = {(1, a), (1, c), (3, b)} Una relacin se representa con un rombo. o

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 Lpez Gaona () o

El modelo Entidad-Relacin o

Posgrado en Ciencia e Ingenier de la Compu a /1

Cardinalidad
Expresa el nmero de entidades que pueden asociarse v un tipo de u a relacin. o Para las relaciones binarias la cardinalidad puede ser:
Uno a uno () Uno a varios () Varios a uno () Varios a varios ( )
Trabajar

Empleado

Departamento

Administrar

Dra. Amparo Lpez Gaona () o

El modelo Entidad-Relacin o

Posgrado en Ciencia e Ingenier de la Compu a /1

Atributos sobre las relaciones

Empleado Proyecto

Trabajar

Horas trabajadas por un empleado en un proyecto.

Horas

Empleado

Trabajar

Proyecto

Dra. Amparo Lpez Gaona () o

El modelo Entidad-Relacin o

Posgrado en Ciencia e Ingenier de la Compu a /1

Roles
Cada conjunto de entidades que participa en una relacin desempea un o n papel. Los conjuntos de entidades participantes en una relacin no tienen porque o ser distintos. Por ejemplo:
Supervisor Empleado Trabajador Supervisar

Etiquetar un rol es opcional, sin embargo su objetivo es aclarar la semntica de la relacin. a o

Dra. Amparo Lpez Gaona () o

El modelo Entidad-Relacin o

Posgrado en Ciencia e Ingenier de la Compu a /1

Grado de las relaciones

El grado de una relacin es el nmero de conjuntos de entidades o u participantes: Binaria. Productos comprados por personas. Ternaria. Poductos comprados por personas en almacenes.
Producto comprar Almacen

Persona

Las personas compran cada producto en un almacn a lo ms una vez. e a

Producto comprar Almacen

Persona
Dra. Amparo Lpez Gaona () o El modelo Entidad-Relacin o

Posgrado en Ciencia e Ingenier de la Compu a /1

Flechas en relaciones n-arias

Qu signica? e
Orden Orden

VideoCentro

rentar

Pelicula

VideoCentro

rentar

Pelicula

Persona

Persona

Cmo decimos que orden determina tienda de videos? o

Dra. Amparo Lpez Gaona () o

El modelo Entidad-Relacin o

Posgrado en Ciencia e Ingenier de la Compu a /1

Conversin de n-arias a binarias o

A A

EA

EB

EC

Se reemplaza la relacin R, por una entidad E y se crean tres o conjuntos de relaciones. Si la relacin tiene atributos, se asignan a la entidad E. o Se debe crear un identicador especial para E, para poder distinguir diferentes entidades a partir de los valores de sus atributos. Para cada relacin (ai , bi .ci ) en la relacin R original se debe crear o o una entidad ei en E. Se debe insertar una relacin (ei , ai ) en RA , una (ei , bi ) en RB y una o (ei , ci ) en RC .
Dra. Amparo Lpez Gaona () o El modelo Entidad-Relacin o

Posgrado en Ciencia e Ingenier de la Compu a /1

... Conversin de n-arias a binarias o

Es fcil generalizar este algoritmo por tanto se puede pensar en un diseo a n con relaciones binarias unicamente. Esto no siempre es deseable: La creacin del identicador para la nueva entidad y las nuevas o relaciones, incrementan la complejidad del diseo. n Una relacin n-aria muestra ms claramente a todas las entidades o a participantes en la relacin. o Cmo convierto esta relacin a binaria? o o
Producto comprar Almacen

Persona

Es posible que existan restricciones en la relacin ternaria que no o puedan transladarse a la relacin binaria. o
Dra. Amparo Lpez Gaona () o El modelo Entidad-Relacin o

Posgrado en Ciencia e Ingenier de la Compu a /1

Principios de diseo n
Ser el a las necesidades del problema.
Producto
comprar

Persona

Pais

gobernar

Persona

No complicarse la vida y evitar redundancia.

Fechas Fecha

Producto

comprar

Almacen

Persona

Dra. Amparo Lpez Gaona () o

El modelo Entidad-Relacin o

Posgrado en Ciencia e Ingenier de la Compu a /1

...Principios de diseo n
Eleccin del tipo correcto de elementos. o
fecha

Producto

comprar

Almacen

DireccionPer

NombrePers

Uso de atributos o entidades.

Nombre CURP Nombre CURP NunTel Ubicacion

Telefono Empleado Empleado

Dra. Amparo Lpez Gaona () o

El modelo Entidad-Relacin o

Posgrado en Ciencia e Ingenier de la Compu a /1

...Principios de diseo n
Eleccin entre entidad o relacin. o o
Nombre NumCliente Cliente Domicilio obtener NumPrestamo Cantidad Prestamo

Si el prstamo es para un cliente y asociado con una sucursal. e

Nombre NumCliente Cliente Domicilio NumPrestamo Clave Ubicacion Prestamo Cantidad Sucursal NOmbre

Dra. Amparo Lpez Gaona () o

El modelo Entidad-Relacin o

Posgrado en Ciencia e Ingenier de la Compu a /1

...Principios de diseo n
Eleccin entre relacin n-aria o binaria. o o
Padre esFamiliar Madre Padre Madre

Hijo

padreDe

MadreD

Persona

Ubicacin de los atributos de una relacin. o o

Dra. Amparo Lpez Gaona () o

El modelo Entidad-Relacin o

Posgrado en Ciencia e Ingenier de la Compu a /1

Restricciones al conjunto de relaciones

Limitan las posibles combinaciones de entidades que pueden participar un ejemplar de una relacin. o Dependen de la situacin que se est modelando. o a Cardinalidad. Cantidad de entidades que pueden participar en la relacin. o Participacin. Determina la obligatoriedad de participacin de una o o entidad en una relacin. o Proporcionan semntica a las relaciones entre entidades. a

Dra. Amparo Lpez Gaona () o

El modelo Entidad-Relacin o

Posgrado en Ciencia e Ingenier de la Compu a /1

Restriccin de participacin o o
Especica cuando la existencia de una entidad X depende de la existencia de otra entidad Y. Existen diferentes tipos de restricciones de participacin o Parcial.
Empleado dirigir Departamento

Total o dependencia de existencia.

Empleado
trabajarpara

Departamento

Dbil e

Dra. Amparo Lpez Gaona () o

El modelo Entidad-Relacin o

Posgrado en Ciencia e Ingenier de la Compu a /1

Entidades dbiles e
Las entidades que no tienen atributos llave se conocen como entidades dbiles e Las entidades de este tipo se identican relacionndolas con otras a entidades en combinacin con algunos de sus atributos. Esa otra entidad o se denomina entidad fuerte o propietaria. Una entidad dbil siempre tiene una dependencia de existencia (restriccin e o de participacin total) con respecto a la entidad fuerte. o
Fecha_P Domicilio CURP Nombre Cliente Ciudad Prstamo
Pago_Pres

NumPrstamo

NumPago Cantidad Pago

Cantidad_P

Cada entidad prstamo es la propietaria de las entidades pagos que se e relacionan con l. e
Dra. Amparo Lpez Gaona () o El modelo Entidad-Relacin o

Posgrado en Ciencia e Ingenier de la Compu a /1

...Entidades dbiles e
El discriminador o (llave parcial) de una entidad dbil es el conjunto e de atributos que pueden identicar de manera unica a las entidades dbiles relacionadas a la misma entidad propietaria. e La llave primaria se forma por la llave primaria de la entidad fuerte que es la entidad propietaria ms el discriminador de la entidad dbil. a e La entidad dbil se especica con un doble rectngulo. e a El relacin que asocia las entidades dbiles con las fuertes se o e especican con un doble rombo. El discriminador se subraya con una l nea discontinua.

Dra. Amparo Lpez Gaona () o

El modelo Entidad-Relacin o

Posgrado en Ciencia e Ingenier de la Compu a /1

Notacin o

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 Lpez Gaona () o

El modelo Entidad-Relacin o

Posgrado en Ciencia e Ingenier de la Compu a /1

Restricciones al modelado
Los atributos pertenecen a las entidades o a las relaciones. Nombres unicos para las relaciones y las entidades dentro del esquema. Nombres unicos para los atributos dentro de una entidad o relacin, o 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 unico y distinto tanto de la entidad como de la relacin. o La llave identica una entidad dentro del conjunto de entidades.

Dra. Amparo Lpez Gaona () o

El modelo Entidad-Relacin o

Posgrado en Ciencia e Ingenier de la Compu a /1

Base de datos de una compa na

La compa se organiza en departamentos. Cada departamento tiene na un nombre y nmero unicos adems de un empleado que dirige el u a 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, nmero y ubicacin. u o Cada empleado tiene nombre direccin sueldo, CURP, sexo y fecha de o 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 nmero de horas que un u empleado trabaja en cada proyecto, as como el supervisor directo de cada empleado. Se conserva informacin de los dependientes econmicos de cada o o empleado.
Dra. Amparo Lpez Gaona () o El modelo Entidad-Relacin o

Posgrado en Ciencia e Ingenier de la Compu a /1

Ejemplo

NombreP

Apellido P

Apellido M Nombre

Nmero Ubicacin NEmpleados TrabajarPara FechaIngr. Dirigir Controlar Departamento

Nombre Sueldo CURP FechaNac supervisor supervisado Empleado

Sexo Direccin Direccion

Supervisar

DependerD

TrabajarEn Dependiente Edad Nombre

Dra. Amparo Lpez Gaona () o

Proyecto

Parentesco

NoHoras

Nombre Clave

Ubicacin

Sexo

FechaNac
El modelo Entidad-Relacin o

Posgrado en Ciencia e Ingenier de la Compu a /1

Modelo E/R Extendido (EER)

Una entidad puede incluir sub-entidades que se diferencian de alguna forma de la entidad principal.
CURP Nombre FNac Direccion

Empleado

d VelTeclado Secretaria Tecnico Area Carrera Profesionista Administrador Salario

d PagoHora Asalariado PorHoras

Admin.

Pertencer

Proyecto
Dra. Amparo Lpez Gaona () o El modelo Entidad-Relacin o

Agencia

Posgrado en Ciencia e Ingenier de la Compu a /1

Especializacin o
El proceso de especializacin permite: o Denir subconjuntos (sub-entidades) de una entidad. Asociar atributos espec cos, adicionales, a cada sub-entidad. Establecer relaciones espec cas, adicionales, entre cada sub-entidad y otras entidades.

Dra. Amparo Lpez Gaona () o

El modelo Entidad-Relacin o

Posgrado en Ciencia e Ingenier de la Compu a /1

Restricciones
Restriccin de disyuncin. Especica que las sub-entidades deben ser o o disjuntas. Se especica mediante el c rculo con la letra d. En caso contrario no se especica nada o bien con un c rculo con la letra o. Restriccin de completez. Esta puede ser total o parcial. o Especializacin total especica que cada entidad en la super-entidad o debe pertenecer al menos a una especializacin. Se representa con o doble l nea. Especializacin parcial, es cuando los miembros de una entidad no o estn obligados a pertenecer a alguna de las sub-entidades. a
A d B Disyuncion
Dra. Amparo Lpez Gaona () o

A o C B Traslape
El modelo Entidad-Relacin o

A d/o

B Total

Posgrado en Ciencia e Ingenier de la Compu a /1

Reglas
Algunas reglas para actualizacin en una jerarqu o a: Eliminar una entidad de una super-entidad implica la supresin de o todas las sub-clases a las que pertenece. Insertar una entidad en una especializacin total implica que es o obligatorio incluirla en al menos una de las entidades de la especializacin. o ...

Dra. Amparo Lpez Gaona () o

El modelo Entidad-Relacin o

Posgrado en Ciencia e Ingenier de la Compu a /1

Herencia mltiple u

Empleado

Secretaria

Tecnico

Ingeniero

Administrador

Asalariado

PorHoras

IngenieroAdm

Dra. Amparo Lpez Gaona () o

El modelo Entidad-Relacin o

Posgrado en Ciencia e Ingenier de la Compu a /1

Modelado de unin usando categor o as

La herencia mltiple se usa para modelar la interseccin de dos u o subentidades con una ra comn. z u Una categor se usa para modelar la unin de ms de una entidad a o a diferente. Una categor representa una coleccin heterognea de entidades. a o e Esto es diferente de cualquier otra entidad. Un elemento de una categor debe serlo de al menos una de sus a super-entidades, aunque no necesariamente de todas. Aqu la herencia de atributos es selectiva.

Dra. Amparo Lpez Gaona () o

El modelo Entidad-Relacin o

Posgrado en Ciencia e Ingenier de la Compu a /1

Categor as
Restricciones
A U B D U E

C Categoria Total

F Categoria Parcial

Una categor total dene que cualquier elemento de ella es igual a la a union de sus super-entidades. Una categor parcial dene que cualquier elemento de ella es un a subconjunto de la unin de sus super-entidades. o En una BD para registro de automviles el propietario puede ser de o cualquiera de las entidades: Persona, Banco y Compa~a. Se desea n crear una entidad Propietario que contenga la unin de ellas: o
Dra. Amparo Lpez Gaona () o El modelo Entidad-Relacin o

Posgrado en Ciencia e Ingenier de la Compu a /1

Licencia Curp

Nombre ... Persona

NombreB Banco

DireccionB

NombreC Compania

DireccionC

Propietario FechaDeCompra Pertenecer NumRegistro VehiculoRegistrado

U ... Automovil
Dra. Amparo Lpez Gaona () o El modelo Entidad-Relacin o

... Camion

Posgrado en Ciencia e Ingenier de la Compu a /1

Herramientas
Muchos SABD proporcionar herramientas para hacer los diagramas ER. Ejemplos: ERwin, Microsoft Visio, DIA http://fabforce.net/dbdesigner4/

Dra. Amparo Lpez Gaona () o

El modelo Entidad-Relacin o

Posgrado en Ciencia e Ingenier de la Compu a /1