Modelo Entidad-Relacion

3.
Modelo Entidad-Relacin
Objetivos:
Conocer los conceptos y notacin del modelo
conceptual de datos entidad-relacin extendido.
Comprender los significados del concepto de
nulo en el modelo entidad-relacin extendido.
Contenidos:
1. Introduccin e historia del modelo
2. Conceptos bsicos del modelo
3. Extensiones del modelo
1
3.1. Introduccin e historia del modelo EntidadRelacin

Modelo de datos conceptual de alto nivel
Propuesto por Peter P. Chen en 1976
Extensiones/aportaciones de muchos otros autores
No existe un nico MER, sino una FAMILIA DE MODELOS
Es un modelo semntico, surge por la necesidad de

tener un modelo ms cercano al usuario
Describe el mundo real como un conjunto de
ENTIDADES y de RELACIONES entre ellas
Gran difusin
Muy extendido en los mtodos de diseo de bases de datos
Soportado por herramientas software de diseo (CASE)
3.1. Introduccin e historia del modelo

Entidad-Relacin
Esquema conceptual
Descripcin concisa de los requisitos de

informacin de los usuarios
Descripciones detalladas de
TIPOS DE DATOS
RELACIONES ENTRE DATOS
RESTRICCIONES que los DATOS deben cumplir
Sin detalles de implementacin

Ms fcil de entender
Comunicacin con el usuario no tcnico
3
3.2. Conceptos bsicos del modelo
Entidad ( entity )
Atributo ( attribute )
Dominio ( values set )
Relacin ( relationship )
ENTIDAD
Cosa u objeto del mundo real con existencia
propia y distinguible del resto
Objeto con existencia...
fsica 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 inters para la empresa (ANSI, 1977)
5
ATRIBUTO
Propiedad o caracterstica de una entidad
Una entidad particular es descrita por los
valores de sus atributos:
p1
e1
titulo = El alquimista impaciente

genero = Thriller
nacionalidad = Espaa
aoestreno = 2002
...
dni = 87654321
nss = 1122334455
nombre = Cristina Aliaga Gil
nacionalidad = Espaa
...
TIPO DE ENTIDAD (entity set)

Define un conjunto de entidades que poseen
los mismos atributos
PELICULA: titulo, genero, nacionalidad, aoestreno,numcopias
EMPLEADO: dni, nss, nombre, fechanacim, direccion, telefono,
altura, nacionalidad, edad
Notacin
EMPLEADO
PELICULA
CLIENTE
LOCAL
VIDEOCLUB
DIRECTOR
ACTOR
7

Instancia de un tipo de entidad
Tambin...
Ocurrencia
Realizacin
Ejemplar
Entidad concreta o
individual
p3
PELICULA
p2
titulo = Amores perros

genero = Drama
nacionalidad = Mjico
aoestreno = 1999
...
titulo = El seor de los anillos

genero = Fantasa
nacionalidad = EEUU
aoestreno = 2001
...
p4
titulo = Amelie
genero = Comedia
nacionalidad = Francia
aoestreno = 2001
...
8
Intensin y Extensin
Un tipo de entidad describe el esquema o
intensin para un conjunto de entidades que
poseen la misma estructura
EMPLEADO: dni, nss, nombre, direccin, telefono, altura,
fechanacim, nacionalidad, edad
Las instancias del tipo de entidad se agrupan

en un conjunto de entidades o extensin
e1 (87654321, 1122334455, Cristina Aliaga Gil, Libertad, 2. Yecla.
Murcia. 30510, 968100200, 160, 28/07/1979, Espaa, 23)
e2 (12345678, 6677889900, Antonio Gil Snchez, Paz, 5. Murcia.
Murcia.30012, 968111222, 176, 14/04/1944, Espaa, 58)
e3 (11223344, 1234567890, Julia Sauce, Justicia, 20. Yecla. Murcia.
30510, 968000222, 159, 23/05/1947, Espaa, 55)
...
9
Tipos de atributos
Simples o Compuestos
Almacenados o Derivados
Monovalorados o Multivalorados
Opcionales
10

Atributos Simples o Compuestos
Atributos compuestos
Pueden dividirse en otros con significado propio
fechanacim
direccion
dia mes
ao
calle ciudad provincia codpostal
Valor compuesto = concatenacin de valores de

componentes
Atributos simples
No divisibles. Atmicos
genero
11
Atributos Almacenados o Derivados

Atributos derivados
Valor calculado a partir de otra informacin ya
existente (atributos, entidades relacionadas)
Son informacin redundante...
edad [de EMPLEADO], clculo a partir de fechanacim
atributo derivado del valor de otro atributo
numcopias [de una PELICULA], cuenta del nmero de
entidades COPIA relacionadas con cada pelcula concreta

atributo derivado de entidades relacionadas
Atributos almacenados
fechanacim [de cada EMPLEADO]
nacionalidad [de una PELICULA]
12
Atributos Monovalorados o Multivalorados

Atributos monovalorados (monovaluados)
slo un valor para cada entidad
fechanacim [de un EMPLEADO particular]
aoestreno [de cada PELICULA concreta]
Atributos multivalorados (multivaluados)

ms de un valor para la misma entidad
nacionalidad [ PELICULA coproducida por varios pases ]
telefono [ EMPLEADO con varios telfonos de contacto]
pueden tener lmites superior e inferior
del nmero de valores por entidad
nacionalidad (1-2)
telefono (0-3)
13
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 ningn valor aplicable para
el atributo:
fechaalquiler [PELICULA slo en vdeo-venta (no alquiler)]
14
Notacin para atributos

[EN2002]
ciudad
provincia
calle
codpostal
direccin
fechanacim
EMPLEADO
nombre
telefono
(0,3)
(0,1)
altura
(1,2)
nss
dni
edad
nacionalidad
15
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
Notacin
EMPLEADO
dni
[EN2002]
16
Atributos Clave (ii)

Una clave puede estar formada por
varios atributos clave compuesta
Combinacin de valores distinta para cada
instancia
(nombre, fechanacim) en el tipo de entidad EMPLEADO
Una clave compuesta debe ser mnima
Un tipo de entidad puede tener

ms de una clave claves candidatas
Claves o Identificadores Candidatos de
EMPLEADO:
dni
nss
(nombre, fechanacim)
17
Atributos Clave (iii)

Atributo identificador principal (IP)
Clave Principal
Elegido (por el diseador) de entre los
identificadores candidatos (IC), para ser
el medio principal de identificacin de
las instancias del tipo de entidad
dni en EMPLEADO
Atributos identificadores alternativos (IA)

Claves Alternativas
El resto de ICs
nss y (nombre, fechanacim) en EMPLEADO
18
Notacin para atributos clave

[EN2002]
calle
codpostal
direccin
fechanacim
n-f
nombre
provincia
ciudad
(0,3)
(0,1)
EMPLEADO
nss
(1,2)
IP
dni
telefono
altura
nacionalidad
edad
En el MER es obligatorio que todo tipo de

entidad tenga un identificador
19
DOMINIO (values set)

Conjunto de valores
Cada atributo simple est asociado a un
dominio, que especifica sus valores vlidos
Atributo
Dominio
nombre NOMBRES
Descripcin Dominio
cadenas de hasta 30 caracteres alfabticos
telefono TELEFONOS cadenas de hasta 9 caracteres numricos
altura
MEDIDAS
nmeros reales entre 0 y 25 (metros)
...
...
...
No suele representarse,
aunque una forma de
EMPLEADO
hacerlo sera:
[MPM1999]
nombre
telefono
altura
NOMBRES
TELEFONOS
MEDIDAS
20
RELACIN (relationship)
Tambin interrelacin
Asociacin, vnculo o correspondencia
entre instancias de entidades relacionadas
de alguna manera en el mundo real
el director Alejandro Amenbar ha rodado la pelcula
Mar adentro
el empleado 87654321 trabaja en el local de
videoclub principal
la pelcula El imperio contraataca es una continuacin
de la pelcula La guerra de las galaxias
21
DIRECTOR
HA_RODADO
Instancia
del tipo de
relacin
J. Mdem
C. Saura
F. Trueba
S. Segura
A. Amenbar
PELICULA
Vacas
Tesis
Belle Epoque
Torrente
Tierra
Abre los ojos
Los otros
Tipo de Entidad:
conjunto de instancias
Tipo de Relacin:
conjunto de instancias
22
TIPO DE RELACIN
(relationship set)
Estructura genrica o abstraccin del conjunto
de relaciones existentes entre dos o ms
tipos de entidad
un DIRECTOR ha rodado PELICULAs
Notacin
DIRECTOR
HA_RODADO
PELICULA
23
Grado de un tipo de relacin

Nmero de tipos de entidad que participan
en el tipo de relacin
Binaria: grado 2 (el ms frecuente)
Ternaria: grado 3
Reflexiva (o recursiva): grado 1
ACTOR
ACTUA_EN
CLIENTE
CONTINUACION
DE
PELICULA
PELICULA
ALQUILA
PELICULA
LOCAL_VIDEOCLUB
24
Nombres de Rol (papel)

Todo tipo de entidad que participa en un tipo de
relacin juega un papel especfico en la relacin
DIRECTOR
realizador
HA_RODADO
film
PELICULA
Los nombres de rol se deben usar, sobre todo,

en los tipos de relacin reflexivos, para evitar
ambigedad
original
VERSION_DE
versin
PELICULA
25
Restricciones estructurales sobre tipos de

relacin
Limitan las posibles combinaciones de
entidades que pueden participar en las
relaciones
Extradas de la situacin real que se modela
Una pelcula debe haber sido dirigida por uno y slo un
director
Un director ha dirigido al menos una pelcula y puede haber
dirigido muchas
Clases de restricciones estructurales:

Razn de cardinalidad (o tipo de correspondencia)
Razn de participacin
26
Razn de Cardinalidad
Notacin [EN2002]
Nmero mximo de instancias de tipo de
relacin 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
DIRECTOR
Notacin
etiqueta en la lnea que
une entidad y relacin
Ojo: da la sensacin de
que se representa al revs
1
HA_RODADO
N
PELICULA
27
Razn de Cardinalidad (ii)[EN2002]

Razones de cardinalidad ms comunes:
1:1 (uno a uno)
1:N (uno a muchos)
M:N (muchos a muchos)
trabajador
1
TRABAJA_EN
1
lugar trabajo
EMPLEADO
encargado 1
SUPERVISA
sucursal N
LOCAL_VIDEOCLUB
ACTOR
personaje M
ACTUA_EN
N
film
PELICULA
28
Razn de Participacin
Notacin [EN2002]
Especifica si toda la extensin de un tipo de
entidad participa en un tipo de relacin, o
slo parte de la extensin
Indica si hay dependencia en existencia de
un tipo de entidad respecto de un tipo de
relacin
Clases de participacin:
Participacin total (dependencia en existencia)
Participacin parcial
29
Razn de Participacin (ii)[EN2002]

Notacin
DIRECTOR
1
Lneas dobles
o simples
HA_ RODADO
N
PELICULA
ACTOR
personaje M
ACTUA_EN
N
film
PELICULA
trabajador
1
TRABAJA_EN
1
lugar trabajo
EMPLEADO
encargado 1
SUPERVISA
sucursal N
LOCAL_VIDEOCLUB
30
Cardinalidad de tipo de entidad

Otra forma de expresar las razones de
cardinalidad y participacin
PERSONA
EDIFICIO
USA
POSEE
PERSONA
EDIFICIO
PERSONA
USA
p1
POSEE
e1
p1
p2
e1
e2
e2
p2
e3
p3
EDIFICIO
e4
e3
p3
e4
31
Cardinalidad de tipo de entidad (ii)

Notacin [EN2002]
Nmeros mnimo y mximo de instancias del
tipo de relacin en las que puede intervenir
una instancia del tipo de entidad
Notacin
(min, max) en la lnea que une entidad y relacin
(1,n)
PERSONA
(0,n)
USA
POSEE
(0,m)
EDIFICIO
(1,1)
32
Cardinalidad de tipo de entidad

(iii)
[EN2002]
EMPLEADO
ACTOR
1
TRABAJA_EN
1
SUPERVISA
N
LOCAL_VIDEOCLUB
(1,1)
TRABAJA_EN
(1,1)
M
ACTUA_EN
N
PELICULA
EMPLEADO
(0,n)
ACTOR
SUPERVISA
ACTUA_EN
(1,1)
LOCAL_VIDEOCLUB
(1,n)
(0,m)
PELICULA
33
Cardinalidad de tipo de entidad (vii)

Cardinalidad de tipos de entidad recursivos
[EN2002]
superior (0,n)
subalterno
EMPLEADO (0,1)
N
1
JEFE DE
34
Atributos de tipos de relacin

Similares a los atributos de tipos de entidad
[EN2002]
horas
1
TRABAJA_EN
1
EMPLEADO
1
SUPERVISA
fechainicio
N
LOCAL_VIDEOCLUB
35
Atributos de tipos de relacin (ii)

Conceptualmente pertenecen a la relacin
Un atributo de una M:N es propio de la relacin
Un atributo de una 1:1 o 1:N se puede llevar a
uno de los tipos de entidad participantes
1
horas
TRABAJA_EN
EMPLEADO
1
SUPERVISA
fechainicio
[EN2002]
horas
LOCAL_VIDEOCLUB
horas
fechainicio
36
Tipo de Entidad Dbil

Notacin [EN2002]
No tiene atributos clave propios

Una instancia se identifica por su relacin
con una instancia de otro tipo de entidad
Tipo de relacin identificador
Relaciona un tipo de entidad dbil y un tipo de entidad
regular (fuerte, dominante, padre, propietaria)
Clave parcial (o discriminante)

Atributos de la entidad dbil, que identifican de forma
nica cada instancia, siempre que est relacionada
con una instancia del tipo de entidad regular
Clave = (clave_entidad_regular, clave_parcial)

COPIA
Notacin
37
Tipo de entidad dbil

(ii)
[EN2002]
Tipo de
nss
PACIENTE
1
ACUDE
Entidad
Regular
PELICULA
Tipo de
Relacin
Identificador
TIENE
N
diahora
VISITA_MEDICA
titulo
COPIA
numcopia
N
Clave parcial o
Discriminante
ASISTIDA
POR
1
MEDICO
especialidad
ncolegiado
nombre
Dependencia
en existencia
38
Tipo de entidad dbil (iii) [EN2002]

No toda participacin total (o dependencia en
existencia) implica un tipo de entidad dbil
EMPLEADO
dni
1
POSEE
N
PERMISO
CONDUCCION
numlicencia
tipo
PERMISO_CONDUCCIN no es dbil: depende en existencia de

EMPLEADO, pero tiene clave primaria propia
39
Tipos de relacin con grado superior a dos

Tipo de relacin ternaria
[EN2002]
CLIENTE
(0,n)
ALQUILA
fecha (0,m)
(0,1)
CINTA
VIDEO
LOCAL
VIDEOCLUB
Cardinalidad de los tipos de entidad

40
Tipos de relacin con grado superior a dos (ii)

Equivalencia ternaria varias binarias
[EN2002]
fecha
(0,n)
CLIENTE
(0,n)
ALQUILA
fecha
(0,m)
LOCAL
VIDEOCLUB
CLIENTE
(0,1)
(0,1)
(1,m)
CINTA
VIDEO
CINTA
VIDEO
ALQUILA_EN
(1,n)
LOCAL
VIDEOCLUB
ALQUILA
(1,1)
(1,n)
CONTIENE
41
Tipos de relacin con grado superior a dos (iii)

Ternaria no equivalente a varias binarias
[EN2002]
PROVEEDOR
cantidad
(1,n)
SUMINISTRA
fecha
idprov
(1,n)
codpr
(0,m)
PRODUCTO
(1,p)
TIENDA
PROVEEDOR
PUEDE
SUMINISTRAR
(1,m)
(1,m)
PROVEE
PRODUCTO
(1,n)
(0,n)
TIENDA
VENDE
(1,m)
nombre
Prdida de semntica...
42
Modelo Entidad-Relacin Extendido, MERE

Enhanced Entity-Relationship model, EER
Aportaciones de diversos autores al modelo

Entidad-Relacin bsico.
Permiten representar...
Relaciones exclusivas entre s
Jerarquas de Especializacin/Generalizacin
43
3.3. Extensiones del modelo

Relaciones Exclusivas
Dos (o ms) tipos de relacin son exclusivos,
respecto de un tipo de entidad que participa en
ambos, si cada instancia del tipo de entidad slo
puede participar en uno de los tipos de relacin
VEHCULO
CONSUME
GASTA
GASOIL
GASOLINA
CONSUME y GASTA son exclusivas respecto del tipo de

entidad VEHICULO
44

Especializacin/Generalizacin (E/G)
Caso especial de relacin entre un tipo de entidad y
varios otros tipos de entidad
La jerarqua o relacin que se establece entre uno y
otros corresponde a la nocin de es_un o de
es_un_tipo_de
Estas jerarquas pueden formarse por
especializacin o bien por generalizacin
45

E/G: Subtipo de un tipo de entidad
Agrupacin de instancias dentro de un tipo de
entidad, que debe representarse explcitamente
debido a su importancia para el diseo o aplicacin
Subtipos del tipo de entidad VEHCULO:
CAMIN
TURISMO
AUTOBS
CICLOMOTOR
Subtipos del tipo de entidad EMPLEADO:

SECRETARIO
GERENTE
COMERCIAL
El tipo de entidad que se especializa en otros se

llama supertipo ( VEHICULO, EMPLEADO )
46

E/G: Relacin Supertipo/Subtipo
Es la relacin que se establece entre un supertipo y
cada uno de sus subtipos (nocin es_un o es_un_tipo_de)
Notacin:
EMPLEADO
SECRETARIO
GERENTE
[EN2002]
COMERCIAL
47

E/G: Relacin Supertipo/Subtipo (ii)
La extensin de un subtipo es un subconjunto de la
extensin del supertipo
Una instancia de subtipo tambin es instancia del supertipo
y es la misma instancia, pero con un papel especfico distinto
Una instancia no puede existir slo por ser miembro de
un subtipo: tambin debe ser miembro del supertipo
Una instancia del supertipo puede no ser miembro de
ningn subtipo
VEHCULO
CAMIN
TURISMO
CICLOMOTOR
48

E/G: Herencia de tipo
Un subtipo puede tener atributos propios (especficos)
y participar en relaciones por separado
Un subtipo hereda todos los atributos del supertipo,
y toda relacin en la que participa el supertipo
Un subtipo, con sus atributos y relaciones especficos, ms
los atributos y relaciones que hereda del supertipo, es un tipo
de entidad por derecho propio
numBastidor
VEHCULO
precio
tonelaje
numEjes
FABRICA
(1,1)
N:1
FABRICANTE
(1,n)
(1,1)
(0,1)
CAMIN
TURISMO
numPuer
MOTOCICLETA
numPlazas
LLEVA
cilindrada
1:1
SIDECAR
49

E/G: Especializacin
Proceso de definicin de un conjunto de subtipos
de un tipo de entidad ( supertipo)
Subtipos suelen estar definidos segn caracterstica
distintiva de las entidades del supertipo
Discriminante de la especializacin
EMPLEADO
actividad
SECRETARIO
GERENTE
COMERCIAL
50

E/G: Especializacin (ii)
Varias especializaciones de un tipo de entidad,
con base en diferentes discriminantes
gnero
DRAMA TERROR
PELCULA
COMEDIA
color
BLANCO_Y_NEGRO
[EN2002]
COLOR
51

E/G: Especializacin (iii)
Conviene incluir relaciones subtipo/supertipo si hay...
Atributos que slo tienen sentido para algunas instancias de
un tipo y no para todas (atributos especficos)
especialidadMdica no es aplicable a CELADOR
Tipos de relacin en los que slo participan algunas
entidades de un tipo y no todas (relaciones especficas)
Relacin SUPERVISA entre CELADOR y SECCIN_HOSPITAL
CELADOR
(1,1)
SUPERVISA
(1,1)
SECCIN_HOSPITAL
52

E/G: Generalizacin
Proceso inverso de la especializacin
Suprimir diferencias entre varios tipos de entidad:
identificar atributos y relaciones comunes, y formar
un supertipo que los incluya
numBastidor
precio
CAMIN
numEjes
numBastidor
precio
numBastidor
fechaFab
VEHCULO
precio
tonelaje
CAMIN
fechaFab
TURISMO
fechaFab
numEjes
TURISMO
numPuer
tonelaje
numPuer
[EN2002]
53

E/G: Generalizacin vs. Especializacin
Generalizacin
nfasis en las similitudes

Cada instancia del supertipo es tambin una
instancia de alguno de los subtipos
Especializacin
nfasis en las diferencias
Alguna instancia del supertipo puede no ser
instancia de ningn subtipo
54

Restricciones sobre la E/G
Definicin
Qu instancias del supertipo pertenecen a cada subtipo?
Disyuncin/Solapamiento
A cuntos subtipos puede pertenecer (a la vez) una instancia del supertipo?
Completitud/Parcialidad
Debe toda instancia del supertipo pertenecer a algn subtipo?
55

Restricciones sobre la E/G: Definicin
Subtipos definidos por predicado o condicin
Condicin de pertenencia a cada subtipo
con base en el valor de algn atributo del supertipo
Restriccin que especifica que...
Las instancias del subtipo deben satisfacer la condicin
Todas las instancias del supertipo que cumplen la
condicin, deben pertenecer al subtipo
PERSONA
estadoLaboral=en_activo
EMPLEADO
[EN2002]
matriculado=true
ESTUDIANTE
56

Restricciones sobre la E/G: Definicin (ii)
Subtipos definidos por atributo
Todas las subclases definen la condicin de pertenencia en
trminos del mismo atributo
... es el discriminante de la especializacin
EMPLEADO_HOSPITAL
PERSONA
estadoLaboral
en_activo
EMPLEADO
en_paro
claseTrabajo
mdico
PARADO
MDICO
celador
enfermero
CELADOR
limpiador
ENFERMERO
LIMPIADOR
[EN2002]
57

Restricciones sobre la E/G: Definicin (iii)
Subtipos definidos por el usuario
No existe (o no interesa definir) ninguna condicin de
pertenencia a los subtipos
El usuario, al insertar una instancia, elige a qu subtipo
pertenece
PROFESOR
TITULAR
AYUDANTE
ASOCIADO
58

Restricciones sobre la E/G:
Disyuncin/Solapamiento
Subtipos disjuntos si una
instancia del supertipo
puede ser miembro de,
como mximo, uno de los
subtipos
Subtipos solapados si una

instancia del supertipo puede
ser, a la vez, miembro de
ms de un subtipo
Es la opcin por defecto
VEHCULO
PERSONA
d
TURISMO
o
CAMIN
[EN2002]
EMPLEADO
ESTUDIANTE
59

Restricciones sobre la E/G: Completitud/Parcialidad
Especializacin parcial indica que
Especializacin total
es posible que alguna instancia del
(completa) indica que
supertipo no pertenezca a ninguno
toda instancia del
supertipo tambin debe de los subtipos
Es la opcin por defecto
ser instancia de algn
La unin de las extensiones de los
subtipo
subtipos no es la extensin del
supertipo en su totalidad
MACHO
ANIMAL
ALIMENTO
HEMBRA
HERMAFRODITA
LACTEO
FRUTA
VERDURA
60

E/G: Tipos de Especializacin
Las restricciones de disyuncin y completitud son
independientes entre s
Dan lugar a 4 tipos de especializacin:
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
61

E/G: Especializacin Disjunta y Total
EMPLEADO
d
DOCENTE
ESTUDIANTE
claseTrabajo
ADMON_Y_SERV BECARIO
d
BECARIO
tipo
NO_BECARIO
Especializacin Disjunta y Parcial

DOCENTE
d
AYUDANTE
TITULAR
cuerpoDocente
CATEDRTICO
62

E/G: Especializacin Solapada y Total
PERSONA
O
EMPLEADO
ocupacin
ESTUDIANTE
Especializacin Solapada y Parcial

EMPLEADO
dedicacin
DOCENTE
O
INVESTIGADOR
63

E/G: Reglas de insercin y eliminacin
Deben aplicarse a la Especializacin y la
Generalizacin, 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
definicin
Insertar una instancia en un supertipo de una
especializacin total implica insertarla en, al menos,
un subtipo
Y si la especializacin es disjunta, entonces la instancia
se insertar en un nico subtipo
64

E/G: Reglas de insercin y eliminacin (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 especializacin es ...
disjunta y total, o bien
solapada y total, y la instancia ya slo pertenece
al subtipo (se elimin del resto)
En el resto de casos, la instancia slo se elimina del
subtipo
No del supertipo ( lo hara el usuario, si fuese necesario)
65
3.4.1 Objetivos y fases del diseo lgico
El objetivo principal es transformar el esquema conceptual de

datos en el esquema lgico de datos
Otros objetivos del diseo lgico son ...
Eliminar redundancias
Conseguir mxima simplicidad
Evitar cargas suplementarias de programacin
para conseguir ...
una estructura lgica adecuada
un equilibrio entre los requisitos de usuario y la eficiencia
Diseo lgico con la mxima portabilidad
Introduccin tarda del SGBD especfico
Implementacin del esquema lgico en distintos SGBD comerciales
Migracin entre diferentes versiones de un mismo SGBD
66
Fases
Diseo Lgico Estndar (DLS)
Se elige el modelo de datos de representacin, an no el SGBD
Transformacin independiente del SGBD especfico
Esquema Conceptual Esquema Lgico eStndar (ELS)
Uso de un Modelo Lgico de datos eStndar (MLS)

Relacional
Red
Jerrquico
Orientado a Objetos
Se describe el ELS mediante los elementos del modelo de datos
LDD de SQL-92 en el Modelo Relacional
Diagrama de Estructura de Datos
67
Fases (y 2)
Diseo Lgico Especfico (DLE)
Se elige el SGBD especfico
Adaptacin del esquema lgico a un SGBD comercial
concreto
Esquema Lgico Estndar Esquema Lgico Especfico
(ELE)
Uso del Modelo Lgico de datos particular del SGBD elegido
Oracle, Informix, DB2, Interbase, Postgress, Sybase ...
Se describe el ELE mediante el LDD propio del SGBD especfico
SQL de Oracle, ...
68
3.4.2 Diseo lgico estndar

Reglas de traduccin MERE MR
Reglas para el modelo bsico
Dominios
Atributos
Tipos de entidad
Tipos de relacin
RESUMEN
MER
MR (SQL-92)
Tipo de Entidad
Tabla (relacin)
Tipo de Relacin M:N
Tabla
Tipo de Relacin 1:1, 1:N, N:1 Propagacin de clave o tabla
Reglas para las extensiones del modelo

Relaciones exclusivas
Jerarquas de Especializacin/Generalizacin
69

Traduccin de un dominio y un tipo de entidad
Dominio
MERE
ESTADO_CIVIL: {S, C, V, D}
MR
CREATE DOMAIN Estado_civil AS CHAR(1)
CHECK VALUE IN (S, C, V, D) ;
Tipo de entidad
Se traduce a una tabla (relacin)
Se recomienda usar el mismo nombre o uno
MERE
PERSONA
similar
MR
CREATE TABLE Persona
(
...
);
70

Traduccin
de
un
atributo
Atributo simple y monovaluado Columna
Atributo identificador
Id. principal
Clave primaria (PRIMARY KEY)
Id. alternativo
Clave alternativa (UNIQUE)
Podr contener NULL si no se indica lo contrario
MERE
MR
numSS
nombre
direccion
telefono
fechaNacim
dni
PERSONA
nacionalidad
altura
CREATE TABLE Persona

( dni
PRIMARY KEY,
numSS
UNIQUE NULL,
nombre ...,
direccion ...,
telefono ...,
fechaNacim ...,
nacionalidad ...,
altura ... ) ;
71

Traduccin de un atributo (2)
Atributo compuesto.- Dos alternativas:

a) Eliminar atributo compuesto y considerar todos sus
componentes como columnas simples de la tabla resultante
b) Eliminar los componentes y considerar el atributo compuesto
como una sola columna de la tabla
MERE
MR (DED)
Cundo ser ms
adecuado utilizar
una opcin u otra?
72

Traduccin de un atributo (3)
Atributo multivalorado
Nueva tabla S, en la que el atributo multivalorado se representa
como una columna simple A
S contendr una nueva columna F, clave ajena a la clave primaria
de la tabla correspondiente a la entidad
La clave primaria de S es la combinacin (F, A)
MERE
MR
dni
nombre
fechaNa
c
direccion (1,n)
PERSONA
MR (DED)
PERSONA
tiene
DIRECC_
PERSONA
PERSONA (dni, nombre, fechaNac)

FK
DIRECC_PERSONA (dni, direccion)

CREATE TABLE Direcc_Persona (
dni ...
direccion ...
PRIMARY KEY (dni, direccion)
FOREIGN KEY (dni) REFERENCES Persona(dni)
ON DELETE CASCADE
ON UPDATE CASCADE );
73

Traduccin de un atributo (y 4)
Atributo derivado
Es necesario decidir si se almacena o no
1. Si se almacena, ser una columna de la tabla que corresponda y
deber crearse un disparador que calcule su valor y lo mantenga
actualizado
2. Si no se almacena, deber crearse un procedimiento que calcule su
valor cada vez que se solicita
MR
MERE
dni
PERSONA
nombre
fechaNa
c
edad
PERSONA (dni, nombre, fechaNac, edad)
74

Traduccin de una relacin binaria M:N
Nueva tabla R, que incluye...
V
E1
E2
claves ajenas hacia las
claves primarias de R1 y de R2
R1
R2
R
Su combinacin (concatenacin) forma
la clave primaria de R
columnas correspondientes a los atributos de la relacin V (simples o
componentes simples de atributos compuestos)
nombre
ACTOR
papel
Actua
(1,m) en (1,n)
cach
[MPM 1999]
paga
cdigo
PELICULA
ACTOR(nombre, ..., cach, ...)

FK
ACTUA_EN (actor, pelicula, papel, paga)

FK
ttulo
PELICULA(cdigo, ttulo, ...)
75

Traduccin de una relacin binaria M:N (3)
codAutor
AUTOR
nomAutor
isbn
derechosAutor
(1,n)
Escribe
LIBRO
(1,4)
numPaginas
AUTOR(codAutor, nomAutor, ...)

FK
ESCRIBE (autor, libro, derAutor, numPag)

FK
titulo
LIBRO(isbn, titulo, ...)
Pero la traduccin, aunque lo parezca, no est completa...

... pues falta especificar ciertos aspectos que tienen que ver con las
reglas de integridad
76

Especificacin de acciones de mantenimiento de la integridad
referencial (NO ACTION, CASCADE, SET NULL, SET DEFAULT)
CREATE TABLE Escribe
( autor
Autores,
libro
Codigos,
derAutor NUMERIC(2) DEFAULT 20 NOT NULL
CHECK (derAutor0 AND derAutor<100),
numPag NUMERIC(2) NOT NULL CHECK (numPag0),
PRIMARY KEY (autor, libro),
FOREIGN KEY (autor) REFERENCES AUTOR(codAutor)
ON DELETE NO ACTION
ON UPDATE CASCADE,
FOREIGN KEY (libro) REFERENCES LIBRO(isbn)
ON DELETE CASCADE
ON UPDATE CASCADE
);
77

Especificacin de restricciones
a) Datos coherentes: evitar que ESCRIBE contenga un libro con autor
desconocido (fila con autor NULL) o un autor de un libro inexistente (fila con libro
NULL)
autor
libro
derAutor
numPag
NULL
0-201-65370-2
...
...
A001
NULL
...
...
Ambas cosas ya quedan aseguradas por la propia definicin de la clave

primaria de ESCRIBE:
PRIMARY KEY(autor, libro)
78

b) Cardinalidad mnima 1: todo libro tiene al menos un autor
c) Cardinalidad mxima 4: evitar que un libro haya sido escrito por
ms de 4 autores
CREATE ASSERTION autores_de_libro
CHECK (
(NOT EXISTS (SELECT * FROM LIBRO
WHERE isbn NOT IN (SELECT libro
FROM ESCRIBE)))
AND
(4 >= (SELECT MAX(COUNT(*))
FROM ESCRIBE
GROUP BY libro))
);
79

Traduccin de una relacin binaria M:N (y 7)
d) Cardinalidad mnima 1: todo autor ha escrito al menos un
libro
Evitar que en AUTOR exista una fila tal que NO haya ninguna
tupla en ESCRIBE que le haga referencia (autor sin libros).
Es necesario crear una RI General o Aserto:
CREATE ASSERTION libros_de_autor
CHECK (
NOT EXISTS (SELECT * FROM AUTOR
WHERE codAutor NOT IN (SELECT autor
FROM ESCRIBE))
);
80

Traduccin de una relacin binaria 1:N
1) Caso general
Propagacin de clave
E1
R1
E2
R2
En R2 se incluyen nuevas columnas...

clave externa hacia la clave primaria de R1
columnas para los atributos de la relacin V (simples o
componentes simples de atributos compuestos)
1.1) Participacin total de E2 en V

codProv
nombreCiudad
PROVINCIA
contiene
(1,1)
(1,n)
CIUDAD
...
nomProv
CIUDAD( nomCiudad, provincia, ... )
FK: NULOS NO PERMITIDOS
PROVINCIA( codProv, nomProv, ... )
81

Traduccin de una relacin binaria 1:N (2)
1.2) Participacin parcial de E2 en V

nomMuseo
codCuadro
PINACOTECA
ciudad
Expone
(0,1)
(1,n)
CUADRO
titulo
pintor
sala
NULOS PERMITIDOS
CUADRO(codCuadro, titulo, pintor, museo, sala...)

FK
PINACOTECA(nomMuseo, ciudad, ...)
82

Traduccin de una relacin binaria 1:N (3)
2) Se cumple uno o varios de estos supuestos:
La relacin V tiene varios atributos propios
Hay pocas ocurrencias de la relacin V
Es probable que en el futuro V se transforme en una M:N
Aadir una nueva tabla R, que incluye...
claves ajenas hacia las claves primarias de R1 y de R2
una ser clave primaria de R: la propagada desde la entidad cuyas instancias participan
como mucho una vez en la relacin V
columnas para los atributos de V (simples o componentes simples de atributos compuestos)
nif
ESTUDIANTE
nombre
(0,n)
1:N
Propietario_de
(0,1)
matricula
COCHE
ESTUDIANTE( nif, nombre, ... )

PROPIEDAD( coche, estudiante)
FK
FK NN
COCHE( matricula, modelo, ... )
83

Traduccin de una relacin binaria 1:1
1) Participacin total de ambas entidades
Si las entidades no participan en otras relaciones...
una nica tabla R, que incluye...
columnas para todos los atributos de ambas entidades
claves de R:
Clave primaria = clave primaria de R1 o de R2 (es indiferente)
La otra ( si es distinta) ser alternativa (UNIQUE) y adems NOT NULL
columnas para atributos de la relacin V (simples o componentes simples
de atributos compuestos)
nss
nombre
PACIENTE
(1,1)
Tiene
HISTORIAL
MEDICO
(1,1)
...
...
numHistoria
fechaApertura
centroSalud
PACIENTE ( nss, nombre, numHisto, fechaApert, centroSalud,... )

PK
AK, NN
84

Traduccin de una relacin binaria 1:1 (2)
2) Participacin total de una entidad y parcial de la otra
2.1) Caso general
E1
E2
R1
Propagacin de clave
R2
La clave de la entidad con participacin parcial se propaga

hacia la entidad con participacin total clave ajena
Los atributos de la relacin V siguen a la clave propagada
codEmp
numDep
(0,1)
(1,1)
EMPLEADO
DEPARTAMENTO
Dirige
Un empleado puede no
dirigir ningn departamento,
fechaInic
nomEmp
nomDep
o bien ser el gerente de uno
de ellos (desde cierta fecha, EMPLEADO(codEmp, nomEmp, ...)
en la que fue nombrado
FK
como tal)
DEPARTAMENTO(numDep,nomDep, codDir, fechInicDir...)
AK, NN
NN
85

2.2) Hay pocas instancias del tipo de relacin
Aadir una nueva tabla R que incluye...
claves ajenas hacia las claves primarias de R1 y de R2
una ser clave primaria de R (la de participacin total, si existe)
la otra ser clave alternativa en R (UNIQUE) y adems NOT NULL
columnas para los atributos de V (simples o componentes simples
de atributos compuestos)
EMPLEADO(codEmp, nomEmp, ...)
FK
DIRIGE (emp, dep, fechInic)

AK,NN
FK
DEPARTAMENTO(numDep, nomDep,...)
86

2.3) Hay muchas instancias del tipo de relacin
Una nica relacin R que incluye...
todos los atributos de las entidades y de la relacin
la clave primaria es la de la entidad con participacin parcial
debe permitirse NULL en los atributos procedentes de la entidad con
participacin total y de la relacin
CREATE TABLE Empleado(
codEmp ... PRIMARY KEY,
Atributos
de
nomEmp ... ,
EMPLEADO
...,
Atributos de numDepDir ... NULL UNIQUE,
DEPARTAMENTO nomDepDir ... NULL,
...,
fechInicDir ... NULL,
Atributos
de DIRIGE
... );
NULL permite representar empleados

que no dirigen ningn
departamento
UNIQUE asegura que un
departamento slo es dirigido por
un empleado
Los atributos monovalorados
aseguran que un empleado pueda
dirigir como mucho un
departamento
87

Traduccin de una relacin binaria 1:1 (y 5)
3) Participacin parcial de ambas entidades
Aadir una nueva tabla R
La tabla R se construye exactamente igual que en el caso (2.2)
Evita los NULL que apareceran si se propagara la clave de R1 a R2
o viceversa (caso general (2.1))
lugar
nif
nif
HOMBRE
Matrimonio
(0,1) a la antigua (0,1)
MUJER
HOMBRE(nif, ...)
FK
MATRIMONIO(esposa, esposo, fecha, lugar)

FK
fecha
AK, NN
NN
NN
MUJER(nif, ...)
Y...
qu
acciones
de
mantenimiento de la integridad
referencial debemos imponer para
(todos los casos de) transformacin
de relaciones 1:1?
88

Traduccin de dependencia en existencia y
en identificacin
Caso particular de relacin 1:1
E1
E2
R1
R2
o 1:N con propagacin de clave
y participacin total de E2
Si V es 1:1 caso 2.1 ; Si V es 1:N caso 1.1
La clave ajena FK en R2 hacia R1 no permite NULL
La clave primaria de R2 depende del tipo de dependencia:
en Existencia
clave primaria propia de R2 (identificador principal de E2)
en Identificacin
combinacin de atributos: FK y clave de R2
Las actualizaciones y borrados en la tabla R1 deben transmitirse en
cascada hacia R2 (CASCADE)
89

Traduccin de dependencia en existencia y
en identificacin (y 2)
nifEmp
nomEmp
1:N
EMPLEADO
(0,n)
FAMILIAR
Tiene
(1,1)
EMPLEADO ( nifEmp, nomEmp, ...)

FK
FAMILIAR ( nifFam, emp, ... )
NOT NULL
ON DELETE CASCADE
ON UPDATE CASCADE
fecha
historial
nombre
1:N
PACIENTE
(1,n)
Acude
nifFam
(1,1)
PACIENTE ( historial, nombre, ... )

FK
VISITA_MEDICA ( historial, fecha, hora, ... )
hora
VISITA
MEDICA
observ
NOT NULL
ON DELETE CASCADE
ON UPDATE CASCADE
90

Traduccin de una relacin binaria reflexiva
jefe
nifEmp
nomEmp
Es jefe de
EMPLEADO
subordinado
Caso 1:N
EMPLEADO ( nifEmp, nomEmp, ..., jefe, ... )
FK
NULL
solucin problemtica
si puede haber muchos
empleados sin jefe
( demasiados nulos )
tabla que contiene dos claves externas hacia la clave
primaria de la tabla correspondiente a la entidad

Nombradas segn los roles de la entidad en la relacin
Caso M:N
EMPLEADO ( nifEmp, nomEmp, ... )
FK
FK
JEFE_EMP ( jefe, subordinado, ... )
Otra posibilidad en el Caso 1:N

EMPLEADO ( nifEmp, nomEmp, ...)
FK
FK
JEFE_EMP ( jefe, subordinado, ... )

NN
91

Traduccin de una relacin n-aria
V
Tabla R correspondiente a V,
E1
E2
que incluye...
R1
R2
E3
claves ajenas hacia cada clave
R3
primaria de R1, R2, R3, etc.
columnas para los atributos de la relacin V
(simples o componentes simples de atributos
compuestos)
la clave primaria de R
En general, es la combinacin de todas las claves
externas hacia R1, R2, R3, etc.
Pero es posible que sea un subconjunto de dicha
clave
92

Traduccin de una relacin n-aria (y 2)
matricula
nifCliente
CLIENTE
[EN 2002]
COCHE
fechaVenta
(0,1)
(0,n)
Venta
(0,m)
VENDEDOR
nifVendedor
(0,p)
BANCO
cifBanco
VENTA ( matricula, vendedor, cliente, banco, fechaVenta )

1. Cul es la superclave de esta relacin?
2. y cul es su clave primaria?
3. Cmo asegurar que no haya ventas sin cliente, sin coche, sin
vendedor?
4. Puede reflejarse la existencia de ventas directas (sin banco)?
93

Traduccin de exclusividad de relaciones
Aadir restricciones de tipo CHECK
Ejemplo para relaciones de tipo 1:N
PROFESOR
(0,n)
(0,n)
CREATE TABLE Curso (

codcurso
... PRIMARY KEY,
ORGANIZA
IMPARTE
nomcurso ...,
...
(1,1)
(1,1)
director ... REFERENCES Profesor (idProf)
CURSO
ON UPDATE CASCADE ,
profesor
... REFERENCES Profesor (idProf)
ON UPDATE CASCADE ,
CONSTRAINT organiza_xor_imparte
CHECK ( ( director NOT IN (SELECT profesor FROM Curso) )
AND ( profesor NOT IN (SELECT director FROM Curso) ) )
...
);
94

Traduccin de exclusividad de relaciones (2)
Ejemplo para relaciones de tipo M:N
ALUMNO
(1,n)
(1,n)
CREATE TABLE Alumno_Estudia_Titulacion (
alu ... REFERENCES Alumno (numExp)
estudia
cursa
ON DELETE CASCADE ON UPDATE CASCADE ,
titu ... REFERENCES Titulacion (idTit)
(0,n)
ON DELETE NO ACTION ON UPDATE CASCADE , (0,n)
PRIMARY KEY (alu, titu),
TITULACIN
MASTER
CONSTRAINT titulacion_xor_master
CHECK ( alu NOT IN (SELECT alum FROM Alumno_Cursa_Master) ) );
[MPM 1999]
CREATE TABLE Alumno_Cursa_Master (

alum ... REFERENCES Alumno (numExp)
ON DELETE CASCADE ON UPDATE CASCADE ,
mast ... REFERENCES Master (codMast)
ON DELETE NO ACTION ON UPDATE CASCADE ,
PRIMARY KEY (alum, mast),
CONSTRAINT master_xor_titulacion
CHECK ( alum NOT IN (SELECT alu FROM Alumno_Estudia_Titulacion) ) );
95

Traduccin de especializacin/generalizacin
1. Transformacin guiada por el supertipo

Los subtipos se diferencian en pocos atributos,
Las relaciones con otras entidades estn
establecidas con el supertipo, o
Las relaciones con otras entidades son
las mismas para todos (o casi) los subtipos
Una nica tabla R que contiene...
columnas para los atributos del supertipo P y los subtipos B1 y B2
columna para el atributo discriminante d de la jerarqua E/G
(posibles) nuevas restricciones semnticas
la clave primaria de R es el identificador principal del supertipo
96

Traduccin de especializacin/generalizacin (2)
Transformacin guiada por el supertipo: Jerarqua disjunta total

nif
nombre
EMPLEADO
UNIVERSIDAD
d
PROFESOR
BECARIO
categora
tipoBeca
[MPM 1999]
tipo
CREATE TABLE Empleado_Universidad (

nif
... PRIMARY KEY,
nombre ... ,
tipo
... NOT NULL CHECK tipo IN (pro, bec, pas),
categ ... NULL,
tipoBeca ... NULL,
activ
... NULL,
...
PAS
CHECK ( ( tipo = pro AND categ IS NOT NULL

AND tipoBeca IS NULL AND activ IS NULL )
actividad
OR ( tipo = bec AND tipoBeca IS NOT NULL
AND categ IS NULL AND activ IS NULL )
restricciones OR ( tipo = pas AND activ IS NOT NULL
AND categ IS NULL AND tipoBeca IS NULL ) )
semnticas
);
97
disjunta PARCIAL: PERMITE NULL EN TIPO

Transformacin guiada por el supertipo: Jerarqua solapada parcial
Alternativa
1:nif
INDIVIDUO
nombre
fechanac
actividad
ESTUDIANTE
titulacion
CURRANTE
nss
salario
Otra posibilidad:
Slo una columna
discriminante y valor extra
para solapamiento:
actividad ... NULL CHECK (actividad
IN (estudia, trabaja, est_trab))
CREATE TABLE Individuo (

nif
... PRIMARY KEY,
nombre
... ,
fechanac ... ,
estudia
... NOT NULL CHECK (estudia IN (T, F)),
curra
... NOT NULL CHECK (curra IN (T, F)),
titulacion ... NULL,
nss
... NULL UNIQUE,
salario
... NULL,
...
CHECK ( (estudia = T AND titulacion IS NOT NULL)
OR (estudia = F AND titulacion IS NULL) ) ,
CHECK ( (curra = T AND nss IS NOT NULL
AND salario IS NOT NULL)
OR (curra = F AND nss IS NULL
AND salario IS NULL) )
);
98

Alternativa
2:
Un solo atributo discriminante, tratado como atributo
multivalorado
CREATE TABLE Individuo (
nif
... PRIMARY KEY,
nombre
... ,
fechanac ... ,
titulacin ... NULL,
nss
... NULL UNIQUE,
salario
... NULL,
... );
CREATE TABLE Actividad_Individuo (

nifIndiv
... REFERENCES Individuo( nif )
ON DELETE CASCADE
ON UPDATE CASCADE,
nomActiv
... ,
CHECK (nomActiv IN (estudiar, trabajar)),
PRIMARY KEY ( nifIndiv, nomActiv )
);
Las restricciones semnticas son algo ms complejas (asertos),

como veremos a continuacin
Es ms extensible que la Alternativa 1: introducir un nuevo
subtipo no requiere alterar la tabla INDIVIDUO para aadir una
columna, sino ajustar el CHECK de ACTIVIDAD_INDIVIDUO y aadir
99
los asertos correspondientes

Alternativa
(cont.) Restricciones de Integridad necesarias
1.-2:Si es estudiante, titulacion no debe ser NULL
CREATE ASSERTION Individuo_Estudiante_Ok CHECK

(NOT EXISTS (SELECT * FROM Individuo
WHERE titulacion IS NULL
AND nif IN (SELECT nifIndiv FROM Actividad_Individuo WHERE nomActiv=estudiar)));
2.- Si es trabajador, nss y salario no deben ser NULL

CREATE ASSERTION Individuo_Trabajador_Ok CHECK
(NOT EXISTS (SELECT * FROM Individuo
WHERE nss IS NULL OR salario IS NULL
AND nif IN (SELECT nifIndiv FROM Actividad_Individuo WHERE nomActiv=trabajar)));
3.- Puesto que la jerarqua es solapada, no hacen falta asertos

que aseguren que si es trabajador, titulacion debe ser NULL;
ni que si es estudiante, nss y salario deben ser NULL
3.4.- Puesto que la jerarqua es parcial, no hace falta un aserto
que asegure que todo individuo tiene actividad, es decir,
que todo nif de INDIVIDUO aparece en la tabla ACTIVIDAD_INDIVIDUO
100

Transformacin guiada por el supertipo: Jerarqua solapada total
nombre
UNIVERSITARIO
o
ESTUDIANTE
titulacion
tipo
CURRANTE
nss
titulacion
salario
salario
CREATE TABLE Universitario (

nif
... PRIMARY KEY,
nombre ... ,
estudia ... NOT NULL CHECK estudia IN (T, F),
trabaja ... NOT NULL CHECK trabaja IN (T, F),
titulacin ... NULL,
salario ... NULL,
...
CHECK ( ( estudia = T AND titulacion IS NOT NULL )
OR ( trabaja = T AND salario IS NOT NULL ) )
);
Otras opciones:
Una sola columna
discriminante
Tratar discriminante como
un atributo multivalorado
101

Transformacin guiada por el supertipo
Ventajas
Acceso eficiente a toda la informacin sobre instancias de una
entidad concreta: acceso a una sola tabla
Inconvenientes
Aparicin de nulos en columnas correspondientes a atributos que
proceden de subtipos, para aquellas instancias que no pertenecen
a tales subtipos
Una operacin aplicada slo sobre subtipos debe buscar las
instancias de dichos subtipos en el conjunto completo de instancias
(supertipo): acceso a toda la tabla con base en el valor de la
columna correspondiente al discriminante
102

2. Transformacin total
Los subtipos se diferencian en muchos
atributos
Se desea mantener los atributos comunes
en una tabla separada
P
d
B1
B2
Una tabla para cada entidad

una tabla R para el supertipo P, que incluye...
columnas para los atributos de P
la clave primaria es el identificador principal del supertipo
una tabla Ri para cada subtipo Bi, que incluye...
columnas para los atributos del subtipo Bi
columna clave ajena hacia la clave primaria de R
( propagacin en cascada)
la clave primaria es dicha clave ajena
103

Ejemplo de transformacin total con jerarqua disjunta y parcial
codigo
DOCUMENTO
tipo
d
ARTICULO
revista
fecha
idioma
titulo
LIBRO
edicion
editorial
El atributo
discriminante no
aparece en ninguna de
las tablas resultado de
la traduccin
CREATE TABLE Documento (

codigo ... PRIMARY KEY,
idioma ... ,
titulo ... ) ;
CREATE TABLE Articulo (
codigo ... PRIMARY KEY
REFERENCES Documento (codigo)
ON DELETE CASCADE
ON UPDATE CASCADE
revista ... ,
fecha ... ) ;
CREATE TABLE Libro (
REFERENCES Documento (codigo)
ON DELETE CASCADE
ON UPDATE CASCADE,
edicion ... ,
editorial ... );
104

Transformacin total
Ventajas
Es vlida para E/G de todo tipo (parcial/total disjunta/solapada)
Quiz es la mejor desde el punto de vista semntico
Conviene si las operaciones son estrictamente locales a los subtipos o
bien al supertipo, es decir, si casi nunca se accede a la vez a atributos de
subtipos y supertipo
Inconvenientes
Menos eficiente en el acceso a todos los atributos (propios y heredados)
de las instancias de un subtipo (Por qu?)
105

3. Transformacin guiada por los subtipos

Hay muchos atributos no comunes (en subtipos)
Existen pocos atributos comunes (en supertipo)
Las operaciones que acceden a atributos de
subtipos siempre afectan tambin a datos
comunes
Una tabla Ri para cada subtipo que contiene...
columnas para los atributos del subtipo Bi y
columnas para los atributos comunes (del supertipo)
la clave primaria de Ri es el identificador principal del supertipo
106

Ejemplo de transformacin guiada por los subtipos

codigo
DOCUMENTO
tipo
d
ARTICULO
revista
fecha
idioma
titulo
LIBRO
edicion
editorial
El atributo
discriminante no
aparece en ninguna de
las tablas resultado de
la traduccin
CREATE TABLE Articulo (

titulo ...,
idioma ...,
revista ... ,
fecha ...
);
CREATE TABLE Libro (
titulo ...,
idioma ...,
edicion ...
editorial ...
);
107

Traduccin de especializacin/generalizacin (y 14)
Transformacin guiada por los subtipos

Ventajas
Conviene si el concepto que representa el supertipo no se requiere
en el esquema lgico de la base de datos
Acceso muy eficiente a toda la informacin de un subtipo: el
esquema ya incluye la reunin de las tablas correspondientes a
supertipo y subtipo
Vlida para jerarquas E/G totales y exclusivas
Inconvenientes
Con jerarquas solapadas aparecen repeticiones
Con jerarquas parciales surgen problemas de falta de
representacin
Para obtener cierta instancia del supertipo, hay que buscar en
todas las tablas correspondientes a los subtipos
108
3.4.3 Diseo lgico especfico

Conocer el SGBD elegido para la implementacin
Soporta el Modelo de Datos de Representacin? Hasta qu
punto?
Cmo escribir el ELS con la sintaxis propia del modelo de datos
particular del SGBD comercial elegido?
Estudiar la correspondencia entre los conceptos de los Modelos de
Datos de Representacin y del SGBD
Pueden darse dos casos:
SGBD con soporte total del MLS sin restricciones
Transformacin (casi) directa al SQL propio del SGBD
SGBD no soporta algunos conceptos o s lo hace pero con
limitaciones
Uso de conceptos distintos alternativos
Programacin complementaria
La mayor parte del ELS sirve como ELE, as que slo algunos
aspectos que necesitan transformaciones adicionales
109

Modelo Entidad-Relacion

Transféré par

Informations du document

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Modelo Entidad-Relacion

Transféré par

Droits d'auteur :

Formats disponibles

3.

3.1. Introduccin e historia del modelo EntidadRelacin

Es un modelo semntico, surge por la necesidad de

3.1. Introduccin e historia del modelo

Descripcin concisa de los requisitos de

Sin detalles de implementacin

3.2. Conceptos bsicos del modelo

3.2. Conceptos bsicos del modelo

Persona, lugar, cosa, concepto o suceso, real o

3.2. Conceptos bsicos del modelo

titulo = El alquimista impaciente

3.2. Conceptos bsicos del modelo

TIPO DE ENTIDAD (entity set)

3.2. Conceptos bsicos del modelo

titulo = Amores perros

titulo = El seor de los anillos

3.2. Conceptos bsicos del modelo

Las instancias del tipo de entidad se agrupan

3.2. Conceptos bsicos del modelo

3.2. Conceptos bsicos del modelo

calle ciudad provincia codpostal

Valor compuesto = concatenacin de valores de

Atributos Almacenados o Derivados

numcopias [de una PELICULA], cuenta del nmero de

entidades COPIA relacionadas con cada pelcula concreta

Atributos Monovalorados o Multivalorados

Atributos multivalorados (multivaluados)

Atributos Opcionales (nulos)

altura [de un EMPLEADO]

telefono [de un EMPLEADO]

Notacin para atributos

Una clave identifica de forma nica cada entidad

Atributos Clave (ii)

Un tipo de entidad puede tener

Atributos Clave (iii)

Atributos identificadores alternativos (IA)

Notacin para atributos clave

En el MER es obligatorio que todo tipo de

DOMINIO (values set)

telefono TELEFONOS cadenas de hasta 9 caracteres numricos

nmeros reales entre 0 y 25 (metros)

Grado de un tipo de relacin

Nombres de Rol (papel)

Los nombres de rol se deben usar, sobre todo,

Restricciones estructurales sobre tipos de

Clases de restricciones estructurales:

Razn de Cardinalidad (ii)[EN2002]

Razn de Participacin (ii)[EN2002]

Cardinalidad de tipo de entidad

Cardinalidad de tipo de entidad (ii)

Cardinalidad de tipo de entidad

Cardinalidad de tipo de entidad (vii)

Atributos de tipos de relacin

Atributos de tipos de relacin (ii)

Tipo de Entidad Dbil

No tiene atributos clave propios

Clave parcial (o discriminante)

Clave = (clave_entidad_regular, clave_parcial)

Tipo de entidad dbil

Tipo de entidad dbil (iii) [EN2002]

PERMISO_CONDUCCIN no es dbil: depende en existencia de

Tipos de relacin con grado superior a dos

Cardinalidad de los tipos de entidad

Tipos de relacin con grado superior a dos (ii)