5.3.

- Diagrama Entidad Relacin

Para describir los datos que se almacenan en los sistemas de informacin se emplean diversos procesos que se denominan modelado de datos, entre los que destaca el Diagrama Entidad-Relacin (DER). El modelado de datos es el conjunto de conceptos, reglas y procedimientos que permiten describir y manipular los datos del mundo real que el sistema necesita. A estos datos se les denominan universo del discurso o modelo externo. El objetivo principal del modelado de datos consiste en representar la informacin del sistema con independencia de las aplicaciones y de los dispositivos fsicos que componen el sistema de informacin. Con el modelado se pretende pasar del modelo externo (universo del discurso) existente en la empresa, informatizado o no, a un modelo interno implantado en un Sistema de Gestin de Bases de Datos (SGBD). Al aplicar el modelo de datos a un determinado universo del discurso se logra una estructura de datos que se llama Esquema.

5.3.1. Etapas en el modelado de datos

En la primera etapa del modelado de datos se analizan los datos del mundo real que existen en la empresa y se pasa del modelo externo a un modelo conceptual. Con el modelo conceptual se pretende dar una visin general del conjunto de datos que proviene del mundo real.
Modelo externo (Universo del discurso)

Modelo conceptual (Modelo Entidad-Relacin)

Modelo lgico (Modelo Relacional)

Modelo interno (MySQL, ACCESS, DB2)

Cuadro 1. Etapas en el modelado de datos

En la segunda etapa, a partir del modelo conceptual, se elabora el modelo lgico que contiene las caractersticas lgicas de los datos.

5.3 Diagrama entidade relacin

Finalmente, en la tercera etapa, se disea el modelo interno. Se implanta el diseo en un SGBD. Contiene las caractersticas de tipo fsico, por lo que, tambin, se le denomina modelo fsico.

5.3.1. Modelo externo. 5.3.2. Modelo conceptual: modelo entidad-relacin

El modelo entidad-relacin es un modelo conceptual de datos, sirve para dar una visin general de los datos del sistema de informacin de una empresa en un nivel que el usuario comprenda con facilidad. Este modelo no tiene en cuenta las caractersticas del equipo en el que se vaya a implantar el sistema. La informacin de la empresa, en este modelo, se describe definiendo entidades y las relaciones que existen entre dichas entidades.

Componentes del modelo entidad-relacin

Este modelo consta de tres componentes principales que son: entidades, relaciones y atributos.

Entidades
Las entidades son los distintos objetos fsicos, objetos abstractos, eventos y actividades; objetos fsicos como personas, pelculas, carpetas, facturas... ; objetos abstractos como proyectos, departamentos, presupuestos... ; eventos y actividades como solicitar pelculas, entregar mercancas, pagar, cobrar... En una misma entidad solo se pueden colocar objetos que tengan las mismas propiedades. As, todos los socios de un video club estarn dentro de una entidad que se puede llamar, por ejemplo, SOCIO; las pelculas, en una entidad PELCULA. El diseo de los datos, en este modelo, incluye unos grficos que representan a las entidades y otros que representan a las relaciones. El grfico se denomina Diagrama Entidad-Relacin (DER). Las entidades y las relaciones se unen con lneas. A cada elemento que contiene la entidad se le denomina ocurrencia, ejemplar, realizacin o instancia.

Nombre de la entidad
A cada entidad hay que denominarla de tal forma que sugiera el contenido de esa entidad, y la distinga de las dems.

Clases de entidades
Segn la capacidad que tengan las entidades para identificar sus ocurrencias por s mismas o no, se clasifican en dos categoras: regulares y dbiles. Regulares (Independientes), son aquellas entidades en las que sus ocurrencias son identificables por s mismas, sin determinar sus relaciones con otra entidad; por ejemplo "socio" es identificable por su "NIF" Nmero de identificacin fiscal, que tiene un valor nico. Las entidades independientes se representa con un rectngulo.

5.3 Diagrama entidade relacin

Dbiles (Dependientes), son aquellas entidades en las que sus ocurrencias son identificables por estar asociadas a otras entidades de las que dependen. Las entidades dependientes se representan con rectngulos concntricos.
EMPLEADO

HIJO

Figura 1. Entidad regular

Figura 2. Entidad dbil

Relaciones
Las entidades se conectan unas con otras mediante relaciones. Una relacin representa a un conjunto de conexiones entre entidades, grficamente se simboliza con un rombo. Cada una de las ocurrencias de la relacin representa una asociacin entre cero o ms ocurrencias de una entidad y cero o ms ocurrencias de la otra entidad. Adems de relacin, tambin se le denomina interrelacin, asociacin o correspondencia. Las relaciones se caracterizan por su nombre, grado y cardinalidad.

Nombre de la relacin
Cada relacin debe tener un nombre que sugiera su contenido y que sea distinto del de las otras relaciones.

Grado de la relacin
Se denomina grado de la relacin al nmero de entidades que pueden participar en una relacin. Atendiendo al grado, una relacin puede ser unitaria o reflexiva (entre una misma entidad), binaria, (entre dos entidades) o mltiple (entre varias entidades)

Figura 3. Relacin reflexi- Figura 4. Relacin binaria Figura 5. Relacin mltiple va

Cardinalidad de la relacin

5.3 Diagrama entidade relacin

Se denomina cardinalidad de una relacin al nmero mximo de ocurrencias de cada entidad que pueden intervenir en la relacin que se est tratando. 1:1 Una cuenta del plan contable representa un bien patrimonial de la empresa.; y, a su vez, un bien patrimonial se representa en contabilidad mediante una cuenta. Otro ejemplo que se puede representar de esta misma forma es que un hombre est casado con una mujer y una mujer est casada con un hombre. Un empleado pertenece a un departamento, y a un departamento pueden pertenecer varios empleados.

1:N

N:M Un proveedor puede entregar varias mercancas, y una misma mercanca puede entregarla varios proveedores.
CUENTA 1
REPRESENTA

EMPLEADO 1
PERTENECE

PROVEEDOR N
ENTREGA

1 BIEN

N DEPARTAMENTO

M MERCANCA

Figura 6. Cardinalidad 1:1 Figura 7. Cardinalidad 1:N Figura N:M

9.

Cardinalidad

Atributos
Los atributos describen las propiedades de las entidades y de las relaciones. Existen dos tipos de atributos: identificadores y descriptores.

Identificadores
Los identificadores (identificadores principales y alternativos) se utilizan para distinguir de manera nica cada una de las ocurrencias de una entidad. Entre todos los atributos de una entidad, el que identifica o los que identifican- unvocamente cada una de las ocurrencias de la entidad, o de la relacin, se denomina identificador principal.

Descriptores
Los descriptores se utilizan para describir las ocurrencias de las entidades y las ocurrencias de las relaciones.

Construccin de esquemas en el modelo entidad-relacin

Los pasos que hay que seguir para construir esquemas en el modelo entidadrelacin son: identificar las entidades, identificar las relaciones que existen entre las entidades, determinar los atributos de las entidades y de las relaciones, elegir el identificador, representar el modelo entidad-relacin, mostrar la participacin de entidades y relaciones, y verificar que no existen redundancias.

5.3 Diagrama entidade relacin

CLIENTE

COMPRA

MERCANCA

Figura 8.

Identificar las entidades

Para reconocer las entidades que contiene un sistema de informacin, se utilizan herramientas como: inspecciones (estudio de documentos), observaciones, preguntas (entrevistas, encuestas, reuniones), confirmaciones, clculos y tcnicas de examen analtico. Para identificar las entidades que existen, se han de tener en cuenta: Objetos reales (mquinas, edificios, mesas, archivos, almacenes, cheques, libros...) Personas (empleados, alumnos, mdicos,...) Eventos y actividades (ventas, compras, pagos, entregas,...) Objetos abstractos (categoras de personal, pagas extras, licencias, departamentos...) El nombre que se le asigne a la entidad, debe indicar con claridad aquello que representa. Recurdese que uno de los objetivos del modelo entidad-relacin es producir un modelo que tanto los usuarios como los informticos lo comprendan con facilidad; por eso, se deben elegir nombres que aporten claridad al diagrama y que este sea legible y fcil de comprender. Las entidades se describen mejor con sustantivos ya que, normalmente, representan diferentes objetos a los que nos referimos con sustantivos (socio, pelcula, gerente, proveedor, etc). Sin embargo, las relaciones son acciones y se describen mejor con verbos (alquilar, enviar, pedir, etc.) Una vez definidas las entidades, hay que observar cmo se relacionan, relaciones que se representan con un rombo. Por ejemplo (ver figura 10), una vez que se ha comprobado que los clientes compran mercancas, se aadir una relacin entre las entidades CLIENTE y MERCANCA. Esta relacin hay que designarla con un nombre apropiado, en este caso COMPRA.

Identificar las relaciones que existen entre entidades

Se relacionan todas las entidades, una a una, con todas las dems, viendo si cada relacin tiene sentido en la entidad; y se determina el grado de la relacin

5.3 Diagrama entidade relacin

(relacin unitaria, binaria y mltiple) Tambin se indica el identificador principal de cada relacin. El identificador principal suele estar formado por la concatenacin de los identificadores principales de las entidades participantes. Es necesario elegir un nombre sugerente para etiquetar la relacin.

Determinar los atributos de las entidades y de las relaciones

Despus de identificar las entidades y las relaciones, el siguiente paso consiste en describir los atributos; es decir, las caractersticas de esas entidades y relaciones. Por ejemplo, los atributos de la entidad CLIENTE son: CIF, Nombre y Direccin. Estas propiedades se escriben, de arriba abajo, al lado de los grficos que representan a las entidades y a las relaciones.

CLIENTE

id-cliente Nombre Direccin

SOCIO

id-socio Nombre Calle Nmero Telfono email

COMPRA

id-cliente id_mercanca Cantidad fecha-compra

ALQUILA

id-socio id_mercanca fecha-alquiler

MERCANCIA

id_mercancia descripcion precio

PELICULA

id_pelicula Ttulo

Figura 10. Entidad y relacin

Figura 10. Entidad y relacin

Los atributos en un Diagrama Entidad Relacin (DER) se pueden mostrar de diversas formas. Una de ellas consiste en colocar los atributos junto a crculos, cada crculo se une a las figuras del DER mediante una lnea, el atributo identificador se seala con un circulo relleno; otra forma consiste en describir los atributos en una tabla a continuacin del diagrama, el atributo identificador se subraya (Figura 10).

Elegir el identificador
Una vez que se conocen los atributos de las entidades, hay que determinar el atributo o atributos que pueden identificar unvocamente todas las ocurrencias de esa entidad; en el caso de que existan varios, se elegir uno de ellos. A ese atributo se le denomina identificador. El valor del identificador determina una nica ocurrencia de la entidad. El nombre del atributo identificador se subraya en el DER; o se rellena el circulo, segn se ha visto. As, en la figura 10 id-cliente (que puede ser el DNI) es el identificador de la entidad CLIENTE. Cada cliente individual de la entidad CLIENTE tiene un nico valor de id-cliente. De igual forma, id-mercanca es el identificador de la entidad MERCANCIA y cada mercanca en concreto tiene un nico valor de id-mercanca.

5.3 Diagrama entidade relacin

Para elegir el identificador de una relacin se utilizan los identificadores de las entidades participantes. En la mayora de los casos es necesario conocer el valor de ambos identificadores para identificar una nica relacin. As, para identificar una ocurrencia particular de la relacin COMPRA (figura 10), se necesitan conocer ambos valores: el identificador del cliente, que puede ser el CIF (Cdigo de Identificacin Fiscal), y el identificador de la mercanca,. Solo el valor del identificador del cliente no es suficiente, porque el cliente puede comprar otras mercancas y, por tanto, puede aparecer en ms de una relacin. De igual forma, el valor del identificador de la mercanca no sera suficiente, porque puede haber ms de una compra de la misma mercanca, pero de distinto cliente. En algunos casos es suficiente con conocer un identificador para identificar una relacin. Esto es as cuando las ocurrencias de una entidad se restringen a una relacin. As, si una empresa solo tuviera un cliente, el valor del identificador de la mercanca sera suficiente para identificar una nica ocurrencia de la relacin COMPRA. Analizar los datos no implica que haya que implementarlos en ningn sistema informtico, por lo que los identificadores no se corresponden con claves de tablas o ficheros. Pero en el caso de que las entidades y las relaciones se convirtieran en tablas de un sistema informtico, los identificadores s que podran formar parte de las claves de esas tablas.

Representar el modelo entidad-relacin

Se representan grficamente todas las entidades y sus relaciones unidas por lneas e indicando las cardinalidades y los identificadores principales de las mismas.

Mostrar la participacin de relaciones y entidades

En los DER se especifica como participan las entidades en la relacin. La participacin puede ser: obligatoria, opcional o condicional. Si todas las entidades han de aparecer, al menos, en una ocurrencia de la relacin, su participacin, en la relacin, es obligatoria. Si una entidad no necesita aparecer en la relacin, su participacin es opcional.

Verificaciones
Las verificaciones se deben realizar en cada paso; aunque se revisen de nuevo los resultados al final para comprobar si existen relaciones redundantes. Se entiende por relacin redundante aquella que puede expresarse exactamente por medio de una combinacin de otras.

5.3.3. Modelo lgico: modelo relacional

Para comenzar el diseo del sistema, el modelo de datos ha de estar en un patrn que permita mejorar cualquier redundancia que tenga. Para hacerlo se usa la teora relacional y se reemplaza cada entidad y cada relacin, del modelo entidad-relacin, por una tabla que tambin se le llama relacin (por lo que puede provocar confusiones)

5.3 Diagrama entidade relacin

Componentes del modelo relacional

Los componentes principales del modelo relacional son: Tablas, tuplas atributo.

Tablas
En este modelo los datos se estructuran lgicamente en forma de tablas (relaciones) manteniendo la independencia de esta estructura lgica respecto al modo de almacenamiento y a otras caractersticas de tipo fsico; esto implica independencia de ordenacin, de indiciacin (ndices) y de formas de acceso. Los datos se pueden presentar bajo distintas formas segn las necesidades de los usuarios. Para manejar las tablas se utilizan algunas operaciones clsicas de la teora de conjuntos y otras especficas del modelo relacional.

Atributos
A las columnas de cada tabla del modelo relacional se las denominan atributos y representan las propiedades de la tabla.

Tuplas
A las filas de las tablas se les denominan tuplas y representan las ocurrencias de la tabla.

Grado
Al nmero de atributos que tiene una tupla se le denomina grado.

Cardinalidad
Al nmero de tuplas que contiene una tabla se le denomina cardinalidad.

Caractersticas del modelo

La relacin o tabla del modelo relacional tiene las siguientes caractersticas: Las tuplas no pueden estar duplicadas. El orden de las tuplas no tiene ninguna importancia.

La tabla es plana, es decir, en el cruce de un atributo y una tupla slo puede haber un valor. El orden de los atributos no es significativo.

Dominio
El conjunto del que toman los valores los atributos se denomina dominio del atributo.

NOMBRE Juan Snchez Rodrguez Luis Alcntara Olmedo

Calle Larios Granada

Nm 5 16

...

ATRIBUTO n xxxx xxxx Tupla 1 Tupla 2

5.3 Diagrama entidade relacin

... Xxxx

... xxxx

... xxxx

... xxxx

... Tupla m

Cuadro 1. Representacin de la relacin "CLIENTE" en forma de tabla de grado n y cardinalidad m

Clave candidata
Se denomina clave candidata al conjunto no vaco de atributos que identifica unvoca y mnimamente cada una de las tuplas de una tabla.

Clave primaria
Se denomina Clave primaria a aquella clave, de entre las candidatas, que el usuario elige para identificar las tuplas de la tabla. Cuando una clave primaria est formada por ms de un atributo se le llama clave primaria compuesta. El atributo o atributos que forman parte de la clave primaria se denominan atributos principales, al resto, atributos no principales.

Integridad de entidad
La integridad de la entidad implica que ninguno de los atributos principales, es decir, ningn atributo que forme parte de la clave primaria, puede tener valor nulo. Se llama valor nulo a un smbolo especial que representa un valor desconocido o inaplicable.

Descriptor de una relacin

Es el conjunto (no vaco) de atributos de una relacin.

Clave ajena
La clave ajena de una tabla determinada, es un descriptor cuyos valores coinciden con los valores de la clave primaria de otra tabla. Ambas claves, primaria y ajena, toman valores del mismo dominio. La clave ajena sirve para relacionar tablas.

Otra forma de representacin

Tambin, las entidades y las relaciones del DER se pueden representarse en el modelo relacional como se indica en los ejemplos que siguen.
CLIENTE(id-cliente, domicilio, telfono) COMPRA(id-cliente, id-mercanca, cantidad, fecha-compra) MERCANCIA(id-mercanca, descripcin, precio) Id-mercanca es parte de la clave principal y adems es clave ajena de COMPRA, y referencia a MERCANCIA donde es clave primaria.

Cuadro 2. Otra forma de representar a las tablas

5.3 Diagrama entidade relacin

Los atributos que forman parte de una clave primaria compuesta, suelen ser claves ajenas de otras tablas, como se puede observar a en el cuadro 2.. Estas tablas cuyas claves primarias son compuestas y en las que los atributos principales son claves ajenas suelen provenir de pasar al modelo relacional relaciones varios a varios del modelo entidad-relacin.

Integridad referencial
La integridad referencial es un sistema de reglas que utilizan la mayora de las bases de datos relacionales para asegurarse que los registros de tablas relacionadas sean vlidos y que no se borren ni cambien datos relacionados de forma accidental produciendo errores de integridad. Cuando se define una columna como clave ajenas, las filas de la tabla pueden contener en esa columna o bien el valor nulo (ningn valor), o bien un valor que existe en la otra tabla, un error sera asignar a un habitante una provincia que no est en la tabla de provincias. Eso es lo que se denomina integridad referencial y consiste en que los datos que referencian otros (claves ajenas) deben ser correctos. La integridad referencial hace que el sistema gestor de la base de datos se asegure de que no haya en las claves externas valores que no estn en la tabla principal.

Vista
Las tablas o relaciones de las que se ha hablado hasta el momento tienen una representacin directa en el almacenamiento interno o fsico. Las vistas son "tablas virtuales" que se definen sobre una o ms tablas. Las vistas son ventanas sobre tablas "reales" de las que slo se almacenan sus definiciones; no tienen representacin directa en el almacenamiento.

5.3.4. Transformacin del esquema entidad-relacin en el

esquema relacional
Las reglas de transformacin que se aplican para pasar de un esquema en el modelo Entidad /Relacin a un esquema en el modelo relacional son las siguientes:
1.

Cada entidad se convierte en una tabla que recibe el nombre que tiene la entidad. Los atributos de la entidad sern las columnas de la tabla y el atributo identificador principal ser la clave primaria. Los atributos no identificadores podrn tomar valores nulos, salvo que se indique lo contrario Las relaciones N: M se transforman en una tabla cuya clave primaria ser la concatenacin de los atributos principales de las entidades que asocia. Estos atributos sern claves ajenas que referencian a las respectivas tablas donde son claves primarias. Los atributos de la relacin sern columnas de la tabla. Las relaciones 1: N o 1: 1 se transforman propagando el atributo identificador principal de la entidad que tiene cardinalidad mxima 1 a la que tiene

2.

3.

10

5.3 Diagrama entidade relacin

cardinalidad mxima N. Si la relacin fuese 1:1 la propagacin de clave podra hacerse en cualquier sentido. El atributo propagado es una clave ajena que referencia a la tabla con cardinalidad mxima de 1. Los atributos de la relacin migraran junto a la clave, aunque en este caso muchas veces es preferible crear una nueva tabla. Si se crea una tabla para transformar la relacin, la clave primaria sera el atributo identificador principal de la entidad que tiene cardinalidad mxima N y sus atributos sern los propios de la relacin ms el atributo identificador principal de la entidad que participa con cardinalidad mxima 1 en la relacin.

5.3.5. Modelo fsico

Construir el esquema interno o fsico
Las tablas validadas mediante la teora de la normalizacin sirven para definir las tablas de la base de datos. Sin embargo, es posible que al implantar las tablas en el SGBD el rendimiento en cuanto a tiempos de respuesta sea ms lento de lo esperado. En estos casos habr que refinar el esquema fsico, posiblemente desnormalizando el esquema lgico global para atender las particularidades del sistema concreto, tal vez duplicando informacin para simplificar el nmero de accesos en las transacciones ms crticas o frecuentes. Habr que revisar las entidades y las relaciones para optimizar el esquema.

5.3.6. TABLA DE EQUIVALENCIAS

Modelo conceptual: Modelo E/R Modelo lgico: Modelo relacional Modelo fsico: Access, MySQL

Entidad Relacin Atributo Relacin, ocurrencia Grado Cardinalidad Identificador

Tabla Relacin Atributo Tupla Grado Cardinalidad Clave candidata Clave primaria Clave ajena Dominio Integridad de entidad Descriptor de una rela-

Tabla Campo Registro Grado Cardinalidad Clave, KP, FK

11

5.3 Diagrama entidade relacin

cin Integridad referencial Vista

************

12