Diagrama de Entidad-Relacin

BASE DE DATOS

Diagrama de Entidad-Relacin

1 de 14

ndice
Introduccin Diagrama Entidad-Relacin Entidades y conjunto de entidades Relaciones y conjunto de relaciones Cardinalidad Entidades dbiles o dependientes Atributos Claves Subclases, Superclases y Especializacin Herencia de atributos en la relacin Clase/subclase Especializacin Generalizacin Agregacin Bibliografa y fuentes de consulta Pag. Pag. Pag. Pag. Pag. Pag. Pag. Pag. Pag. Pag. Pag. Pag. Pag. Pag. 3 4 4 4 5 7 7 9 10 10 10 11 12 14

Diagrama de Entidad-Relacin

2 de 14

Introduccin

El modelo de entidad-relacin e presentado formalmente en el ao 1976 por uno de sus autores originales, E. P. Chen. El modelo de entidad-relacin es una herramienta que actualmente posee el mayor nivel de abstraccin, ya que no tiene un nivel de implementacin exacto, el objetivo de su utilizacin es comprender la naturaleza de los datos, de la informacin y su significado, por esto es eficiente para analizar lo que se convertir en una Base de Datos. Es comn que algunos autores referencien a este modelo como un modelo semntico. Siempre es conveniente comenzar el diseo de la base de datos utilizando el modelo de entidad-relacin, ya que nos ayudar a interpretar la informacin y jerarquizarla segn la importancia que le da el usuario. Por lo anteriormente expresado se puede considerar al modelo entidad-relacin como una fina capa previa a cualquiera de los otros modelos de base de datos que se pueden implementar. El modelo de entidad-relacin es informal, es decir no existen principios formales en los que se base, es una serie de convenciones, supuestos, subjetividades y abstracciones que el diseador deber aplicar guiado de su sentido comn. Se basa en una percepcin de un mundo real, que consiste en un conjunto de objetos bsicos que se llaman entidades y relaciones para representar la realidad. Se desarroll para facilitar el diseo de base de datos, permitiendo la especificacin de un esquema empresarial que representa la estructura lgica global de la base de datos.

Diagrama de Entidad-Relacin

3 de 14

Diagrama Entidad-Relacin
Denominado por sus siglas como: E-R; Este modelo representa a la realidad a travs de un esquema grfico empleando los terminologa de entidades, que son objetos que existen y son los elementos principales que se identifican en el problema a resolver con el diagramado y se distinguen de otros por sus caractersticas particulares denominadas atributos, el enlace que rige la unin de las entidades esta representada por la relacin del modelo.

Entidades y Conjunto de Entidades

Entidades: Son cosas u objetos del mundo real, abstractas o concretas, tangibles o intangibles, que son distinguibles de los dems objetos. Tienen un conjunto de propiedades, y los valores para algn conjunto de propiedades pueden identificar una entidad de forma unvoca. Por ejemplo, el D.N.I. N 17.236.587 identifica unvocamente a una persona. Conjunto de Entidades: Es la totalidad de las entidades de un mismo tipo y que comparten las mismas propiedades. La entidades se representan grficamente mediante un rectngulo. alumno

Relaciones y Conjunto de Relaciones

Relacin: Es una asociacin entre diferentes entidades. Por ejemplo, un cliente compra artculos; donde compra es la relacin entre ambas entidades. Conjunto de Relaciones: Es un conjunto de relaciones del mismo tipo. Formalmente, es una relacin matemtica con n >= 2 de conjuntos de entidades, entonces un conjunto de relaciones R es un subconjunto de : {(e1, e2, ..., en)| e1 E1, e2 E2, ..., en En} donde (e1, e2, ..., en) es una relacin.

Diagrama de Entidad-Relacin

4 de 14

La relacin entre entidades se representa mediante un rombo.

cliente

compra

artculos

Las relaciones pueden ser del tipo binarias o n-arias. En las relaciones binarias solamente se asocia a dos entidades.

En cambio, en las relaciones n-arias, se pueden asociar mas de dos entidades, las ms comunes son las de tipo triarias.

Al nmero de conjunto de entidades que participan en un conjunto de relaciones se le denomina grado del conjunto de relaciones, de esta forma un conjunto de relaciones binarias tiene grado 2. La participacin de un conjunto de entidades E en un conjunto de relaciones R se dice que es total si cada entidad en E participa en al menos una relacin en R. Si solo algunas entidades en E participan en relaciones en R se dice que la participacin del conjunto de entidades en E en la relacin es parcial.

Cardinalidad
Expresa el nmero de entidades a las que otra entidad puede estar asociada a travs de un conjunto de relaciones.

Diagrama de Entidad-Relacin

5 de 14

En el caso de las relaciones binarias, la cardinalidad ser de una de las siguientes formas: Uno a uno. Uno a varios. Varios a uno. Varios a varios. En el D.E.R., la cardinalidad se grafica de la siguiente manera: Significa uno Significa varios La correspondencia de cardinalidades debe ser una de las siguientes: a) Uno a Uno: Una instancia de A se relaciona a lo sumo con una instancia de B y viceversa.

hombre

casado

mujer

Un hombre est casado solo con una mujer, y una mujer esta casada con un solo hombre

b) Uno a Varios: Una instancia de A se relaciona con 0 o varias instancias de B, pero cada instancia de B esta asociada a lo sumo con una de A.

jugador

integra

equipo

Un jugador de ftbol juega en un solo equipo, pero en un equipo hay varios jugadores

c) Varios a uno: Las instancias de A pueden asociarse a lo sumo con una de B, y cada instancia de B puede asociarse con 0 o ms instancias de A.

Diagrama de Entidad-Relacin

6 de 14

escuela

estudia

alumno

Una escuela tiene muchos alumnos, cada alumno pertenece a una nica escuela

d) Varios a Varios: Las instancias de A se asocian con cualquier cantidad de instancias de B y viceversa.

alumno

cursa

materia

Un alumno cursa varias materias, una materia es cursada por varios alumnos

Entidades dbiles o dependientes

En ocasiones ocurre que existen entidades que solo importan si existen otras, o sea, que si la existencia de la entidad x depende de la existencia de la entidad y, se dice que x tiene dependencia de existencia de y. La entidad y es la entidad dominante y la entidad x es la sub ordinada. Las entidades dbiles no tiene clave.

empleado

hijo

La existencia de los datos de los hijos de los empleados en una empresa depende de la existencia del empleado

Un conjunto de entidades dbiles se puede modelar en forma ms adecuada como un atributo si solo participa en la relacin de identificacin y si tiene pocos atributos. Por otra parte, una representacin de conjunto de entidades dbil ser ms adecuada para modelar una situacin en que el conjunto participe en otras relaciones.

Atributos
Atributos: Son las propiedades descriptivas que poseen todos los elementos de un conjunto de entidades. Por ejemplo alumno = (nomb re-alumno, dni-alumno, 7 de 14

Diagrama de Entidad-Relacin

direccin, carrera). Y el dominio de los atributos son los conjuntos de valores permitidos para cada uno. Un atributo en el modelo de entidad-relacin se clasifica en los siguientes tipos: 1. Simples: no estn divididos en sub-partes, como por ejemplo N de factura, N Libreta_Universitaria. 2. Compuestos: se pueden dividir en sub-partes, es decir en otros atributos, por ejemplo direccin_cliente se puede dividir en nombre_calle, N, Piso, Dpto. 3. Univalorados: tiene un solo valor para una entidad concreta, como ser N_cuenta para una entidad caja_ahorro especfica, es decir se referencia a un nica cuenta. 4. Multivalorados: tiene un conjunto de valores para una entidad especfica, considrese una entidad profesor con el atributo catedra_impartida. 5. Nulos: se utiliza cuando una entidad no tiene un valor para un atributo; por ejemplo cuando un cliente no vive en un edificio; o que este no es conocido. 6. Derivados: el valor de un atributo se puede derivar de los valores de otros atributos o entidades, el conjunto de entidades alumnos que tiene como atributos Parcial1, Parcial2, Parcial3, donde el atributo Promedio se deriva de los otros tres.

Conjunto de Entidades Atributos compuestos Atributos componentes Atributo simple Nombre Nombre_cliente

Cliente

Dcion_cliente

1er_apellido

2do_apellido

calle Nombre Nro.

Ciudad

Pcia

Cod.Post

Los atributos se representan mediante elipses.

Nombre_alumno direccion alumno dni_alumno carrera

Diagrama de Entidad-Relacin

8 de 14

Claves
Debera ser posible distinguir una entidad dentro de un conjunto de entidades y una relacin dentro de un conjunto de relaciones, esto se hace mediante la clave. Una superclave es un conjunto de uno o ms atributos que tomados colectivamente, permiten identificar de forma nica una entidad en el conjunto de entidades. Al tener una superclave atributos innecesarios, interesa introducir el concepto de claves candidatas que son las superclaves tales que los subconjuntos propios de ellas no son superclaves. Se usa el trmino de clave primaria para denotar una clave candidata que es elegida por el diseador como elemento principal para identificar las entidades dentro de un conjunto de entidades. Una clave (primaria, candidata y superclave) es una propiedad del conjunto de entidades, ms que de las entidades individuales.

Entidad Cliente Artculo Materia Dni Codigo Id_material Domicilio

Atributos Telefono Stock_minimo Profesor Tipo cuenta Stock actual ao

Descripcin Id_carrera

En un conjunto de entidades dbiles la clave parcial se denomina discriminante, y es el atributo que permite distinguir las entidades que dependen de una entidad particular fuerte. La clave primaria de un conjunto de entidades dbil se forma con la clave primaria del conjunto de entidades fuertes ms el discriminante. Para determinar las claves, se obtendrn aquellos atributos que identifiquen unvocamente cada ocurrencia de cada entidad. Si para una entidad concreta hubiera varios, se elegir uno de ellos. Lgicamente, este atributo o conjunto de atributos que constituyen la clave, no podr tener valores sin informacin (nulos), ya que esto no permitira determinar claramente una ocurrencia de entidad.

Diagrama de Entidad-Relacin

9 de 14

Subclases, Superclases y Especializacin.

En el modelo Entidad-Relacin, una entidad agrupa un conjunto de ocurrencias de entidad del mismo tipo. En muchos casos, estas ocurrencias se pueden agrupar a su vez en otros subconjuntos que tienen un significado propio para los propsitos de la Base de Datos y, por tanto, deberan representarse de forma explcita. Por ejemplo, la entidad empleado puede a su vez subdividirse en secretaria, ingeniero, jefe, tcnico, asalariado, sub contratado, etc. El conjunto de ocurrencias de entidad en cada una de estas entidades ser un subconjunto de las ocurrencias de entidad de empleado, ya que por ejemplo, un ingeniero tambin es un empleado. Llamaremos a cada uno de estos subconjuntos Subclases de la entidad empleado ya empleado una Superclase de cada uno de estos subconjuntos. Llamaremos a la relacin existente entre las Superclases y las Subclases como relacin Clase/Subclase. En el ejemplo anterior, empleado/secretaria y empleado/tcnico son dos relaciones Clase/Subclase. Hay que tener en cuenta que una ocurrencia de una Subclase representa el mismo objeto real que alguna correspondiente a su Superclase. Por tanto, la ocurrencia de Subclase es la misma que en la Superclase pero con un rol especfico. Una ocurrencia de Subclase no tienen sentido si no es a su vez ocurrencia de Superclase. Por otro lado, una ocurrencia de superclase puede ser a su vez ocurrencia de varias subclases o de ninguna.

Herencia de atributos en la relacin Clase/Subclase.

Debido a que una subclase es a su vez parte se una superclase, la subclase tendr sus atributos especficos as como los atributos correspondientes a la superclase a la que pertenece. Esto quiere decir que la ocurrencia de entidad de una subclase hereda los atributos correspondientes a la superclase a la que pertenece. De la misma manera hereda las relaciones en las que su correspondiente superclase participa.

Especializacin.
El proceso por el que se definen las diferentes subclases de una superclase se conoce como especializacin. El conjunto de subclases se define basndose en caractersticas diferenciadoras de las ocurrencias de entidad de la superclase. Por ejemplo, el conjunto se subclases {SECRETARIA, INGENIERO, TECNICO} es una especializacin de la superclase EMPLEADO mediante la distincin del tipo de trabajo en cada ocurrencia de entidad. Podemos tener varias especializaciones de una misma entidad basndonos en distintos criterios. Por ejemplo, otra especializacin de EMPLEADO podra dar lugar a las subclases ASALARIADO y SUBCONTRATADO, dependiendo del tipo de contrato.

Diagrama de Entidad-Relacin

10 de 14

Generalizacin
Es una relacin contenida que existe entre el conjunto de entidades de nivel ms alto (superclase) y uno o ms conjuntos de entidades de nivel ms bajo (subclase). La generalizacin es una inversin simple de la especializacin, y en trminos del diagrama Entidad-Relacin no se distinguen entre ellas. El proceso de especializacin definido anteriormente nos permite lo siguiente:
o o o

Definir un conjunto de subclases a partir de una entidad. Asociar atributos especficos a cada subclase. Establecer relaciones especficas entre cada subclase con otras entidades o subclases.

cliente

Is a

Cli_cta.cte.

Cli_contado

La generalizacin procede del reconocimiento de un nmero de conjuntos de entidades que comparten algunas caractersticas comunes, que se describen mediante el mismo conjunto de atributos y participan en los mismos conjuntos de relaciones. La generalizacin se usa para hacer resaltar los parecidos entre tipos de entidades de nivel ms bajo y ocultar sus diferencias. La distincin se hace a travs de un proceso llamado herencia de atributos. Los atributos de la entidad de ms alto nivel son heredados por los conjuntos de entidades de ms bajo nivel.

Diagrama de Entidad-Relacin

11 de 14

Ejemplo de generalizacin con atributos

Nro._cliente

cliente
T ipo_cliente Nom bre Is a

Dom icilio

T elefono

Nro_dni

Turista

Agencia

cuit

Una empresa de turismo que realiza reservas de habitaciones de hotel tanto a pasajeros que viajan en forma particular (turista) como a agencias de turismo (agencia)

Agregacin
Debido a la limitacin del modelo entidad-relacin, en el cual no es posible expresar relaciones entre relaciones, se utiliza la agregacin como herramienta para conseguir mostrar este tipo de relaciones. Esta restriccin obedece a que mostrarlas oscurece el diagrama y puede originar confusiones, con lo que se perdera el objetivo del modelo. Es una abstraccin a travs de la cual las relaciones se tratan como entidades de nivel ms alto.

Diagrama de Entidad-Relacin

12 de 14

horas

empleado
Nom bre

trabaja

proyecto
Num _pro

legajo

usa

maquina
Id_m aq

horas

empleado
Nom bre

trabaja

proyecto

Num _pro

legajo

usa

Id_m aq

maquina

Diagrama de Entidad-Relacin

13 de 14

Bibliografa y fuentes de consulta

Fundamentos de Bases de Datos (3 edicin) Abraham SILVERSCHATZ, Henry F. KORTH y S. SUDARSHAN www-gist.det.uvigo.es www.javahispano.com www.cs.us.es lfc.uah.es

Diagrama de Entidad-Relacin

14 de 14