EAdD - 2019 - Modelo Logico-Paartes 1,2 y 3

Estructuras de Almacenamiento
de Datos
MODELADO DE DATOS
ESQUEMA LÓGICO
CLASE 2 PARTE 1
2019
INGENIERÍA DE SISTEMAS – FCEx – UNCPBA

CONTENIDOS
Parte I: Modelo relacional
Parte II: Obtención del Esquema Lógico
Parte III: Introducción al Modelo Binario

DISEÑO LÓGICO
Modelo de Entidades y Relaciones
Reglas de
Transformación
Esquema Lógico
según el
Modelo Relacional

MODELO RELACIONAL
Modelo Esquema Almacenamiento

Conceptual Relacional Físico
Tablas  relaciones Organización de

Diagramas (del modelo relacional) Archivos y
ER (DER)
columnas  atributos Estructuras de
filas  tuplas Índices.
Obtener
Comprender
Diseñar Diseñar
EAdD Evaluar

ELEMENTOS DEL MODELO RELACIONAL
Definición matemática:
• Si A y B son conjuntos de datos, una relación R puede

definirse como
R AxB
“R está incluída o es igual al producto cartesiano de AxB”
En general  para un conjunto de dominios (conj. de datos

homogéneos) D1...Dn (no necesariamente distintos), R es un
subconjunto del producto cartesiano de los n dominios:
R  D1 x D2 x ... x Dn (n es el grado de la relación)

ELEMENTOS DEL MODELO RELACIONAL
Ejemplo de la relación MEDICO (grado 5):
MEDICO  Matricula x NyApell x Especialidad x DNI x ClinicaEjerce
Matricula = {x/x es un entero de 6 dígitos}

Nombre = {x/x es una cadena de caracteres alfabéticos de tamaño 40}
Especialidad = {Cardiología, Endocrinología, Pediatría, Traumatología, …}
DNI = {x/x es un entero de 8 dígitos >=1000000}
ClinicaEjerce = {C. Paz, C. Modelo, C. Chacabuco, S. Tandil, Cons. Privado}
MEDICO estará dada por cualquier combinación de instancias de estos 4

dominios. Plantee algunas tuplas posibles

CONCEPTOS BÁSICOS DEL MODELO RELACIONAL
Formalmente un esquema relacional es:
R  <R, Dep>
Donde:
R = {R1, R2, ..., Rm} es el conjunto de relaciones.
Dep es el conjunto de dependencias entre datos (restricciones)
RD restricciones de dominio
DF dependencias funcionales
DI dependencias de inclusión
RN restricciones de nulidad
Esquema de relación se expresa esq(Ri) y representa el conjunto de atributos que
componen cada Ri.
• Tuplas se indican mediante t, t’, t” y subtupla de t correspondiente al conjunto de
atributos Z se indica mediante t[Z].
• El conjunto de subtuplas correspondientes a Z, en una relación R se denomina
proyección: Z (R)
• Cada esquema de relación está asociado con un valor o estado de relación ri
EJEMPLO
Las relaciones pueden visualizarse en forma de tabla
Esquema de la
Nombre de la relación – Ri Atributo
relación o
(tabla) (columna)
cabecera -
MEDICO esq(Ri)
Matricula NyApell Especialidad DNI ClinicaEjerce (comprensión)
234555 Juan Paz Traumatología 26456678 C. Modelo
345234 Inés Roca Pediatría 30564865 C. Paz

Tupla - t
365478 Pedro Jara Traumatología 23546987 Cons. Privado (fila)
…. ………. ……….. ………. ………….
Notación Habitual:
MEDICO(Matricula, NyApell, Especialidad, DNI, ClinicaEjerce)
(equivale a MEDICO  Matricula x NyApell x Especialidad x DNI X Valor o estado
ClinicaEjerce) de Ri
ri
Cada atributo tiene un dominio de definición que incluye los valores (extensión)
posibles que puede tomar el atributo
EJEMPLO
Esquema Lógico PRESTADORES  <PRESTADORES, Dep>
PRESTADORES = {MEDICO, CLINICA, ..., OBRA_SOCIAL}  conjunto de relaciones (tablas).
Dep  conjunto de dependencias entre datos (restricciones) se describirán en el esquema

lógico.
Esq (MEDICO) = {Matricula, NyApell, Especialidad, DNI, ClinicaEjerce}

 lista de atributos de MEDICO (equivale a una definición por comprensión de MEDICO).
t=< 234555, Juan Paz, Traumatología, 26456678, C. Modelo>  tupla
t [Matricula, ClinicaEjerce] = < 234555, C. Modelo> Subtupla de t
Proyección Matricula,ClinicaEjerce (MEDICO) El conjunto de subtuplas t[Matricula, ClinicaEjerce]
MEDICO = {< 234555, Juan Paz, Traumatología, 26456678, C. Modelo> , …,< 365478, Pedro
Jara, Traumatología, 23546987, Cons. Privado>, …} Valor o estado de MEDICO (equivale a la
definición por extensión).
prestadores = {medico, clinica, ..., obra_social}  estado de los datos

DEPENDENCIAS FUNCIONALES
• Una Dependencia Funcional (DF) es una restricción sobre el
conjunto de tuplas que pueden aparecer en una relación R.
• Sea una relación R y X,Y dos subconjuntos de esq(R). La

dependencia funcional
XY (X determina Y)
se verifica en R si en ninguna instancia aceptable de R pueden

existir dos tuplas t1, t2 tales que:
t1[X] = t2[X]
t1[Y] =/= t2[Y]
Es decir que si dos tuplas t1 y t2 tienen valores idénticos para los
atributos X, también deben tener valores iguales para los atributos
Y.

DEPENDENCIAS FUNCIONALES
Definición: la dependencia funcional general
R:A1, ..., Am  B1, ..., Bn
se satisface en Ri si y sólo si:

t, t‟  R, (t.A1=t‟.A1  ...  t.Am= t‟.Am  t.B1=t‟.B1  ...  t.Bm=t‟.Bm )
Ejemplos:
MÉDICO: Matricula  NyApell, Especialidad, DNI, ClinicaEjerce
Equivalente a:
MEDICO: Matricula  NyApell

MEDICO: Matricula  Especialidad
MEDICO: Matricula  DNI
MEDICO: Matricula  ClinicaEjerce
¿En que situación real no se verifica MEDICO: Matricula  ClinicaEjerce ??

CLAVES
• Definición informal: Una clave de una relación R es un conjunto de

atributos A1, ..., An tal que para cualquier tupla su valor es único.
• Formalmente: Una clave de una relación es un conjunto de atributos

A1, ..., An tal que para cualquier otro atributo B, se satisface:
R (A1, ..., An, B) Dependencia
funcional
A1, ..., An  B
• Una clave minimal es un conjunto de atributos de R que es clave, y
para el cual ningún subconjunto de atributos de R es clave.
• Habitualmente se las denomina: superclave y clave

respectivamente.
minimal

EJEMPLOS DE CLAVES
 En las relaciones que representan entidades  su identificador

natural (#producto, LU, matricula, DNI, NroPatente, etc.)
 En las que representan (inter)relaciones  depende del orden y

cardinalidad de la relación
 La clave se indica subrayando el atributo.

MEDICO = (Matricula, NyApell, Especialidad, DNI, ClinicaEjerce)
 Si existe otra, se denomina clave alternativa y se indica con

subrayado doble.
MEDICO = (Matricula, NyApell, Especialidad, DNI, ClinicaEjerce)

DEPENDENCIAS DE INCLUSIÓN PURA
Materializan un vínculo esencial entre ejemplares de diferentes

relaciones (que representan distintos elementos del MERE)
Pueden ser atributos de una misma relación
Definición formal: la Dependencia de Inclusión (DI)
R1[Atrib1]  R2[Atrib2]
Siendo Atrib1 y Atrib2 listas de atributos
se satisface si y sólo si:
  
Atrib1 (R1) Atrib2 (R2)
Son restricciones  limitan los posibles valores que pueden tomar ciertos
atributos o conjuntos de ellos.
Restringen los estados válidos de los datos  En todo momento, el

estado de los datos debe satisfacerlas.

RESTRICCIÓN DE INTEGRIDAD REFERENCIAL
 Si Y es clave primaria de Rd (Kd) dependencia de inclusión basada

en clave
◦ X es una clave extranjera (foreign key) para Ri (denotaremos las

claves extranjeras como: FK)
◦ Las dependencias de inclusión de este tipo son llamadas

Restricciones de Integridad Referencial (RIR) y se expresarán
Ri[FKi] << Rd[Kd]:(b,md)
se cambia  (DI pura) por << (rir)

RESTRICCIÓN DE INTEGRIDAD REFERENCIAL
Ejemplo:
MÉDICO[ClinicaEjerce] << CLINICA[IdClinica]

ClinicaEjerce IdClinica
(MÉDICO)  (CLINICA)
Matricula NyApell Especialidad DNI ClinicaEjerce
234555 Juan Paz Traumatología 26456678 C. Modelo
345234 Inés Roca Pediatría 30564865 C. Paz
365478 Pedro Jara Traumatología 23546987 Cons. Privado
…. ………. ……….. ………. ………….

CLINICA
IdClinica Domicilio
C.Modelo España esq- Alem
⊆ C.Paz Sarmiento 845
Cons. Privado Del Valle 5737

S.Tandil Sarmiento 777
REPASAMOS:
En un esquema relacional R  <R, Dep>
Donde:
R = {R1, R2, ..., Rm} es el conjunto de relaciones.
Dep es el conjunto de dependencias entre datos (restricciones)
RD restricciones de dominio
Especifica qué valores pueden tomar los atributos de las tuplas:
Matricula = {x/x es un entero de 6 dígitos}
RN restricciones de nulidad
Especifica qué atributos pueden ser nulos
MEDICO = (Matricula, NyApell, Especialidad, DNI, ClinicaEjerce, *Especialidad2)
DF dependencias funcionales: XY (X determina Y)

Se indica con: negrita, *,
o aclaración textual
DI dependencias de inclusión: R1[Atrib1]  R2[Atrib2]

DERIVACIÓN DEL ESQUEMA LÓGICO
Representación relacional del MERE
CLASE 2 PARTE 2
2019

REGLAS DE TRANSFORMACIÓN DE ENTIDADES
Las reglas de transformación del DERExt al Esquema Relacional
para entidades son las siguientes:
• Se crea una relación por cada entidad, con el mismo nombre de

la entidad.
• El identificador de la entidad se transforma en la clave de dicha
relación.
• Todo atributo simplemente valuado de la entidad se transforma
en un atributo de dicha relación.
• Los atributos compuestos se despliegan en sus partes
componentes, como si fueran univaluados. Se pierde el nombre
• Los atributos obligatorios llevan una leyenda de NO NULO
• Los atributos opcionales se indican de la misma manera que los
obligatorios sin la leyenda.
• Los atributos multivaluados se proyectan en otra relación
conjuntamente con la clave de la entidad o de la relación.
Se puede hacer a la inversa, indicar solo los posibles nulos.
DERIVACIÓN DE
ENTIDADES
Aplicando las reglas anteriores...

Se pierde el nombre
ALUMNO( LU, Documento, Apellido, Nombre, Tutor, Calle, Nro, Ciudad)

• Apellido, Nombre, Calle, Nro y Ciudad deben ser NO NULOS
• Tutor puede ser NULO (utilizamos negrita)
TELEFONO (LU, telefono) MAIL (LU, mail)
No hay diferencias por la nulidad, se pierde la condición. Ahora ambos pueden ser nulos
DERIVACIÓN DE ENTIDADES
Atributos multivaluados
TELEFONO (LU, telefono)
MAIL (LU, mail)
... El subrayado punteado es una convención

para indicar claves extranjeras.
Aspectos a considerar:
• ¿Que relación tiene el atributo (parte de la clave) LU con respecto a LU en
ALUMNO? Es una clave extranjera !!
TELEFONO [LU] << ALUMNO[LU] MAIL [LU] << ALUMNO[LU]
¿como se representaría la posible nulidad de teléfonos? Observa similitudes y
diferencias entre TELEFONO y MAIL ??

DERIVACIÓN DE RELACIONES BINARIAS 1:N
Los atributos identificadores de la entidad (clave de la relación) del „lado 1‟,
se agregan como atributos en la relación correspondiente a la entidad del
„lado N‟  constituyen una clave extranjera
Se subrayan con línea punteada
CLAVE
EXTRANJERA
CIUDAD (IdCiudad, SedeUnicen)
ALUMNO (LU, Apellido, Nombre, FechaNac, FechaInscrip, IdCiudad)

DERIVACIÓN DE RELACIONES BINARIAS 1:N
Formalmente el esquema relacional se completa indicando las Restricciones
de Integridad Referencial (RIR)

ALUMNO (LU, Apellido, Nombre, FechaNac, FechaInscrip, IdCiudad)
Restricción de Integridad Referencial
ALUMNO(IdCiudad) << CIUDAD(IdCiudad): (b, md)

(Acciones Referenciales)

RELACIONES OBLIGATORIAS Y OPCIONALES
NO puede omitirse el valor

Puede renombrarse en las tuplas: NO NULO
obligatorio
ALUMNO (LU, Apellido, Nombre, FechaNac, FechaInscrip, IdCursa)
SI puede
omitirse el valor
en las tuplas:
NULO admitido
opcional

ATRIBUTOS EN RELACIONES BINARIAS N:1
• Los atributos de una relación pueden ser del mismo tipo que los de
una entidad.
• Si la relación es opcional (0,1) los atributos de la relación también.
MARCA (id_marca, nom_marca)

CERVEZA (id_cerv, nombre, grado_alcohol, color, id_marca, anio)
CERVEZA [id_marca] << MARCA [id_marca]
• Si es multivaluado, se deriva como un atributo multivaluado de la

entidad principal. -> Se pierde la condición de nulidad.

DERIVACIÓN DE RELACIONES:
UNARIAS 1:N (Ó N:1)
DEBE renombrarse
ALUMNO (LU, Apellido, Nombre, LUTutor)
El esquema relacional se completa

indicando la
Restricción de Integridad Referencial
ALUMNO[LUTutor] << ALUMNO [LU]: (b, md)

(Acciones Referenciales)

DERIVACIÓN DE RELACIONES
UNARIAS Y BINARIAS N:N
• Se crea una nueva relación, cuya clave es la

yuxtaposición de los identificadores (claves) de cada una
de las entidades participantes.
• Nombre de relación: nombre indicado en el rombo.
• Cada una de las claves, “por separado” es una clave

extranjera referida a la relación (entidad) de la cual
proviene.

BINARIAS N:N
ALUMNO(LU, Nombre, FechaNac)

CARRERA(IdCarrera, PlanEst)
CURSA(LU, IdCarrera)
¿Cuál sería el efecto en las tablas si las cardinalidades mínimas fueran 1?

BINARIAS N:N
... El esquema relacional se completa indicando las restricciones
de integridad referencial
ALUMNO(LU, Nombre, FechaNac)

CARRERA(IdCarrera, PlanEst)
CURSA(LU, IdCarrera)
 Relación binaria N:N 2 RIR
CURSA[LU] << ALUMNO [LU]:(…)

CURSA[IdCarrera] << CARRERA[IdCarrera]:(…)

ATRIBUTOS EN RELACIONES BINARIAS N:N
• Los atributos se derivan dentro de la nueva relación
ALUMNO (LU, Apellido, Nobre, FechaNac)

MATERIA (id_Mat, Nombre)
CURSA (LU, Id_Mat)
NOTA (LU, id_Mat, nota)
• Si es multivaluado, se deriva como tal.

-> Se pierde la condición de nulidad.
INGENIERÍA DE SISTEMAS – FCEx –
UNCPBA
UNARIAS N:N
ALUMNO (LU, Apellido, Nombre)
ES_TUTOR_DE( LU, LUTutor)
Relación unaria N:N 2 RIR
ES_TUTOR_DE[LU] << ALUMNO [LU]:(…)

ES_TUTOR_DE[LUTutor] << ALUMNO [LU]:(…)
¿Cuál sería el efecto en las tablas si las cardinalidades mínimas fueran 1?

DERIVACIÓN DE RELACIONES BINARIAS 1:1
CASO (1,1):(0,1)
Los atributos identificadores de la entidad (clave de la relación) del lado

obligatorio (1:1), se agregan como atributos en la relación
correspondiente a la otra entidad  constituyen una clave extranjera
Se subrayan con línea punteada
EMPLEADO (DNI, Apellido, Nombre, FechaNac) CLAVE

SUCURSAL (IdSucursal, Domicilio, DNIAdministrador) EXTRANJERA
Para el caso (0,1):(0,1) es similar tomando cualquiera de las entidades

DERIVACIÓN DE RELACIONES BINARIAS 1:1
CASO (1,1):(1,1) Caso Especial
Los atributos identificadores de una entidad (clave de la relación) se

agregan como atributos en la relación correspondiente a la otra entidad
 constituyen una clave extranjera.
Pero además son clave alternativa
CLAVE EXTRANJERA
USER (email, password) Y
CLAVE ALTERNATIVA
CHARACTER (char_Id, name, avatar, email)
En este caso también se podría unificar las entidades en una sola relación.
RELACIONES TERNARIAS N:N:N
Recordar la lectura de las cardinalidades
Cardinalidad N:N:N
◦ Un profesor, para cada materia puede
utilizar muchos libros.
Profesor Materia Libro
◦ Un profesor, puede utilizar cada libro
IdProf IdMat IdLibro
para muchas materias.
◦ Un libro, en una materia puede ser P1 MA L1
utilizado por muchos profesores. P2 MB L2
P3 MC L6
PROFESOR (IdProf, …)
MATERIA (IdMat, …) R: IdProf IdMat IdLibro

P1 MA L1
LIBRO (IdLibro, …)
P1 MB L1
R( IdProf, IdMat, IdLibro) P1 MA L6
P2 MA L1
RELACIONES TERNARIAS 1:N:N
Cardinalidad 1:N:N
◦ Un profesor, puede utilizar cada libro
para muchas materias. Profesor Materia Libro
◦ Un libro, en cada materia puede ser IdProf IdMat IdLibro

utilizado por un único profesor. P1 MA L1
P2 MB L2
P3 MC L6
MATERIA (IdMat, …)
R: IdProf IdMat IdLibro
P1 MA L1
R( IdProf, IdMat, IdLibro) P1 MB L1
P1 MA L6
P2 MA L1
RELACIONES TERNARIAS 1:1:N
Cardinalidad 1:1:N
◦ Un profesor, utiliza cada libro para una
única materia. Profesor Materia Libro
◦ Un libro, en cada materia es utilizado por IdProf IdMat IdLibro

un único profesor. P1 MA L1
P2 MB L2
P3 MC L6

P1 MA L1
P1 MB L1
R( IdProf, IdLibro, IdMat) P1 MA L6
P2 MA L1
RELACIONES TERNARIAS 1:1:1
Cardinalidad 1:1:1
◦ Un profesor, para cada materia utiliza un
único libro.
◦ Un profesor, cada libro lo utiliza para una
un único profesor. MA
P1 L1
P2 MB L2
PROFESOR (IdProf, …) P3 MC L6
LIBRO (IdLibro, …) P1 MA L1
P1 MB L1
R( IdProf, IdLibro, IdMat) P1 MA L6
P2 MA L1
RELACIONES TERNARIAS 1:1:1
Cardinalidad 1:1:1
◦ Un profesor, para cada materia utiliza un
único libro.
◦ Un profesor, cada libro lo utiliza para una
un único profesor. MA
P1 L1
P2 MB L2
PROFESOR (IdProf, …) P3 MC L6
LIBRO (IdLibro, …) P1 MA L1
P3 MB L2
R( IdProf, IdLibro, IdMat) P2 MC L6

RELACIONES TERNARIAS
Para las relaciones ternarias las

RIR son IGUALES para todos los
casos
RIRs:
R [Prof]<< PROFESOR[Prof] :(…)
R [CodL]<< LIBRO[CodL] :(…)
R [IdM]<< MATERIA[IdM] :(…)

DERIVACIÓN DE JERARQUÍAS
• Se crea una relación por la entidad supertipo (con los

atributos en común) y una relación por cada una de las
entidades subtipo (con los atributos propios).
• La clave del supertipo es la clave de cada una de las

entidades subtipo.
• Para las jerarquías exclusivas, que deben incluir el atributo

discriminante (tipo), éste se debe agregar al esquema de
relación correspondiente a la entidad supertipo.

DERIVACIÓN DE JERARQUÍAS
PRODUCTO (IdProducto, Descripción, Marca, tipo)

LÍQUIDO (IdProducto, CuidadoManip)
SÓLIDO (IdProducto, CantxPaq)
A_GRANEL (IdProducto, CantMinima)
ENVASADO (IdProducto)
ENVAS_PRES (IdProducto, Presentacion)
RIRS EN LAS JERARQUÍAS
LÍQUIDO[IdProducto]<< PRODUCTO[IdProducto]:(…)
Jerarquía
SÓLIDO[IdProducto]<< PRODUCTO[IdProducto]:(…) Exclusiva
A_GRANEL[IdProducto]<< LÍQUIDO[IdProducto] :(…) Jerarquía

ENVASADO[IdProducto]<< LÍQUIDO[IdProducto] :(…) Compartida
Atributo
ENVAS_PRES[IdProducto]<< ENVASADO[IdProducto] :(…) Multivaluado
No son referencia a Producto

Igualmente se pueden utilizar de ese modo en consultas

DERIVACIÓN DE ENTIDADES DÉBILES
Entidades Débiles: tienen dependencia de existencia y de identificación.
Su clave se forma con el identificador propio (clave parcial) más el
identificador (clave) de la entidad fuerte.
CAMPO (IdCampo, NombreCampo)

PARCELA (IdCampo, NroParc, Superf, Cultivo)
Clave Extranjera Clave Parcial

PARCELA [IdCampo] << CAMPO [IdCampo]
Cómo distinguir una tabla correspondiente a una entidad débil de una

referida a atributos multivaluados?
DERIVACIÓN DE AGREGACIONES
Empleado OFICINA (IdOficina, Descripción, Capacidad)

se relaciona PROYECTO(IdProy, Título, Presupuesto)
con
INSTALADO (IdOficina, IdProy)
Instalado
EMPLEADO (Tipo, Numero, Apellido, Nombre, Telefono, IdOficina, IdProy )
INSTALADO [IdOficina] << OFICINA[IdOficina] : (…)

INSTALADO [IdProy] << PROYECTO[IdProy] : (…)
EMPLEADO [IdOficina, IdProy] << INSTALADO [IdOficina, IdProy]:(…)

EJEMPLO:

EJEMPLO: DERIVACION
Relaciones
Marca (id_marca, nom_marca, origen)
Nacional (id_marca, nombre_empresa, CUIT)
Importada (id_marca, Pais_origen, Importador)
Cerveza (id_marca, id_cerv, nombre, grado_alcohol, color)
Bar (id_bar, nom_bar, domicilio, ciudad)
Sirve (id_marca, id_cerv, Id_bar, precio)
Amigo (id_amigo, nom_amigo, ciudad, id_recomendo)
Gusta (id_amigo, id_marca, id_cerv, ibar, valoración)
RIRs:
Nacional [id_marca] <<Marca[id_marca]
Importada [id_marca]<<Marca[id_marca]
Cerveza[id_marca]<<Marca[id_marca]
Sirve[id_marca, id_cerv] < < Cerveza[id_marca, id_cerv]
Sirve[id_bar]<< Bar[id_bar]
Amigo[id_recomendo] << Amigo[id_amigo]
Gusta[id_amigo] << Amigo[id_amigo]
Gusta[id_marca, id_cerv, Id_bar] << Sirve[id_marca, id_cerv, Id_bar]
INGENIERÍA DE SISTEMAS – FCEx –

UNCPBA
DISEÑO LÓGICO - REFINAMIENTO
Objetivo: Obtener un esquema relacional optimizado
Procedimiento:
• Tomar como punto de partida un esquema lógico
(relacional) obtenido a partir de un esquema conceptual
• Registrar todas sus dependencias funcionales
• Usarlas para enriquecer y mejorar el diseño
 NORMALIZACIÓN

INTRODUCCION AL MODELO BINARIO
CLASE 2 PARTE 3
2019

MODELO BINARIO PARA ANALISIS DE
TRANSACIONES
Objetivo: Obtener un esquema gráfico del modelo relacional

para analizar respuestas a servicios
Procedimiento:
• Partiendo del esquema lógico (relacional) se construye un
DER solo con relaciones binarias del tipo 1:1 ó 1:N.
• También se puede partir del DERE procediendo de manera
similar a la derivación del modelo relacional
Está orientado al almacenamiento y al acceso.

CONSTRUCCION DEL MODELO BINARIO
1. Colocar una caja por cada relación del modelo

relacional. (Entidades y Relaciones derivadas).
• Recordar atributos derivados, están en las relaciones.
2. Armar uniones del modelo (relaciones binarias)

• 1:1 y N:1 quedan igual
• Las N:N quedan como dos N:1:
• El N del lado de la entidad derivada por la relación (invertidos).
• (1,1) del lado de cada una de las entidades relacionadas.
(Independientemente del mínimo de la relación original)
• Las ternarias se tratan de manera similar a las N:N.

• Las jerarquías son 1:1 padre-hijo.
• Opcional del lado del hijo, obligatorio del lado del padre.
• Las entidades débiles se tratan como N:1.

EJEMPLO: (0,1)
(1,1) (1,1)
• Entidades (0,N)
• Entidades derivadas de
relaciones N:N (0,N)
• Conexiones (1,1)
(0,N) (1,N)
• Cardinalidades (1,1) (1,1)
(0,N)
Estas cardinalidades
quedan invertidas. (0,1)
(1,1)
(1,1)
(1,1) (0,1)

EJEMPLO: (0,1)
(1,1) (1,1)
Puedo agregar: (0,N)

• Cantidad de tuplas
• Dominio estructurante
(0,N)
Se utiliza conjuntamente
con el modelo relacional (1,1)
(1,N) (0,N)
(1,1) (1,1)
Es una representación del (0,N)

modelo físico de los datos.
(0,1)
Puedo “navegar” (1,1)
(1,1)
respuestas a servicios.
(1,1) (0,1)

EJEMPLO N:N
Bar
Id_bar Nom_bar domicilio ciudad
B10 Tito Rod 532 Tandil sirve
B20 Soda Mitre 50 Tandil id_bar Id_cerv Precio
B30 Firpo Sanl 205 Neco B10 C1 75
B40 Antares Cordoba MdP B10 C2 75
Todos los bares aparecen B10 C4 120

al menos una vez en sirve B20 C1 100
B20 C2 100
Cerveza
B20 C4 140
id_cerv nombre grado_alc color
B30 C2 90
C1 Quilmes 5 Rubia
B30 C4 130
C2 Imperial 4,5 Negra
B40 C4 110
C3 Brahma 5,5 Rubia
C4 Antares 9 Roja

EJEMPLO TERNARIA
Temporada (codigo_temp, fecha)

Competicion (id_comp, nom_comp)
Club (id_club, nombre, cant_socios, fecha_funcacion)
Clasificacion (codigo_temp, id_comp, id_club)
Clasificacion [codigo_temp] << Temporada [codigo_temp]

Clasificacion [id_comp] << Competicion [id_comp]
Clasificacion [id_club] << Club [id_club]

EJEMPLO TERNARIA:
Temporada
cod_temp fecha
t1 2014 Competicion
t2 2015 Id_comp Nom_com

t4 2017 Ca11 libertadores
t6 2019 Ca33 Apertura
Ca22 superliga
Ca44 verano
Materia
Id_club nombre socios Clasificacion

Cod_temp Id_comp Id_club Posicion
cl10 Chaco 5560
cl20 Lanus 3250 t1 Ca11 cl40 3
cl30 Racing 7910 t1 Ca11 Cl30 1
cl40 Velez 154 t3 Ca33 cl20 4

t4 Ca44 cl40 2

EAdD - 2019 - Modelo Logico-Paartes 1,2 y 3

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

EAdD - 2019 - Modelo Logico-Paartes 1,2 y 3

Cargado por

Copyright:

Formatos disponibles

Estructuras de Almacenamiento

INGENIERÍA DE SISTEMAS – FCEx – UNCPBA

Parte I: Modelo relacional

Parte II: Obtención del Esquema Lógico

Parte III: Introducción al Modelo Binario

INGENIERÍA DE SISTEMAS – FCEx – UNCPBA

Modelo de Entidades y Relaciones

INGENIERÍA DE SISTEMAS – FCEx – UNCPBA

Modelo Esquema Almacenamiento

Tablas  relaciones Organización de

INGENIERÍA DE SISTEMAS – FCEx – UNCPBA

• Si A y B son conjuntos de datos, una relación R puede

En general  para un conjunto de dominios (conj. de datos

R  D1 x D2 x ... x Dn (n es el grado de la relación)

INGENIERÍA DE SISTEMAS – FCEx – UNCPBA

MEDICO  Matricula x NyApell x Especialidad x DNI x ClinicaEjerce

Matricula = {x/x es un entero de 6 dígitos}

MEDICO estará dada por cualquier combinación de instancias de estos 4

INGENIERÍA DE SISTEMAS – FCEx – UNCPBA

345234 Inés Roca Pediatría 30564865 C. Paz

PRESTADORES = {MEDICO, CLINICA, ..., OBRA_SOCIAL}  conjunto de relaciones (tablas).

Dep  conjunto de dependencias entre datos (restricciones) se describirán en el esquema

Esq (MEDICO) = {Matricula, NyApell, Especialidad, DNI, ClinicaEjerce}

t=< 234555, Juan Paz, Traumatología, 26456678, C. Modelo>  tupla

t [Matricula, ClinicaEjerce] = < 234555, C. Modelo> Subtupla de t

Proyección Matricula,ClinicaEjerce (MEDICO) El conjunto de subtuplas t[Matricula, ClinicaEjerce]

prestadores = {medico, clinica, ..., obra_social}  estado de los datos

INGENIERÍA DE SISTEMAS – FCEx – UNCPBA

• Sea una relación R y X,Y dos subconjuntos de esq(R). La

se verifica en R si en ninguna instancia aceptable de R pueden

INGENIERÍA DE SISTEMAS – FCEx – UNCPBA

se satisface en Ri si y sólo si:

MEDICO: Matricula  NyApell

¿En que situación real no se verifica MEDICO: Matricula  ClinicaEjerce ??

INGENIERÍA DE SISTEMAS – FCEx – UNCPBA

• Definición informal: Una clave de una relación R es un conjunto de

• Formalmente: Una clave de una relación es un conjunto de atributos

• Habitualmente se las denomina: superclave y clave

INGENIERÍA DE SISTEMAS – FCEx – UNCPBA

 En las relaciones que representan entidades  su identificador

 En las que representan (inter)relaciones  depende del orden y

 La clave se indica subrayando el atributo.

 Si existe otra, se denomina clave alternativa y se indica con

INGENIERÍA DE SISTEMAS – FCEx – UNCPBA

Materializan un vínculo esencial entre ejemplares de diferentes

Definición formal: la Dependencia de Inclusión (DI)

Restringen los estados válidos de los datos  En todo momento, el

INGENIERÍA DE SISTEMAS – FCEx – UNCPBA

 Si Y es clave primaria de Rd (Kd) dependencia de inclusión basada

◦ X es una clave extranjera (foreign key) para Ri (denotaremos las

◦ Las dependencias de inclusión de este tipo son llamadas

se cambia  (DI pura) por << (rir)

INGENIERÍA DE SISTEMAS – FCEx – UNCPBA

MÉDICO[ClinicaEjerce] << CLINICA[IdClinica]

234555 Juan Paz Traumatología 26456678 C. Modelo

345234 Inés Roca Pediatría 30564865 C. Paz

365478 Pedro Jara Traumatología 23546987 Cons. Privado

…. ………. ……….. ………. ………….

⊆ C.Paz Sarmiento 845

Cons. Privado Del Valle 5737

DF dependencias funcionales: XY (X determina Y)

INGENIERÍA DE SISTEMAS – FCEx – UNCPBA

INGENIERÍA DE SISTEMAS – FCEx – UNCPBA