Modelo Entidad

Relacin E-R
Fuentes http://www-db.stanford.edu/~ullman/fcdb.html
http://wofford-ecs.org/DataAndVisualization/ermodel/index.htm
Fundamentals of Database Systems, Elmasri y Navathe
Modelos de Datos
Diseo aplicaciones bd: complejo
Herramientas conceptuales apoyo diseo bd
Ayuda entender y especificar componentes de
bd y relaciones
Modelos
Conceptuales (de alto nivel): cercano usuario
E-R
Fsicos: detalles almacenamiento
Lgicos: cercanos SGBD, implementacin
Relacional
Jerrquico
Red
Modelo de Datos
Herramienta conceptual para describir:
Datos (Estructura)
Constructores que definen estructura (grupos de elementos y
elementos)
Operaciones sobre datos
Restricciones sobre datos
Especificadas garantizar datos vlidos
Facilitan trnsito mundo real a estructuras para
almacenar en computador
Modelo de Datos E-R
Propuesto por Chen(1976)
Basado en conceptos
entidades
relaciones
Atributos
Propuestas de extensin
Propsito
Facilita diseo de esquemas de bd.
Incluye algunas restricciones
No incluye operaciones.
Diseo apoyado diagramas entidad-
relacin
Conversin a diseo db relacional
ETAPAS DISEO
(tomada de Fundamentals of database Systems, Elmasri/Navathe)
Etapas Diseo
Anlisis de requerimientos
Diseo conceptual
Diseo Lgico
Refinamiento de Esquema
Diseo Fsico
Diseo mecanismos de seguridad
Diseo Conceptual
Cules son las entidades y sus relaciones en la
organizacin?
Qu informacin sobre estas relaciones y
entidades se debe almacenar en la bd?
Cules reglas de negocio se deben asegurar?
Modelo E-R ayuda en esta tarea
Modelo E-R Bsico
Entidad
Objeto del mundo real
Cada entidad tiene una llave
Conjunto Entidad (Tipo)
Coleccin de entidades similares
Atributos
Valores describiendo propiedades de una entidad
Relaciones (Conjunto Relacin)
Conexiones entre dos o ms conjuntos entidad
Tienen nombres asociados (pueden ser bidireccionales)
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 (notacin)
Estado entidad: entidades almacenadas
(instancias)
Conjuntos entidad denotados por
Entidad Entidad
Diagramas E-R
Atributos: propiedades entidades
Asociados con dominios
Conectados a conjuntos entidad
Simples o compuestos
Llave: atributo especial
Representados por
Atributo Atributo
Diagramas E-R
Entidades y atributos:
Conjunto Entidad = rectngulo.
Atributo = valos, conectados con lneas a su
conjunto entidad. Atmicos o compuestos (mltiples
componentes atmicos).
Estudiante
Nombre Fech-nac
c c dula dula
Estudiante
Fech_nac Nom
c c dula dula
Nombre Apellido
Diagramas E-R
Atributos
Valores Atributo: dominio
Simples o multivaluados
Estudiante
Nombre Promedio
c c dula dula
Asignatura
Nombre #crditos
Prerreq.
C C digo digo
Relaciones
Una relacin conecta dos o ms entidades.
Grado de tipo relacin: nmero de tipos de
entidad que participan en ella
Puede tener atributos propios
El rol de una entidad en una relacin representa
su propsito en la relacin
Nombre de relacin con significado
Representadas por
relaci relaci n n
Relaciones
Roles: miembro, lider, equipo lab.
Estudiante
Equipos
miembro
Lider
Equipo de laboratorio
Equipo de laboratorio
Miembro de
Lider de
Relaciones con atributos
Profesor
Ofrece Asignatura
Horario
Aula
cdula Nombre
categora
Cdigo Nombre
Relaciones
Nombre asociado nico
Conectan conjuntos entidad: lneas
Grado: Nmero entidades participantes
Tipo de asociacin: 1-1, 1-m, m-n
Rol: Funcin que desempea
Implcito
Necesidad especificacin (reflexivas)
Conjunto Relacin
El valor actual de un conjunto entidad:
conjunto de entidades que pertenecen a esta.
Ejemplo: El conjunto de todas las pelculas en la
bd.
El valor de un conjunto relacin (tipo):
conjunto de tuplas (instancias de relacin) con
una componente por cada conjunto entidad
relacionado.
Ejemplo: Conjunto Relacin
Para cada relacin Miembro de, el conjunto
relacin podra ser:
Estudiante Equipo
Pedro P1
Juan P3
Luis P4
Jose P2
Mara P8
Relaciones Mltiples
Conectan ms de dos entidades
Asignatura Ofrece
Programa
Aulas
Relaciones Mltiples
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 relacin,
stas se relacionan con una nica entidad en E.
Asignatura Ofrece
Programa
Aula
Relaciones Recursivas
La misma entidad participa ms de una vez en
la relacin
Equipos de estudiantes jugando rol de
monitores de otros equipos y siendo
monitoreados por otros equipos.
Equipo
Supervisin
Supervisa
supervisado
23
Cardinalidad de las
Relaciones
Relaciones Muchos-Muchos
En una relacin muchos-muchos, una entidad de
un conjunto se puede conectar a muchas
entidades de otro conjunto.
E.g., un estudiante matricula muchas asignaturas y
una asignatura es matriculada por muchos
estudiantes.
Estudiantes
Asignaturas Matricula
n m
Grficamente
muchos-muchos
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.
Grficamente
muchos-uno
Ejemplo: Relacin muchos-uno
Un computador tiene asignado un solo espacio
Sin embargo, en un espacio puede haber varios
equipos
Espacios
Equipos
EN
1 n
Relaciones uno-uno
En una relacin uno-uno, cada entidad de alguno
de los conjuntos entidad est relacionada a lo
sumo con una entidad del otro conjunto entidad
Un equipo tiene a los sumo un estudiante lider y un
estudiante lider lidera a lo sumo un equipo
Estudiante
Equipo Lider de
1 1
Grficamente
uno-uno
Relaciones no-binarias: ejemplos
(tomada de Fundamentals of database Systems, Elmasri/Navathe)
Entidades
Entidades
D
D

biles
biles
Conjuntos de Entidades Dbiles
Un conjunto entidad E se dice que es dbil si
para identificar sus instancias, de manera
nica, es necesario considerar la llave de otra
entidad.
El conjunto entidad propietaria(fuerte) y la
entidad dbil participan tipo de relacin muchos-
uno.
Representadas por
ED
E/R Diagramas
Dificultad escoger atributo como identificacin.
Ejemplar
Libro
isbn nmero
nombre
autor
fecha-adqu
Conjunto Entidad Dbil
Un conjunto entidad dbil tiene una o ms
relaciones muchos-uno con otros conjuntos
entidad (propietarios).
Existencia dependiente de otra entidad
Necesidad de identificacin
Restricciones de Participacin
Participacin de entidades en relaciones son
parciales o totales (Lneas sencillas y dobles)
Fcil especificacin en relaciones binarias
Representacin de: exactamente uno, al menos
uno
Escuelas Director Administra
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
Tcnicas de Diseo
Evita redundancia.
Uso de entidades dbiles limitado.
No usar un conjunto entidad cuando sea
atributo
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 se
olvida cambiar la otra.
Ejemplo: correcto
Este diseo da la direccin de cada
fabricante exactamente una vez.
Equipos
Fabricante
Hecho-por
referencia nombre direcc
Ejemplo: Incorrecto
Este diseo define al fabricante de equipos dos veces:
como atributo y como una entidad relacionada.
Equipos
Fabricante
Hecho-por
referencia nombre direcc
fabricante
Se repite a direccin del fabricante una vez por
cada equipo. Se puede perder la direccin si no
hay, temporalmente, equipos de un fabricante.
Equipos
nombre fabric dir-fabric
Ejemplo: Incorrecto
Notacin alterna (min,max) para
relaciones
Especificar mnimas y mximas instancias de
entidad e en conjunto entidad E que participan
en R
Por omisin min=0, max=n
min max, min 0, max 1
Refleja restricciones mundo real
Escuela con exactamente un director
Profesor en ms de un proyecto
Notacin alternativa
(tomada de Fundamentals of database Systems, Elmasri/Navathe)
Notacin alternativa
(tomada de Fundamentals of database Systems, Elmasri/Navathe)
Notacin alternativa
(tomada de Fundamentals of database Systems, Elmasri/Navathe)
Otros conceptos de diseo
extendido
Relaciones IS-A
Indican relacin clase-subclase
Representadas mediante un tringulo
Empleados
Profesores
isa
Nombre
Cdula
Categoria
E-R Extendido
(tomada de Fundamentals of database Systems, Elmasri/Navathe)
Especializacin
(tomada de Fundamentals of database Systems, Elmasri/Navathe)
Generalizacin
(tomada de Fundamentals of database Systems, Elmasri/Navathe)
Generalizacin/Especializacin
(tomada de Fundamentals of database Systems, Elmasri/Navathe)
Generalizacin/Especializacin UML
(tomada de Fundamentals of database Systems, Elmasri/Navathe)