Base de Datos · 2018. 9. 6. · 4. Redundancias En los esquemas E/R, y en general en los de...
Transcript of Base de Datos · 2018. 9. 6. · 4. Redundancias En los esquemas E/R, y en general en los de...
![Page 1: Base de Datos · 2018. 9. 6. · 4. Redundancias En los esquemas E/R, y en general en los de cualquier MD, es necesario evitar las redundancias para no tener problemas de inconsistencias](https://reader036.fdocuments.ec/reader036/viewer/2022071414/610d6c41c7fd5662652d3178/html5/thumbnails/1.jpg)
Docente:
Ing. Francisco Rodríguez
Base de Datos
BASE
DATOS
Resultados
RequerimientosInternet
UNIVERSIDAD NACIONAL DE TRUJILLO
ESCUELA DE ING. INDUSTRIAL
![Page 2: Base de Datos · 2018. 9. 6. · 4. Redundancias En los esquemas E/R, y en general en los de cualquier MD, es necesario evitar las redundancias para no tener problemas de inconsistencias](https://reader036.fdocuments.ec/reader036/viewer/2022071414/610d6c41c7fd5662652d3178/html5/thumbnails/2.jpg)
1. Modelización Conceptual
2. Modelo Entidad-Interrelación
3. Elementos M.E.IR
4. Redundancias
5. Generalización y Herencia
Tema 3: Modelo Entidad Interrelación
![Page 3: Base de Datos · 2018. 9. 6. · 4. Redundancias En los esquemas E/R, y en general en los de cualquier MD, es necesario evitar las redundancias para no tener problemas de inconsistencias](https://reader036.fdocuments.ec/reader036/viewer/2022071414/610d6c41c7fd5662652d3178/html5/thumbnails/3.jpg)
•LOS MODELOS CONCEPTUALES
- Modelos de Datos de muy alto nivel
- En general se concentran en estructuras.
- Tienen una representación gráfica asociada.
* ALGUNOS MODELOS CONCEPTUALES
- Modelo Entidad-Relación (1976)
- Modelos ER extendidos (80’s y 90’s).
- SDM (1981).
1. Modelización Conceptual
![Page 4: Base de Datos · 2018. 9. 6. · 4. Redundancias En los esquemas E/R, y en general en los de cualquier MD, es necesario evitar las redundancias para no tener problemas de inconsistencias](https://reader036.fdocuments.ec/reader036/viewer/2022071414/610d6c41c7fd5662652d3178/html5/thumbnails/4.jpg)
2. Modelo Entidad Interrelación
Formulado por P.P. Chen en 1976
Modelo de datos que representa un esquema
de base de datos mediante entidades y
asociaciones
Describe una base de datos de una forma
sencilla y global
Se realiza a partir de los requisitos de datos que
debe cumplir una base de datos
![Page 5: Base de Datos · 2018. 9. 6. · 4. Redundancias En los esquemas E/R, y en general en los de cualquier MD, es necesario evitar las redundancias para no tener problemas de inconsistencias](https://reader036.fdocuments.ec/reader036/viewer/2022071414/610d6c41c7fd5662652d3178/html5/thumbnails/5.jpg)
3. Elementos del Modelo E-IR
Entidad
Interrelación
Dominio
Valor
Atributo
Generalización
![Page 6: Base de Datos · 2018. 9. 6. · 4. Redundancias En los esquemas E/R, y en general en los de cualquier MD, es necesario evitar las redundancias para no tener problemas de inconsistencias](https://reader036.fdocuments.ec/reader036/viewer/2022071414/610d6c41c7fd5662652d3178/html5/thumbnails/6.jpg)
ENTIDAD
• Denominamos entidad a la abstracción que permite
representar aquellos objetos del mundo real que
comparten una serie de características comunes
• Cada uno de los objetos concretos que pertenecen a la
entidad es un ejemplar u ocurrencia de entidad
• La entidad en sentido abstracto o genérico se refiere a un
conjunto de elementos con características comunes, como
por ejemplo la entidad EMPLEADO.
• Una ocurrencia, realización o instancia de esta entidad
podría ser José.
3. Elementos del Modelo E-IR
![Page 7: Base de Datos · 2018. 9. 6. · 4. Redundancias En los esquemas E/R, y en general en los de cualquier MD, es necesario evitar las redundancias para no tener problemas de inconsistencias](https://reader036.fdocuments.ec/reader036/viewer/2022071414/610d6c41c7fd5662652d3178/html5/thumbnails/7.jpg)
ENTIDAD
Una entidad puede ser:
• Regular, aquella entidad cuyos ejemplares tienen
existencia por sí mismos.
• Débil, aquella entidad en la cual la existencia de un
ejemplar depende de la existencia de un cierto ejemplar de
otro tipo de entidad.
3. Elementos del Modelo E-IR
![Page 8: Base de Datos · 2018. 9. 6. · 4. Redundancias En los esquemas E/R, y en general en los de cualquier MD, es necesario evitar las redundancias para no tener problemas de inconsistencias](https://reader036.fdocuments.ec/reader036/viewer/2022071414/610d6c41c7fd5662652d3178/html5/thumbnails/8.jpg)
INTERRELACION
• Asociación o correspondencia entre entidades. Puede
haber más de una interrelación entre dos entidades.
• Cada asociación que se establece entre ejemplares
concretos de las entidades que intervienen en una
interrelación se denomina ejemplar u ocurrencia de
interrelación
3. Elementos del Modelo E-IR
![Page 9: Base de Datos · 2018. 9. 6. · 4. Redundancias En los esquemas E/R, y en general en los de cualquier MD, es necesario evitar las redundancias para no tener problemas de inconsistencias](https://reader036.fdocuments.ec/reader036/viewer/2022071414/610d6c41c7fd5662652d3178/html5/thumbnails/9.jpg)
ELEMENTOS DE UNA INTERRELACION
Nombre
Grado
Tipo de Correspondencia
Papel (rol)
3. Elementos del Modelo E-IR
![Page 10: Base de Datos · 2018. 9. 6. · 4. Redundancias En los esquemas E/R, y en general en los de cualquier MD, es necesario evitar las redundancias para no tener problemas de inconsistencias](https://reader036.fdocuments.ec/reader036/viewer/2022071414/610d6c41c7fd5662652d3178/html5/thumbnails/10.jpg)
INTERRELACION
• Grado: Número de entidades que participan en una
interrelación
3. Elementos del Modelo E-IR
![Page 11: Base de Datos · 2018. 9. 6. · 4. Redundancias En los esquemas E/R, y en general en los de cualquier MD, es necesario evitar las redundancias para no tener problemas de inconsistencias](https://reader036.fdocuments.ec/reader036/viewer/2022071414/610d6c41c7fd5662652d3178/html5/thumbnails/11.jpg)
Cardinalidad Máxima
• • Número de ocurrencias de entidad que se pueden asociar como máximo a otra a través de una relación
Una persona tiene un auto y un auto es de una sola persona.
3. Elementos del Modelo E-IR
![Page 12: Base de Datos · 2018. 9. 6. · 4. Redundancias En los esquemas E/R, y en general en los de cualquier MD, es necesario evitar las redundancias para no tener problemas de inconsistencias](https://reader036.fdocuments.ec/reader036/viewer/2022071414/610d6c41c7fd5662652d3178/html5/thumbnails/12.jpg)
Cardinalidad
Una persona tiene varios autos y un auto es de una sola persona.
3. Elementos del Modelo E-IR
![Page 13: Base de Datos · 2018. 9. 6. · 4. Redundancias En los esquemas E/R, y en general en los de cualquier MD, es necesario evitar las redundancias para no tener problemas de inconsistencias](https://reader036.fdocuments.ec/reader036/viewer/2022071414/610d6c41c7fd5662652d3178/html5/thumbnails/13.jpg)
Una persona tiene un auto y un auto es de varias personas.
Cardinalidad
3. Elementos del Modelo E-IR
![Page 14: Base de Datos · 2018. 9. 6. · 4. Redundancias En los esquemas E/R, y en general en los de cualquier MD, es necesario evitar las redundancias para no tener problemas de inconsistencias](https://reader036.fdocuments.ec/reader036/viewer/2022071414/610d6c41c7fd5662652d3178/html5/thumbnails/14.jpg)
Una persona tiene varios y un auto es de varias personas.
Cardinalidad
3. Elementos del Modelo E-IR
![Page 15: Base de Datos · 2018. 9. 6. · 4. Redundancias En los esquemas E/R, y en general en los de cualquier MD, es necesario evitar las redundancias para no tener problemas de inconsistencias](https://reader036.fdocuments.ec/reader036/viewer/2022071414/610d6c41c7fd5662652d3178/html5/thumbnails/15.jpg)
Cardinalidad Mínima
Número mínimo de ocurrencias de entidad que se deben asociar a otra a través de una relación
Posibilidades: 0:0, 0:1, 1:0, 1:1
Nota: Hay que tener especial cuidado con las mínimas 1:1
3. Elementos del Modelo E-IR
![Page 16: Base de Datos · 2018. 9. 6. · 4. Redundancias En los esquemas E/R, y en general en los de cualquier MD, es necesario evitar las redundancias para no tener problemas de inconsistencias](https://reader036.fdocuments.ec/reader036/viewer/2022071414/610d6c41c7fd5662652d3178/html5/thumbnails/16.jpg)
Papel o Rol
• 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
original
versiónPELICULAVERSION_DE
DIRECTOR PELICULAHA_RODADOrealizador film
3. Elementos del Modelo E-IR
![Page 17: Base de Datos · 2018. 9. 6. · 4. Redundancias En los esquemas E/R, y en general en los de cualquier MD, es necesario evitar las redundancias para no tener problemas de inconsistencias](https://reader036.fdocuments.ec/reader036/viewer/2022071414/610d6c41c7fd5662652d3178/html5/thumbnails/17.jpg)
3. Elementos del Modelo E-IR. Dominio
• Las distintas propiedades o características de una entidad
o de una interrelación toman valores para cada ejemplar
de éstas.
• El conjunto de posibles valores que puede tomar una
cierta característica se denomina dominio.
• Se define dominio como un conjunto de valores
homogéneos con un nombre.
• Un dominio puede definirse:
– Por intensión, especificando el tipo de datos (por ejemplo,
carácter (30) para el Nombre_empleado o fecha para la
Fecha_alta)
– Por extensión, declarando el valor de cada elemento del
dominio (como es el caso de Nombre_departamento)
![Page 18: Base de Datos · 2018. 9. 6. · 4. Redundancias En los esquemas E/R, y en general en los de cualquier MD, es necesario evitar las redundancias para no tener problemas de inconsistencias](https://reader036.fdocuments.ec/reader036/viewer/2022071414/610d6c41c7fd5662652d3178/html5/thumbnails/18.jpg)
3. Elementos del Modelo E-IR
• Cada una de las propiedades, características o unidades
de información básicas de una entidad o de una
interrelación.
• Los atributos toman valores de un dominio
Atributo
![Page 19: Base de Datos · 2018. 9. 6. · 4. Redundancias En los esquemas E/R, y en general en los de cualquier MD, es necesario evitar las redundancias para no tener problemas de inconsistencias](https://reader036.fdocuments.ec/reader036/viewer/2022071414/610d6c41c7fd5662652d3178/html5/thumbnails/19.jpg)
3. Elementos del Modelo E-IR
• Atributo compuesto, es
aquél que se define sobre
más de un dominio
• Atributo multivaluado, es
aquél que puede tomar
varios valores
Atributo
![Page 20: Base de Datos · 2018. 9. 6. · 4. Redundancias En los esquemas E/R, y en general en los de cualquier MD, es necesario evitar las redundancias para no tener problemas de inconsistencias](https://reader036.fdocuments.ec/reader036/viewer/2022071414/610d6c41c7fd5662652d3178/html5/thumbnails/20.jpg)
3. Elementos del Modelo E-IR
• Atributo opcional, es aquél
que puede tomar valores
nulos.
• Atributo derivado, es aquél
cuyos valores se obtienen
a partir de otros ya
existentes (ha de
controlarse la redundancia)
Atributo
![Page 21: Base de Datos · 2018. 9. 6. · 4. Redundancias En los esquemas E/R, y en general en los de cualquier MD, es necesario evitar las redundancias para no tener problemas de inconsistencias](https://reader036.fdocuments.ec/reader036/viewer/2022071414/610d6c41c7fd5662652d3178/html5/thumbnails/21.jpg)
Caso de Estudio
• Ejemplo (Requisitos)
Departamentos: código único por departamento y el nombre
Proyectos: código único por proyecto y nombre. Cada proyecto se gestiona por un solo departamento y un departamento puede gestionar varios
Empleados: código único de empleado, nombre y apellidos, dirección, teléfono, fecha de nacimiento, sexo, si está casado o no y sueldo que percibe.
Un empleado pertenece a un solo departamento y en un departamento puede haber varios empleados. Por otro lado cada departamento tiene un empleado como jefe.
Los empleados pueden participar en varios proyectos y en un proyecto pueden participar varios empleados, pero interesa saber el tiempo (en horas) que dedica cada empleado a los proyectos en los que participa.
![Page 22: Base de Datos · 2018. 9. 6. · 4. Redundancias En los esquemas E/R, y en general en los de cualquier MD, es necesario evitar las redundancias para no tener problemas de inconsistencias](https://reader036.fdocuments.ec/reader036/viewer/2022071414/610d6c41c7fd5662652d3178/html5/thumbnails/22.jpg)
Caso de Estudio
– Conjuntos de objetos:
» Empleado, Proyecto, Departamento.
– Relaciones entre esos conjuntos:
» Empleados participan en Proyectos.
» Departamentos realizan proyectos.
» Empleado pertenece a un departamento.
» Em0pleado es jefe de un departamento.
– Características que interesan de los objetos:
» Empleado: código, nombre, apellidos, dirección, …..
» Departamento; código, nombre de departamento.
» Proyecto: código, nombre de proyecto.
![Page 23: Base de Datos · 2018. 9. 6. · 4. Redundancias En los esquemas E/R, y en general en los de cualquier MD, es necesario evitar las redundancias para no tener problemas de inconsistencias](https://reader036.fdocuments.ec/reader036/viewer/2022071414/610d6c41c7fd5662652d3178/html5/thumbnails/23.jpg)
– Restricciones:
» Un empleado pertenece a un único departamento.
» Un empleado trabaja en varios proyectos.
» Un proyecto lo realiza un departamento.
» Un empleado es jefe de un departamento. Un departamento
tiene un único jefe.
Solución……………
Caso de Estudio
![Page 24: Base de Datos · 2018. 9. 6. · 4. Redundancias En los esquemas E/R, y en general en los de cualquier MD, es necesario evitar las redundancias para no tener problemas de inconsistencias](https://reader036.fdocuments.ec/reader036/viewer/2022071414/610d6c41c7fd5662652d3178/html5/thumbnails/24.jpg)
INTERRELACION REFLEXIVA
• Interrelaciones reflexivas: asocian un tipo de entidad
consigo misma
3. Elementos del Modelo E-IR
![Page 25: Base de Datos · 2018. 9. 6. · 4. Redundancias En los esquemas E/R, y en general en los de cualquier MD, es necesario evitar las redundancias para no tener problemas de inconsistencias](https://reader036.fdocuments.ec/reader036/viewer/2022071414/610d6c41c7fd5662652d3178/html5/thumbnails/25.jpg)
4. Redundancias
En los esquemas E/R, y en general en los de cualquier
MD, es necesario evitar las redundancias para no tener
problemas de inconsistencias de la representación.
Un elemento de un esquema es redundante si puede ser
eliminado sin pérdida de semántica.
Existen dos formas principales de redundancia:
- En los atributos
- En las interrelaciones.
![Page 26: Base de Datos · 2018. 9. 6. · 4. Redundancias En los esquemas E/R, y en general en los de cualquier MD, es necesario evitar las redundancias para no tener problemas de inconsistencias](https://reader036.fdocuments.ec/reader036/viewer/2022071414/610d6c41c7fd5662652d3178/html5/thumbnails/26.jpg)
Ejemplo: Redundancia en Interrelaciones
4. Redundancias
![Page 27: Base de Datos · 2018. 9. 6. · 4. Redundancias En los esquemas E/R, y en general en los de cualquier MD, es necesario evitar las redundancias para no tener problemas de inconsistencias](https://reader036.fdocuments.ec/reader036/viewer/2022071414/610d6c41c7fd5662652d3178/html5/thumbnails/27.jpg)
La existencia de un ciclo no implica la existencia de
interrelaciones redundantes.
Para que una Interrelación pueda ser eliminada por redundante
se tiene que cumplir:
a) Que exista un ciclo
b) Que las interrelaciones que componen el ciclo sean
equivalentes semánticamente.
c) Que se puedan asociar los ejemplares de las dos entidades
que estaban interrelacionadas, aún habiéndose eliminado la
interrelación, y
d) Que la interrelación no tenga atributos o que éstos puedan
ser transferidos a otro elemento del esquema a fin de no perder
su semántica.
4. Redundancias
![Page 28: Base de Datos · 2018. 9. 6. · 4. Redundancias En los esquemas E/R, y en general en los de cualquier MD, es necesario evitar las redundancias para no tener problemas de inconsistencias](https://reader036.fdocuments.ec/reader036/viewer/2022071414/610d6c41c7fd5662652d3178/html5/thumbnails/28.jpg)
5. Generalización, Herencia y otras Extensiones
• En el modelo E/IR, se considera como un caso especial
de asociación entre varias entidades (subtipos) y una
entidad más general (supertipo) cuyas características son
comunes a todos los subtipos.
• La asociación que se establece entre los subtipos y el
supertipo corresponde a la noción de es_un (IS_A, en
inglés)
Generalización/Especialización
![Page 29: Base de Datos · 2018. 9. 6. · 4. Redundancias En los esquemas E/R, y en general en los de cualquier MD, es necesario evitar las redundancias para no tener problemas de inconsistencias](https://reader036.fdocuments.ec/reader036/viewer/2022071414/610d6c41c7fd5662652d3178/html5/thumbnails/29.jpg)
5. Generalización, Herencia y otras Extensiones
La aparición de estas jerarquías, en el modelado de datos,
puede surgir de dos formas distintas:
• Generalización: se observa que dos o más entidades
comparten varios atributos y/o interrelaciones, de donde se
deduce la existencia de una entidad de nivel superior.
• Especialización: se observa que una entidad tiene ciertos
atributos y/o interrelaciones que tienen sentido para unos
ejemplares pero no para otros, por lo que es conveniente
definir uno o varios subtipos.
Generalización/Especialización
![Page 30: Base de Datos · 2018. 9. 6. · 4. Redundancias En los esquemas E/R, y en general en los de cualquier MD, es necesario evitar las redundancias para no tener problemas de inconsistencias](https://reader036.fdocuments.ec/reader036/viewer/2022071414/610d6c41c7fd5662652d3178/html5/thumbnails/30.jpg)
5. Generalización, Herencia y otras Extensiones
• Herencia: todo atributo, o interrelación, del supertipo
pasa a ser un atributo, o interrelación, de los subtipos.
Generalización/Especialización
VEHÍCULO
CICLOMOTORCAMIÓN TURISMO
EMPLEADO_HOSPITAL
ENFERMEROMÉDICO CELADOR LIMPIADOR
![Page 31: Base de Datos · 2018. 9. 6. · 4. Redundancias En los esquemas E/R, y en general en los de cualquier MD, es necesario evitar las redundancias para no tener problemas de inconsistencias](https://reader036.fdocuments.ec/reader036/viewer/2022071414/610d6c41c7fd5662652d3178/html5/thumbnails/31.jpg)
Ejemplo Caso Estudio
Una empresa esta dividida en departamentos de los que
se conoce su nombre que los identifica.
De los empleados de esta empresa se conoce su código,
su nombre y dirección. Si el empleado es chofer se conoce
su número de brevete y la cantidad de accidentes que
tuvo.
Si es administrativo se conoce los idiomas que habla Si es
técnico las especialidades en que puede trabajar.
La empresa tiene un conjunto de autos de los que se
conoce su marca y número de matricula. Estos autos son
conducidos por los choferes y a cualquier chofer se le
puede asignar cualquier auto.
![Page 32: Base de Datos · 2018. 9. 6. · 4. Redundancias En los esquemas E/R, y en general en los de cualquier MD, es necesario evitar las redundancias para no tener problemas de inconsistencias](https://reader036.fdocuments.ec/reader036/viewer/2022071414/610d6c41c7fd5662652d3178/html5/thumbnails/32.jpg)
Ejemplo Caso Estudio
La empresa lleva a cabo un conjunto de proyectos en los
que trabajan. Estos proyectos están identificados por un
numero y nombre de proyecto.
Los técnicos son asignados a los proyectos. Es posible
que un técnico sea asignado a varios proyectos.
La empresa está organizada en departamentos. Un
empleado trabaja en un único departamento.
![Page 33: Base de Datos · 2018. 9. 6. · 4. Redundancias En los esquemas E/R, y en general en los de cualquier MD, es necesario evitar las redundancias para no tener problemas de inconsistencias](https://reader036.fdocuments.ec/reader036/viewer/2022071414/610d6c41c7fd5662652d3178/html5/thumbnails/33.jpg)
! FIN TEMA 3 !