Benemrita Universidad Autnoma de Puebla

Facultad de Ciencias de la Computacin

Sistema de Tiempo Real | Primavera 2013

Enrique Colmenares Guillen

Alumnos
German
Raudi Alejandro Lpez Plito Emmanuel Lpez Flores

12. DIAGRAMAS DE ENTIDADRELACIN (DER)

Es un modelo de red que describe con un alto nivel de

abstraccin la distribucin de datos almacenados en un sistema.

Por qu podramos estar interesados en modelar

los datos de un sistema? Porque las estructuras de datos y las relaciones pueden ser tan complejas que se deseara enfatizarlas y examinarlas independientemente del proceso que se llevara a cabo.

12.1 COMPONENTES DE UN DER

Hay 4 componentes principales en un diagrama de

entidad-relacin:
1. Tipos de Objetos 2. Relaciones 3. Indicadores asociativos de tipo de objeto 4. Indicadores de supertipo/subtipo

12.1.1 TIPOS DE OBJETOS

El tipo de objetos se representa por medio de una caja

rectangular.

Representa una coleccin o conjunto de objetos (cosas)

del mundo real cuyos miembros individuales (o instancias) tienes las siguientes caractersticas:

 Cada una puede identificarse de manera nica por algn

medio.
Cada uno juega un papel necesario en el sistema que se

construye.
Cada uno puede describirse por uno o ms datos. Los tipos de objetos sern la representacin en el sistema

de algo material del mundo real. Sin embargo, un objeto tambin pudiera ser algo no material: horarios, planes, estrategias y mapas.

12.1.2 RELACIONES
Los objetos se conectan entre s mediante relaciones.

Una relacin representa un conjunto de conexiones entre objetos, y se representa por medio de un rombo.

 Cada instancia de la relacin representa una asociacin entre

cero o mas ocurrencias de un objeto y cero o mas ocurrencias del otro. As, en la figura la relacin etiquetada COMPRAS puede contener las siguientes instancias individuales:

Una relacin puede conectar dos o mas instancias del mismo

objeto. La relacin representa algo que debe ser recordado por el sistema. La relacin representa la memoria del sistema.

 Tambin puede existir mas de una relacin entre dos

objetos.

La figura muestra 2 relaciones distintas entre un

PACIENTE y un MEDICO.

 Una situacin mas comn es ver mltiples relaciones

entre mltiples objetos.

12.1.3 Notacin alternativa para relaciones

Las relaciones en el diagrama E-R son multidireccionales , pueden leerse siguiendo cualquier direccin. Adems los diagramas E-R no muestran cordialidad es decir, no muestran el numero de objetos que participan en la relacin. Una notacin alternativa utilizada por algunos analistas muestra tanto la cardinalidad como la cordialidad. Se muestra en la figura 12.6(a)

12.1.3 Notacin alternativa para relaciones

Esta figura muestra una relacin entre CLIENTE y ARTICULO en la cual la notacin adicional indica que:

El CLIENTE es el punto de ancla, es decir el objeto

primario desde cuyo punto de vista debe leerse la informacin La relacin consiste en un CLIENTE conectado con N ARTICULOS, un cliente puede adquirir 1,2,3.. N ARTICULSO

12.1.3 Notacin alternativa para relaciones

Otra notacin comn aparece en la figura 12.6(b), en donde la flecha con dos puntas seguidas muestra la relacin uno a muchos, mientras que se emplea una flecha sencilla para mostrar una relacin uno a uno entre objetos

12.1.3 Indicadores asociativos de tipo de objeto

Una notacin especial en el DER es el indicador asociativo de tipo de objetos, representa algo que funciona como objeto y como relacin. Considere, el caso sencillo de que un cliente adquiere un articulo (o artculos), que ilustra la figura 12.7.

12.1.3 Indicadores asociativos de tipo de objeto

Ntese que COMPRA ahora se escribe dentro de una caja rectangular conectada, por medio de lneas dirigidas a un rombo de relacin sin nombre. Esto pretende indicar que COMPRA funciona como: Un tipo de objeto, algo acerca de lo cual se desea almacenar informacin (hora de la compra, descuento, etc.). Una relacin que conecta dos tipos de objeto CLIENTE y ARTICULO.

12.1.3 Indicadores de subtipo/supertipo

Los tipos de objeto subtipo/supertipo consisten en tipos de objetos de una o mas subcategoras, conectadas por una relacin. La figura q2.8 muestra un subtipo/supertipo: la categora general es EMPLEADO y las subcategoras son EMPLEADO ASALARIADO y EMPLEADO POR HORAS (los subtipos de conectan al supertipo por medio de una relacin sin nombre, note tambin que el supertipo se conecta a la relacin con una lnea que contiene una barra).

12.1.3 Indicadores de subtipo/supertipo

Es esta notacin el supertipo describe datos que se aplican a todos los subtipos. Por ejemplo en la figura 12.8 los empleados se describen por hechos tales como nombre, aos de servicio, domicilio.

12.1.3 Indicadores de subtipo/supertipo

Sin embrago, cada subtipo se describe por medio de datos diferentes.
EMP. ASALARIADO Salario mensual Porcentaje anual adicional Aportacin para coche de la empresa EMP. POR HOAS Salario por hora Cantidad de tiempo extra Hora de comienzo

12.2 Reglas para la construccin de DER

No espere que el primer diagrama E-R que haga sea el final, que revisara con la comunidad de usuarios o que entregara a los diseadores del sistema.
Como los diagramas de flujo de datos y todas las dems herramientas de modelado, los diagramas E-R deben revisarse y mejorarse muchas veces.

12.2.1 Aadir tipos de objetos adicionales

el proceso de asignacin puede ofrecer una de tres razones para crear nuevos tipos de objetos: 1. Es posible descubrir datos que se puedan asignar a algunas instancias de un tipo de objeto pero no a otras. 2. Pudieran descubrirse datos aplicables a todas las instancias de dos objetos distintos. 3. Podra descubrirse que algunos datos describen relaciones entre otros tipos de objetos

Si durante el proceso de datos a tipos de objetos se encuentra que algunos datos no se pueden aplicar a todas las instancias de algn objeto dado, necesitar crear un conjunto de subtipos abajo del tipo de objeto con el que se ha estado trabajando y asignar datos especficos a los subtipos apropiados.

Si un dato describe una interaccin de dos o ms tipos de objetos, entonces debera reemplazarse la relacin entre los dos objetos con un tipo asociativo de objeto.

El proceso de eliminar objetos incluidos en otros es parte de una actividad de refinamiento ms general llamada normalizacin cuyo objetivo es producir tipos de objetos en los que cada instancia consiste en un valor llave primario que identifica a alguna entidad, junto con un conjunto de valores de atributo independientes que describen la entidad de alguna manera.

12.2.2 Eliminar tipos de datos.

1. Tipos de objetos que consisten slo en un identificador.

Nota: Este refinamiento solo tiene sentido si existe una correspondencia de uno a uno.

12.2.2 Eliminar tipos de datos.

2. Tipos de objetos para los cuales existe una sola instancia.

12.2.2 Eliminar tipos de datos.

3. Tipos asociativos de objetos flotantes.

12.2.2 Eliminar tipos de datos.

4. Relaciones derivadas.

12.3 Extensiones al diccionario de datos para diagramas E-R Los objetos del DER corresponden a almacenes del DFD.

Tambin hay que incluir en el diccionario de datos una definicin de todas las relaciones que se muestran en el DER. La definicin de la relacin debe incluir una descripcin de su significado en el contexto de la aplicacin. Los lmites superiores e inferiores apropiados deben especificarse para indicar si la asociacin es de uno a uno, uno a muchos o muchos a muchos.

12.4 Resumen.
Para un sistema con mltiples almacenes (objetos) y relaciones complejas entre datos, el DER puede ser una herramienta valiosa ya que se enfoca totalmente a las relaciones entre los datos sin dar informacin acerca de las funciones que los crean o usan. Muchos estudiosos se preguntan si debe desarrollarse primero el DFD o el DER. La respuesta consiste en que uno de los dos modelos deber desarrollarse primero dependiendo de su riqueza en funciones o en datos. Para un sistema muy elaborado, el DFD, el DER y el modelo de transicin de estados sern herramientas crticamente necesarias: Por otro lado, si el sistema es sencillo y unidimensional puede concentrarse en una herramienta de modelado que enfatiza el aspecto ms importante de su sistema.