5/10/2018 MER BD - slidepdf.com
http://slidepdf.com/reader/full/mer-bd 1/53
Modelo EntidadRelación E-R
Fuentes http://www-db.stanford.edu/~ullman/fcdb.html
http://wofford-ecs.org/DataAndVisualization/ermodel/index.htmFundamentals of Database Systems, Elmasri y Navathe
5/10/2018 MER BD - slidepdf.com
http://slidepdf.com/reader/full/mer-bd 2/53
Modelos de Datos
Diseño aplicaciones bd: complejo
Herramientas conceptuales apoyo diseño bd
Ayuda entender y especificar componentes debd y relaciones
Modelos Conceptuales (de alto nivel): cercano usuario
• E-R
Físicos: detalles almacenamiento
Lógicos: cercanos SGBD, implementación• Relacional
• Jerárquico
• Red
5/10/2018 MER BD - slidepdf.com
http://slidepdf.com/reader/full/mer-bd 3/53
Modelo de Datos
Herramienta conceptual para describir: Datos (Estructura)
• Constructores que definen estructura (grupos de elementos yelementos)
Operaciones sobre datos
Restricciones sobre datos• Especificadas garantizar datos válidos
Facilitan tránsito mundo real a estructuras para
almacenar en computador
5/10/2018 MER BD - slidepdf.com
http://slidepdf.com/reader/full/mer-bd 4/53
Modelo de Datos E-R
Propuesto por Chen(1976)
Basado en conceptos entidades
relaciones
Atributos Propuestas de extensión
5/10/2018 MER BD - slidepdf.com
http://slidepdf.com/reader/full/mer-bd 5/53
Propósito
Facilita diseño de esquemas de bd.
Incluye algunas restricciones
No incluye operaciones.
Diseño apoyado diagramas entidad- relación
Conversión a diseño db relacional
5/10/2018 MER BD - slidepdf.com
http://slidepdf.com/reader/full/mer-bd 6/53
ETAPAS DISEÑO(tomada de Fundamentals of database Systems, Elmasri/Navathe)
5/10/2018 MER BD - slidepdf.com
http://slidepdf.com/reader/full/mer-bd 7/53
Etapas Diseño
Análisis de requerimientos Diseño conceptual
Diseño Lógico
Refinamiento de Esquema
Diseño Físico
Diseño mecanismos de seguridad
5/10/2018 MER BD - slidepdf.com
http://slidepdf.com/reader/full/mer-bd 8/53
Diseño Conceptual
Cuáles son las entidades y sus relaciones en laorganización?
Qué información sobre estas relaciones y
entidades se debe almacenar en la bd?
Cuáles reglas de negocio se deben asegurar?
Modelo E-R ayuda en esta tarea
5/10/2018 MER BD - slidepdf.com
http://slidepdf.com/reader/full/mer-bd 9/53
Modelo E-R Básico
Entidad
Objeto del mundo real Cada entidad tiene una llave
Conjunto Entidad (Tipo)
Colección de entidades similares
Atributos
Valores describiendo propiedades de una entidad
Relaciones (Conjunto Relación)
Conexiones entre dos o más conjuntos entidad Tienen nombres asociados (pueden ser bidireccionales)
5/10/2018 MER BD - slidepdf.com
http://slidepdf.com/reader/full/mer-bd 10/53
Diagramas E-R
Entidades organizadas en conjuntos entidad
Conjuntos entidad: igual tipo
Atributo de entidad con valor único: llave o clave
Llaves: simples o compuestas
Subrayadas (notación)
Estado entidad: entidades almacenadas
(instancias) Conjuntos entidad denotados por EntidadEntidad
5/10/2018 MER BD - slidepdf.com
http://slidepdf.com/reader/full/mer-bd 11/53
Diagramas E-R
Atributos: propiedades entidades
Asociados con dominios
Conectados a conjuntos entidad
Simples o compuestos
Llave: atributo especial
Representados porAtributoAtributo
5/10/2018 MER BD - slidepdf.com
http://slidepdf.com/reader/full/mer-bd 12/53
Diagramas E-R
Entidades y atributos:
Conjunto Entidad = rectángulo.
Atributo = óvalos, conectados con líneas a suconjunto entidad. Atómicos o compuestos (múltiplescomponentes atómicos).
Estudiante
Nombre Fech-nacccééduladula
Estudiante
Fech_nac Nomccééduladula
Nombre Apellido
5/10/2018 MER BD - slidepdf.com
http://slidepdf.com/reader/full/mer-bd 13/53
Diagramas E-R
Atributos
Valores Atributo: dominio
Simples o multivaluados
Estudiante
Nombre Promedioccééduladula
Asignatura
Nombre #créditos Prerreq.
CCóódigodigo
5/10/2018 MER BD - slidepdf.com
http://slidepdf.com/reader/full/mer-bd 14/53
Relaciones
Una relación conecta dos o más entidades.
Grado de tipo relación: número de tipos deentidad que participan en ella
Puede tener atributos propios
El rol de una entidad en una relación representasu propósito en la relación
Nombre de relación con significado
Representadas por relacirelacióónn
5/10/2018 MER BD - slidepdf.com
http://slidepdf.com/reader/full/mer-bd 15/53
Relaciones
Roles: miembro, lider, equipo lab.
Estudiante Equipos
miembro
Lider
Equipo de laboratorio
Equipo de laboratorio
Miembro de
Lider de
5/10/2018 MER BD - slidepdf.com
http://slidepdf.com/reader/full/mer-bd 16/53
Relaciones con atributos
Profesor Ofrece Asignatura
Horario Aula
cédula Nombre
categoría
Código Nombre
5/10/2018 MER BD - slidepdf.com
http://slidepdf.com/reader/full/mer-bd 17/53
Relaciones
Nombre asociado único
Conectan conjuntos entidad: líneas Grado: Número entidades participantes
Tipo de asociación: 1-1, 1-m, m-n
Rol: Función que desempeña
Implícito
Necesidad especificación (reflexivas)
5/10/2018 MER BD - slidepdf.com
http://slidepdf.com/reader/full/mer-bd 18/53
Conjunto Relación
El “valor” actual de un conjunto entidad:
conjunto de entidades que pertenecen a esta.Ejemplo: El conjunto de todas las películas en la
bd.
El “valor” de un conjunto relación (tipo):conjunto de tuplas (instancias de relación) conuna componente por cada conjunto entidadrelacionado.
5/10/2018 MER BD - slidepdf.com
http://slidepdf.com/reader/full/mer-bd 19/53
Ejemplo: Conjunto Relación
Para cada relación Miembro de, el conjuntorelación podría ser:
Estudiante Equipo
Pedro P1Juan P3Luis P4Jose P2
María P8
5/10/2018 MER BD - slidepdf.com
http://slidepdf.com/reader/full/mer-bd 20/53
Relaciones Múltiples
Conectan más de dos entidades
Asignatura Ofrece Programa
Aulas
5/10/2018 MER BD - slidepdf.com
http://slidepdf.com/reader/full/mer-bd 21/53
Relaciones Múltiples
Una flecha que apunta a un conjunto entidad E,significa que si se selecciona una entidad de cada uno
de los otros dos conjuntos entidad en la relación,éstas se relacionan con una única entidad en E.
Asignatura Ofrece Programa
Aula
5/10/2018 MER BD - slidepdf.com
http://slidepdf.com/reader/full/mer-bd 22/53
Relaciones Recursivas
La misma entidad participa más de una vez en
la relación Equipos de estudiantes jugando rol de
monitores de otros equipos y siendo
monitoreados por otros equipos.
EquipoSupervisión
Supervisa
supervisado
5/10/2018 MER BD - slidepdf.com
http://slidepdf.com/reader/full/mer-bd 23/53
23
Cardinalidad de las
Relaciones
5/10/2018 MER BD - slidepdf.com
http://slidepdf.com/reader/full/mer-bd 24/53
Relaciones Muchos-Muchos
En una relación muchos-muchos , una entidad de
un conjunto se puede conectar a muchasentidades de otro conjunto.
E.g., un estudiante matricula muchas asignaturas yuna asignatura es matriculada por muchosestudiantes.
Estudiantes AsignaturasMatriculan m
5/10/2018 MER BD - slidepdf.com
http://slidepdf.com/reader/full/mer-bd 25/53
Gráficamente
muchos-muchos
5/10/2018 MER BD - slidepdf.com
http://slidepdf.com/reader/full/mer-bd 26/53
Relaciones Muchos-uno
Algunas relaciones binarias son muchos -uno
(uno-muchos) entre dos entidades. Cada entidad del primer conjunto está
conectado a lo sumo con una entidad del
segundo conjunto. Pero, una entidad del segundo conjunto puede
estar conectada a cero, uno o muchas
entidades del primer conjunto.
5/10/2018 MER BD - slidepdf.com
http://slidepdf.com/reader/full/mer-bd 27/53
Gráficamente
muchos-uno
5/10/2018 MER BD - slidepdf.com
http://slidepdf.com/reader/full/mer-bd 28/53
Ejemplo: Relación muchos-uno
Un computador tiene asignado un solo espacio
Sin embargo, en un espacio puede haber variosequipos
Espacios EquiposEN
1 n
5/10/2018 MER BD - slidepdf.com
http://slidepdf.com/reader/full/mer-bd 29/53
Relaciones uno-uno En una relación uno-uno , cada entidad de alguno
de los conjuntos entidad está relacionada a losumo con una entidad del otro conjunto entidad
Un equipo tiene a los sumo un estudiante lider y unestudiante lider lidera a lo sumo un equipo
Estudiante EquipoLider de1 1
5/10/2018 MER BD - slidepdf.com
http://slidepdf.com/reader/full/mer-bd 31/53
Relaciones no-binarias: ejemplos(tomada de Fundamentals of database Systems, Elmasri/Navathe)
5/10/2018 MER BD - slidepdf.com
http://slidepdf.com/reader/full/mer-bd 32/53
EntidadesEntidades DDéébilesbiles
5/10/2018 MER BD - slidepdf.com
http://slidepdf.com/reader/full/mer-bd 33/53
Conjuntos de Entidades Débiles
Un conjunto entidad E se dice que es débil si
para identificar sus instancias, de maneraúnica, es necesario considerar la llave de otraentidad.
El conjunto entidad propietaria(fuerte) y laentidad débil participan tipo de relación muchos-uno.
Representadas por ED
5/10/2018 MER BD - slidepdf.com
http://slidepdf.com/reader/full/mer-bd 34/53
E/R Diagramas
• Dificultad escoger atributo como identificación.
Ejemplar Libro
isbnnúmero nombre autorfecha-adqu
5/10/2018 MER BD - slidepdf.com
http://slidepdf.com/reader/full/mer-bd 35/53
Conjunto Entidad Débil
Un conjunto entidad débil tiene una o más
relaciones muchos-uno con otros conjuntosentidad (propietarios).
Existencia dependiente de otra entidad
Necesidad de identificación
5/10/2018 MER BD - slidepdf.com
http://slidepdf.com/reader/full/mer-bd 36/53
Restricciones de Participación
Participación de entidades en relaciones son
parciales o totales (Líneas sencillas y dobles) Fácil especificación en relaciones binarias
Representación de: exactamente uno, al menos
uno
Escuelas Director Administra
5/10/2018 MER BD - slidepdf.com
http://slidepdf.com/reader/full/mer-bd 37/53
Atributos o entidades ?
Claves (Tardieu et al. 1979): Reglas de entidad
Tener existencia propia
Instancias de un conjunto entidad distinguibles unas
de otras Instancias de un conjunto entidad con iguales
propiedades
5/10/2018 MER BD - slidepdf.com
http://slidepdf.com/reader/full/mer-bd 38/53
Técnicas de Diseño
Evita redundancia. Uso de entidades débiles limitado.
No usar un conjunto entidad cuando sea
atributo
5/10/2018 MER BD - slidepdf.com
http://slidepdf.com/reader/full/mer-bd 39/53
Evitando redundancia
Redundancia = decir lo mismo de dos formas
diferentes Ahorrar espacio y reducir inconsistencias.
Dos representaciones del mismo hecho se
vuelven inconsistente si se cambia una y seolvida cambiar la otra.
5/10/2018 MER BD - slidepdf.com
http://slidepdf.com/reader/full/mer-bd 40/53
Ejemplo: correcto
Este diseño da la dirección de cadafabricante exactamente una vez.
Equipos FabricanteHecho-por
referencia nombre direcc
5/10/2018 MER BD - slidepdf.com
http://slidepdf.com/reader/full/mer-bd 41/53
Ejemplo: Incorrecto
Este diseño define al fabricante de equipos dos veces:como atributo y como una entidad relacionada.
Equipos FabricanteHecho-por
referencia nombre direcc
fabricante
5/10/2018 MER BD - slidepdf.com
http://slidepdf.com/reader/full/mer-bd 42/53
Se repite a dirección del fabricante una vez por
cada equipo. Se puede perder la dirección si nohay, temporalmente, equipos de un fabricante.
Equipos
nombre fabric dir-fabric
Ejemplo: Incorrecto
5/10/2018 MER BD - slidepdf.com
http://slidepdf.com/reader/full/mer-bd 43/53
Notación alterna (min,max) para
relaciones Especificar mínimas y máximas instancias de
entidad e en conjunto entidad E que participanen R
Por omisión min=0, max=n
min ≤ max, min ≥ 0, max ≥ 1 Refleja restricciones mundo real
Escuela con exactamente un director
Profesor en más de un proyecto
N t ió lt ti
5/10/2018 MER BD - slidepdf.com
http://slidepdf.com/reader/full/mer-bd 44/53
Notación alternativa(tomada de Fundamentals of database Systems, Elmasri/Navathe)
Notación alternativa
5/10/2018 MER BD - slidepdf.com
http://slidepdf.com/reader/full/mer-bd 45/53
Notación alternativa(tomada de Fundamentals of database Systems, Elmasri/Navathe)
Notación alternativa
5/10/2018 MER BD - slidepdf.com
http://slidepdf.com/reader/full/mer-bd 46/53
Notación alternativa(tomada de Fundamentals of database Systems, Elmasri/Navathe)
5/10/2018 MER BD - slidepdf.com
http://slidepdf.com/reader/full/mer-bd 47/53
Otros conceptos de diseñoextendido
R l i IS A
5/10/2018 MER BD - slidepdf.com
http://slidepdf.com/reader/full/mer-bd 48/53
Relaciones IS-A
Indican relación clase-subclase
Representadas mediante un triángulo
Empleados
Profesores
isa
Nombre Cédula
Categoria
E R Extendido
5/10/2018 MER BD - slidepdf.com
http://slidepdf.com/reader/full/mer-bd 49/53
E-R Extendido(tomada de Fundamentals of database Systems, Elmasri/Navathe)
Especialización
5/10/2018 MER BD - slidepdf.com
http://slidepdf.com/reader/full/mer-bd 50/53
Especialización(tomada de Fundamentals of database Systems, Elmasri/Navathe)
Generalización
5/10/2018 MER BD - slidepdf.com
http://slidepdf.com/reader/full/mer-bd 51/53
Generalización(tomada de Fundamentals of database Systems, Elmasri/Navathe)
Generalización/Especialización
5/10/2018 MER BD - slidepdf.com
http://slidepdf.com/reader/full/mer-bd 52/53
Generalización/Especialización(tomada de Fundamentals of database Systems, Elmasri/Navathe)
Generalización/Especialización UML
Top Related