Entidad Relacion

El modelo Entidad-Relaci on
Dra. Amparo L opez Gaona
Posgrado en Ciencia e Ingenier a de la Computaci on Fac. Ciencias, UNAM
Dra. Amparo L opez Gaona ()
Posgrado en Ciencia e Ingenier a de la Compu /1
Construcci on de una BD
Pasos en la construcci on de una aplicaci on:
1
Entender el dominio del mundo real que se va a modelar.
1 2
Entender el dominio del mundo real que se va a modelar. Especicarlo usando un formalismo de dise no para BD.
1 2 3
Entender el dominio del mundo real que se va a modelar. Especicarlo usando un formalismo de dise no para BD. Traducir la especicaci on al modelo de datos del SABD.
1 2 3 4
Entender el dominio del mundo real que se va a modelar. Especicarlo usando un formalismo de dise no para BD. Traducir la especicaci on al modelo de datos del SABD. Crear el esquema de la BD.
1 2 3 4 5
Entender el dominio del mundo real que se va a modelar. Especicarlo usando un formalismo de dise no para BD. Traducir la especicaci on al modelo de datos del SABD. Crear el esquema de la BD. Poblar la BD.
... Construcci on de una BD
Dise no
Porqu e necesitamos realizar un dise no?
Dise no
Para determinar una estructura de la base de datos antes de realizar una implementaci on particular.
Dise no
Qu e necesitamos saber?
Dise no
Qu e elementos considerar. C omo relacionarlos. Qu e restricciones existen el dominio de cada elemento.
Dise no
Qu e elementos considerar. C omo relacionarlos. Qu e 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.
Modelo E/R
El modelo entidad relaci on (E/R) proporciona una herramienta para representar informaci on 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. Notaci on gr aca. Tiene sem atica clara. F acil de entender a un por no especialistas. Independiente de cualquier SABD.
Entidades
Una entidad es
Entidades
Una entidad es un elemento con existencia independiente de otros elementos. F sica:
Entidades
Una entidad es un elemento con existencia independiente de otros elementos. F sica: un auto, una casa, una persona, un empleado. Conceptual:
Entidades
Una entidad es un elemento con existencia independiente de otros elementos. F sica: un auto, una casa, una persona, un empleado. estamo. Conceptual: un trabajo, un curso, un pr Un conjunto de entidades o tipo entidad es un conjunto de entidades que comparten las mismas propiedades. Ejemplos: conjuntos de empleados, compa n as, clientes, autos, etc.
Entidades
Una entidad es un elemento con existencia independiente de otros elementos. F sica: un auto, una casa, una persona, un empleado. estamo. Conceptual: un trabajo, un curso, un pr Un conjunto de entidades o tipo entidad es un conjunto de entidades que comparten las mismas propiedades. Ejemplos: conjuntos de empleados, compa n as, clientes, autos, etc.
(Juan, 14235, Mat)
(Elena, 381175, Fis) (Ana 145332, CC)
Alumno
(Maria, 67894,CC)
(Pedro, 67890,CC)
Atributos
Atributos
Toda entidad tiene propiedades particulares, denominadas atributos. Ejemplo:
Atributos
Toda entidad tiene propiedades particulares, denominadas atributos. Ejemplo: Empleado = (nombre, sexo, direccion, salario, fechaNac) Cuenta = (numCuenta, balance)
Atributos
Toda entidad tiene propiedades particulares, denominadas atributos. Ejemplo: Empleado = (nombre, sexo, direccion, salario, fechaNac) Cuenta = (numCuenta, balance) Los atributos se representan por ovalos ligados al rect angulo mediante l neas rectas.
Atributos
Toda entidad tiene propiedades particulares, denominadas atributos. Ejemplo: Empleado = (nombre, sexo, direccion, salario, fechaNac) Cuenta = (numCuenta, balance) Los atributos se representan por ovalos ligados al rect angulo mediante l neas rectas.
Nombre NumCta
Carrera Alumno
...Atributos
Los atributos pueden ser:
...Atributos
Los atributos pueden ser: Simples o compuestos.
...Atributos
Los atributos pueden ser: Simples o compuestos. Univaluados o multivaluados.
...Atributos
Los atributos pueden ser: Simples o compuestos. Univaluados o multivaluados. Derivados o almacenados.
...Atributos
Los atributos pueden ser: Simples o compuestos. Univaluados o multivaluados. Derivados o almacenados. Nulos
...Atributos
Los atributos pueden ser: Simples o compuestos. Univaluados o multivaluados. Derivados o almacenados. Nulos Llaves
...Atributos
Los atributos pueden ser: Simples o compuestos. Univaluados o multivaluados. Derivados o almacenados. Nulos Llaves Dominio =
...Atributos
Los atributos pueden ser: Simples o compuestos. Univaluados o multivaluados. Derivados o almacenados. Nulos Llaves Dominio = conjunto de valores v alidos para un atributo.
Relaciones
Una relaci on (relationship) es una asociaci on entre entidades. Denici on matem atica: Si A, B son conjuntos, entonces una relaci on R es un subconjunto de AB Ejemplo:
Relaciones
Una relaci on (relationship) es una asociaci on entre entidades. Denici on matem atica: Si A, B son conjuntos, entonces una relaci on R es un subconjunto de AB Ejemplo: Si A = {1, 2, 3}, B = {a, b , c , d }, R = {(1, a), (1, c ), (3, b )}
Relaciones
Una relaci on (relationship) es una asociaci on entre entidades. Denici on matem atica: Si A, B son conjuntos, entonces una relaci on R es un subconjunto de AB Ejemplo: Si A = {1, 2, 3}, B = {a, b , c , d }, R = {(1, a), (1, c ), (3, b )} Una relaci on se representa con un rombo.
Relaciones
Una relaci on (relationship) es una asociaci on entre entidades. Denici on matem atica: Si A, B son conjuntos, entonces una relaci on R es un subconjunto de AB Ejemplo: Si A = {1, 2, 3}, B = {a, b , c , d }, R = {(1, a), (1, c ), (3, b )} Una relaci on 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.
Cardinalidad
Expresa el n umero de entidades que pueden asociarse v a un tipo de relaci on. Para las relaciones binarias la cardinalidad puede ser:
Uno a uno () Uno a varios () Varios a uno () Varios a varios ( )
Cardinalidad
Expresa el n umero de entidades que pueden asociarse v a un tipo de relaci on. Para las relaciones binarias la cardinalidad puede ser:
Uno a uno () Uno a varios () Varios a uno () Varios a varios ( )
Trabajar
Empleado
Departamento
Administrar
Atributos sobre las relaciones

Empleado Proyecto
Trabajar
Horas trabajadas por un empleado en un proyecto.
Atributos sobre las relaciones

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

Horas
Empleado
Trabajar
Proyecto
Roles
Cada conjunto de entidades que participa en una relaci on desempe na un papel. Los conjuntos de entidades participantes en una relaci on no tienen porque ser distintos. Por ejemplo:
Roles
Supervisor Empleado Trabajador Supervisar
Roles
Supervisor Empleado Trabajador Supervisar
Etiquetar un rol es opcional, sin embargo su objetivo es aclarar la sem antica de la relaci on.
Grado de las relaciones

El grado de una relaci on es el n umero de conjuntos de entidades participantes: Binaria.

El grado de una relaci on es el n umero de conjuntos de entidades participantes: Binaria. Productos comprados por personas. Ternaria.

El grado de una relaci on es el n umero de conjuntos de entidades participantes: Binaria. Productos comprados por personas. Ternaria. Poductos comprados por personas en almacenes.

Producto comprar Almacen
Persona

Persona
Las personas compran cada producto en un almac en a lo m as una vez.

Persona
Las personas compran cada producto en un almac en a lo m as una vez.

Persona
Dra. Amparo L opez Gaona () El modelo Entidad-Relaci on
Restricciones al conjunto de relaciones

Limitan las posibles combinaciones de entidades en que puede participar un ejemplar de una relaci on. Dependen de la situaci on que se est a modelando. Cardinalidad.

Limitan las posibles combinaciones de entidades en que puede participar un ejemplar de una relaci on. Dependen de la situaci on que se est a modelando. Cardinalidad. Cantidad de entidades que pueden participar en la relaci on. Participaci on.

Limitan las posibles combinaciones de entidades en que puede participar un ejemplar de una relaci on. Dependen de la situaci on que se est a modelando. Cardinalidad. Cantidad de entidades que pueden participar en la relaci on. on de una Participaci on. Determina la obligatoriedad de participaci entidad en una relaci on.

Limitan las posibles combinaciones de entidades en que puede participar un ejemplar de una relaci on. Dependen de la situaci on que se est a modelando. Cardinalidad. Cantidad de entidades que pueden participar en la relaci on. on de una Participaci on. Determina la obligatoriedad de participaci entidad en una relaci on. Proporcionan sem antica a las relaciones entre entidades.
Restricci on de participaci on
Especica cuando la existencia de una entidad X depende de la existencia de otra entidad Y. Existen diferentes tipos de restricciones de participaci on
Especica cuando la existencia de una entidad X depende de la existencia de otra entidad Y. Existen diferentes tipos de restricciones de participaci on Parcial.
Empleado dirigir Departamento
Total o dependencia de existencia.

Empleado
trabajarpara
Departamento

Empleado
trabajarpara
Departamento
D ebil
Entidades d ebiles
Las entidades que no tienen atributos llave se conocen como entidades d ebiles Las entidades de este tipo se identican relacion andolas con otras entidades en combinaci on con algunos de sus atributos. Esa otra entidad se denomina entidad fuerte o propietaria. Una entidad d ebil siempre tiene una dependencia de existencia (restricci on de participaci on total) con respecto a la entidad fuerte.
Fecha_P Domicilio CURP Nombre Cliente Ciudad Prstamo
Pago_Pres
NumPrstamo
NumPago Cantidad Pago
Cantidad_P
Cada entidad pr estamo es la propietaria de las entidades pagos que se relacionan con el.
...Entidades d ebiles
El discriminador o (llave parcial) de una entidad d ebil es el conjunto de atributos que pueden identicar de manera u nica a las entidades d ebiles relacionadas a la misma entidad propietaria. La llave primaria se forma por la llave primaria de la entidad fuerte que es la entidad propietaria m as el discriminador de la entidad d ebil. La entidad d ebil se especica con un doble rect angulo. La relaci on que asocia las entidades d ebiles con las fuertes se especica con un doble rombo. El discriminador se subraya con una l nea discontinua.
Notaci on
Entidad Atributo compuesto Entidad debil Atributo calculado Relacion Relacion n:m Atributo Relacion n:1 Atributo llave Relacion 1:1 Atributo multivaluado Participacion total
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 relaci on, 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 relaci on. La llave identica una entidad dentro del conjunto de entidades.
Base de datos de una compa n a

La compa n a se organiza en departamentos. Cada departamento tiene un nombre y n umero u nicos adem as 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 ubicaci on. 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 econ omicos de cada empleado.
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 Parentesco NoHoras Nombre
Proyecto
Ubicacin Clave
Sexo
FechaNac
Modelo E/R Extendido (EER)

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

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
Agencia
Especializaci on
El proceso de especializaci on permite: 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.
Restricciones
Restricci on de disyunci on. Especica que las sub-entidades deben ser 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.
Restricciones
Restricci on de disyunci on. Especica que las sub-entidades deben ser 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. Restricci on de completez. Esta puede ser total o parcial.
Restricciones
Restricci on de disyunci on. Especica que las sub-entidades deben ser 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. Restricci on de completez. Esta puede ser total o parcial. Especializaci on total especica que cada entidad en la super-entidad debe pertenecer al menos a una especializaci on. Se representa con doble l nea.
Restricciones
Restricci on de disyunci on. Especica que las sub-entidades deben ser 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. Restricci on de completez. Esta puede ser total o parcial. Especializaci on total especica que cada entidad en la super-entidad debe pertenecer al menos a una especializaci on. Se representa con doble l nea. Especializaci on parcial, es cuando los miembros de una entidad no est an obligados a pertenecer a alguna de las sub-entidades.
Restricciones
Restricci on de disyunci on. Especica que las sub-entidades deben ser 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. Restricci on de completez. Esta puede ser total o parcial. Especializaci on total especica que cada entidad en la super-entidad debe pertenecer al menos a una especializaci on. Se representa con doble l nea. Especializaci on parcial, es cuando los miembros de una entidad no est an obligados a pertenecer a alguna de las sub-entidades.
A d B Disyuncion
A o C B Traslape
A d/o
B Total
Reglas
Algunas reglas para actualizaci on en una jerarqu a: Eliminar una entidad de una super-entidad
Reglas
Algunas reglas para actualizaci on en una jerarqu a: Eliminar una entidad de una super-entidad implica la supresi on en todas las sub-entidades a las que pertenece. Insertar una entidad en una super-entidad implica su inclusi on en las sub-entidades correspondientes. Insertar una entidad en una especializaci on total
Reglas
Algunas reglas para actualizaci on en una jerarqu a: Eliminar una entidad de una super-entidad implica la supresi on en todas las sub-entidades a las que pertenece. Insertar una entidad en una super-entidad implica su inclusi on 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 especializaci on. ...
Herencia m ultiple
Herencia m ultiple
Empleado
Secretaria
Tecnico
Ingeniero
Administrador
Asalariado
PorHoras
IngenieroAdm
Modelado de uni on usando categor as

La herencia m ultiple se usa para modelar la intersecci on de dos subentidades con una ra z com un. Una categor a se usa para modelar la uni on de m as de una entidad diferente. Una categor a representa una colecci on heterog enea de entidades. Esto es diferente de cualquier otra entidad. Un elemento de una categor a debe serlo de al menos una de sus super-entidades, aunque no necesariamente de todas. Aqu la herencia de atributos es selectiva.
Categor as
Restricciones
Categor as
Restricciones
A U B D U E
C Categoria Total
F Categoria Parcial
Una categor a total dene que cualquier elemento de ella es igual a la union de sus super-entidades. Una categor a parcial dene 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:
Licencia Curp
Nombre ... Persona
NombreB Banco
DireccionB
NombreC Compania
DireccionC
Propietario FechaDeCompra Pertenecer NumRegistro VehiculoRegistrado
U ... Automovil
... Camion
Herramientas
Muchos SABD proporcionar herramientas para hacer los diagramas ER. Ejemplos: ERwin, Microsoft Visio, DIA http://fabforce.net/dbdesigner4/

Entidad Relacion

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Entidad Relacion

Uploaded by

Copyright:

Available Formats

El modelo Entidad-Relaci on

Dra. Amparo L opez Gaona

Posgrado en Ciencia e Ingenier a de la Computaci on Fac. Ciencias, UNAM

Dra. Amparo L opez Gaona ()

Posgrado en Ciencia e Ingenier a de la Compu /1

Dra. Amparo L opez Gaona ()

Posgrado en Ciencia e Ingenier a de la Compu /1

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

Dra. Amparo L opez Gaona ()

Posgrado en Ciencia e Ingenier a de la Compu /1

Dra. Amparo L opez Gaona ()

Posgrado en Ciencia e Ingenier a de la Compu /1

Dra. Amparo L opez Gaona ()

Posgrado en Ciencia e Ingenier a de la Compu /1

Dra. Amparo L opez Gaona ()

Posgrado en Ciencia e Ingenier a de la Compu /1

Dra. Amparo L opez Gaona ()

Posgrado en Ciencia e Ingenier a de la Compu /1

... Construcci on de una BD

Dra. Amparo L opez Gaona ()

Posgrado en Ciencia e Ingenier a de la Compu /1

Dra. Amparo L opez Gaona ()

Posgrado en Ciencia e Ingenier a de la Compu /1

Dra. Amparo L opez Gaona ()

Posgrado en Ciencia e Ingenier a de la Compu /1

Dra. Amparo L opez Gaona ()

Posgrado en Ciencia e Ingenier a de la Compu /1

Dra. Amparo L opez Gaona ()

Posgrado en Ciencia e Ingenier a de la Compu /1

Formalismos para el dise no:

Dra. Amparo L opez Gaona ()

Posgrado en Ciencia e Ingenier a de la Compu /1

Dra. Amparo L opez Gaona ()

Posgrado en Ciencia e Ingenier a de la Compu /1

Dra. Amparo L opez Gaona ()

Posgrado en Ciencia e Ingenier a de la Compu /1

Dra. Amparo L opez Gaona ()

Posgrado en Ciencia e Ingenier a de la Compu /1

Dra. Amparo L opez Gaona ()

Posgrado en Ciencia e Ingenier a de la Compu /1

Dra. Amparo L opez Gaona ()

Posgrado en Ciencia e Ingenier a de la Compu /1

(Juan, 14235, Mat)

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

Dra. Amparo L opez Gaona ()

Posgrado en Ciencia e Ingenier a de la Compu /1

Dra. Amparo L opez Gaona ()

Posgrado en Ciencia e Ingenier a de la Compu /1

Dra. Amparo L opez Gaona ()

Posgrado en Ciencia e Ingenier a de la Compu /1

Dra. Amparo L opez Gaona ()

Posgrado en Ciencia e Ingenier a de la Compu /1

Dra. Amparo L opez Gaona ()

Posgrado en Ciencia e Ingenier a de la Compu /1

Dra. Amparo L opez Gaona ()

Posgrado en Ciencia e Ingenier a de la Compu /1

Dra. Amparo L opez Gaona ()

Posgrado en Ciencia e Ingenier a de la Compu /1

Dra. Amparo L opez Gaona ()

Posgrado en Ciencia e Ingenier a de la Compu /1

Dra. Amparo L opez Gaona ()

Posgrado en Ciencia e Ingenier a de la Compu /1

Dra. Amparo L opez Gaona ()

Posgrado en Ciencia e Ingenier a de la Compu /1