Informtica II Ing.

Industrial

INFORMATICA II
Introduccin al Anlisis y Diseo de Sistemas

Informtica II Ing. Industrial

Modelo Entidad-Relacin (ER)

Segn su autor, Chen (1976), se utiliza para brindar una visin unificada de los datos de un sistema. Los principales elementos de este modelo, como su nombre lo indica, son las entidades y las relaciones, a las que se suman los atributos. Se extiende con el concepto de generalizacin de entidades. Se construye durante la fase de anlisis a partir de: los datos identificados en el DFD y en sus miniespecificaciones asociadas, los documentos que resumen el resultado de la etapa de relevamiento, etc. Pueden adoptarse diversas estrategias de elaboracin del modelo ER: - Descendente - Mixta - Ascendente - Inside-out o Mancha de aceite

Informtica II Ing. Industrial

Componentes del Modelo ER

Entidades: Representan objetos (reales o abstractos) sobre los cuales se desea almacenar informacin. Segn ANSI se define una entidad como una persona, lugar, cosa, concepto o suceso, real o abstracto, de inters para una empresa. Por ejemplo, ORDEN, EMPLEADO, etc. Se representan mediante rectngulos etiquetados (nombre). Existen dos tipos de entidades: regulares y dbiles. Las entidades regulares son aqullas que tienen existencia por s mismas (Por ejemplo, PRODUCTO, EMPLEADO, ORDEN, etc.). Se representan mediante un rectngulo simple. Las entidades dbiles son aqullas cuya existencia depende de otra entidad (Por ejemplo, FAMILIAR depende de EMPLEADO, y es una entidad dbil pues la desaparicin de un empleado lleva consigo la desaparicin de todos sus familiares). Se representan mediante dos rectngulos concntricos.

Informtica II Ing. Industrial

Componentes del Modelo ER

Relaciones: Se entiende por tales a las asociaciones o correspondencias entre entidades Se representan mediante un rombo. En la definicin de una relacin participan los siguientes elementos: Nombre: La distingue claramente de los otros elementos del modelo y mediante l es referenciada. Grado: Identifica el nmero de entidades que participa en cada relacin. Cardinalidad de las entidades: Se define como el nmero mnimo y mximo de ocurrencias de una entidad que pueden estar relacionadas con una ocurrencia de la otra entidad (u otras entidades) que participan en la relacin en cuestin. Grficamente se representa por etiquetas (0,1), (1,1), (0, n) o (1,n) segn corresponda. Tipo de correspondencia: Es el nmero mximo de ocurrencias de cada entidad que pueden intervenir en una ocurrencia especfica de la relacin. Grficamente se representa por etiquetas 1:1, 1:N, N:M.

Informtica II Ing. Industrial

Grado de la Relacin
Supervisa Supervisa es una relacin de grado 1 Empleado

Empleado

Trabaja

Proyecto

Trabaja es una relacin de grado 2

Informtica II Ing. Industrial

Grado de la Relacin

Cliente

Venta

Item

Vendedor Venta es una relacin de grado 3

Informtica II Ing. Industrial

Cardinalidad de las Entidades

(1,n)

Empleado

Trabaja

(1,n)

Proyecto

(1,n)

Empleado

Pertenece

(1, 1)

Empresa

Supervisa
(1, 1) (0, n)

Empleado

Informtica II Ing. Industrial

Cardinalidad de las Entidades

(1,1)

Empleado

E Tiene

(0,n)

Familiar

Tiene es una relacin dbil, de existencia condicional

(1,1)

Empleado

Responsable

(0, 1)

Departamento

Informtica II Ing. Industrial

Tipo de Correspondencia
(1,n)

Empleado
(1,n)

Pertenece

(1, 1)

Empresa

1:N
Empleado Trabaja
(1,n)

Proyecto

N:M
Supervisa
(1, 1) (0, n)

Empleado

1:N

Informtica II Ing. Industrial

Tipo de Correspondencia
(1,1)

Empleado

E Tiene

(0,n)

Familiar

1:N
Tiene es una relacin dbil, de existencia condicional

(1,1)

Empleado

Responsable

(0, 1)

Departamento

1:1

Informtica II Ing. Industrial

Atributos
Cada una de las propiedades o caractersticas que tiene una entidad o relacin se denomina atributo. La representacin de un atributo consiste en un crculo u valo con su nombre. Entre todos los atributos de una entidad se debe elegir uno (o varios) que permitan identificar unvocamente cada una de las ocurrencias de esa entidad. Este atributo (o conjunto de atributos) se denomina atributo identificador y se representa mediante un crculo lleno
cdigo DNI nombre apellido antigedad funcin

(1,n)

Empleado

Trabaja

(1,n)

Proyecto

N:M

Informtica II Ing. Industrial

Generalizacin/Especializacin
Este tipo de relacin permite definir jerarquas de entidades. Permite establecer un vnculo entre un supertipo y sus subtipos, es decir entre una entidad y las entidades en las que se especializa. Se representa mediante un tringulo invertido, con la base paralela al rectngulo que representa el supertipo y el vrtice apuntando hacia los subtipos.

Empleado

Emp. Fuera Convenio

Emp. Convenio

Informtica II Ing. Industrial

Construccin de un Modelo ER
No hay reglas fijas para la construccin de estos modelos, ni pautas que permitan definir estrictamente que elementos sern entidades y cuales relaciones. Sin embargo, los siguientes lineamientos pueden ser de utilidad: Un sustantivo comn que acta como sujeto o complemento directo en una frase es un candidato a ser una entidad, aunque puede ser un atributo. Los nombres propios suelen indicar la ocurrencia de entidades. Los verbos se asocian a relaciones. Las preposiones o frases preposicionales sealan la existencia de (i) una relacin entre entidades o (ii) una asociacin entre una entidad y un atributo.

Informtica II Ing. Industrial

Ejemplo Modelo ER

Informtica II Ing. Industrial

INFORMATICA II

Normalizacion

Informtica II Ing. Industrial

Teora de la Normalizacin
Su aplicacin a la creacin de diagramas ER y esquemas de Bases de Datos
Esta tcnica tiene como propsito ayudar a los diseadores a prevenir problemas de redundancia y anomalas de modificacin, insercin y borrado en los esquemas de datos, aunque a costa de penalizar su velocidad de recuperacin.

Informtica II Ing. Industrial

Teora de la Normalizacin
Su aplicacin a la creacin de diagramas ER y esquemas de Bases de Datos
Consiste en ir descomponiendo los registros en otros de menor tamao, es decir con un menor nmero de campos, de manera que satisfagan una serie de restricciones especficas que definen lo que se conocen como forma normal. La teora de la normalizacin suele emplearse tanto a nivel de modelo conceptual en los diagramas ER como a nivel lgico, en el diseo de bases de datos relacionales.

Informtica II Ing. Industrial

Normalizacin
No todas las afinidades son igualmente deseables, ya que pueden dar lugar a problemas de redundancia (con los consiguientes problemas de mantenimiento de consistencia) o de anomalas. stas ocurren cuando los cambios en los datos poseen efectos no deseados.

Informtica II Ing. Industrial

Normalizacin
Por ejemplo,
Una anomala de eliminacin ocurre cuando inadvertidamente al borrar un dato se elimina informacin correspondientes a otra entidad. Una anomala de insercin ocurre cuando no se puede insertar un hecho acerca de una entidad hasta que no se registre otro hecho adicional acerca de la entidad.

Los inconvenientes mencionados se evitan si las afinidades satisfacen las primera a quinta formas normales.

Informtica II Ing. Industrial

Primera Forma Normal

Una tabla de datos puede considerarase una afinidad si cumple la primera forma normal (1FN), es decir, si satisface las siguientes condiciones: Todas las celdas de la tabla deben poseer valores simples. No se permiten grupos ni arreglos repetidos como valores

Informtica II Ing. Industrial

Segunda Forma Normal

Una afinidad est en segunda forma normal (2FN) si, adems de estar en 1FN, todos sus atributos que no son claves dependen funcionalmente de la clave completa. En otras palablas, no debe existir ningn atributo que dependa de uno de los componentes de una clave compuesta.

Informtica II Ing. Industrial

Segunda Forma Normal

NIF Ape 1 Garca 2 Sanchez 2 Snchez Dir C/Marn Francisco 16 Luisa Luisa C/Tenera s 34 C/Ramorta 65 Nom CPost Pobl Prov Asturias Valladolid Pontevedr a 33698 Oviedo 85458 Cigales 54585 Bueu

NIF

Dir 1 C/ Marn n16 C/ Teneras 2 n34 C/ Ramorta 2 n65

CPost

Pobl

Prov Asturias Valladolid Pontevedra NIF Ape 1 Garca 2 Snchez Nom Francisco Luisa

33698 Oviedo 85458 Cigales 54585 Bueu

Informtica II Ing. Industrial

Tercera Forma Normal

Una afinidad est en tercera forma normal (3FN) si, adems de estar en 2FN, no posee dependencias transitivas. Es decir, no debe existir ningn atributo que dependa de un atributo no clave. Tambin puede interpretarse como una afinidad en la que sus campos deben ser mutuamente independientes y completamente dependientes de la(s) clave(s) candidata(s).

Informtica II Ing. Industrial

Tercera Forma Normal

NIF Dir 1 C/ Marn n16 C/ Teneras 2 n34 C/ Ramorta 2 n65 CPost Pobl 33698 Oviedo 85458 Cigales 54585 Bueu Prov Asturias Valladolid Pontevedra

NIF

Dir CPost C/ Marn 1 n16 33698 C/ Teneras 2 n34 85458 C/ Ramorta 2 n65 54585

CPost

Pobl

Prov Asturias Valladolid Pontevedra

33698 Oviedo 85458 Cigales 54585 Bueu

Informtica II Ing. Industrial

Transformacin del Modelo ER al Esquema Relacional Reglas a aplicar

Toda entidad se convierte en una afinidad o tabla. Los atributos de la entidad pasan a ser los campos de la tabla, siendo el/los atributo/s identificador/es de la entidad tomado/s como la clave primaria de la tabla. Toda relacin con tipo de correspondencia N:M se convierte en una afinidad. Los atributos de la relacin pasan a ser los campos de la tabla. La nueva tabla tendr como clave primaria una clave completa que surge de la unin de los atributos identificadores de las dos entidades que vincula la relacin.

Informtica II Ing. Industrial

Transformacin del Modelo ER al Esquema Relacional Reglas a aplicar

Toda relacin con tipo de correspondencia 1:N se traduce en un fenmeno de propagacin de clave. Es decir, no se crea una nueva tabla, y se incluye en la tabla de la entidad con cardinalidad (0,1) o (1,1) la clave de la otra entidad que participa en la relacin, con cardinalidad (0,n) o (1,n). De esta manera se evita que haya campos con ms de un valor y se viole lo prescripto por la primera forma normal de una afinidad.

Informtica II Ing. Industrial

Transformacin del Modelo ER al Esquema Relacional Reglas a aplicar Las relaciones con tipo de correspondencia 1:1 se traducen en:
Una afinidad o tabla, si ambas entidades poseen cardinalidades (0,1). La clave completa de la tabla surge de la unin de los atributos identificadores de las entidades involucradas en la relacin. Si se apelara a un procedimiento de propagacin de clave se tendran valores nulos.

Informtica II Ing. Industrial

Transformacin del Modelo ER al Esquema Relacional Reglas a aplicar

Un fenmeno de propagacin de clave, si una entidad participa con cardinalidad (0,1) y la otra con cardinalidad (1,1). Se propaga la clave de la entidad con cardinalidad (1,1) a la tabla resultante de la entidad con cardinalidad (0,1). Se evitan as valores nulos. Un fenmeno de propagacin de clave, si ambas entidades participan con cardinalidad (1,1). Se puede propagar la clave de cualquiera de ellas a la tabla resultante de la otra. Para optar por una de ellas se tienen en cuenta los accesos ms frecuentes y prioritarios a los datos de las tablas. Por motivos de rapidez de acceso se plantea a veces la propagacin de ambas claves.

Informtica II Ing. Industrial

Transformacin del Modelo ER al Esquema Relacional Especializacin Tipos y subtipos

Las jerarquas de especializacin no se pueden representar en el modelo relacional convencional, aunque s en el esquema de una Base de Datos Orientada a Objetos. Se plantean tres opciones: Englobar la entidad y sus subtipos en una sola afinidad o tabla, que tiene como campos la unin de los atributos de las entidades involucradas. Se adopta esta solucin cuando los subtipos se diferencian en muy pocos atributos y las relaciones que los vinculan con otras entidades son las mismas para todos los subtipos. Se debe agregar un atributo adicional que sea el discriminante de la jerarqua.

Informtica II Ing. Industrial

Transformacin del Modelo ER al Esquema Relacional Especializacin Tipos y subtipos

Crear una afinidad para el supertipo y tantas afinidades como subtipos haya con sus atributos correspondientes. Esta es la solucin apropiada cuando existen muchos atributos distintos en los subtipos y se desea mantener los atributos comunes en una tabla. Crear tantas afinidades como subtipos haya, cada una incluyendo los atributos comunes y tambin los particulares. Esta es una solucin apropiada cuando existen muchos atributos distintos en los subtipos y los accesos a los subtipos requieren informacin de los atributos comunes.

Informtica II Ing. Industrial

Transformacin del Modelo ER al Esquema Relacional Especializacin Tipos y subtipos

La primera opcin requiere que se establezcan reglas que especifiquen el valor que deben tomar ciertos atributos de un subtipo, en funcin del valor que toma el atributo discriminante de la jerarqua. Las opciones dos y tres son apropiadas para aquellos casos donde las relaciones que vinculan a los subtipos con otras entidades del modelo no son las mismas.