MODELO DE DATOS ENTIDAD-VNCULO El fin de este captulo es presentar los conceptos del modelo de entidad-vnculo, o de entidadrelacin (ER: Entity-Relationship),

que es un modelo de datos conceptual de alto nivel muy utilizado. Este modelo y sus variaciones se emplean a menudo en el diseo conceptual de aplicaciones de bases de datos, y muchas herramientas de diseo de bases de datos aplican sus conceptos Conceptos del modelo ER. El modelo ER describe los datos como entidades, vnculos y atributos. Entidades y atributos. El objeto bsico que se representa en el modelo ER es la entidad: una "cosa" del mundo real con existencia independiente. Una entidad puede ser un objeto con existencia fsica una cierta persona, un automvil, una casa o un empleado o un objeto con existencia conceptual, como una compaa, un puesto de trabajo o un curso universitario. Cada entidad tiene propiedades especficas, llamadas atributos, que la describen. Por ejemplo, una entidad empleado puede describirse por su nombre, su edad, su direccin, su salario y su puesto de trabajo. Una entidad particular tendr un valor para cada uno de sus atributos; los valores de los atributos que describen a cada entidad constituyen una parte decisiva de los datos almacenados en la base de datos. Por ejemplo, la entidad empleado e1 tiene cuatro atributos: Nombre, Direccin, Edad y Telfono; sus valores son "Juan Snchez", "Valle 2311, Medelln, Colombia 77001", "55", y "713-749-2630", respectivamente. La entidad compaa c1 tiene tres atributos: Nombre, Ubicacin y Presidente; sus valores son "Lubricol", "Medelln" y "Juan Snchez", respectivamente. Tipos de atributos. En el modelo ER se manejan varios tipos distintos de atributos: simples o compuestos; monovaluados o multivaluados, y almacenados o derivados. Los atributos compuestos se pueden dividir en componentes ms pequeos, que representan atributos ms bsicos con su propio significado independiente. Por ejemplo, el atributo Direccin de la entidad empleado se puede subdividir en Domicilio, Ciudad, Pas y CP, con los valores "Valle 2311", "Medelln", "Colombia" y "77001". Los atributos no divisibles se denominan atributos simples o atmicos. Los atributos compuestos pueden formar una jerarqua; por ejemplo, Domicilio an se podra subdividir en tres atributos simples, Calle, NmExterior y Nminterior. El valor de un atributo compuesto es la concatenacin de los valores de los atributos simples que lo constituyen. Los atributos compuestos son tiles para modelar situaciones en las que un usuario en ocasiones hace referencia al atributo compuesto como una unidad, pero otras veces se refiere especficamente a sus componentes. Si slo se hace referencia al atributo compuesto como un todo, no hay necesidad de subdividirlo en sus atributos componentes. Por ejemplo, si no hay necesidad de referirse a los componentes individuales de una direccin (CP, Calle, etc.), la direccin completa se designar como atributo simple. En su mayora, los atributos tienen un solo valor para una entidad en particular, y reciben el calificativo de monovaluados. Por ejemplo, Edad es un atributo monovaluado de Persona. Hay casos en los que un atributo puede tener un conjunto de valores para la misma entidad; por ejemplo, un atributo Colores para un automvil, o un atributo GradosUniversitarios para una persona. Los coches de un solo color slo tienen un valor de Colores, pero los de dos tonos pueden tener dos. De manera similar, una persona podra no tener grado universitario alguno, otra podra tener uno, y una tercera podra tener dos o ms grados; as, diferentes personas pueden tener distintos nmeros de valores para el atributo GradosUniversitarios. Los atributos de este tipo se denominan multivaluados, y pueden tener lmites inferior y superior del nmero de valores para una entidad individual. Por ejemplo, el atributo Colores de un

automvil puede tener entre uno y cinco valores, si suponemos que los coches pueden tener como mximo cinco colores. En algunos casos se relacionan-dos (o ms) valores de atributos; por ejemplo, los atributos Edad y FechaNacimiento de una persona. Para una entidad persona en particular, el valor de Edad se puede determinar a partir de la fecha actual y el valor de FechaNacimiento de esa persona. Por tanto, se dice que el atributo Edad es un atributo derivado, y que es derivable del atributo FechaNacimiento, el cual es un atributo almacenado. En algunos casos, una cierta entidad podra no tener ningn valor aplicable para un atributo. Por ejemplo, el atributo NmApto de una direccin slo se aplica a direcciones que corresponden a edificios de departamentos, pero no a otros tipos de residencias unifamiliares. De manera similar, un atributo GradosUniversitarios slo se aplica a personas con grados universitarios. En situaciones de este tipo se crea un valor especial llamado nulo. La direccin de una casa unifamiliar tendra nulo en su atributo NmInterior, y una persona sin grados universitarios tendra nulo en GradosUniversitarios. Tambin podemos usar nulo si no conocemos el valor de un atributo para una entidad especfica; por ejemplo, si no sabemos cul es el telfono de "Juan Snchez". El significado del primer tipo de nulo es no aplicable, en tanto que el significado del segundo es desconocido. La categora desconocido del valor nulo puede clasificarse en uno de dos casos. El primero se da cuando se sabe que el valor del atributo existe, pero falta; por ejemplo, cuando aparece como nulo el valor del atributo Altura de una persona. El segundo caso ocurre cuando no se sabe si el valor del atributo existe; por ejemplo, cuando aparece como nulo el valor del Telfono de una persona. Tipos de entidades, conjuntos de valores y atributos clave. Por lo regular, una base de datos contiene grupos de entidades que son similares. Por ejemplo, una compaa que da empleo a cientos de empleados seguramente querr almacenar informacin similar sobre cada uno de ellos. Estas entidades empleado comparten los mismos atributos, pero cada entidad tiene su propio valor (o valores) para cada atributo. Un tipo de entidades define un conjunto de entidades que poseen los mismos atributos. Cada tipo de entidades de la base de datos se describe con un nombre y una lista de atributos. Los tipos de entidades se representan en los diagramas por medio de rectngulos que encierran el nombre del tipo de entidades. Los nombres de los atributos se encierran en valos y se conectan con su tipo de entidades con lneas rectas. Los atributos compuestos se conectan con sus atributos componentes mediante lneas rectas. Los atributos multivaluados aparecen en valos de doble contorno. Atributos clave de un tipo de entidades. Una restriccin importante de las entidades de un tipo es la restriccin de clave o de unicidad de los atributos. Los tipos de entidades casi siempre tienen un atributo cuyo valor es distinto para cada entidad individual. Los atributos de esta naturaleza se denominan atributos clave, y sus valores pueden servir para identificar de manera nica a cada entidad. El atributo Nombre es una clave del tipo de entidad COMPAA, porque no se permite que dos compaas tengan el mismo nombre. En el caso del tipo de entidades persona, un atributo clave caracterstico es su cdula. Hay ocasiones en que varios atributos juntos constituyen una clave, o sea que la combinacin de los valores de los atributos es distinta para cada entidad individual. Un conjunto de atributos que posea esta propiedad se podra agrupar para formar un atributo compuesto, el cual se convertira en el atributo clave del tipo de entidades. En la notacin de los diagramas ER, el nombre de todo atributo clave aparece subrayado dentro del valo, como se ilustra en la figura 3.2. Especificar que un atributo es una clave de un tipo de entidades significa que la propiedad de unicidad antes mencionada se debe cumplir para toda extensin del tipo de entidades. Por tanto, es una restriccin que prohbe que cualesquiera dos entidades tengan simultneamente el mismo valor para el atributo clave.

Algunos tipos de entidades tienen ms de un atributo clave. Por ejemplo, tanto el atributo Serial del motor como el atributo Matrcula del tipo de entidades Auto son claves por derecho propio. Conjuntos de valores (dominios) de los atributos. Cada uno de los atributos simples de un tipo de entidades est asociado a un conjunto de valores (o dominio), que especifica los valores que es posible asignar a ese atributo para cada entidad individual. Por ejemplo, si el intervalo de edades permitido para los empleados es de 16 a 70, podemos especificar el conjunto de valores del atributo Edad de EMPLEADO como el conjunto de nmeros enteros entre 16 y 70. De manera similar, podemos especificar el conjunto de valores del atributo Nombre como el conjunto de cadenas de caracteres alfabticos separadas por caracteres de espacio en blanco; y as sucesivamente. Los conjuntos de valores no se representan en los diagramas ER. Cabe sealar que los atributos compuestos y multivaluados pueden estar anidados de cualquier manera. Podemos representar una anidacin arbitraria agrupando componentes de un atributo compuesto entre parntesis ( ) y separando los componentes con comas, y encerrando los atributos multivaluados en claves { }. Por ejemplo, si una persona puede tener ms de una residencia y cada residencia puede tener varios telfonos, se podra especificar un atributo DireccinTelfono para un tipo de entidades PERSONA, como en la figura 3.7. Vnculos, papeles y restricciones estructurales. Tipos de vnculos y ejemplares de vnculos. Un tipo de vnculos R entre n tipos de entidades E1,E,2...,En define un conjunto de asociaciones entre entidades de estos tipos. En trminos informales, cada ejemplar de vnculo es una asociacin de entidades, donde la asociacin incluye una y slo una entidad de cada tipo de entidades participante. Cada uno de stos ejemplares de vnculos representa el hecho de que las entidades estn relacionadas entre s de alguna manera en la situacin correspondiente del minimundo. En los diagramas ER, los tipos de vnculos se representan con rombos conectados mediante lneas rectas con los rectngulos que representan a los tipos de entidades participantes. El nombre del vnculo aparece dentro del rombo. Grado de un tipo de vnculos. El grado de un tipo de vnculos es el nmero de tipos de entidades que participan en l. Vnculos como atributos. En ocasiones resulta conveniente considerar un tipo de vnculos en trminos de atributos Nombres de papeles y vnculos recursivos. Todo tipo de entidades que participe en un tipo de vnculos desempea un papel especfico en el vnculo. El nombre de papel indica el papel que una entidad participante del tipo desempea en cada ejemplar de vnculo. Por ejemplo, en el tipo de vnculos PERTENECE_A, EMPLEADO desempea el papel de empleado o trabajador y DEPARTAMENTO tiene el papel de departamento o patrn. Restricciones sobre los tipos de vnculos. Los tipos de vnculos suelen tener ciertas restricciones que limitan las posibles combinaciones de entidades que pueden participar en los ejemplares de vnculos. Estas restricciones se determinan a partir de la situacin del minimundo que los vnculos representan. Por ejemplo, si la compaa tiene una regla de que un empleado slo puede trabajar para un departamento, nos gustara describir esta restriccin en el esquema. Podemos distinguir dos tipos principales de restricciones de vnculo: razn de cardinalidad y participacin. La razn de cardinalidad especifica el nmero de ejemplares de vnculos en los que puede participar una entidad. El tipo de vnculo binario PERTENECE_A entre DEPARTAMENTO y EMPLEADO tiene razn de cardinalidad 1:N, lo que significa que cada departamento puede estar relacionado con muchos

empleados, pero un empleado slo puede estar relacionado con (pertenecer a) un departamento. Las razones de cardinalidad ms comunes en el caso de tipos de vnculos binarios son 1:1, 1:N y M:N. Un ejemplo de tipo de vnculos 1:1 es DIRIGE (Fig. 3.12), que relaciona una entidad departamento con el empleado que dirige ese departamento. Esto representa las restricciones del minimundo de que un empleado slo puede dirigir un departamento y de que un departamento slo tiene un gerente. El tipo de vnculos TRABAJA_EN, tiene razn de cardinalidad M:N, si la regla es que un empleado puede trabajar en varios proyectos y que varios empleados pueden trabajar en un proyecto. La restriccin de participacin especifica si la existencia de una entidad depende de que est relacionada con otra entidad a travs del tipo de vnculos. Hay dos clases de restricciones de participacin total y parcial que ilustraremos con ejemplos. Si la poltica de una compaa establece que todo empleado debe pertenecer a un departamento, una entidad empleado slo puede existir si participa en un ejemplar del vnculo PERTENECE_A. Se dice que la participacin de EMPLEADO en PERTENECE_A es total, porque toda entidad del "conjunto total" de entidades empleado debe estar relacionada con una entidad departamento a travs de PERTENECE_A. Ahora, no cabe esperar que todo empleado dirija un departamento, as que la participacin de EMPLEADO en el tipo de vnculos DIRIGE es parcial, lo que significa que algunas o "parte del conjunto de entidades empleado estn relacionadas con una entidad departamento a travs de DIRIGE, pero no necesariamente todas. Nos referiremos a la razn de cardinalidad y a las restricciones de participacin, en conjunto, como las restricciones estructurales de un tipo de vnculos. Las razones de cardinalidad de los vnculos binarios se indican en los diagramas ER anotando 1, M y N. La participacin total se indica con una lnea doble que conecta el tipo de entidades participante con el vnculo, en tanto que la participacin parcial se indica con una lnea simple. Atributos de los tipos de vnculos. Los tipos de vnculos tambin pueden tener atributos, similares a los de los tipos de entidades. Por ejemplo, para registrar el nmero de horas por semana que un empleado trabaja en un proyecto, podemos incluir un atributo Horas para el tipo de vnculos TRABA]A_EN. Otro ejemplo sera incluir la fecha en la que un gerente comenz a dirigir un departamento, mediante un atributo Fechalnic para el tipo de vnculos DIRIGE. Tipos de entidades dbiles. Es posible que algunos tipos de entidades no tengan atributos clave propios; stos se denominan tipos de entidades dbiles. Las entidades que pertenecen a un tipo de entidades dbil se identifican por su relacin con entidades especficas de otro tipo de entidades, en combinacin con algunos de los valores de sus atributos. Decimos que este otro tipo de entidad es el propietario identificador, y llamamos al tipo de vnculos que relaciona un tipo de entidades dbil con su propietario el vnculo identificador del tipo de entidades dbil. En los diagramas ER, los tipos de entidades dbiles y sus vnculos identificadores se distinguen rodeando los rectngulos y rombos con lneas dobles. El atributo de clave parcial se subraya con una lnea punteada o interrumpida. 3.4 Notacin para los diagramas de entidad-vnculo (ER). Una notacin alternativa de ER con la que tambin se pueden especificar las restricciones estructurales consiste en asociar un par de nmeros enteros (mn, mx) a cada participacin de un tipo de entidades E en un tipo de vnculos R, donde 0 mn mx y mx 1. Los nmeros significan que, para cada entidad e de E, e debe participar en por lo menos mn y cuando ms en mx ejemplares de vnculos de R en todo momento. En este mtodo, mn = 0 implica participacin parcial, en tanto que mn > O implica participacin total.

Figura 3.15 Resumen de la notacin de diagramas ER. Nombres apropiados para los elementos de esquema. No siempre es trivial la eleccin de nombres para los tipos de entidades, los atributos, los tipos de vnculos y (sobre todo) los papeles. Debemos elegir nombres que comuniquen, hasta donde sea posible, los significados conferidos a los distintos elementos de esquema. Optamos por usar nombres en singular para los tipos de entidades, y no en plural, porque el nombre del tipo de entidades se aplica a cada una de las entidades individuales que pertenecen a ese tipo. En nuestros diagramas ER aplicaremos la convencin de que los nombres de los tipos de entidades y de vnculos van en maysculas, los nombres de atributos comienzan con mayscula, y los nombres de papeles van en minsculas.

Ejercicios: 1) Se requiere automatizar los procesos administrativos en el I.U.T. de Los Llanos. Dada la siguiente informacin: a) Se requiere almacenar los siguientes datos de los Alumnos: cdula, nombre, apellido, fecha de nacimiento, edad, direccin. Los alumnos cursan una carrera determinada y tienen asignadas varias materias. b) Para las Carreras necesitamos almacenar el cdigo de la carrera y el nombre los cules son nicos. Las materias pertenecen a una carrera en particular. c) De las Materias tomamos; su cdigo, nombre y numero de crditos. Una materia puede ser vista por varios estudiantes. 2) Dados los requerimientos mnimos para automatizar el proceso de facturacin de cualquier empresa. a) De los CLIENTES almacenaremos: Cdula, nombre, apellido, direccin y telfonos. b) De los PRODUCTOS su cdigo, descripcin y precio de venta. c) Por ultimo las FACTURAS: su nmero de control, fecha y total. Adems: a) Los clientes pueden poseer varias facturas a su nombre. b) En las facturas se pueden registrar varios productos, y un producto puede estar registrado en varias facturas. 3) La empresa GIS C.A. fue sometida a un estudio para automatizar sus procesos administrativos. El analista y diseador de sistemas entrego un informe preliminar con la siguiente informacin: La compaa esta organizada por departamentos, cada departamento tiene un cdigo de identificacin, un nombre de departamento y un nmero de oficina asignada. En los departamentos trabajan varios empleados. La mano de obra de la compaa se reconoce como empleados los cuales tienen las siguientes caractersticas: cdula, nombres, apellidos, fecha de nacimiento dada por su da mes y ao, edad, direccin y varios telfono. Los empleados estn asignados a varios proyectos un determinado nmero de horas. Por ltimo tenemos los proyectos con las siguientes caractersticas: numero de proyecto, nombre del proyecto, capital asignado. Cada proyecto es controlado por un departamento y tiene asignado varios empleados. No olvide tomar en cuenta las participaciones. Disee el modelo de datos conceptual ER.