Modelamiento de Datos (IS348) Duodecima Semana 1

DISEO LOGICO DE ALTO NIVEL

OBJETIVO del DISEO LOGICO es convertir el ESQUEMA
CONCEPTUAL de DATOS en ESQUEMA LGICO, ajustado a un
DBMS.
Los MODELOS LGICOS comnmente usados por los DBMS son:
RELACIONAL, REDES y JERARQUICO.
La caracterstica comn de los MODELOS LGICOS es la AUSENCIA
DE ABSTRACCIONES; generalizacin, relaciones y restricciones de
cardinalidad.
Disear MODELOS LGICOS es CONVERTIR los MECANISMOS de
REPRESENTACIN de ALTO NIVEL disponible a MODELOS LGICOS.

FASES DEL MODELADO LGICO

Modelado Independiente.
Modelado Dependiente.

OBJETIVOS DEL MODELADO INDEPENDIENTE

1. Mostrar la metodologa para ESTIMAR la CARGA de DATOS en
trminos de VOLUMEN DATOS y REQUERIMIENTOS de PROCESOS.
2. Simplificar el ESQUEMA CONCEPTUAL de BD Entidad Interrelacin,
en base a la CARGA de la APLICACIN.
3. Hacer RECOMENDACIONES para el diseo lgico independiente del
modelo.

DISEO LOGICO DE ALTO NIVEL

El diseo lgico independiente del modelo; es ejecutar ACTIVIDADES de
TRANSFORMACION y OPTIMIZACION del ESQUEMA CONCEPTUAL DE

Diseo Lgico de Alto Nivel de Bases de Datos MSc. Ing. Efran Elas Porras Flores
Modelamiento de Datos (IS348) Duodecima Semana 2

LAS BD. El resultado se denomina ESQUEMA CONCEPTUAL LOGICO.

PROCESO DE DISEO LOGICO GLOBAL

INFORMACION DE CARGA DE LAS BD

DESCRIPCION DEL MODELO LOGICO OBJETIVO

ESQUEMA
CONCEPTUAL DE LAS BD
CRITERIOS DE RENDIMIENTO

DISEO
LOGICO

ESQUEMA CONCEPTUAL LOGICO

PLANEAMIENTO DE DOS FASES DEL DISEO LOGICO

Esquema Conceptual
de las BD Informacin de la carga de las BD

DISEO LOGICO DE
ALTO NIVEL

Preferencias
Esquema Conceptual del Diseador
a Lgico + Opciones de Diseo

Descripcin del
DISEO LOGICO
Modelo
DEPENDIENTE DEL Criterios de
Lgico objetivo
MODELO Rendimiento

Esquema Lgico del

Modelo Objetivo

Diseo Lgico de Alto Nivel de Bases de Datos MSc. Ing. Efran Elas Porras Flores
Modelamiento de Datos (IS348) Duodecima Semana 3

DETALLE DE ENTRADAS AL DISEO LOGICO

1. Esquema Conceptual de las BD.
2. Descripcin del Modelo Lgico Objetivo y Restricciones.
3. Informacin de la carga de las BD.
Poblacin de las BD.
Consultas y transacciones que se hacen a las BD y frecuencias.
4. Criterios de rendimiento (medidas y restricciones tpicas).
Tiempo de respuesta (mximo o promedio).
Almacenamiento ocupado por las BD.
Utilizacin del CPU o tiempo de E/S.
5. Preferencias del diseador
Recogidas durante el proceso interactivo del diseo lgico.

DISEO FISICO DE LAS BD

Luego de obtener el ESQUEMA LOGICO del MODELO OBJETIVO
procedemos a DISEAR FISICAMENTE LA BD.
EL DISEO FISICO se ocupa del DISEO del ESQUEMA FISICO para
un DBMS, donde se toma en cuenta:
Seleccin de ndices.
Opciones de punteros.
Agrupamiento de registros.
Particin del almacenamiento de las BD.
Enlace de registros.
Uso de buffers.
EL DISEO FISICO esta estrechamente unido al DBMS ESPECIFICO,
se gua por criterios de rendimiento.

Diseo Lgico de Alto Nivel de Bases de Datos MSc. Ing. Efran Elas Porras Flores
Modelamiento de Datos (IS348) Duodecima Semana 4

MODELADO DE LA CARGA DE BD
La carga de las BD son ACTIVIDADES o APLICACIONES que se
ejecutarn.
Se caracteriza por:
Volumen de datos.
Descripcin de aplicaciones.

VOLUMEN DE DATOS
Se mide en el modelo E-R, considera los parmetros siguientes:
1. Nmero promedio de casos para cada:
Entidad N(E).
Interrelacin N(R).
2. Cardinalidad promedio de cada Entidad (E) en cada Relacin (R)
Card_prom (E,R)
3. Poblacin Promedio de un Atributo (valores distintos)

EJEMPLO

Codigo _ cliente
15,000 Nombre_cliente
CLIENTE Numero _ cuentas

(1,n) promedio = 2

TIEN
E

(1,n) promedio = 1.5

CUENTA Nmero _ cuenta

20,000
Saldo _ cuenta

(1,n) promedio = 40

SE_REFIE
RE
800 000

(1,n) promedio = 1.33

Nmero transaccin
TRANSACCION Fecha_transaccion
600,000 Tipo_transaccion
Importe_transaccion

Diseo Lgico de Alto Nivel de Bases de Datos MSc. Ing. Efran Elas Porras Flores
Modelamiento de Datos (IS348) Duodecima Semana 5

TABLA DE VOLUMEN DE DATOS

Concepto Tipo Volumen
CLIENTE E 15,000
CUENTA E 20,000

TIENE R 30,000

CODIGO_CLIENTE A 15,000
NOMBRE A 15,000
NUMERO_CUENTAS A 15,000

TABLA DE FRECUENCIA DE OPERACIONES

Nombre/Descripcin Operacin Frecuencia
Abrir una cuenta 100 veces al da
Leer el saldo 3000 veces al da
Mostrar ltimas 10 transacciones 200 veces al da
Retirar dinero 2000 veces al da
Depositar dinero 1000 veces al da
Preparar un estado mensual 1 vez al da
Mostrar transacciones con saldo negativo 20 veces al da

ELIMINACION DE JERARQUIAS DE GENERALIZACION

El MODELO LGICO relacional, jerrquico o de redes, no permite
representar jerarquas de GENERALIZACION o SUBCONJUNTOS.
Modelar GENERALIZACION o SUBCONJUNTOS, usando ENTIDADES y
RELACIONES, considere dos aspectos:
a. La herencia de atributos de la super entidad hacia la sub

Diseo Lgico de Alto Nivel de Bases de Datos MSc. Ing. Efran Elas Porras Flores
Modelamiento de Datos (IS348) Duodecima Semana 6

entidad debe indicarse explcitamente.

b. La relacin implcita ES_UN, modela el hecho que la sub entidad
(relacin o un atributo) es un caso especial de la super entidad.

CMO REALIZAR EL ANLISIS?

Existen tres alternativas.

PRIMERA ALTERNATIVA
Integrar la jerarqua de generalizacin en una sola entidad, uniendo
atributos de las sub entidades y aadindolas a la super entidad.

SEGUNDA ALTERNATIVA
Eliminar la super entidad y retener las sub entidades, los atributos
heredados deben propagarse entre las sub entidades.

TERCERA ALTERNATIVA
Retener todas las entidades y establecer explcitamente las relaciones
entre la super entidad y las sub entidades.

JERARQUA DE GENERALIZACION MODELADA POR LA SUPER

ENTIDAD

EJEMPLO

Diseo Lgico de Alto Nivel de Bases de Datos MSc. Ing. Efran Elas Porras Flores
Modelamiento de Datos (IS348) Duodecima Semana 7

Serie
Cdigo Categora
ESTUDIANTE Nombre Promedio
Fecha_n

Cdigo
ESTUDIANTE Nombre
ESTUDIANTE
Fecha_n
ESTUDIANTE
POSGRADO PREGRADO (1,1) (0,1)

(1,1) (0,1)
Promedio
Serie
ASESO
ASESOR R PERTENECE
PERTENECE
TESIS TESIS

(1,n) (1,n)
(1,n) (1,n)

FACULTAD CLUB
FACULTAD CLUB

JERARQUIA DE GENERALIZACION MODELADA POR LAS SUB

ENTIDADES
La generalizacin empleado; secretaria, ingeniero y gerente, es
modelado con tres entidades, el atributo comn cdigo y nombre se
heredan, identificador cdigo empleado se convierte en identificador de
cada entidad.

Diseo Lgico de Alto Nivel de Bases de Datos MSc. Ing. Efran Elas Porras Flores
Modelamiento de Datos (IS348) Duodecima Semana 8

Cdigo (0,1) (1,1) FONDO_

EMPLEADO CONTRIBU
Nombre YE AHORRO

SECRETARIA INGENIERO GERENTE

(0,n)
habilidad Especialidad Fecha_nacimiento

US
A

(0,n)

PROCESADOR_
TEXTO

RESULTADO DE LA TRANSFORMACIN

(0,1)
FONDO_AHORRO

(0,1) (0,1)

CONTRIBUYE
CONTRIBUY CONTRIBUY
3
E1 E2

Cdigo_ing (0,1)
(0,1) Cdigo ger (0,1)
Cdigo_sec Nombre INGENIERO
SECRETARIA GERENTE
Nombre Nombre
(0,n)

Fecha_nacimiento
Habilidad Especialidad

US

(0,n)
PROCESADOR
TEXTO

DESVENTAJAS
No usar para GENERALIZACION SUPERPUESTA, solo para
GENERALIZACION TOTAL y EXCLUSIVA.
Perdemos el concepto que cada sub entidad es un SUBCONJUNTO

Diseo Lgico de Alto Nivel de Bases de Datos MSc. Ing. Efran Elas Porras Flores
Modelamiento de Datos (IS348) Duodecima Semana 9

de la SUPERENTIDAD. Perdemos que la secretaria, ingeniero y

gerente son todos EMPLEADO.
Si el NUMERO de ATRIBUTOS de la SUPERENTIDAD es EXCESIVO,
su DUPLICIDAD en el MODELO NO SE JUSTIFICA.
Cada operacin que TENIA ACCESO a la SUPERENTIDAD, ahora
debe ACCESAR a TODOS LOS CASOS de las SUBENTIDADES.

JERARQUIA DE GENERALIZACION MODELADA POR

RELACIONES
Esta ALTERNATIVA 3, puede considerarse como la ms general.

EJEMPLO
Los PROYECTOS de una EMPRESA se subdividen como PROYECTO
SOFTWARE, PROYECTO HARDWARE y PROYECTO SUBCONTRATADO. La
jerarqua es PARCIAL y SUPERPUESTA, quiere decir que en caso
extremo, un PROYECTO puede tener INFORMACION DISPERSA entre las
TRES SUBENTIDADES o ALGUNAS.
Codigo_Proyecto
Nombre_Proyecto

(1,n) (1,n) MIEMBRO_

PROYECTO
TIENE PROYECTO

Presupuesto

PROYECTO_SW PROYECTO_HW SUBCONTRATO

(1,n)

Componente_SW
Numero_ perifrico
Contratista

(0,m) COMPONENTE
USOS HW

Diseo Lgico de Alto Nivel de Bases de Datos MSc. Ing. Efran Elas Porras Flores
Modelamiento de Datos (IS348) Duodecima Semana 10

REALIZANDO LA TRANSFORMACIN

Codigo_Proyecto
Nombre_Proyecto

(0,1) (1,m) (1,n) MIEMBRO_

PROYECTO TIENE
PROYECTO
(0,1)
(0,1)

Presupuesto

ES_SW ES_HW ESTA_SUBCONTRATADO

(1,1)
(1,1) (1,1)
SUBCONTATADO
PROYECTO-SW PROYECTO-HW

(1,n)

Componente_SW Contratista
Numero_perifrico

USOS

(0,m)

Componente_HW

DESVENTAJAS
1. Esquema resultante complejo.
2. Existe redundancia (nivel conceptual) al representar cada RELACION
ES_UN en la JERARQUIA ORIGINAL a travs de RELACIONES
EXPLICITAS.

VENTAJAS
Modela las CUATRO combinaciones de jerarqua PARCIAL/TOTAL y
EXCLUSIVA/SUPERPUESTA, recomendado si la mayora de
operaciones son locales a la SUPERENTIDAD o SUBENTIDADES,
flexible a los cambios en los requerimientos.

Diseo Lgico de Alto Nivel de Bases de Datos MSc. Ing. Efran Elas Porras Flores
Modelamiento de Datos (IS348) Duodecima Semana 11

PARTICION DE ENTIDADES
Partimos (dividimos entidades) para REORGANIZAR los CASOS
(PARTICION HORIZONTAL) o de ATRIBUTOS (PARTICION
VERTICAL) de manera que una ENTIDAD incluya ATRIBUTOS o
CASOS, que las OPERACIONES REQUIEREN ACCESO SIMULTANEO
con FRECUENCIA.
PARTICION HORIZONTAL
Cada entidad satisface una CONDICION que la distingue de las otras.
PARTICION VERTICAL
Se refiere a los ATRIBUTOS de la Entidad, cada entidad tiene sus
atributos para su GRUPO.

EJEMPLO: PARTICION HORIZONTAL

CUENTA CTA_CTE CTA_AHORRO CTA_PRESTAMO

(0,n) (0,n) (0,n) (0,n)

TIENE
TIENE_T1 TIENE_T2 TIENE_T3

(1,m)
(0,m)
TRANSACCION (0,m) (0,m)
TRANSACCION

Diseo Lgico de Alto Nivel de Bases de Datos MSc. Ing. Efran Elas Porras Flores
Modelamiento de Datos (IS348) Duodecima Semana 12

EJEMPLO: PARTICIN VERTICAL

Cdigo
INFORMACION_PERSONAL
Nombre
Cdigo Nombre

Cdigo
INFORMACION_TRABAJO
Descripcin_trabajo Descripcin
EMPLEADO _trabajo
Habilidad_trabajo

Habilidad_trabajo

Evaluacin Cdigo
Salario INFORMACION_ Salario
SALARIO Evaluacin

PARTICION DE RELACIONES
Conceptualmente, la PARTICION ocasiona PROLIFERACION de
RELACIONES.
Las RELACIONES se dividen automticamente, cada vez que
DIVIDIMOS las ENTIDADES.

ESTUDIANTE ESTUDIANTE

Fecha_r Fecha_a Fecha_v Fecha_e

Fecha

SE_INSCRIBE REGULAR APLAZADO VACACIONAL EXONERADO

CURSO CURSO

Diseo Lgico de Alto Nivel de Bases de Datos MSc. Ing. Efran Elas Porras Flores
Modelamiento de Datos (IS348) Duodecima Semana 13

EJEMPLO
Dividimos la RELACION SE_MATRICULA para hacer las BD ms eficiente.

SELECCIN DE CLAVES PRIMARIA

Un DBMS requiere una CLAVE PRIMARIA, que es el IDENTIFICADOR
de una ENTIDAD.
Esta CLAVE sirve para HABLAR de UN CASO NICO de la ENTIDAD,
dado el VALOR de la CLAVE PRIMARIA.
LA CLAVE PRIMARIA se asocia con el ACCESO ms RAPIDO a la
ENTIDAD en el DISEO FISICO.

CONCLUSION.- SELECCIONAR como CLAVE PRIMARIA al identificador

usado para ACCESOS DIRECTOS para el MAXIMO NUMERO DE
OPERACIONES.

Si la ENTIDAD tiene MLTIPLES IDENTIFICADORES, seleccionar

UNO COMO LA CLAVE PRIMARIA.
Si la ENTIDAD tiene MULTIPLES IDENTIFICADORES, seleccionar
como CLAVE PRIMARIA el IDENTIFICADOR MS SIMPLE.

Diseo Lgico de Alto Nivel de Bases de Datos MSc. Ing. Efran Elas Porras Flores