Académique Documents
Professionnel Documents
Culture Documents
Introduccin
Un Diagrama o Modelo Entidad Relacin (a veces denominado por su siglas, E-R "Entity
Relationship", o, "DER" Diagrama Entidad Relacin), es una herramienta para el modelado
de datos de un sistema de informacin. Estos modelos expresan entidades relevantes para
un sistema de informacin as como sus interrelaciones y propiedades. Propuesto por Peter
Chen en 1976, mediante el mismo se pretenden 'visualizar' los elementos que pertenecen a
una Base de Datos, que reciben el nombre de entidades, las cuales se corresponden con el
concepto de clase de la Programacin Orientada a Objeto y donde cada tupla de una futura
relacin representara un objeto de la Programacin Orientada a Objetos.
Desarrollo
El principal instrumento para lograr los niveles de abstraccin que conforman la arquitectura
de un Sistema de Base de Datos (nivel externo, lgico global o conceptual y nivel interno) es
precisamente el Modelo de Datos, que es una representacin de la realidad que conserva
slo los detalles relevantes de esa realidad que se est modelando. Por ejemplo, si se
considera una transaccin bancaria, el depsito en una cuenta corriente, la oficina
encargada debe conservar ciertos detalles como el nmero de la cuenta, monto del depsito,
fecha, nmero del cajero e ignorar otros como el nmero de gente en el banco, las palabras
que se intercambiaron durante la transaccin, las personas que estn en la cola, etc. Si se
analiza este aspecto en relacin con la Arquitectura de tres niveles, habra que tener en
cuenta que tal vez, en otra visin de la realidad, detalles que han sido considerados
irrelevantes tengan importancia y sean considerados relevantes, por lo que diferentes
usuarios pueden tener diferentes modelos de la realidad.
Para el propsito actual, un Modelo de Datos no va ser ms que un conjunto de conceptos
que pueden servir para describir la estructura de una BD, esto se refiere a tipos de datos, sus
vnculos y las restricciones que deben cumplir estos datos.
Cuando un Modelo de Datos describe un conjunto de conceptos de un problema real en
trminos comprensibles por los expertos del dominio de aplicacin, se le llama Modelo de
Datos Conceptual. Los modelos conceptuales se usan en las primeras fases del diseo de
Bases de Datos y los modelos lgicos en fases ms avanzadas cuando ya se tiene una
definicin del SGBD que soportar la aplicacin. As se pueden formalizar las siguientes
categoras de Modelos de Datos:
Modelo de Datos de Bajo Nivel o Fsico: proporciona conceptos que describen los
detalles de cmo se almacenan los datos en la computadora, dirigidos a especialistas
en computacin.
Representacin de la informacin
En el proceso y construccin de todo sistema informativo automatizado, el diseo de la BD
ocupa un lugar importante, a tal punto que esto puede verse como un proceso relativamente
independiente dentro del diseo del sistema y compuesto por una serie de etapas. Es por
ello que resulta de inters el estudio de los problemas relacionados con el diseo de las
bases de datos y la modelacin de la informacin.
Cuando se habla de informacin, se hace referencia, de forma general, a tres niveles
diferentes, tendindose a saltar de uno a otro sin establecer una advertencia previa.
1. El primero de estos niveles es el del MUNDO REAL, en el que existen entidades u objetos,
que no son ms que cosas o elementos que existen y estn bien diferenciados entre s, que
poseen propiedades y entre los cuales se establecen relaciones. Por ejemplo, una silla es
una entidad u objeto, un automvil, un empleado, un profesor, un estudiante, que son cosas
concretas; pero tambin puede ser algo no tangible como un suceso cualquiera, una cuenta
de ahorro, o un concepto abstracto. Entre las propiedades que caracterizan a una entidad u
objeto pudieran encontrarse el color, el valor monetario, el nombre, etc. De las relaciones
Nombre
Nro_Identidad
Nro Ident
:
A <<-----> B
A <----->> B
A <<----->> B
A <-----> B
El MER est basado en una percepcin del mundo real que consta de un conjunto de objetos
bsicos llamados entidades con sus atributos y de las interrelaciones que existen entre estos
objetos. Se desarroll para facilitar el diseo de Bases de Datos permitiendo la especificacin
de un esquema del universo de discurso que representa la estructura completa de una Base
de Datos. El MER es uno de los diferentes modelos de datos semnticos que existe; el
aspecto semntico del modelo reside en su intento de representar el significado de los datos.
Este modelo es extremadamente til para hacer corresponder los significados e interacciones
del desarrollo del mundo real con un esquema conceptual. Los esquemas de MER usan
diagramas para representar la estructura natural de los datos, que se nombran Diagrama
Entidad Relacin (DER). En esos diagramas los rectngulos representan a las entidades y
los rombos representan a las interrelaciones. Las interrelaciones son enlazadas con sus
entidades constitutivas por arcos, y el grado de la interrelacin es indicado en el arco.
Aunque con los conceptos bsicos del MER se pueden modelar la mayora de las
caractersticas de las Bases de Datos, algunos aspectos de estas pueden ser expresados de
una mejor forma mediante ciertas extensiones del MER bsico.
Supongamos que deseamos modelar la Base de Datos de una empresa productora de
proyectos de software, la informacin que se ha recogido del anlisis de requisitos es la
siguiente:
La empresa est organizada por departamentos dirigidos por un nico jefe, los empleados
pertenecen a un solo departamento, pero pueden trabajar en varios proyectos de software,
estos proyectos se asignan a un departamento, pero un departamento pudiera atender varios
proyectos a la vez, de cada proyecto se generarn varios reportes.
Otros aspectos a controlar son:
- de los proyectos, su nmero (nico dentro de la empresa), ttulo, presupuesto , fecha
de inicio, fecha de terminacin, el departamento responsable y los empleados que
laboran en l.
- de los departamentos, su nombre, localizacin y su jefe que es uno de los empleados
que pertenece al departamento.
- de los empleados, su nmero, su nombre, direccin y sexo y el departamento a que
pertenece.
- de los reportes el nmero del reporte (consecutivo dentro del proyecto), y el proyecto
que lo origina.
Entidades.
Las entidades son objetos reales o abstractos relevantes en el universo de discurso, que
pueden ser identificadas unvocamente y acerca de los que se colecciona informacin;
usualmente denotan
entidades son descritas a travs de atributos, si las mismas pueden ser descritas por el
mismo tipo de atributos son consideradas como conjuntos y referidas como un conjunto de
entidades. Los conjuntos de entidades son representados en el diagrama del MER como un
rectngulo.
EMPLEADO
trabaja
Una asociacin es una forma de abstraccin en que una interrelacin entre conjuntos de
entidades con igual nivel de abstraccin es considerada como un conjunto de mayor nivel.
Los detalles de los conjuntos de entidades interrelacionados se suprimen y se enfatizan los
del conjunto obtenido. Esto establece una interrelacin Miembro_De
entre conjuntos de
que
representan
las
asociaciones
los
conjuntos
de
entidades
respectivamente.
Formalmente la cardinalidad se define para asociaciones binarias de la siguiente forma:
Cardinalidad Mnima (min-card): Considrese la interrelacin
un nmero
Uno a Uno: Una entidad en A se asocia con a lo sumo una entidad en B, y una entidad
en B se asocia con a lo sumo una entidad en A.
(1, 1)
(1, 1)
(1, 1)
(1, N)
Muchos a Uno: Una entidad en A se asocia con a lo sumo una entidad en B. Una entidad
en B, sin embargo, se puede asociar con cualquier nmero de entidades en A.
(1, N)
A
(1, 1)
R
(1, M)
A
(1, N)
B
El rol de una entidad es el papel o funcin que esta desempea en una asociacin. La
definicin de roles permite atribuirle a un conjunto de entidades su semntica dentro de la
agregacin
aportndole
mayor
expresividad
al
esquema
permitiendo
disminuir
Nombre
Alternativa:
Nombre
ciudad
podra no tener ningn valor aplicable para un atributo, en estas situaciones crea un valor
especial llamado nulo.
edad
Alternativa:
Nro_ident
propiedades.
1. No puede haber dos instancias de E con el mismo valor del identificador.
2. Si se suprime cualquier componente del conjunto I(E), la propiedad 1 no se cumple.
Los identificadores se clasifican de la siguiente forma:
1. Un identificador es simple si n + m = 1; es compuesto si n + m > 1.
2. Un identificador es interno si m = 0; es externo si n = 0.
3. Un identificador es mixto si n > 0 y m > 0.
Asociaciones recursivas.
Una asociacin recursiva o unaria es definida como una asociacin entre las instancias, al
tomar roles, de un mismo conjunto de entidades. Un conjunto de instancias puede tomar uno
o mltiples roles dentro de un mismo conjunto de entidades. Examinando estos roles es
posible clasificar las asociaciones recursivas en simtricas o asimtricas y las asimtricas, a
su vez, se clasifican en jerrquicas, circulares y reflejadas (mirrored).
Una asociacin recursiva es simtrica o reflexiva cuando todas las instancias que participan
en la misma toman un nico rol y el significado semntico de la relacin es el mismo para
todas las instancias que participan en esta, independientemente de la direccin en que sea
vista. Estos tipos de asociaciones tambin son llamados bidireccionales.
Una asociacin recursiva es asimtrica o no reflexiva cuando existe una asociacin entre dos
grupos de roles distintos dentro del mismo conjunto de entidades y el significado semntico
de la asociacin vara dependiendo de la direccin en que sea vista. Estos tipos de
interrelaciones tambin son llamados unidireccionales.
Dentro de las asociaciones asimtricas, las jerrquicas son aquellas en que las instancias de
un mismo conjunto de entidades son organizadas en grados, rdenes, o clases, unas por
encima de otras. Una asociacin recursiva es circular cuando al menos una de sus instancias
no obedece a una jerarqua determinada. En el caso de las reflejadas son aquellas
asociaciones cuya semntica permite que una instancia de un conjunto de entidades se
relacione con ella misma a travs la asociacin.
Especializacin.
Generalizacin.
En el MER es posible establecer jerarquas de generalizacin entre los conjuntos de
entidades. Un conjunto de entidades E es una generalizacin de un grupo de conjuntos de
entidades E1, E2,, En si cada elemento de los conjuntos de entidades E 1, E2,, En es
tambin un elemento del conjunto de entidades E. La representacin grfica en el DER es
como se muestra en la figura. La flecha va hacia el conjunto de entidades generalizado. En el
sentido contrario hablamos de especializacin.
Agregaciones.
Una limitacin del MER bsico es que no facilita expresar interrelaciones entre
interrelaciones. Una interrelacin y los conjuntos de entidades que relaciona, pueden ser
manejados como un conjunto de entidades en un nivel de abstraccin mayor, lo que posibilita
que se pueda asociar con otros conjuntos de entidades. Este mecanismo es conocido como
Estructura de Agregacin o Agregacin de Conjuntos de Entidades y permite representar la
interrelacin Part_Of. La agregacin se representa en el DER como un rectngulo
englobando a la interrelacin que la conforma.
representada en la figura como muchos a muchos a muchos (N-M-P). Esto refleja los
hechos siguientes sobre la interrelacin:
Para un par dado (compaa, producto) existen por lo general muchos pases a los cuales
ese producto se vende. Para un par dado (pas, producto) existen varias compaas que
exportan ese producto a ese pas. Para un par dado (compaa, pas) existirn muchos
productos exportados por esa compaa a ese pas.
Conclusiones
La gran ventaja de los MER est en que pueden ser comprendidos por personas que no
sean especialistas. El nmero de entidades en una Base de Datos es por lo general
considerablemente menor que el nmero total de elementos de datos. As, usando el
concepto de una entidad como una abstraccin para esos objetos del mundo real sobre el
cual se desean coleccionar informaciones, se simplifican grandemente las fases de anlisis
de los requerimientos y diseo conceptual. Un MER esquemtico puede ser modificado y
extendido por un usuario hasta que este represente cuidadosamente la estructura de los
datos a ser modelada. En este sentido los MER son independientes de cualquier SGBD
particular. Estos sistemas generalmente imponen restricciones en la forma en que los
campos pueden ser representados, considerando que el MER, estando en un nivel superior,
puede reflejar ms cuidadosamente la estructura natural de los datos. Adems, a diferencia
de muchas implementaciones, los MER son flexibles y extensibles, y por tanto se adaptan
fcilmente a nuevos desarrollos.
El traspaso de un MER en una implementacin es razonablemente directo. Cualquier SGBD
provee algn mecanismo para representar entidades y las conexiones entre estas
(interrelaciones), pero por supuesto los compromisos tienen que ser hechos dependiendo de
las facilidades disponibles. Los SGBD en red, por ejemplo, generalmente imponen
restricciones sobre los tipos de interrelaciones que pueden ser representadas directamente.
Con tales sistemas puede ser necesario descomponer interrelaciones N-M e interrelaciones
recursivas en estructuras ms primitivas para facilitar la implementacin.
Tambin existen software que permiten realizar la representacin conceptual, modela los
Diagramas Entidad Relacin y posteriormente generando los diagramas fsicos y
especficamente las Bases de Datos.