Anlisis de Datos: El Modelo E/R Parte 1

El Modelo E/R fue propuesto por Peter Chen en 1976 para la representacin conceptual de los problemas y como medio para representar la visin de un sistema de forma global. Permiten la representacin de cualquier tipo de sistema y a cualquier nivel de abstraccin. El Modelo E/R se apoya en dos conceptos: Entidad (Una cosa que se puede identificar claramente) Interrelacin (Una vinculacin entre entidades)

ELEMENTOS DEL MODELO E/R

Entidad Una entidad es cualquier objeto que existe en la realidad y acerca de la cual queremos almacenar informacin en la base de datos. Existen dos clases de entidades: Entidades Fuertes: Son aquellas cuyos ejemplares tienen existencia por si mismos y su existencia no depende de la existencia de ninguna otra entidad. Entidades Dbiles: Son aquellas en las cuales la existencia de un ejemplar depende de que exista un cierto ejemplar de otro tipo de entidad.
Los tipos de entidad se representan mediante un rectngulo en cuyo interior se escribe el nombre del tipo de entidad. Si la entidad es dbil, se representa con dos rectngulos concntricos.

Interrelacin Una interrelacin representa la asociacin, vinculacin o correspondencia entre entidades

Dominio Es el conjunto de posibles valores que puede tomar una entidad Ejemplo: El dominio de Edad est formado por los nmeros comprendidos entre 0 y 130. El domino de Nombre est formado por una cadena de 30 caracteres alfanumricos. El dominio de Idioma puede representarse por los posibles valores que se han fijado: Idioma = {Espaol, Ingles, Francs, Alemn}. Atributo Se denomina atributo a cada una de las propiedades o caractersticas que tiene un tipo de entidad o interrelacin.

RESTRICCIONES

El modelo E/R slo permite establecer interrelaciones entre entidades, no entre interrelaciones.

Restricciones de Integridad Las restricciones sobre valores se establecen mediante la definicin de dominio. Las restricciones estructurales se refieren tanto a interrelaciones como a atributos: o o Entre todos los atributos debemos elegir uno o varios, estos conjuntos de atributos se denomina Identificador Candidato (IC) Entre los IC se elige uno como atributo Identificador Principal (IP) representado por un crculo relleno

SEMNTICA DE LAS INTERRELACIONES

Elementos de un tipo de interrelacin Nombre

Cada tipo de interrelacin tiene un nombre Grado

Es el nmero de entidades que participan en una interrelacin Tipo de Correspondencia

Es el nmero mximo de ejemplares de cada entidad que pueden intervenir en una ocurrencia:

Cardinalidad

Nmero mnimo y mximo de ejemplares de un tipo que puede estar interrelacionadas con un ejemplar del otro.

Un departamento puede estar constituido por 0 o muchos (n) profesores. Un profesor debe pertenecer a un departamento, y no a ms de uno.

Dependencia en existencia y en identificacin o Debilidad en existencia: Se da cuando los ejemplares de un tipo de entidad (dbil) no puede existir si desaparece el ejemplar de la entidad fuerte de la cual depende. o Debilidad en identificacin: Se da cuando adems de no cumplirse la condicin anterior, la entidad dbil no puede identificarse por s misma. Truco: Para estos casos, se identifican fcilmente si el Identificador Principal de la entidad dbil hace referencia al IP de la entidad fuerte.

CONTROL DE REDUNDANCIA

Decimos que un elemento de un esquema es redundante cuando puede ser eliminado sin prdida de semntica. Interrelaciones Redundantes Se dice que una interrelacin es redundante cuando su eliminacin no implica prdida de semntica porque existe la posibilidad de realizar la misma asociacin por medio de otras interrelaciones. La existencia de un ciclo no implica la existencia de interrelaciones redundantes

OTRAS RESTRICCIONES SOBRE INTERRELACIONES

Restriccin de Exclusividad Cuando un tipo de entidad solo puede pertenecer a uno de los tipos, pero en el momento en el que pertenezca a uno ya no puede pertenecer a otro (Ejemplo: Persona juega o arbitra Torneo) Restriccin de Exclusin Pongamos de ejemplo un profesor imparte o recibe un curso, la restriccin de exclusin es para que no imparta el mismo curso que recibe. Restriccin de Inclusividad Restriccin de Inclusin

GENERALIZACIN / ESPECIALIZACION

Se consideran un caso especial de interrelacin. Se establecen entre subtipos a nocin de es_un Todo ejemplar de un subtipo es tambin un ejemplar del supertipo Por lo que las cardinalidades sern siempre (1,1) en el supertivo y en el subtipo (0,1)

Si nos movemos de los subtipos hacia el Supertipo, se trata de una Generalizacin Si identificamos primero el Supertipo y a partir de l, llegamos a los subtipos, se trata de una Especializacin Los atributos comunes a todos los subtipos, se asignan al supertipo, los atributos especficos se asocian al subtipo al cual pertenecen. Se distinguen cuatro clases de generalizacin: Si un ejemplar del supertipo puede pertenecer a ms de un subtipo habr solapamiento (inclusividad), y si solo puede pertenecer a uno existir exclusividad. o Por ejemplo: Exclusivo es una persona que puede ser hombre o mujer. Inclusivo es una persona que puede ser trabajador y la vez estudiante. Si todo ejemplar del subtipo tiene que pertenecer a algn subtipo tendremos totalidad, y si por el contrario no tiene obligatoriamente habr parcialidad. o Por ejemplo: Una persona no tiene que ser obligatoriamente trabajador o estudiante, puede ser jubilado (Parcial Inclusiva)

Se representan por un arco la exclusividad, y con un circulo la totalidad.

Anlisis de Datos: El Modelo E/R Parte 2

Transformacin del Esquema E/R al Esquema Relacional Est basado en los tres siguientes principios: 1. Toda entidad se convierte en una relacin. 2. Toda relacin N:M se transforma en una relacin 3. Toda relacin 1:N se traduce en propagacin de clave. En el paso de E/R a relacional se pierde semntica, pero no implica un peligro para la integridad de la base de datos. Por lo que respecta a las interrelaciones 1:1, se pueden recoger en el esquema relacional de distintas maneras atendiendo a las cardinalidades de las entidades que participan en la misma:

- Si las entidades que se asocian poseen cardinalidades (0,1), en este caso la interrelacin
1:1 se transformar en una relacin, adems de las dos relaciones que representan cada una de las entidades.

- Si una de las entidades que participa en la interrelacin posee cardinalidades (0,1),

mientras que en la otra son (1,1), conviene propagar la clave de la entidad con cardinalidades (1,1) a la tabla resultante de la entidad de cardinalidades (0,1).

- En el caso de que ambas entidades presenten cardinalidades (1,1), se puede propagar la

clave de cualquiera de ellas a la tabla resultante de la otra, teniendo en cuenta los accesos ms frecuentes y prioritarios a los datos de las tablas. Se puede plantear tambin por motivos de eficiencia la propagacin de las dos claves. Sin embargo, esto introduce redundancias que deben ser controladas por medio de restricciones. La manera de transformar una dependencia en existencia es utilizar el mecanismo de propagacin de clave, creando una clave ajena con nulos no permitidos en la relacin de la entidad dependiente, con la caracterstica de obligar a una modificacin y un borrado en cascada. Adems, en el caso de dependencia en identificacin, la clave primaria de la relacin de la entidad dbil debe estar formada por la concatenacin de las claves de las dos entidades participantes en la interrelacin.