La descarga está en progreso. Por favor, espere

La descarga está en progreso. Por favor, espere

1.3 MODELO ENTIDAD RELACION EXTENDIDO

Presentaciones similares


Presentación del tema: "1.3 MODELO ENTIDAD RELACION EXTENDIDO"— Transcripción de la presentación:

1 1.3 MODELO ENTIDAD RELACION EXTENDIDO
Profa: Vianey Fuentes Mateos

2 1.3 MODELO ENTIDAD-RELACION EXTENDIDO
El modelo Entidad- Relación, es un modelo de datos semántico. En la primera propuesta del Modelo E/R, Chen (1976), se distinguen en tan solo tres conceptos fundamentales: Entidad-Relación-Atributos 1.3 MODELO ENTIDAD-RELACION EXTENDIDO

3 Conceptos básicos del modelo
Entidad ( entity ) Atributo ( attribute ) Dominio ( values set ) Relación ( relationship ) El término “Relationship” suele traducirse también por “Interrelación”

4 Simbología básica

5 ENTIDAD Cosa u objeto del mundo real con existencia propia y distinguible del resto Objeto con existencia... física o real (una persona, un libro, un empleado) abstracta o conceptual (una asignatura, un viaje) “Persona, lugar, cosa, concepto o suceso, real o abstracto, de interés para la empresa” (ANSI, 1977) El término OBJETO se utiliza en el sentido que tiene en el lenguaje común, y no con el que suele darse en el paradigma de la Orientación a Objetos. ANSI = American National Standards Institute, <http://www.ansi.org/> Instituto de estándares Americano ANSI (1977): The ANSI/X3/SPARC DBMS Framework. Report on the Study Group on Database Management Systems. D. Tsichiritzis y A. Klug (eds). Montvalle, N.J.: AFIP Press, 1977.

6 ATRIBUTO Propiedad o característica de una entidad
Una entidad particular es descrita por los valores de sus atributos: titulo = El alquimista impaciente genero = Thriller nacionalidad = España añoestreno = 2002 p1 ... Los valores de los atributos q describen cada entidad son una parte importante de los datos almacenados en la base de datos. nss = dni = nombre = Cristina Aliaga Gil nacionalidad = España e1 ...

7 TIPO DE ENTIDAD (entity set)
Define un conjunto de entidades que poseen los mismos atributos PELICULA: titulo, genero, nacionalidad, añoestreno,numcopias EMPLEADO: dni, nss, nombre, fechanacim, direccion, telefono, altura, nacionalidad, edad Notación EMPLEADO PELICULA DIRECTOR Cada tipo de entidad es descrito por su nombre y la lista de nombres de sus atributos LOCAL VIDEOCLUB ACTOR CLIENTE TIPO DE ENTIDAD (entity set)

8 Instancia de un tipo de entidad
También... Ocurrencia Realización Ejemplar Entidad concreta o individual PELICULA titulo = El señor de los anillos genero = Fantasía nacionalidad = EEUU añoestreno = 2001 p2 ... titulo = Amores perros genero = Drama nacionalidad = Méjico añoestreno = 1999 p3 ... titulo = Amelie genero = Comedia nacionalidad = Francia añoestreno = 2001 p4 ... En realidad, utilizaremos el término ENTIDAD como sinónimo de TIPO DE ENTIDAD

9 Un tipo de entidad describe el esquema o intensión para un conjunto de entidades que poseen la misma estructura EMPLEADO: dni, nss, nombre, dirección, telefono, altura, fechanacim, nacionalidad, edad Las instancias del tipo de entidad se agrupan en un conjunto de entidades o extensión e1  ( , , “Cristina Aliaga Gil”, “Libertad, 2. Yecla. Murcia ”, , 1’60, 28/07/1979, España, 23) e2  ( , , “Antonio Gil Sánchez”, “Paz, 5. Murcia. Murcia.30012”, , 1’76, 14/04/1944, España, 58) e3  ( , , “Julia Sauce”, “Justicia, 20. Yecla. Murcia ”, , 1’59, 23/05/1947, España, 55) ... Intensión y Extensión

10 Tipos de atributos Simples o Compuestos Almacenados o Derivados
Monovalorados o Multivalorados Opcionales Los valores de los atributos q describen cada entidad son una parte importante de los datos almacenados en la base de datos.

11 Atributos Simples o Compuestos
Atributos compuestos Pueden dividirse en otros con significado propio Valor compuesto = concatenación de valores de componentes Atributos simples No divisibles. Atómicos fechanacim dia mes año direccion calle ciudad provincia codpostal No explicar cuándo utilizar un atributo compuesto o bien varios atributos simples, pues esta norma de diseño se estudiará en el “Tema 4.- Diseño Conceptual” genero

12 Atributos Almacenados o Derivados
Atributos derivados Valor calculado a partir de otra información ya existente (atributos, entidades relacionadas) Son información redundante... edad [de EMPLEADO], cálculo a partir de fechanacim atributo derivado del valor de otro atributo numcopias [de una PELICULA], cuenta del número de entidades COPIA relacionadas con cada película concreta atributo derivado de entidades relacionadas Atributos almacenados fechanacim [de cada EMPLEADO] nacionalidad [de una PELICULA]

13 Atributos Monovalorados o Multivalorados
Atributos monovalorados (monovaluados) sólo un valor para cada entidad fechanacim [de un EMPLEADO particular] añoestreno [de cada PELICULA concreta] Atributos multivalorados (multivaluados) más de un valor para la misma entidad nacionalidad [ PELICULA coproducida por varios países ] telefono [ EMPLEADO con varios teléfonos de contacto] pueden tener límites superior e inferior del número de valores por entidad nacionalidad (1-2) telefono (0-3)

14 Atributos Opcionales (nulos)
El nulo (null value) es usado cuando... Se desconoce el valor de un atributo para cierta entidad El valor existe pero falta altura [de un EMPLEADO] No se sabe si el valor existe o no telefono [de un EMPLEADO] La entidad no tiene ningún valor aplicable para el atributo: fechaalquiler [PELICULA sólo en vídeo-venta (no alquiler)] Nulo = Cardinalidad Mínima 0 Valor que existe, pero falta “fechanacim” [de un empleado] Valor no aplicable: “fechajubilacion” [de una persona que aún está en activo]

15 Notación para atributos
[EN2002] [MPM1999] (0,3) dirección (1,2) (0,1) EMPLEADO nombre fechanacim telefono calle provincia ciudad codpostal edad nss dni altura nacionalidad fechanacim dirección telefono calle provincia ciudad codpostal dni edad altura (0,3) D nss nombre nacionalidad (1,2) EMPLEADO Señalar que para representar gráficamente los conceptos de modelado que ofrece el MER vamos a emplear principalmente dos notaciones: la seguida en el libro [EN2002] y la empleada en el libro [MPM1999]. Indicar que la notación de [EN2002] es muy similar a la original definida por Chen en 1976. Las notaciones empleadas en las otras referencias: [CBS1998] y [SKS1998] coinciden con la de [EN2002], salvo que se indique otra cosa. A la vista de esta diapositiva, destacar: Atributos simples / compuestos Atributos monovalorados / multivalorados Atributos opcionales / obligatorios Atributos derivados / almacenados Los casos normales no se muestran en el diagrama: cardinalidad del atributo es (1,1) almacenado obligatorio CARDINALIDAD DE UN ATRIBUTO Nº mínimo y máximo de valores que puede tomar un atributo, en una instancia de un Tipo Entidad (o de Relación) Sean a atributo, E Tipo de Entidad card_min(a, E) = 0; a puede NO TOMAR VALOR; a PUEDE SER NULO. card_min(a, E) = 1; a DEBE TOMAR OBLIGATORIAMENTE UN VALOR. card_max(a, E) = 1; a TOMARÁ como mucho, UN VALOR individual a la vez. card_max(a, E) > 1; a puede TOMAR MÁS DE UN VALOR para la misma instancia de entidad (o de relación); a es MULTIVALUADO.

16 Atributos Clave Atributo con valor distinto para cada instancia de un tipo de entidad dni en EMPLEADO Una clave identifica de forma única cada entidad concreta  atributo identificador Notación EMPLEADO EMPLEADO La restricción de unicidad prohíbe que dos entidades tengan simultáneamente el mismo valor para el atributo clave. La notación [CBS1998] y [SKS1998] coincide con la de [EN2002]. dni dni [EN2002] [MPM1999]

17 Atributos Clave Una clave puede estar formada por varios atributos  clave compuesta Combinación de valores distinta para cada instancia (nombre, fechanacim) en el tipo de entidad EMPLEADO Una clave compuesta debe ser mínima Un tipo de entidad puede tener más de una clave  claves candidatas Claves o Identificadores Candidatos de EMPLEADO: dni nss (nombre, fechanacim) Una clave compuesta debe ser MINIMA, es decir, no debe contener atributos superfluos = que podrían quitarse y el resto seguiría siendo clave Ejemplo: la clave compuesta (nombre, telefono, fechanacim) no es mínima, sobra “telefono”. Otros ejemplos de claves candidatas: PROFESOR: (nif), (nombre, despacho, facultad) ALUMNO: (nif), (numexpediente), (fechanacim, nombre, telefono) NO COMMENT: Según [EN2002] una entidad puede no tener clave, en ese caso, es una entidad débil

18 Atributos Clave Atributo identificador principal (IP)
Clave Principal Elegido (por el diseñador) de entre los identificadores candidatos (IC), para ser el medio principal de identificación de las instancias del tipo de entidad dni en EMPLEADO Atributos identificadores alternativos (IA) Claves Alternativas El resto de IC’s nss y (nombre, fechanacim) en EMPLEADO

19 Notación para atributos clave
[EN2002] [MPM1999] (0,3) (1,2) (0,1) EMPLEADO nombre fechanacim telefono calle provincia ciudad codpostal edad nss dni altura nacionalidad n-f dirección IP fechanacim EMPLEADO dirección telefono calle provincia ciudad codpostal dni edad altura (0,3) D nss nacionalidad (1,2) n-f nombre NO COMMENT: Lo de crear un nuevo atributo compuesto para la clave alternativa lo he sacado de [EN2002] p.47, lin. 7. NO COMMENT: lo de que sea obligatoria la clave lo he sacado de [MPM1999] p.56. Es una restricción inherente del MER. La notación [CBS1998] y [SKS1998] coincide con la de [EN2002]. En el MER es obligatorio que todo tipo de entidad tenga un identificador

20 DOMINIO (values set) Conjunto de valores Cada atributo simple está asociado a un dominio, que especifica sus valores válidos Atributo Dominio Descripción Dominio nombre NOMBRES cadenas de hasta 30 caracteres alfabéticos telefono TELEFONOS cadenas de hasta 9 caracteres numéricos altura MEDIDAS números reales entre 0 y 2’5 (metros) ... TELEFONOS NOMBRES telefono nombre MEDIDAS altura EMPLEADO No suele representarse, aunque una forma de hacerlo sería: [MPM1999]

21 RELACIÓN (relationship)
También “interrelación” Asociación, vínculo o correspondencia entre instancias de entidades relacionadas de alguna manera en el “mundo real” el director “Alejandro Amenábar” ha rodado la película “Mar adentro” el empleado trabaja en el local de videoclub “principal” la película “El imperio contraataca” es una continuación de la película “La guerra de las galaxias”

22 DIRECTOR HA_RODADO PELICULA
Instancia del tipo de relación  Vacas  Tesis  Belle Epoque  Torrente  Tierra Abre los ojos Los otros J. Médem  C. Saura  F. Trueba  S. Segura  A. Amenábar  Cada instancia de la relación es una asociación entre entidades, en la que participa exactamente una entidad de cada tipo. Representa el hecho de que las entidades están relacionadas entre sí de alguna manera en la situación correspondiente del “mundo real”. Tipo de Entidad: conjunto de instancias Tipo de Relación: conjunto de instancias

23 TIPO DE RELACIÓN (relationship set)
Estructura genérica o abstracción del conjunto de relaciones existentes entre dos o más tipos de entidad un DIRECTOR ha rodado PELICULA’s Notación DIRECTOR PELICULA HA_RODADO Segunda restricción inherente al MER: sólo puede haber relaciones entre entidades. Es decir, está prohibido establecer una relación entre relaciones y entre una relación y una entidad.

24 Grado de un tipo de relación
Número de tipos de entidad que participan en el tipo de relación Binaria: grado 2 (el más frecuente) Ternaria: grado 3 Reflexiva (o recursiva): grado 1 ACTOR PELICULA ACTUA_EN CLIENTE PELICULA LOCAL_VIDEOCLUB ALQUILA En una instancia de una relación SIEMPRE participa una instancia de cada tipo de entidad ligada a la relación. Por ejemplo, una instancia de ALQUILA _necesariamente_ consiste en una instancia de CLIENTE, otra de PELICULA, y otra de LOCAL_VIDEOCLUB. No tiene sentido que vincule tan solo dos de ellas... PELICULA CONTINUACION DE

25 Nombres de Rol (papel) Todo tipo de entidad que participa en un tipo de relación juega un papel específico en la relación Los nombres de rol se deben usar, sobre todo, en los tipos de relación reflexivos, para evitar ambigüedad DIRECTOR PELICULA HA_RODADO realizador film Los nombres de rol ayudan a explicar el significado de la relación, por eso su uso es casi obligatorio en los tipos de relación reflexivas, para evitar la ambigüedad. original versión PELICULA VERSION_DE

26 Restricciones estructurales sobre tipos de relación
Limitan las posibles combinaciones de entidades que pueden participar en las relaciones Extraídas de la situación real que se modela “Una película debe haber sido dirigida por uno y sólo un director” “Un director ha dirigido al menos una película y puede haber dirigido muchas” Clases de restricciones estructurales: Razón de cardinalidad (o tipo de correspondencia) Razón de participación Estas restricciones permiten expresar algunas de las Reglas del Negocio.

27 Razón de Cardinalidad Notación EN2002
Número máximo de instancias de tipo de relación en las que puede participar una misma instancia de tipo de entidad la cardinalidad de HA_RODADO es “1 a N” HA_RODADO es de tipo “1 a N” Notación etiqueta en la línea que une entidad y relación Ojo: da la sensación de que se representa “al revés” 1 N DIRECTOR PELICULA HA_RODADO Una instancia de director puede estar relacionada con muchas instancias de película (todas las que él ha rodado) Una instancia de película sólo puede relacionarse con una única instancia de director (justo aquél que la haya filmado) La notación [CBS1998] coincide con la de [EN2002].

28 Razón de Cardinalidad Notación EN2002
Razones de cardinalidad más comunes: 1:1 (“uno a uno”) 1:N (“uno a muchos”) M:N (“muchos a muchos”) ACTOR PELICULA personaje film M ACTUA_EN N EMPLEADO LOCAL_VIDEOCLUB encargado sucursal 1 trabajador lugar trabajo TRABAJA_EN SUPERVISA Razón de Cardinalidad Notación EN2002

29 Razón de Cardinalidad Notación [MPM1999]
Número máximo de instancias de un tipo de entidad que pueden estar relacionadas con una instancia del otro tipo de entidad Notación Etiqueta (1:1, 1:N, M:N…) junto al tipo de relación, o Flecha en sentido “... a N” EMPLEADO LOCAL_VIDEOCLUB encargado sucursal trabajador lugar trabajo TRABAJA_EN SUPERVISA 1:N 1:1 ACTOR PELICULA M:N ACTUA_EN

30 Razón de Cardinalidad Notación [SKS1998]
Número máximo de instancias de un tipo de entidad a las que otra instancia puede estar asociada, vía un conjunto de relaciones Notación flecha en el sentido “... a 1” ACTOR PELICULA ACTUA_EN EMPLEADO LOCAL_VIDEOCLUB encargado sucursal trabajador lugar trabajo TRABAJA_EN SUPERVISA

31 Extensiones del modelo
El modelo entidad-relación ha sufrido una serie de extensiones, con el fin de incorporar y mejorar la semántica que es capaz de representar. Las mejoras apuntan a evitar ambigüedades en la simbología, como son el caso de: La relación que se genera entre dos entidades con una cardinalidad N:M, ya que ésta es, en sí misma, un tipo de entidad disfrazada. Esto se conoce como Agregación. La no identificación clara entre clases y subclases, como ocurre con la generalización y categorización. Extensiones del modelo

32 Modelo Entidad-Relación Extendido, MERE
Extensiones del modelo Modelo Entidad-Relación Extendido, MERE Enhanced Entity-Relationship model, EER Aportaciones de diversos autores al modelo Entidad-Relación «básico». Permiten representar... Relaciones exclusivas entre sí Jerarquías de Especialización/Generalización Agregación de entidades Los elementos que hemos visto hasta ahora son suficientes para realizar el diseño conceptual de la mayoría de esquemas de base de datos para aplicaciones de base de datos tradicionales (administrativas). Sin embargo, desde los años 80 ha ido en aumento el desarrollo de nuevas aplicaciones de BD, como herramientas CAD, CAM y CASE y aplicaciones multimedia. Los requisitos de base de datos de este tipo de aplicaciones son mayores y más complejos que los de las tradicionales y los conceptos básicos del modelo ER no son suficientes para representarlos. Este hecho hizo que se añadieran nuevos conceptos semánticos de modelado al modelo ER original, dando lugar al modelo entidad-relación extendido (EER: enhanced Entity-Relationship model). CAD: Computer Aided Design CAM: Computer Aided Manufacturing CASE: Computer Aided Software Engineering

33 Extensiones del modelo Relaciones Exclusivas
Dos (o más) tipos de relación son exclusivos, respecto de un tipo de entidad que participa en ambos, si cada instancia del tipo de entidad sólo puede participar en uno de los tipos de relación VEHÍCULO CONSUME GASTA Otro ejemplo sería el de un ARTÍCULO que pudiera publicarse en un PERIÓDICO o en una REVISTA, pero nunca en ambos. Un ejemplo más sería el de los domicilios de los estudiantes universitarios durante el curso académico. Un ESTUDIANTE se puede alojar en un DOMICILIO_FAMILIAR, una RESIDENCIA_ESTUDIANTES o en un PISO_COMPARTIDO. Las tres relaciones que unen a ESTUDIANTE con las tres entidades serían exclusivas entre sí. GASOIL GASOLINA CONSUME y GASTA son exclusivas respecto del tipo de entidad VEHICULO

34 Extensiones del modelo Especialización/Generalización (E/G)
Caso especial de relación entre un tipo de entidad y varios otros tipos de entidad La jerarquía o relación que se establece entre uno y otros corresponde a la noción de “es_un” o de “es_un_tipo_de” Estas jerarquías pueden formarse por especialización o bien por generalización (*transparencia de introducción, todo lo que ella indica se trata con profundidad más adelante*) Especialización: Un ANIMAL es un FELINO Generalización: Un REPTIL es un tipo de ANIMAL; Un INSECTO es un tipo de ANIMAL

35 Extensiones del modelo E/G: Subtipo de un tipo de entidad
Agrupación de instancias dentro de un tipo de entidad, que debe representarse explícitamente debido a su importancia para el diseño o aplicación Subtipos del tipo de entidad VEHÍCULO: CAMIÓN TURISMO AUTOBÚS CICLOMOTOR Subtipos del tipo de entidad EMPLEADO: SECRETARIO GERENTE COMERCIAL El tipo de entidad que se especializa en otros se llama supertipo ( VEHICULO, EMPLEADO )

36 Extensiones del modelo E/G: Relación Supertipo/Subtipo
Es la relación que se establece entre un supertipo y cada uno de sus subtipos (noción es_un o es_un_tipo_de) Notación: [EN2002] EMPLEADO EMPLEADO SECRETARIO GERENTE COMERCIAL [SKS1998] SECRETARIO GERENTE COMERCIAL EMPLEADO [MPM1999] ES SECRETARIO GERENTE COMERCIAL

37 Extensiones del modelo
E/G: Relación Supertipo/Subtipo (ii) La extensión de un subtipo es un subconjunto de la extensión del supertipo Una instancia de subtipo también es instancia del supertipo y es la misma instancia, pero con un papel específico distinto Una instancia no puede existir sólo por ser miembro de un subtipo: también debe ser miembro del supertipo Una instancia del supertipo puede no ser miembro de ningún subtipo VEHÍCULO EMPLEADO_HOSPITAL CAMIÓN TURISMO CICLOMOTOR MÉDICO CELADOR ENFERMERO LIMPIADOR

38 Extensiones del modelo E/G: Herencia de tipo
Un subtipo puede tener atributos propios (específicos) y participar en relaciones por separado Un subtipo hereda todos los atributos del supertipo, y toda relación en la que participa el supertipo Un subtipo, con sus atributos y relaciones específicos, más los atributos y relaciones que hereda del supertipo, es un tipo de entidad por derecho propio numBastidor FABRICA VEHÍCULO FABRICANTE La entidad del subtipo representa la misma entidad que el supertipo, luego debe poseer valores para los atributos como miembro del supertipo, además de valores para los atributos específicos. precio (1,n) (1,1) N:1 [MPM1999] (1,1) LLEVA ID (0,1) CAMIÓN TURISMO MOTOCICLETA SIDECAR numEjes numPlazas 1:1 tonelaje numPuer cilindrada

39 Extensiones del modelo E/G: Especialización
Proceso de definición de un conjunto de subtipos de un tipo de entidad (» supertipo) Subtipos suelen estar definidos según característica distintiva de las entidades del supertipo Discriminante de la especialización [MPM1999] EMPLEADO actividad SECRETARIO GERENTE COMERCIAL

40 Extensiones del modelo
E/G: Especialización (ii) Varias especializaciones de un tipo de entidad, con base en diferentes discriminantes [MPM1999] VEHÍCULO motorS/N tipo VEHÍCULO_A_MOTOR VEHÍCULO_SIN_MOTOR CAMIÓN TURISMO MOTOCICLETA [EN2002] PELÍCULA género color DRAMA TERROR COMEDIA BLANCO_Y_NEGRO COLOR

41 Extensiones del modelo
E/G: Especialización (iii) Conviene incluir relaciones subtipo/supertipo si hay... Atributos que sólo tienen sentido para algunas instancias de un tipo y no para todas (atributos específicos) especialidadMédica «no es aplicable» a CELADOR Tipos de relación en los que sólo participan algunas entidades de un tipo y no todas (relaciones específicas) Relación SUPERVISA entre CELADOR y SECCIÓN_HOSPITAL 1:1 [MPM1999] CELADOR SUPERVISA SECCIÓN_HOSPITAL (1,1) (1,1)

42 Extensiones del modelo E/G: Generalización
Proceso inverso de la especialización Suprimir diferencias entre varios tipos de entidad: identificar atributos y relaciones comunes, y formar un supertipo que los incluya numBastidor fechaFab numBastidor VEHÍCULO precio CAMIÓN fechaFab precio numEjes tonelaje G CAMIÓN TURISMO fechaFab numBastidor numEjes tonelaje numPuer precio TURISMO numPuer [EN2002]

43  Generalización  Especialización Extensiones del modelo
E/G: Generalización vs. Especialización  Generalización Énfasis en las similitudes Cada instancia del supertipo es también una instancia de alguno de los subtipos  Especialización Énfasis en las diferencias Alguna instancia del supertipo puede no ser instancia de ningún subtipo

44 Extensiones del modelo Restricciones sobre la E/G
Definición ¿Qué instancias del supertipo pertenecen a cada subtipo? Disyunción/Solapamiento ¿A cuántos subtipos puede pertenecer (a la vez) una instancia del supertipo? Completitud/Parcialidad ¿Debe toda instancia del supertipo pertenecer a algún subtipo?

45 Extensiones del modelo
Restricciones sobre la E/G: Definición Subtipos definidos por predicado o condición Condición de pertenencia a cada subtipo con base en el valor de algún atributo del supertipo Restricción que especifica que... Las instancias del subtipo deben satisfacer la condición Todas las instancias del supertipo que cumplen la condición, deben pertenecer al subtipo PERSONA [EN2002] matriculado=true estadoLaboral=en_activo EMPLEADO ESTUDIANTE

46 Extensiones del modelo
Restricciones sobre la E/G: Definición (ii) Subtipos definidos por atributo Todas las subclases definen la condición de pertenencia en términos del mismo atributo ... es el discriminante de la especialización PERSONA EMPLEADO_HOSPITAL estadoLaboral claseTrabajo en_activo en_paro médico celador enfermero limpiador EMPLEADO PARADO MÉDICO CELADOR ENFERMERO LIMPIADOR [EN2002] [MPM1999]

47 Extensiones del modelo
Restricciones sobre la E/G: Definición (iii) Subtipos definidos por el usuario No existe (o no interesa definir) ninguna condición de pertenencia a los subtipos El usuario, al insertar una instancia, elige a qué subtipo pertenece [MPM1999] PROFESOR TITULAR AYUDANTE ASOCIADO

48 Extensiones del modelo
Restricciones sobre la E/G: Disyunción/Solapamiento Subtipos disjuntos si una instancia del supertipo puede ser miembro de, como máximo, uno de los subtipos VEHÍCULO VEHÍCULO d TURISMO CAMIÓN TURISMO CAMIÓN [EN2002] [MPM1999]

49 Extensiones del modelo
Restricciones sobre la E/G: Disyunción/Solapamiento (ii) Subtipos solapados si una instancia del supertipo puede ser, a la vez, miembro de más de un subtipo Es la opción «por defecto» PERSONA PERSONA o EMPLEADO ESTUDIANTE EMPLEADO ESTUDIANTE [EN2002] [MPM1999]

50 Extensiones del modelo
Restricciones sobre la E/G: Completitud/Parcialidad Especialización total (completa) indica que toda instancia del supertipo también debe ser instancia de algún subtipo ANIMAL ANIMAL d MACHO HEMBRA HERMAFRODITA MACHO HEMBRA HERMAFRODITA [EN2002] [MPM1999]

51 Extensiones del modelo
Restricciones sobre la E/G: Completitud/Parcialidad (ii) Especialización parcial indica que es posible que alguna instancia del supertipo no pertenezca a ninguno de los subtipos Es la opción «por defecto» La unión de las extensiones de los subtipos no es la extensión del supertipo en su totalidad ALIMENTO ALIMENTO [EN2002] [MPM1999] d LACTEO FRUTA VERDURA LACTEO FRUTA VERDURA

52 Extensiones del modelo E/G: Tipos de Especialización
Las restricciones de disyunción y completitud son independientes entre sí Dan lugar a 4 tipos de especialización: Disjunta y Total Disjunta y Parcial Solapada y Total Solapada y Parcial Lo veremos con un ejemplo de una base de datos de una Universidad

53 Extensiones del modelo E/G: Especialización Disjunta y Total
EMPLEADO ESTUDIANTE claseTrabajo tipo DOCENTE ADMON_Y_SERV BECARIO BECARIO NO_BECARIO Especialización Disjunta y Parcial DOCENTE cuerpoDocente [MPM1999] AYUDANTE TITULAR CATEDRÁTICO

54 Extensiones del modelo E/G: Especialización Solapada y Total
PERSONA ocupación [MPM1999] EMPLEADO ESTUDIANTE Especialización Solapada y Parcial EMPLEADO dedicación DOCENTE INVESTIGADOR

55 Extensiones del modelo E/G: Reglas de inserción y eliminación
Deben aplicarse a la Especialización y la Generalización, debido a las restricciones definidas Insertar una instancia en un supertipo implica insertarla en todos los subtipos definidos por predicado o por atributo, para los cuales satisface el predicado de definición Insertar una instancia en un supertipo de una especialización total implica insertarla en, al menos, un subtipo Y si la especialización es disjunta, entonces la instancia se insertará en un único subtipo

56 Extensiones del modelo
E/G: Reglas de inserción y eliminación (ii) Eliminar una instancia de un supertipo implica eliminarla de todos los subtipos a los que pertenece Eliminar una instancia de un subtipo implica eliminarla del supertipo si la especialización es ... disjunta y total, o bien solapada y total, y la instancia ya sólo pertenece al subtipo (se eliminó del resto) En el resto de casos, la instancia sólo se elimina del subtipo No del supertipo ( lo haría el usuario, si fuese necesario)

57 Extensiones del modelo E/G: Jerarquías y Retículas
Hasta ahora hemos estudiado jerarquías de especialización en las que se cumple la restricción: Todo subtipo participa en sólo una relación supertipo/subtipo Un subtipo tiene un único supertipo: es el concepto de árbol En una retícula de especialización... Un subtipo puede participar en varias relaciones supertipo/subtipo Un subtipo puede tener más de un supertipo Todo lo que indiquemos en las transparencias siguientes acerca de Jerarquías y Retículas de Especialización es aplicable a Jerarquías y Retículas de Generalización.

58 E/G: Ejemplo de Retículas
[MPM1999] nombre dni PERSONA dirección sexo ocupación jornada salario jornada DESEMPLEADO EMPLEADO ESTUDIANTE fechaIni carrera dedicación tipoEstudiante (1, n) centro DOCENTE ADMÓN_Y_SERV BECARIO NO_BECARIO puesto beca cuerpoDocente CATEDRÁTICO TITULAR NO_NUMERARIO tipoCátedra tipoPlaza duraciónContrato

59 Extensiones del modelo
E/G: Jerarquías y Retículas: Herencia múltiple En las jerarquías de especialización Cada subtipo hereda atributos y relaciones... de su (único) supertipo directo y de sus supertipos predecesores, hasta la raíz TITULAR hereda de DOCENTE, EMPLEADO y PERSONA En las retículas de especialización Un subtipo hereda atributos y relaciones... de sus supertipos (múltiples) directos  herencia múltiple y de todos sus supertipos predecesores, hasta la raíz BECARIO hereda directamente de EMPLEADO y ESTUDIANTE, e indirectamente hereda de PERSONA Los subtipos compartidos dan lugar a retículas Ojo: si un subtipo hereda por varios caminos distintos el MISMO atributo, el subtipo sólo los hereda una vez. Es el caso de los atributos “dni” o “nombre” en el caso de BECARIO, que los hereda por dos caminos: vía EMPLEADO y vía ESTUDIANTE. El conflicto surge cuando se heredan atributos DISTINTOS con el mismo nombre

60 Extensiones del modelo
E/G: Jerarquías y Retículas: Herencia múltiple (ii) En herencia múltiple pueden surgir conflictos al heredar atributos distintos denominados igual BECARIO hereda “jornada” de dos predecesores ¡¡ !! ¿Cómo resolver esta situación? Renombrar algunos de los atributos en conflicto BECARIO hereda ambos atributos: “jornada” corresponde a “jornada” de EMPLEADO y “jornadaEstudio” corresponde a “jornada” de ESTUDIANTE Definir un orden de prioridad en la herencia BECARIO hereda “jornada” de ESTUDIANTE y no de EMPLEADO La definición de un orden de prioridad lleva implícita la inhibición de la herencia de algunos atributos, que tratamos en la transparencia siguiente

61 Extensiones del modelo
E/G: Jerarquías y Retículas: Inhibición de la herencia Algunos modelos de datos permiten indicar que ciertos atributos del supertipo no deben ser heredados por los subtipos “ancho” y “alto” no deberían ser heredados por el subtipo POLÍGONO [MPM1999] numVértices ancho PENTÁGONO TRIÁNGULO RECTÁNGULO alto CUADRADO lado

62 Extensiones del modelo
E/G: Jerarquías y Retículas: Redefinición de atributos heredados Si un supertipo y un subtipo tienen un atributo con el mismo nombre, se entiende que el atributo del subtipo redefine el del supertipo Se utiliza el mismo nombre y significado semántico pero se modifica cómo se calcula o cómo se representa el valor del atributo Tiene sentido sobre todo para atributos derivados ancho [MPM1999] área RECTÁNGULO alto área CUADRADO lado

63 Extensiones del modelo
E/G: Jerarquías y Retículas: Tratamiento de la herencia Consideraremos que en el MERE ... Los subtipos heredan todos los atributos de los supertipos Pero se permite la redefinición de atributos en los subtipos, y la inhibición de la herencia de atributos ... y si se da herencia múltiple y existe conflicto de nombres, el usuario elegirá entre Renombrar algunos atributos en conflicto, o Inhibir la herencia de algunos atributos ancho área [MPM1999] RECTÁNGULO alto área Aplicable al caso de relaciones (en lugar de atributos). CUADRADO lado

64 Extensiones del modelo Agregación de tipos de entidad
Restricción inherente del MER: No puede expresar relaciones entre varias relaciones, ni entre un tipo de relación y un tipo de entidad La agregación... Permite combinar varios tipos de entidad, relacionados mediante un tipo de relación, para formar un tipo de entidad agregada de nivel superior Útil cuando el tipo de entidad agregado debe relacionarse con otros tipos de entidad

65 Extensiones del modelo
Agregación de tipos de entidad (ii): Ejemplo 1 Esquema en el MERE que almacena información sobre las entrevistas que una ETT organiza entre solicitantes de empleo y diferentes empresas nombre [EN2002] nif (1,n) ENTREVISTA_A (1,m) EMPRESA SOLICITANTE M N nombre dirección fecha telefContacto telef nomContacto Algunas entrevistas dan lugar a ofertas de empleos y otras no ¿cómo modelamos esto?

66 » Toda entrevista da lugar a un empleo
Extensiones del modelo Agregación de tipos de entidad (iii): Ejemplo 1 Solución 1: Relación ternaria ENTREVISTA_A EMPRESA SOLICITANTE OFERTA_EMPLEO [EN2002] IMPORTANTE: para que exista una instancia de una relación, es necesario que existan tres instancias vinculadas, una de cada entidad participante en la relación. ¡ERROR! » Toda entrevista da lugar a un empleo ¡ESO ES FALSO!

67 Extensiones del modelo
Agregación de tipos de entidad (iv): Ejemplo 1 Solución 2: [EN2002] ENTREVISTA_A EMPRESA SOLICITANTE RESULTA_EN OFERTA_EMPLEO ¡ERROR! NO es posible establecer una relación entre varias relaciones, ni entre relaciones y entidades

68 Entidad COMPUESTA o AGREGADA
Extensiones del modelo Agregación de tipos de entidad (v): Ejemplo 1 ENTREVISTA Entidad COMPUESTA o AGREGADA Solución 3: ENTREVISTA_A EMPRESA SOLICITANTE OFERTA_EMPLEO RESULTA_EN OK! [EN2002] OFERTA_EMPLEO tiene dependencia en existencia respecto de RESULTA_EN

69 Extensiones del modelo
Agregación de tipos de entidad (vi): Ejemplo 1 [EN2002] Solución 4: Relación ternaria « falsa» nombre nif (0,n) (0,m) EMPRESA SOLICITANTE REALIZA (1,1) (0,1) (1,1) ENTREVISTA OFERTA EMPLEO La clave parcial fecha indica que cada entrevista se identifica con (nombre, nif, fecha) lo que significa que un mismo candidato puede pasar varias entrevistas con la misma empresa, en días diferentes. Si la entrevista empresa/solicitante fuera única, ENTREVISTA no necesitaría clave parcial, por lo que “fecha” sería un atributo “normal” GENERA fecha nomContacto telefContacto idOferta Tipo de entidad débil de otros dos ¿Qué significa que ENTREVISTA tenga fecha como clave parcial?

70 Extensiones del modelo
Agregación de tipos de entidad (vii): Ejemplo 1 [EN2002] Solución 5: nombre nif EMPRESA SOLICITANTE fecha (0,n) (0,m) (1,1) (1,1) ENTREVISTA REALIZA SUFRE Podemos considerar que esta manera de representarlo es “la mejor” desde nuestro punto de vista. (0,1) (1,1) OFERTA EMPLEO GENERA idOferta Tipo de entidad débil de otros dos

71 Extensiones del modelo
Agregación de tipos de entidad (viii): Ejemplo 2 Esquema en el MERE que almacena información acerca de profesores y las asignaturas que éstos imparten, así como los diversos medios que utilizan para impartir cada asignatura (pizarra, transparencias, etc.) M EXPLICA N PROFESOR ASIGNATURA M UTILIZA N [EN2002] MEDIO ¡ERROR! no es posible establecer una relación entre una relación y una entidad

72 Entidad COMPUESTA o AGREGADA
Extensiones del modelo Agregación de tipos de entidad (ix): Ejemplo 2 Solución: [EN2002] M EXPLICA N PROFESOR ASIGNATURA El uso de una entidad adicional PROF/ASIG, débil de las otras dos sería equivalente al uso del agregado. Si se intentara solucionar empleando una RELACIÓN TERNARIA entre PROFESOR, ASIGNATURA Y MEDIO: No sería posible representar la situación de una asignatura para cuya explicación no se emplee ningún medio (pues para una instancia de relación se necesita una instancia de cada entidad participante). En el caso de que forzosamente se deba emplear al menos un medio, esta solución sí podría ser correcta. La diferencia entre agregación y relación ternaria es semántica o conceptual : Con la agregación se vincula por un lado a cada profesor con las asignaturas que imparte y, por otro lado, se liga cada par asignatura/profesor con el conjunto de medios empleados. Esto es lo que ocurre en la realidad: MEDIO se relaciona con el par profesor/asignatura, y no con profesor y asignatura por separado. Para indicar que un profesor para una misma asignatura emplea “tantos” medios, se necesitan “tantas” instancias de la relación de tipo ((profe, asig), medio). Con la relación ternaria se vinculan, a la vez, tres instancias: una de cada entidad participante. Para indicar que un profesor para una misma asignatura emplea “tantos” medios, se necesitan “tantas” instancias de la relación de tipo (profe, asign, medio). EXPLICACIÓN M Entidad COMPUESTA o AGREGADA UTILIZA N MEDIO

73 AGREGACIÓN COMPUESTO / COMPONENTE:
MER : AGREGACIÓN AGREGACIÓN COMPUESTO / COMPONENTE: Un todo se obtiene por la unión de diversas partes, que pueden ser objetos distintos y que desempeñan papeles distintos en la agregación. COCHE [MPM99] (1,1) (4,4) (1,1) CHASIS MOTOR RUEDA AGREGACIÓN COLECCIÓN / MIEMBRO : Un todo se obtiene por la unión de diversas partes del mismo tipo y que desempeñan el mismo papel en la agregación. Se puede establecer orden entre las partes ARBOL BOSQUE BARCO FLOTA {NumBarco}


Descargar ppt "1.3 MODELO ENTIDAD RELACION EXTENDIDO"

Presentaciones similares


Anuncios Google