Modelo Entidad Relación

Universidad de Córdoba
Ingeniería de Sistemas

Msc. Pierre Peña Salgado

1
 Modelo Entidad/Relación(E/R)

“ ... el modelo E/R puede ser usado como

una base para una vista unificada de los
datos...”, adoptando “el enfoque más
natural del mundo real que consiste en
entidades e interrelaciones”
Peter P. Chen 1976
 Modelo Entidad/Relación(E/R)

Principales Componentes:
Entidades.
Interrelaciones.
Atributos.
Modelo Entidad/Relación(E/R)
Deseamos diseñar la BD de una Empresa productora de proyectos de
software, la información que se ha recogido del análisis de requisitos es la
siguiente:
“La empresa está organizada por departamentos dirigidos por un único jefe,
los empleados pertenecen a un solo departamento, pero pueden trabajar en
varios proyectos de software, estos proyectos se asignan a un
departamento, pero un departamento pudiera atender varios proyectos a la
vez, de cada proyecto se generarán varios reportes”.
Otros aspectos a controlar son:
- de los proyectos, su número (único dentro de la empresa), título,
presupuesto , fecha de inicio, fecha de terminación, el departamento
responsable y los empleados que laboran en él.
- de los departamentos, su nombre, localización y su jefe que es uno de los
empleados que pertenece al departamento.
- de los empleados, su número, su nombre , dirección y sexo, el
departamento a que pertenece y las horas que le han sido asignadas en
cada proyecto..
- de los reportes, el número del reporte (consecutivo dentro del proyecto), y
el proyecto que lo origina.
 ENTIDAD

Cualquier objeto (real o abstracto) sobre el cual queremos

tener información y que tiene existencia por sí mismo.
“una persona, lugar, cosa, concepto o suceso, real o
abstracto de interés para la empresa”, ANSI, 1977
Conceptos Ejemplos
Tipo de Entidad:
estructura genérica departamento
Entidad:
ocurrencia de este tipo “Computación”
 ENTIDAD
Representación gráfica: Departamento

Reglas que debe cumplir una entidad: (Tardieu 1979)

- tener existencia propia
- cada ocurrencia de un tipo de entidad debe distinguirse
de las demás
- todas las ocurrencias de un tipo de entidad deben tener
las mismas características.
Entidades: regulares: existen por sí mismas
débiles su existencia depende de otro tipo
de entidad
Representación:
 INTERRELACIÓN
Asociación o correspondencia entre entidades

Conceptos
Tipo de interrelación:
estructura genérica del conjunto de interrelaciones existentes
entre dos o más tipos de entidades

Conjunto de interrelaciones:
{<e1,e2,...,en>| ei ocurrencia del tipo de entidad Ei, y n el grado del
tipo de interrelación}

Representación:
ELEMENTOS DE UNA INTERRELACIÓN

- Nombre
-Grado

(número de tipos de entidades que participan en un

tipo de interrelación)
- Papel o Rol.
(participación de cada entidad en la interrelación)

- Funcionalidad o cardinalidad.
Número máximo y mínimo de ocurrencias que pueden estar relacionadas
con una ocurrencia de la otra entidad que participa en la relación. Puede
ser: (0,1), (1,1), (0,N), (1,N), (N,N)
 Asociaciones, según el grado.
• Numero de entidades que participan en una relación
• Asociaciones recursivas.
• Asociaciones binarias.
• Asociaciones ternarias o grado > 2.
 ATRIBUTOS
Propiedades o características que tiene un tipo de entidad
o tipo de interrelación.
Representación:
nombre

nombre

Especificar en el diagrama solo los atributos más

significativos.
Dominio de Un atributo
Conjunto de valores posibles para un atributo. Generalmente, los dominios nos sirven para limitar el tamaño de los atributos. Por ejemplo,
ninguna persona puede haber nacido en una fecha posterior a la actual. Si esa persona es un empleado de una empresa, su fecha de nacimiento
estará en un dominio tal que actualmente tenga entre 16 y 65 años. (Por supuesto, hay excepciones...)
 Tipos de atributos.
Monoevaluado o Multievaluado.
Nombre Telefonos

Atributo Almacenado o Derivado. edad

Atributo Compuesto:
calle
dirección
número
 ATRIBUTOS IDENTIFICADORES
ATRIBUTO IDENTIFICADOR PRINCIPAL
( LLAVE, SUPERCLAVE)
Conjunto de atributos que identifican unívocamente cada una
de las ocurrencias de un tipo de entidad.
IDPersona
Este conjunto debe ser mínimo.

ATRIBUTO IDENTIFICADOR ALTERNATIVO

(LLAVE CANDIDATA, CLAVE CANDIDATA)
Cada conjunto de atributos que identifiquen unívocamente
cada una de las ocurrencias de un tipo de entidad.
 Control de redundancia

 En el esquema conceptual, diagrama Entidad-Relación

(E-R), se pueden dar redundancias.
 Un elemento de un diagrama es redundante cuando
puede ser eliminado sin pérdida de semántica.
 Hay que tratar de eliminar redundancias, ya que éstas
pueden dar lugar a inconsistencias.
 Tipos de redundancia
Existen dos tipos principales de
redundancia, según el elemento al que está
asociado:
 Redundancia en los atributos (atributos
derivados).
 Redundancia en las interrelaciones
(interrelaciones derivadas).
 ATRIBUTOS DERIVADOS
 Los atributos derivados o calculados son
aquellos que se obtienen a partir de otros
existentes.
 No dan lugar a inconsistencias siempre que se
indique en el esquema que son derivados (y la
fórmula para calcularlos).
 Relaciones Redundantes
 Una interrelación es redundante cuando su eliminación
no implica pérdida de semántica.
 Esto se da cuando existe la posibilidad de realizar la
misma asociación de los ejemplares por medio de otras
relaciones.
 Condición necesaria para que la interrelación sea
redundante: que forme parte de un ciclo
 Estudiar detenidamente los ciclos en los diagramas E-R.
 Relaciones redundantes.
Ejemplos
• En el diagrama del ejemplo, con profesores
impartiendo cursos de doctorado, ¿detecta alguna
interrelación redundante? Razone su respuesta.
 Relaciones redundantes.
Ejemplos
 La respuesta es clara: NO.
 La explicación es, en este caso, bastante
sencilla:
 No pueden existir interrelaciones
redundantes en el diagrama, dada la
inexistencia de ciclos, que como hemos
comentado era una condición necesaria
para que se dé la redundancia.
 Relaciones redundantes.
Ejemplos
•  En el diagrama del ejemplo, con profesores asociados
a departamentos e impartiendo cursos de doctorado,
¿detecta alguna interrelación redundante? Razone su
respuesta.
 Relaciones redundantes.
Ejemplos
 La respuesta más acertada, como en muchos otros contextos, es:
 DEPENDE.
 ¿Por qué?
 Porque va a depender del mini-mundo, del Universo de Discurso
que queramos representar, es decir, del escenario concreto, que
marcará:  Las cardinalidades y tipos de las entidades.
 Los atributos.
 La semántica a reflejar, que nos dictará junto con lo anterior la
posible existencia de redundancia, es decir, si la asociación bajo
estudio puede darse por medio de otras interrelaciones distintas de la
interrelación en cuestión, posiblemente redundante.
 Relaciones redundantes.
Ejemplos
Escenario 1
 Requisito:
 Un profesor sólo puede impartir cursos de
doctorado que estén adscritos al departamento al
que él pertenece.
 Cuestiones
 ¿Qué cardinalidades tendremos sobre nuestro
diagrama inicial?
 ¿Hay alguna interrelación redundante?
Relaciones redundantes.
Ejemplos
 Relaciones redundantes.
Ejemplos
 Veamos...
 Si se conocen los cursos de doctorado que imparte un profesor, y el
departamento al que está escrito cada curso
 Se puede deducir a qué departamento pertenece el profesor.
 Dado un departamento, si sabemos sus cursos, y sabemos los
profesores que imparten los cursos
 conoceremos los profesores asociados al departamento.
 En conclusión, la asociación simbolizada por la interrelación entre
PROFESOR y DEPARTAMENTO puede deducirse a partir de otras
interrelaciones, luego es redundante, ya que su eliminación no
produciría pérdida de información.
 Relaciones redundantes.
Ejemplos
Escenario 2
 Requisito:
 Un departamento puede no tener adscritos cursos de doctorado.
 Un mismo curso puede estar adscrito a distintos departamentos.
 Puede haber profesores que no impartan ningún curso.
 Cuestiones
 ¿Qué modificaciones tendremos que hacer sobre nuestro diagrama
anterior?
 ¿Hay alguna interrelación redundante?
Relaciones redundantes.
Ejemplos
 Relaciones redundantes.
Ejemplos
•  Veamos...
•  Como en el escenario anterior, existe un ciclo, condición necesaria pero
no suficiente para que haya interrelación redundante.
•  Si sabemos los cursos que imparte un profesor, y los departamentos a
los que están adscritos los cursos, ¿sabemos a qué departamento
pertenece el profesor? No, ya que el curso puede estar adscrito a varios.
•  Ya está claro que no es redundante la interrelación PERTENECE. Pero...
¿Y si un curso solamente estuviera adscrito a un departamento?
•  Aún así, un profesor puede no impartir ningún curso, luego no podríamos
saber su departamento.
•  Dado un departamento, si sabemos sus cursos, y sabemos los
profesores que imparten los cursos
•  conoceremos los profesores asociados al departamento.
•  En conclusión, no es redundante esta interrelación.
 Relaciones redundantes.
Ejemplos
• Conclusión
•  Para que una interrelación pueda ser eliminada por redundante
se tiene que cumplir:
•  Que exista un ciclo.
•  Que las interrelaciones que queden tras eliminarla mantengan
una semántica equivalente a la existente incluyendo el ciclo
completo.
•  Que se puedan asociar las ocurrencias de las dos entidades
previamente interrelacionadas, tras eliminar la relación.
•  Que la interrelación:
•  no tenga atributos, o bien
•  éstos puedan transferirse a alguna de las entidades sin perder su
semántica.
 Bibliografía
1. Principies of Database Systems. Jeffrey D. Ullman.
Capitulo 1
2. Introducción a los Sistemas de Bases de datos. 1ra
parte. C. J. Date.
– Capitulo 1- Introducción
– Capítulo 2- Arquitectura de 3 niveles. Pág 33-40.
3. Concepción y diseño de BD. Adoración de Miguel/Mario
Piattini.
– Capítulo 2. Pág. 31-43
– Capítulo 3. Pág. 53-60
– Capítulo 4 Pág. 83-90
– Capítulo 7 pág. 161-167
– Capítulo 8.