B.A.E.

Entidad-Relacin

Diagrama Entidad-Relacin
Es un modelo de red que describe la distribucin de los datos almacenados en un sistema. Estos datos los tomaremos de la especificacin de requisitos del software(ERS). Ver IEEE 830 SRS (Software Requirements Specification). Su objetivo es examinar las estructuras de datos y las relaciones entre ellas fuera del entorno de procesamiento de las mismas. Especifica las relaciones entre los almacenes de datos de un DFD. En el DFD se estudia las funciones que lleva a cabo el sistema. El DER estudia los datos en s. Basndonos en este diagrama se puede obtener la base de datos.

Elementos del modelo E/R:

1. Entidad: El objeto (real o abstracto) acerca del cual queremos almacenar informacin en la base de datos. Puede ser una persona, lugar, cosa, concepto suceso, real o abstracto, de inters para la empresa. Por ejemplo empleado. Pueden ser : Regulares: tienen existencia por s mismas, por ejemplo: proyecto, departamento. Se representa por un rectngulo. Dbiles: cuya existencia depende de otra entidad. Por ejemplo familiar depende de empleado, la desaparicin de un empleado lleva consigo la desaparicin de todos los familiares que estaban a su cargo.

Cada entidad representa un conjunto de objetos, cada uno de estos tiene alguna informacin que lo identifica entre los dems. Cada entidad debe ser necesaria para el sistema que se construye, el sistema no podra operar sin tener acceso a esos miembros. Clave candidata, es el conjunto de atributos que determinan unvocamente y mnimamente cada elemento de la entidad. Pueden existir varias. Una de ellas se elige como clave primaria y las dems son claves alternativas. Clave ajena, es el conjunto de atributos cuyos valores han de coincidir con los valores de la clave primaria de otra entidad (o de ella misma).

2. Interrelacin: es la asociacin o correspondencia entre entidades. Por ejemplo: cliente compra articulo. Compra es una interrelacin. Puede existir ms de una relacin entre dos objetos por ejemplo entre medico y paciente tendramos las relaciones tratamiento y extender recibo siempre que se pueda tener el caso que en algunas ocasiones existe tratamiento y no recibo. Solo se representan las relaciones almacenadas, aquellas que no se pueden calcular. La interrelacin representa algo que debe ser recordado por el sistema. Las relaciones son multidireccionales, se pueden leer en cualquier direccin siempre y cuando no se indique lo contrario. Por ejemplo: alumno se matricula en asignatura, o en la asignatura es matriculado el alumno
Alumno Asignatura Matricul a

B.A.E.

Entidad-Relacin

Por ejemplo: el agente negocia el precio entre cliente y vendedor; el cliente negocia el precio con el vendedor mediante el agente; el vendedor negocia el precio con el cliente mediante el agente.
CLIENTE

AGENTE VENDEDOR negocia precio

Otras veces se representa la relacin mediante flechas (indicando el orden de lectura) y estas indican el numero de ocurrencias en cada extremo que puede participar.

CLIENTE

ARTICULO

COMPRA Un cliente compra 0,1,2..n artculos, varios clientes no pueden comprar el mismo articulo. Se representa por un rombo o flecha dependiendo del modelo a usar. 3. Elementos: Nombre: para distinguirla de las dems interrelaciones. En una interrelacin el nmero de entidades que participan puede ser variable. Por ejemplo: puede asociar dos entidades distintas como en el caso de pertenece entre empleado y departamento. O una entidad consigo misma (reflexiva) como en la relacin jefe de en la entidad empleados, uno de ellos ser el jefe de los dems. Puede existir una interrelacin que asocie a mas de 2 entidades.

Las interrelaciones pueden ser regulares y dbiles al igual que las entidades, en funcin si asocian dos regulares o una regular con otra dbil. Dependencia en Existencia : cuando las ocurrencias de una entidad dbil no pueden existir si desaparece la ocurrencia de la entidad regular de la cual dependen. (El rombo lleva una E). Dependencia en Identificacin: adems de la condicin anterior, las ocurrencias de la entidad dbil no se pueden identificar nicamente de los atributos propios, necesitan aadirle los atributos de la entidad regular de la cual dependen. (El rombo lleva ID). Una dependencia en identificacin es siempre en existencia, pero lo contrario no ocurre. Relaciones exclusivas: (se representan con un arco), por ejemplo si un empleado es responsable no puede trabajar en proyectos. No se van a dar las dos relaciones, solo una.

B.A.E.

Entidad-Relacin

3.Entidad asociativa: algo que funciona como objeto y relacin. En el caso de cliente compra articulo simplemente es una relacin pero si nosotros adems queremos almacenar algo sobre el momento de la compra por ejemplo la hora. Esta claro que hora no es atributo de cliente ni de articulo. 4. Atributo : es cada una de las propiedades o caractersticas que tienen una entidad o una interrelacin. Toman valores de un dominio, por lo que el atributo le da una determinada interpretacin al dominio en el contexto de la relacin o interrelacin. Representacin grfica es un circulo u ovalo. Entre todos los atributos hay que elegir uno o varios que representen unvocamente cada una de las ocurrencias de la entidad. Se le llama atributo identificador principal (aip) se representa por un circulo relleno. Las interrelaciones tambin pueden tener atributos. Por ejemplo en la interrelacin trabaja entre las entidades empleado y proyecto, posee el atributo funcin, especifica la funcin que hace el empleado en el proyecto (analista, programador...). Ocurrencia de Atributo : un valor que puede tomar ese atributo. Ocurrencia de Entidad : es un conjunto de ocurrencias de los atributos de la entidad con sentido y existencia propia. Ocurrencia de Relacin : es una y solo una ocurrencia de las entidades asociadas por la relacin y las ocurrencias de cada uno de los atributos de la relacin si los tuviese.

5.Descomposicin: podemos descomponer una entidad en varias creando subtipos y supertipos. Por ejemplo empleados en vendedor y analista. La relacin es es un tipo de y se suele representar por un tringulo invertido Toda ocurrencia de un subtipo es una ocurrencia del supertipo, pero no ocurre lo contrario. Por ejemplo empleado tiene de atributos nombre, apellido; vendedor tiene ventas totales realizadas; analista tiene nmero de proyectos realizados.
EMPLEADO

VENDEDOR

ANALISTA

La herencia : todo atributo del supertipo pasa a ser un atributo de los subtipos.
En el tringulo se representar: con una letra d el hecho de que los subtipos sean disjuntos (solo se dar uno de ellos), con un crculo o una O si los subtipos pueden solaparse y con una U el caso de uniones por categoras.

B.A.E.

Entidad-Relacin

Construccin de un esquema E/R

Una vez descrito el esquema en lenguaje natural hay convertirlo a elementos del modelo E/R (entidades, atributos e interrelaciones). Vamos a enunciar unos principios generales que les ayuden a elaborar el diagrama: Un sustantivo que acta en una frase como sujeto o complemento directo ser por lo general una entidad, aunque tambin puede ser un atributo. Por ejemplo : los empleados trabajan en proyectos; la direccin del empleado. Empleado y proyectos son entidades. Los nombres propios suelen indicar ocurrencias de una entidad. Por ejemplo : Juan, indica una ocurrencia de la entidad empleado. Un verbo es una interrelacin, en el primer ejemplo trabajar indica una interrelacin entre empleado y proyecto. Una preposicin o frase preposicional entre dos nombres suele ser una interrelacin o tambin establecer la asociacin entre la entidad y sus atributos. Por ejemplo : la direccin del empleado; el departamento del empleado. PASOS A SEGUIR: 1. Identificacin de entidades. 2. Identificacin de las interrelaciones entre entidades. Relacionamos todas las entidades con todas las dems viendo si cada una de ellas tiene sentido o no. Y le asignamos el grado. 3. Identificacin de todos los atributos. 4. Identificacin de las claves principales. 5. Identificacin de la clave principal de cada asociacin, normalmente estar formada por la concatenacin de las claves principales de las entidades participantes. 6. Identificacin de la cardinalidad y el grado. 7. Revisin. Una vez hecho el esquema hay que comprobar que no existan redundancias, pueden causar problemas a la hora de crear la base de datos. Estas redundancias pueden ser en cuanto a los atributos, las relaciones Una relacin ser redundante si la eliminamos y el esquema nos permite el paso tanto en un sentido como en el otro, entre las dos entidades unidas por la relacin redundante.

Grado y Cardinalidad Cardinalidad de una entidad en una relacin mide el mnimo y el mximo de la participacin de dicha entidad en la relacin. Se representa (mnimo, mximo).

Grado de una relacin representa la participacin mxima en la relacin de cada una de las entidades afectadas. El numero mximo de ocurrencias de cada entidad que pueden intervenir en la interrelacin que se est tratando. Se especifica en la interrelacin con las etiquetas 1:1, 1:N o N:M. Por ejemplo 1 cliente compra muchos artculos; un cliente paga una factura; alumno estudia asignatura.

B.A.E.

Entidad-Relacin

1:1 (una a una) A cada ocurrencia de un entidad corresponde no ms de una de la otra y a la inversa. Por ejemplo: alumnos tiene asignado ordenador de clase. 1:n (una a muchas) A cada ocurrencia de la primera entidad pueden corresponderle varias ocurrencias de la segunda entidad y a cada ocurrencia de la segunda le corresponde no ms de una de la primera. Por ejemplo: profesor pertenece a departamento. N:m (muchas a muchas) A cada ocurrencia de la primera entidad le corresponden ms de una ocurrencia de la segunda y viceversa. Por ejemplo: alumno se matricula en asignatura. Existe relacin entre la cardinalidad y el grado. Para cardinalidad (1,1) y (1,N) le corresponde grado 1:N Para cardinalidad (1,1) y (1,1) le corresponde grado 1:1 Para cardinalidad (1,N) y (1,N) le corresponde grado N:M Para aquellas cardinalidades donde en lugar de un 1 tenemos un 0 sera la misma correspondencia. Para cardinalidad (1,1) y (1,N) le corresponde grado 1:N
N:M alumno (1,N) matricul a (1,N) asignatura

Transformacin del esquema E/R al esquema relacional.

Existen distintos modelos : jerrquico, red y relacional. Este ltimo es el que nosotros estudiaremos. Reglas de transformacin: 1. Toda entidad se convierte en una tabla. 2. Toda interrelacin N:M se transforma en una tabla. 3. Toda interrelacin 1:N se traduce en el fenmeno de propagacin de clave. La entidad con cardinalidad (1,1) propaga su clave a la otra entidad. 4. Las interrelaciones 1:1 depende de la cardinalidad de las entidades que participan: Las entidades tienen cardinalidad (0,1), la interrelacin se transforma en una tabla adems de las dos tablas que representan a cada una de las entidades asociadas. Por ejemplo, siguiendo las leyes de la monogamia, un hombre estar con ninguna o una sola mujer y lo mismo al contrario. Una de ellas tiene cardinalidad (0,1) y la otra (1,1), se propaga la clave de la entidad con cardinalidad (1,1) a la tabla resultante de la entidad de cardinalidad (0,1). Por ejemplo entre persona y coche, teniendo en cuenta que una persona solo puede ser propietaria como mximo de 1 coche. O puede que no tenga coche. Y un coche solo pertenece a una persona. Las entidades tienen cardinalidades (1,1), se puede propagar la clave de cualquiera de ellas a la tabla resultante de la otra. Por ejemplo: alumno y ordenador asignado en clase, siempre y cuando hayan el mismo nmero de ordenadores que de alumnos.

B.A.E.

Entidad-Relacin

Modelo de base de datos relacional. La estructura bsica es la relacin que la representamos como una tabla en la que distinguimos las columnas o atributos y las filas o tuplas o ocurrencias de la relacin. Clave candidata, es el conjunto de atributos que determinan unvocamente y mnimamente cada tupla. Pueden existir varias. Una de ellas se elige como clave primaria y las dems son claves alternativas. Clave ajena, es el conjunto de atributos cuyos valores han de coincidir con los valores de la clave primaria de otra relacin (o de ella misma). Este modelo tiene la regla llamada Integridad de entidad, establece que ningn atributo que forme parte de la clave primaria puede tomar el valor nulo. Integridad referencial, establece que los valores de la clave ajena deben coincidir con los de la clave primaria a la que referencian . Hay que tener en cuenta ciertas operaciones: Operacin restringida: el borrado o modificacin de las tuplas de la relacin que contiene la clave primaria solo se permite si no existen tuplas con dicha clave en la relacin que contiene la clave ajena. Operacin con transmisin en cascada: el borrado o modificacin de las tuplas de la relacin que contiene la clave primaria referenciada lleva consigo el borrado o modificacin en cascada de las tuplas de la relacin que contiene la clave ajena. Operacin con puesta a nulos: El borrado o modificacin de tuplas de la relacin que contiene la clave primaria referenciada implica poner a nulos los valores de las claves ajenas de la relacin referenciada. Siempre y cuando esta admita el nulo. Operacin con puesta a valor por defecto: El borrado o modificacin de tuplas de la relacin que contiene la clave primaria referenciada implica poner al valor por defecto las claves ajenas de la relacin referenciada. Operacin que desencadena un procedimiento de usuario: el borrado o modificacin de tuplas de la tabla referenciada pone en marcha un procedimiento definido por el usuario.