Professional Documents
Culture Documents
Modelo Entidad-Relacion
Modelo Entidad-Relacion
CONFERENCIA #2
Contenido:
2.1-Modelo entidad-relación
2.1.1- Entidad
2.1.2- Atributos
2.1.3- Dominio
2.1.4- Interrelaciones
2.2-Modelo Entidad Relación Extendido
2.2.1- Jerarquías de Generalización / Especialización
2.2.2- Relaciones exclusivas
2.2.3- Agregación de entidades
2.2.4- Restricciones adicionales al modelo
2.2.5- Modelado de algunas interrelaciones
2.3-Notación del Diagrama Entidad-Relación (DER)
2.4-Pasos para la construcción del DER
Bibliografía:
Fundamentos de Bases de Datos. A. Silberschatz, H.F. Korth & S. Sudarshan. Cuarta
edición. Pág. 19-83
2.1.1- Entidad
Existen varias definiciones de Entidad, tales como:
“Cualquier objeto real o abstracto del cual se puede almacenar información en la base
de datos”.
“Una persona, lugar, cosa, concepto o suceso, real o abstracto, de interés para la
empresa”.
En fin, todos los conceptos, cosas u objetos del mundo real que queremos modelar
constituyen las entidades de nuestro modelo. En alguna bibliografía también se llaman
Conjunto de entidades, aquí lo usaremos como sinónimo.
Características de las entidades:
o Tiene existencia propia.
o Es distinguible del resto de entidades del sistema.
o Las entidades de un mismo tipo están definidas en base a un mismo conjunto de
atributos.
Las entidades se denotan con un rectángulo, con el nombre dentro de él. Por ejemplo, la
entidad ESTUDIANTE se representa así:
ESTUDIANTE
EJEMPLAR
2.1.2- Atributos
Los atributos describen cada una de las propiedades o características que tiene un tipo
de entidad o un tipo de interrelación, tales como nombre, color y peso.
Existen dos tipos de atributos: identificadores y descriptores. Los primeros se utilizan para
distinguir de manera única cada una de las ocurrencias de una entidad (distinguiéndose
entre identificadores principales e identificadores alternativos), mientras que los
descriptores se utilizan para describir una ocurrencia de entidad.
También es posible recoger otras restricciones semánticas sobre los atributos, aparte de
las ya mencionadas de atributos identificadores principales y alternativos. Así, tenemos
atributos obligatorios/opcionales (si un atributo debe tomar o no un valor), atributos
Nombre Apellido
ESTUDIANTE
CI Nombre Apellido
ESTUDIANTE
En lo posible hay que tratar de que la llave primaria esté conformada por la menor
cantidad de atributos, siendo lo ideal que sea un sólo atributo.
Las llaves candidatas no se modelan en el Modelo E/R. No tienen representación.
Atributos compuestos o simples
En algunos casos, los atributos pueden ser compuestos, estando conformados a su vez
por varios atributos. Un atributo simple es aquel que no es compuesto.
Por ejemplo, Fecha es un atributo compuesto formado por tres atributos simples.
Fecha
CI Nombre Teléfono
EMPLEADO
Atributos derivados
El valor para este tipo de atributo proviene de los valores de otros atributos o
entidades relacionadas. La forma de representarlo es mediante una elipse de líneas
discontinuas.
CI Nombre FechaNac
EMPLEADO Edad
2.1.3- Dominio
Un dominio se define como un conjunto de valores homogéneos con un nombre que lo
identifica.
Una cierta característica o propiedad de un objeto toma valores que pertenecen a un
determinado dominio.
Un dominio lleva siempre asociado un predicado que permite comprobar si un
determinado valor pertenece al dominio:
D = { vi : p(vi) }
donde D es el dominio, vi es un valor y p es el predicado asociado a dicho dominio.
Un dominio puede definirse por intensión, especificando el tipo de datos (por ejemplo,
carácter 30 para el Nombre); o por extensión, enumerando los valores que pertenecen al
dominio (por ejemplo, los días de la semana: lunes, martes, …).
2.1.4- Interrelaciones
Una interrelación es una asociación, vinculación o correspondencia entre entidades.
Formalmente una interrelación es una relación matemática sobre n>=2 entidades (no
necesariamente distintas).
Cada interrelación tiene una semántica particular, y cada entidad participante cumple un
rol en la interrelación.
Las interrelaciones concretas se dan a nivel de las ocurrencias o elementos, es decir, las
ocurrencias o elementos de una entidad A están relacionadas con las ocurrencias o
elementos de una entidad B.
Pedro O
Ana O
Fontanero
José
Electricista
Marí O
Peluquero
a
Administrati
Consue O
vo
lo
Jaime O
Lourde
s
O
Las interrelaciones se representan con un
O rombo que vincula las distintas entidades
participantes de la misma.
Cada interrelación tiene un nombre que debe ser diferente para todo el diseño y ser lo
más representativo posible, ya que ese nombre nos va a indicar la semántica de la
interrelación.
Por ejemplo, si quisiéramos representar las asignaturas aprobadas que tiene un
estudiante, esta situación se representaría así:
tiene
ESTUDIANTE aprobada ASIGNATURA
Por convención, se tratará que las interrelaciones se lean de izquierda a derecha y de arriba
abajo.
CI Nombre es
supervisor
Empleado supervisa
es
supervisado
o Interrelación Binaria
En esta interrelación participan dos entidades. Los elementos de una entidad se
relacionan con los elementos de otra entidad. Las interrelaciones con este grado
son las más frecuentes.
Un ejemplo de esta interrelación es la interrelación TIENE APROBADA que vimos
anteriormente
o Interrelación Ternaria
Esta interrelación es más compleja que las anteriores, y se da con la participación
de tres entidades simultáneamente. La interrelación está representada aquí por
una 3-upla, donde cada elemento corresponde a un elemento de cada una de las
3 entidades vinculadas.
Se denota con el mismo rombo, con vínculos hacia las 3 entidades participantes.
En un elemento de una interrelación ternaria, siempre se requiere la participación
de las 3 entidades. Dicho de otra manera, en el marco de estas interrelaciones, no
existe la asociación de elementos de dos entidades sin la participación de un
elemento de la tercera.
En nuestro ejemplo, si además de tener las entidades ESTUDIANTE, y
ASIGNATURA, tuviésemos también la entidad SEMESTRE (con atributos año,
semestre, Fecha Inicio y Fecha Fin), y quisiéramos modelar las asignaturas cursadas
Semestre FechaIni
Tipo de Correspondencia
Es el número máximo de ocurrencias o ejemplares de una entidad que pueden estar
asociados en una determinada interrelación con una ocurrencia o ejemplar de otra
entidad. Por tanto, la correspondencia puede ser: 1:1, 1:N y N:M.
1 N M
Pase Dpto Materia
1 1
Profesor es jefe de Carrera
1 N
FACULTAD se estudia CARRERA
N M
Carrera contiene Asignatura
(0,1) (1,1)
Profesor es jefe de Carrera
El diagrama anterior podría leerse también como que todo profesor puede dirigir
a 0 o 1 carrera.
o Participación Total - (1, )
La participación total de una entidad en una interrelación se denota poniendo un
“1” junto a la cardinalidad separado por coma, todo entre paréntesis sobre el
vínculo que une el rombo de la interrelación con la entidad. Por ejemplo, (1,1),
(1,N).
En el mismo ejemplo anterior, tenemos que cada carrera tiene que tener al menos
un jefe de carrera. Por lo tanto, la participación de CARRERA en la interrelación es
total, ya que toda carrera debe estar asociada a algún profesor.
Este caso se denotaría como está en el diagrama anterior y podría leerse también
como que toda carrera está dirigida por un profesor.
Restricción de cardinalidad
La restricción de cardinalidad es un constructor que amplía la semántica recogida en una
interrelación formada por la correspondencia y la participación de las entidades las que
definen las cardinalidades máximas y mínimas de las entidades que participan en una
interrelación como el número máximo y mínimo de ejemplares de una entidad que puede
relacionarse con un único ejemplar de la otra, u otras entidades que participan en la
interrelación.
Gráficamente, las restricciones de cardinalidad se representan por una etiqueta, (0,1), (1,1),
(0,N) o (1,N), situada en la línea o vínculo que conecta la entidad con el rombo que
representa el tipo de interrelación
(1,1) (0,N)
Película Pertenece Ejemplar
Atributos de Interrelaciones
Las interrelaciones también pueden tener sus atributos en determinadas condiciones
según sea la semántica que expresen clasificándose en atributos descriptivos e
identificatorios.
Los atributos de una interrelación se representan igual que los de las entidades, con la
diferencia que están vinculados al rombo de la interrelación.
Atributos descriptivos de interrelaciones
Un atributo descriptivo de una interrelación permite registrar información adicional a
la que aportan de las entidades intervinientes en ella y son permitidos en todo tipo de
interrelaciones.
Un ejemplo de esto sería si tenemos una interrelación binaria TIENE APROBADA entre
ESTUDIANTE y ASIGNATURA, y queremos registrar la nota de aprobación. Este atributo
no puede ser de la asignatura ni del estudiante, ya que depende a la vez de ambas
entidades en el contexto de la aprobación. Lo modelaremos como un atributo
descriptivo de la interrelación. Se denotaría como sigue:
Nota
Consideraciones adicionales:
A A A
1 1 N
R c R c R c
1 N M
B B B
CI Nombre HC Nombre
Notar que esta interrelación sólo permite vincular una vez a cada médico con cada
paciente, ya que los pares de elementos (Médico, Paciente) no pueden repetirse. ¿qué
pasaría si se desea reflejar una nueva consulta de un médico y paciente que ya se
encuentre recogida? En ese caso es necesario que esos pares se puedan repetir. La
alternativa de notación que se puede usar en ese caso es agregar un atributo
identificatorio que permita distinguir los elementos de la interrelación con
CI Nombre HC Nombre
(1,N) (1,M)
MÉDICO atiende PACIENTE
Fecha
De esta forma, cada elemento de la interrelación estará identificada por el médico (con
su CI), el paciente (con su HC) y la Fecha de consulta. Siendo posible repetirse un
elemento de médico y paciente, siempre y cuando tenga diferente fecha de consulta.
IMPORTANTE: Los atributos identificatorios de interrelaciones son sólo permitidos en
interrelaciones MUCHOS a MUCHOS.
Una interrelación con cardinalidad 1 en una entidad i significa que para cada par de
elementos de las entidades restantes que participa de la interrelación, existe un elemento
de la entidad i a la que el par está vinculado.
(1,N)
Entidad 3
(0,1) (1,1)
Profesor Es jefe de Carrera
(1,N) Es (1,M)
profesor
de
Código
(1,1) (1,N) Número
Título LIBRO tiene EJEMPLA
R Ubicació
AñoEdici n
ón
IMPORTANTE: Notar que la entidad débil no se identifica por sí sola. El atributo
identificatorio de la entidad débil (llave parcial: Número) es parte de la llave y no la llave
en su totalidad, y por lo tanto no garantiza unicidad de un elemento, la unicidad va a estar
dada por la llave completa de la entidad débil, que está compuesta por la llave de la
entidad fuerte (heredada, no se debe explicitar en la entidad débil) más el atributo
identificatorio propio. Además, como consecuencia de lo anterior, la entidad débil siempre
debe tener participación total en la interrelación identificatoria.
título numcopi
a
(1,1 (1,N
PELÍCUL ) tiene ) COPIA
A
Dentro del tipo de interrelación débil, se distinguen dos tipos especiales de restricciones:
o Dependencia en existencia: los ejemplares de un tipo de entidad (entidad débil) no
pueden existir si desaparece el ejemplar del tipo de entidad fuerte del cual dependen.
o Dependencia en identificación: además de cumplirse la condición anterior, los
ejemplares del tipo de entidad débil no se pueden identificar por sí mismos, es decir,
mediante los atributos propios de la entidad y es necesario añadir el PK de la entidad
fuerte del cual dependen.
Una dependencia en identificación es siempre una dependencia en existencia.
numEjes tonelaje
ISA
Especialización o subtipo
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.
o Subtipos de la entidad VEHÍCULO:
CAMIÓN
TURISMO
AUTOBÚS
CICLOMOTOR
o Subtipos de la entidad EMPLEADO:
SECRETARIO
GERENTE
COMERCIAL
Generalización vs. Especialización
Generalización
o Énfasis en las similitudes
o Cada instancia del supertipo es también una instancia de alguno de los subtipos
Especialización
Nombre
superentidad
Nombre
discriminante
(1,n) (0,n)
publica Revista
Artículo
(0,n)
(1,n)
aparece Recopilación
(0,n)
(1,n) asignado Empleado
Proyecto
(0,n)
contratado Empresa
(1,n)
Número Nombr
Nombr (1,N) (1,N) CI e
e CONFERENCI dict CONFERENCISTA
A a
(1,1)
(1,1)
tiene
trat
a Códig (1,N)
Nombr
o DOCUMENT e
(1,N)
O
(1,N CI Nombre
TEM
)
A (1,N)
escrito_p AUTOR
Códig Nombr or
o e
(0,1) (1,1)
Profesor Es jefe de Carrera
(1,N) Es (1,M)
profesor
de
RNE: “Todo jefe de una carrera debe ser profesor de esa carrera”
Puede haber varios niveles de tipo de entidad débil. Aquí la clave de PC está compuesta
de las claves de EDIFICIO y de SALA más su clave parcial.
Podemos encontrarnos con tipos de entidad débil sin clave parcial. Por ejemplo, si
EMPLEADO tiene muchos atributos podemos separar los usados con menos frecuencia
en la tabla RESTO_EMPLEADO.
Un tipo de entidad débil puede tener varios tipos de entidad propietarios. En este caso
la clave de EXCURSIÓN está compuesta del Código de itinerario, el Id de GUÍA y la
Fecha de la EXCURSIÓN.
En este caso, si no hubiera clave parcial, ITINERARIO y GUÍA también tendrían
cardinalidad N.
El esquema de arriba es equivalente al que se muestra a continuación:
Código Nombre
ASIGNATURA
tiene Apuntes
(1,N) Código
ASIGNATURA
Nombre
APUNTES
Sin otros
Tema Autor tipos
de relación
NoHojas
Esta solución NO se puede adoptar si existen otros tipos de relación, diferentes al tipo
de relación identificador, en los que participe APUNTES.
Hay que tener en cuenta que los rombos sólo unen rectángulos. Por tanto, NO se
puede dibujar un rombo que una el atributo multivaluado Apuntes con un rectángulo.
mes
día año
Atributo estructurado
Fecha
Participación total
A
B es una especialización de A, o A es una
generalización de B (BA)
B
A
Especializaciones disjuntas
BC=
B C
Agregación