Modelo ELKA PDF

Captulo 2: Diseno de Bases de Datos
Dr. Jose Torres Jimenez

Laboratorio de Tecnologas de Informaci
on
Centro de Investigaci
on y de Estudios Avanzados del IPN
Cinvestav-Tamaulipas
Dr. Jos
e Torres Jim
enez (Cinvestav-LTI)
Captulo 2
Bases de Datos
1 / 101
Fases del Dise

no de Bases de Datos
Outline
1
Fases del Dise

Analisis de Requerimientos
Dise
no Conceptual
Dise
no L
ogico
Dise
no Fsico
Ejemplo de Dise
no de una Base de Datos
El Modelo Entidad - Relacion

Ejemplos
El Modelo ELKA
Dise
Modelos ELKA Manejando Relaciones Recursivas
Procesos Concurrentes
ER a ELKA
Transformacion de Entidades
Transformacion de Relaciones
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
2 / 101
Fases del Dise

Fases del Dise

Es una practica estandar el dividir el dise
no de bases de datos en las
siguiente fases:
Dise
no Conceptual
Dise
no L
ogico
Dise
no Fsico
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
3 / 101
Fases del Dise

Anlisis de
Requerimientos
DiseoConceptual
Entidad
(
Relacional)
Diseo Lgico
(Modelo ELKA
Normalizacin
Diseo Fsico
(Almacenamiento
y Acceso)
Figura 1: Fases de Dise

Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
4 / 101
Fases del Dise

An
alisis de Requerimientos
La fase de analisis de requerimientos produce una descripci
on operacional
de la base de datos. Su objetivo es asegurar que la base de datos contenga
los datos necesarios para las funciones y aplicaciones donde se usara la
base de datos. Esta fase es realizada normalmente por los dise
nadores de
bases de datos a traves de entrevistas con los usuarios del sistema que
sera realizado. En este sentido se dice que esta fase es una fase de:
Adquisici
on de Conocimiento. La salida de esta fase (valga la redundancia)
son los requerimientos del sistema.
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
5 / 101
Fases del Dise

Dise
no Conceptual
Dise
no Conceptual
La fase de Dise
no Conceptual se alimenta del Analisis de Requerimientos y
produce un dise
no que trata de reflejar como son los datos. Es una
practica com
un que estas dos primeras fases sean hechas de manera
participativa y a traves de refinamientos sucesivos a traves de la
interacci
on de los dise
nadores y los usuarios del sistema. El dise
no
conceptual trata de crear un Modelo Parcial del Universo donde se trata
de capturar lo suficiente para poder soportar todas las funciones a las que
servira el sistema final. El resultado final de esta fase es un Esquema de la
Base de Datos. No necesariamente este esquema puede ser implementado
directamente en alg
un manejador de base de datos. Dentro de esta fase es
com
un el uso del modelo Entidad - Relacion.
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
6 / 101
Fases del Dise

Dise
no L
ogico
Dise
no L
ogico
Tomando el esquema de la base de datos de la fase de Dise
no Conceptual,
esta fase produce un dise
no que se acerca mas a la implementaci
on en un
Sistema Manejador de Base de Datos. En esencia esta fase transforma el
modelo Entidad - Relacion en tablas que podran ser implementadas en un
sistema manejador de base de datos particular. El modelo de datos que
usaremos para esta etapa es el modelo ELKA(Entity Link Key Attribute).
Una vez que el modelo Entidad - Relacion es transformado a tablas y
produce el modelo ELKA, se eliminan ciertas anomalas, debidas
principalmente a la redundancia, el proceso a traves del cual se da esto se
Es importante comentar que el proceso
conoce como NORMALIZACION.
es un Medio y no un Fin.
de NORMALIZACION
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
7 / 101
Fases del Dise

Dise
no Fsico
Dise
no Fsico
Una vez que tenemos las tablas resultantes del Dise
no L
ogico es
importante el decidir tanto la estructura de almacenamiento y las
estrategias de acceso. La estructura de almacenamiento se refiere a como
almacenar los datos, y la estrategia de acceso se refiere a como llegar a los
datos. Algunos ejemplos de estructuras de almacenamiento son: Archivos
Planos, Archivos Comprimidos, Archivos Codificados, Formatos Especficos
(DBF, DAT, DBM, etc.). Las estrategias de acceso pueden ser: Acceso
Secuencial, Acceso Binario, Acceso Heap, Acceso usando Btrees, etc. Cada
vez es mas com
un que los sistemas manejadores de base de datos tengan
ya predefinida la estructura de almacenamiento y como estrategia de
acceso tengan solo dos: Acceso Secuencial y Acceso usando B-Trees.
Entonces esta etapa se reduce en terminos simples a la selecci
on de los
INDICES para acelerar el acceso. En ocasiones por eficiencia es posible que
es decir
en esta fase del proceso se realice una DESNORMALIZACION,
aceptar una Forma Normal de Menor Nivel que a la que se puede llegar,
es un medio y no un fin.
recuerdese que la NORMALIZACION
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
8 / 101
Fases del Dise

Ejemplo de Dise
Ejemplo de Dise
Suponga que es deseado en el departamento de capacitaci
on de una
empresa el llevar el control de los cursos de capacitaci
on y de la
capacitaci
on de cada empleado.
Analisis de Requerimientos y Dise
no Conceptual
En estas dos fases es fundamental el poder identificar en base a las
necesidades del sistema las entidades de interes y sus relaciones. En base a
las entrevistas realizadas se plantea que es necesario el poder realizar la
planeacion de cursos y llevar el control de los cursos que ha tomado cada
empleado. Los atributos de interes que se han identificados se ilustran en
la figura 2.
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
9 / 101
Fases del Dise

Ejemplo de Dise
EMPLEADO
#Empleado
Nombre
Direccin
Departamentoalquepertenece
Salario
CURSO
#Curso
NombredelCurso
Figura 2: Atributos de Interes de Empleados y Cursos
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
10 / 101
Fases del Dise

Ejemplo de Dise
Con esto podemos llevar el control de los empleados y cursos, pero no de

la relaci
on entre ellos, de este modo es necesario el crear una relaci
on que
indique que cursos ha tomado cada empleado y que empleados han
tomado que curso. En este sentido es necesario adicionalmente el poder
identificar que tipo de relaci
on hay:
Un empleado solo puede tomar un curso?
Un curso solo puede ser tomado por un empleado?
Un curso puede ser tomado por varios empleados?
Un empleado puede tomar varios cursos?
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
11 / 101
Fases del Dise

Ejemplo de Dise
De acuerdo a lo analizado (que reflejara las reglas del negocio particular)

se determino que un empleado puede tomar varios cursos y un curso puede
ser tomado por varios empleados. Entonces surge el modelo Entidad Relacion ilustrado en la figura 3.
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
12 / 101
Fases del Dise

Ejemplo de Dise
#Empleado
Departamento
NombreEmpleado
EMPLEADO
Departamento
Direccin
INSCRITO
NombreCurso
CURSO
#Curso
Figura 3: Modelo Entidad - Relaci

on de la Base de Datos de Empleados y Cursos
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
13 / 101
Fases del Dise

Ejemplo de Dise
Dise
no L
ogico
En esta fase tomando el modelo entidad - relaci
on debemos producir el
modelo ELKA correspondiente. En la Figura 4 se ilustra el modelo ELKA
resultante.
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
14 / 101
Fases del Dise

Ejemplo de Dise
#Empleado, NombreEmpleado, Direccin ,

Departamento
#Curso,NombreCurso
EMPLEADO
CURSO
#Empleado, #Curso
INSCRITO
Figura 4: Modelo ELKA de la base de datos de Empleados y Cursos

Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
15 / 101
Fases del Dise

Ejemplo de Dise
El proceso de Normalizaci
on involucra (por lo general) el particionar las
tablas del modelo ELKA en tablas NORMALIZADAS donde se ha reducido
o eliminado la redundancia. Por ejemplo, si todos los empleados del mismo
departamento tuvieran el mismo Salario, entonces podramos particionar la
tabla de Empleado en dos seg
un se ilustra en la figura 5.
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
16 / 101
Fases del Dise

Ejemplo de Dise
#Empleado, NombreEmpleado, Direccin,

Departamento
#Curso,NombreCurso
EMPLEADO
CURSO
Departamento,Salario
#Empleado, #Curso
DEPARTAMENTO
INSCRITO
Figura 5: Modelo ELKA de la base de datos de Empleados y Cursos
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
17 / 101
Fases del Dise

Ejemplo de Dise
Dise
no Fsico
Tomando como base el modelo ELKA normalizado se procede a realizar el
dise
no fsico de la base de datos. Asumiendo que (normalmente) no se
tiene la opci
on de seleccionar la estructura de almacenamiento, esta etapa
se refiere solo a la asignaci
on de los tipos de datos especficos de cada
campo y a la definici
on de los ndices(B-Trees). Como regla general debe
haber un ndice por cada llave de cada tabla, pero adicionalmente se
deberan de dise
nar ndices para optimizar las consultas o reportes que son
mas frecuentes. Tambien es importante el considerar que dependiendo de
la frecuencia de uso, el tama
no de las bases de datos, el tama
no de los
ndices, el costo de actualizar los ndices, etc. algunos ndices se designan
como temporales y otros como permanentes. Para nuestro caso el
resultado final esta ilustrado en las tablas 1 y 2
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
18 / 101
Fases del Dise

Nombre De Campo
#Empleado
NombreEmpleado
Direcci
on
Departamento
#Curso
NombreCurso
Salario
Ejemplo de Dise
Tipo de Campo
Numerico 6 dgitos
Caracter 35 posiciones
Numerico 6 dgitos
Numerico 6 dgitos enteros 2 decimales
Cuadro 1: Definicion de Campos de la Base de Datos de Empleados y Cursos
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
19 / 101
Fases del Dise

Indice
EMPX
CURSOX
DEPX
INSCX
INSCX
Ejemplo de Dise
Tabla
EMPLEADO
CURSO
DEPARTAMENTO
INSCRITO
INSCRITO
Campo
#Empleado
#Curso
Departamento
#Empleado
#Curso
Cuadro 2: Definicion de Campos de la Base de Datos de Empleados y Cursos
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
20 / 101
Fases del Dise

Ejemplo de Dise
Para poder soportar la obligatoriedad de algunas relaciones es necesario

crear adicionalmente reglas de integridad que pueden ser soportadas
directamente por el sistema manejador de base de datos o se tienen que
programar. Dentro de este aspecto es importante considerar todas las
reglas de integridad (que a
un sin estar capturadas en los modelos Entidad
- Relacion o el ELKA) garantizaraan que la base de datos conserve su
INTEGRIDAD.
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
21 / 101
El Modelo Entidad - Relaci

on
Outline
1
Fases del Dise

Dise
no Conceptual
Dise
no L
ogico
Dise
no Fsico
Ejemplo de Dise

Ejemplos
El Modelo ELKA
Dise
ER a ELKA
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
22 / 101

on
Un modelo de datos trata de capturar la organizaci

on logica de los datos,
adicionalmente en ocasiones es posible capturar en el algunas reglas de
integridad y facilitar la ejecucion de consultas.
El modelado de datos semantico que usaremos sera el de Entidad Relacion, una Entidad es cualquier cosa de la cual deseamos llevar
informacion, una Relacion representa la manera en la cual diferentes
entidades(aunque puede ser la misma).
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
23 / 101

on
Los tres componentes de un diagrama Entidad Relacion son:

Entidades. Representados como rectangulos con el nombre de la
entidad dentro(el nombre es en singular).
Relaciones. Representados como rombos, con el nombre de la relaci
on
dentro. Que reflejan la manera en que se relacionan las entidades.
Atributos. Representados como Ovalos con el nombre del atributo
dentro.
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
24 / 101

on
Adicionalmente es importante saber que:

Los atributos se unen a las entidades a traves de lneas.
Las entidades se unen a las relaciones a traves de lneas con las
interpretaciones dadas en la tabla 6.
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
25 / 101

on
REPRESENTACIN
INTERPRETACIN
Relacin1 -Obligatoria
Relacin1 - NoObligatoria
RelacinN -Obligatoria
RelacinN - NoObligatoria
Figura 6: Diferentes conectores de los enlaces que conectan entidades.
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
26 / 101

on
De esta manera si tenemos que dos entidades estan conectadas a traves de

una relaci
on tendremos un total de 16 posibles combinaciones. Cuando
una relaci
on conecta tres entidades tendremos 64 posibles combinaciones
de terminaciones, etc. Por otro lado existen tres tipos de Relaciones seg
un
se indica en las figuras 7, 8 y 9.La relaci
on isa indica que una entidad es
un subconjunto de otra, esto implica que ambas tienen la misma llave. La
relaci
on id implica que una de las entidades tiene adicionalmente otros
campos como llave.
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
27 / 101

on
Figura 7: Representacion de una relacion normal
isa
Figura 8: Representacion de una relacion isa
id
Figura 9: Representacion de una relacion id
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
28 / 101

on
Ejemplos
Asignaci
on de Salones
El problema de asignaci
on de salones puede ser planteado de manera muy
simplificada como la planeacion en tiempo y espacio de un conjunto de
cursos , es decir, se tiene que definir para cada curso en que sal
on y a que
hora se imparte. En este sentido un posible modelo entidad relaci
on es
ilustrado en la figura 10
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
29 / 101

on
Ejemplos
Termina
Da
HORARIO
Inicia
#
Curso
Saln
NombreCurso
CURSO
SALN
SeImparte
Figura 10: Modelo Entidad-Relaci

on para el problema de Asignacion de Salones
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
30 / 101

on
Ejemplos
Explosi
on de Materiales
El problema de explosion de materiales que surge en diversas empresas
manufactureras, se refiere principalmente a la posibilidad de modelar que
una parte esta compuesta de varias partes y una parte forma parte de
varias partes. Un posible modelo Entidad -Relaci
on es presentado en la
figura 11.
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
31 / 101

on
Ejemplos
PARTE
COMPOSICIN
#PARTE

on de Explosion de Materiales
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
32 / 101

on
Ejemplos
Departamentos, Empleados y Proyectos

Se tiene una empresa en la que los empleados estan asignados a
departamentos, dentro de la empresa se desarrollan diversos proyectos y en
el pueden participar empleados incluso de diferente departamento. Un
posible modelo Entidad - Relacion es presentado en la figura 12.
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
33 / 101

on
Ejemplos
#Emp
#Dep
DEPARTAMENTO
PERTENECE
NombreEmp
EMPLEADO
NombreDep
DESARROLLA
#Proy
PROYECTO
Monto

on de Departamentos, Empleados y Proyectos
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
34 / 101

on
Ejemplos
Proyecto, Proveedor y Parte

Se sabe que en una empresa se desarrollan proyectos que utilizan partes
suministradas por varios proveedores. Adicionalmente se sabe que los
pedidos (Proveedor-Parte-Proyecto) son almacenados en diversos
almacenes(pero un pedido en un solo almacen). Un posible modelo
Entidad - Relacion se da en la figura 13.
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
35 / 101

on
Ejemplos
#Proyecto
Monto
PROYECTO
#Proveedor
#Parte
NombreProveedor
PROVEEDOR
PEDIDO
Capacidad
PARTE
#Almacn
ALMACN

on de Proyecto, proveedor y parte
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
36 / 101

on
Ejemplos
Empresa Completa
#Emp
#Dep
DEPARTAMENTO
NombreEmp
EMPLEADO
PERTENECE
#Parte
NombreDep
PARTE
DESARROLLA
PEDIDO
PROYECTO
#Proveedor
PROVEEDOR
#Proy
NombreProveedor
Monto
ALMACN
#Almacn
Capacidad

on de empresa completa
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
37 / 101

on
Ejemplos
Estado Civil
La relaci
on isa es usada para ilustrar el estado civil de empleados en la
figura 15
Nombre
#Empleado
EMPLEADOS
isa
isa
isa
isa
DIVORCIADOS
VIUDOS
SOLTEROS
CA
CB
isa
CASADOS
CC
CD
UNION
LIBRE
CE

on de una base de datos para indicar el estado
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
38 / 101

on
Ejemplos
Telenovelas
El tipo de relaci
on id es ilustrado en una base de datos de telenovelas de
acuerdo a la figura 16
Nombre
NOVELA
Productor
id
Fecha
EPISODIO
Nmero

on para base de datos de telenovelas
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
39 / 101

on
Ejemplos
isa Y UNA RELACION

id.
REGLA PARA UNA RELACION
Una relaci
on es isa cuando la entidad que se considera HIJA tiene la
misma llave que el PADRE. Una relaci
on es id cuando la entidad que se
considera HIJA la llave de la entidad PADRE mas otros atributos.
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
40 / 101

on
Ejemplos
Universidad
Dentro de una universidad se desea automatizar el proceso de
inscripciones, manejo de calificaciones, generaci
on de listas y en general
los servicios de control escolar.
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
41 / 101

on
Ejemplos
ALUMNO
Matricula (Llave)
Nombre
Carrera
Direcci
on
Tutor
PROFESOR
RFC (Llave)
Nombre
Grado
Especialidad
Salario
Direcci
on
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
42 / 101

on
Ejemplos
SALON
N
umero (Llave)
Ubicacion
Capacidad
MATERIA
Clave (Llave)
Nombre
Descripci
on
PLAN DE ESTUDIOS
Carrera (Llave)
Materias del plan
Nombre
Descripci
on
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
43 / 101

on
Ejemplos
SEMESTRES
ID (Llave)
Inicio
Fin
Anotaciones
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
44 / 101

on
Ejemplos
Se sabe ademas que:

Un alumno puede no estar inscrito en alg
un semestre.
Un alumno solo puede tener una carrera.
Un alumno puede estar tomando cero, una o mas materias.
Un profesor puede impartir cero, una o mas materias (incluso puede
tener varios grupos de la misma).
En un sal
on puede haber programadas, cero, una o mas materias(pero
no a la misma hora).
Las materias son abiertas por grupos pudiendo haber cero, uno o mas
grupos de una materia.
Cada materia puede tener o ser prerrequisito o correquisito de cero,
una o mas materias.
Las materias pueden ser comunes a diferentes carreras.
Cada materia es evaluada con 3 examenes parciales y uno final.
Siendo la calificaci
on final el promedio de las cuatro calificaciones.
Ademas se lleva registro de faltas.
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
45 / 101

on
PLANES
Ejemplos
CONTIENE
MATERIAS
PERTENECE
REQUISITO
id
SALN
ALUMNOS
HORARIO
GRUPO
INSCRITO
PLANEACIN
SEMESTRE
IMPARTE
PROFESSOR

on de una universidad
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
46 / 101

on
Ejemplos
Praxis del Dise

Uno de los posibles problemas de utilizar el modelo Entidad - Relacion
como herramienta para el dise
no conceptual es que no es implementable
directamente en archivos planos, y es necesario realizar la conversion a su
equivalente en archivos. Ante esto han surgido algunos paquetes que
realizan la conversion automatica de diagramas Entidad - Relacion a
Sistemas Manejadores de Bases de Datos comerciales, uno de estos
paquetes es ERWIN que genera codigo para ORACLE, SYBASE, DB2, etc.
Algunos dise
nadores al no contar con una forma automatizada de
manipular los diagramas Entidad - Relacion, han optado por utilizar una
forma de modelado mas cercana a archivos planos. Una de estas tecnicas
es el modelo ELKA.
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
47 / 101

on
Ejemplos
Es importante aclarar que una posible opci

on, sera el generar los
diagramas Entidad - Relacion y despues convertirlos a un diagrama ELKA;
aunque en la practica muchos dise
nadores generan directamente el
diagrama ELKA sin pasar por el diagrama Entidad - Relacion.
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
48 / 101
El Modelo ELKA
Outline
1
Fases del Dise

Dise
no Conceptual
Dise
no L
ogico
Dise
no Fsico
Ejemplo de Dise

Ejemplos
El Modelo ELKA
Dise
ER a ELKA
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
49 / 101
El Modelo ELKA
Modelo de una Base de Datos Sencilla

Supongamos que en el departamento de capacitaci
on de una empresa se
desea llevar informacion de los cursos tomados por cada empleado y de los
cursos. Los atributos de interes de los empleados son:
#Empleado
Nombre
Direcci
on
Departamento al que pertenecen
Salario
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
50 / 101
El Modelo ELKA
Los atributos de interes de cada curso son:

#Curso
Nombre del Curso.
Seguramente usted obtendra el dise
no de la figura 18
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
51 / 101
El Modelo ELKA
# Empleado
,Nombre
,Direccin
,
Departamento
,Salario
# Curso
,Nombre
EMPLEADOS
CURSOS
# Empleado, #Curso
INSCRITOS
Figura 18: Ejemplo de una base de datos simple
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
52 / 101
El Modelo ELKA
Dise
El dise
no de una base de datos es una parte muy importante en el
desarrollo de una aplicacion. Se han propuesto diferentes metodologas
para llevar a cabo esta tarea.
Una de estas metodologas es el uso del MODELO ELKA que sera visto a
continuaci
on.
El modelo ELKA tiene las siguientes componentes clave:
E: Entity Entidad
L: Link Liga
K: Key Llave
A: Attribute Atributo
Veremos a traves de un ejemplo como se emplea esta metodologa de
dise
no.
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
53 / 101
El Modelo ELKA
Dise
Suponga que una compa

na necesita tener una Base de Datos que
contenga la informacion de las siguientes Entidades:
PROVEEDORES, PARTES, PROYECTOS, EMPLEADOS, ALMACENES,
DEPARTAMENTOS
Los atributos relevantes de cada entidad son los siguientes:
PROVEEDORES (Num Prov (llave), Nombre, Status)
PROYECTOS (Num Proy (llave), Nombre, Fecha Ini, Fecha Fin)
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
54 / 101
El Modelo ELKA
Dise
PARTES (Num Par (llave), Nombre, Color)

EMPLEADOS (Num Emp (llave),Nombre,Sueldo)
ALMACENES (Num Alm (llave), Capacidad)
DEPARTAMENTOS (Num Dep (llave), Nombre)
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
55 / 101
El Modelo ELKA
Dise
Ademas se sabe que:

Un proveedor puede suministrar una o mas partes a uno o mas
proyectos.
Un proyecto puede tener asignados uno o mas empleados incluso de
diferente departamento.
Un empleado solo esta asignado a un proyecto y solo pertenece a un
departamento.
Un departamento tiene uno o mas empleados.
Un almacen puede tener cero, uno o mas pedidos de diferentes partes
suministrados por diferentes proveedores.
Una parte puede ser suministrada en varias cantidades por diferentes
proveedores.
Un pedido solo puede estar en un almacen.
Un proyecto puede tener uno o mas pedidos.
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
56 / 101
El Modelo ELKA
Dise
Entidad
Una entidad es cualquier objeto del cual se desean almacenar datos dentro
de un base de datos.
Enlace
Un enlace es la relaci
on o forma en que se relacionan las entidades v.g.
Un departamento se relaciona con empleados de forma que un
departamento puede tener uno o mas empleados.
Un empleado se relaciona con departamentos de forma que un empleado
solo pertenece a un departamento.
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
57 / 101
El Modelo ELKA
Dise
TIPOS DE ENLACE
El modelo ELKA define 4 tipos de Enlaces:
1-a-1
1-a-N DEBIL (Cero, Uno o mas)
1-a-N FUERTE (Uno o mas)
N-a-M
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
58 / 101
El Modelo ELKA
Dise
LLAVE
Es un atributo o atributos que permite identificar unvocamente a un
elemento de una entidad.
ATRIBUTO
Es una caracterstica de un elemento de una entidad.
Un elemento de una entidad es implementada computacionalmente como
un registro(tambien conocido como Tuplo). Un atributo es entonces un
campo de un registro.
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
59 / 101
El Modelo ELKA
Dise
Representaci
on de una Entidad
ELKA representa una entidad como un rectangulo con un recuadro en la
esquina inferior izquierda.
En el recuadro se pone el nombre de la entidad.
En la parte superior dentro del rectangulo se ponen los nombres de los
atributos separados por comas.
Los atributos que forman parte de la llave van subrayados (la llave puede
ser de un solo atributo). La entidad almacen es ilustrada en la figura 19.
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
60 / 101
El Modelo ELKA
Dise
Num_Alum,Capacidades
ALMACENES
Figura 19: Representacion de la entidad almacen
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
61 / 101
El Modelo ELKA
Dise
Representaci
on de Enlaces
Enlace 1-a-1
La representaci
on es ilustrada en la figura 20.
X, Y, P
X, Z, W
B
Figura 20: Representacion de un enlace de 1 a 1
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
62 / 101
El Modelo ELKA
Dise
Esto indica que la entidad A hereda la llave X a la entidad B.

Por cada ocurrencia de un tuplo en A existen cero o una ocurrencia del
tuplo en B
Por cada ocurrencia de un tuplo en B existe una ocurrencia del tuplo en A.
De acuerdo al planteamiento anterior, un empleado solo esta asignado a
un proyecto y a un departamento de forma que tenemos enlaces 1-a-1
seg
un se indica en la figura 21
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
63 / 101
El Modelo ELKA
Dise
Num_Dep,Nombre
Num_Emp,Nombre,Sueldo
Num_Proy,Fecha_Ini,
Fecha_Fin
DEPARTAMENTO
EMPLEADO
PROYECTO
Num_Emp,Num_Dep
EMP
_
DEPTO
Num_Emp,Num_Proy
EMP
_
PROY
Figura 21: Ejemplo de enlaces de 1 a 1
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
64 / 101
El Modelo ELKA
Dise
Ejmeplo de enlace 1 a N debil

Enlace 1-a-N debil
La representaci
on es ilustrada en la figura 22.
X, Y, P
X, Z, W
Figura 22: Representacion de un enlace de 1 a N debil
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
65 / 101
El Modelo ELKA
Dise

Por cada ocurrencia de un tuplo en A existen cero, una o mas ocurrencias
del tuplo en B
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
66 / 101
El Modelo ELKA
Dise
Considerando que existe una entidad llamada PEDIDOS que contiene los
atributos:
Num Prov
Num Par
Num Proy
Cantidad
Tenemos que un ALMACEN puede tener cero, uno o mas pedidos de
diferentes partes suministradas por diferentes proveedores. De esto
tenemos una relaci
on 1-a-N DEBIL entre PEDIDOS y ALMACENES como
se ilustra en la figura 23
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
67 / 101
El Modelo ELKA
Dise
Enlace 1-a-N debil

Num_Prov,Nombre, Status
Num_Par,Nombre, Color
PROVEEDOR
PARTE
?
Num_Prov, Num_Par,
Num_Proy,Cantidad
?
?
Num_Proy,Nombre,Fecha_ini,
Fecha_fin
PROYECTO
PEDIDO
Num_Prov, Num_Par,
Num_Proy,Num_alm
PED_
ALM
Num_alm,Capacidad
ALMACENES
Figura 23: Ejemplo de un enlace de 1 a N debil

Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
68 / 101
El Modelo ELKA
Dise
Enlace 1-a-N Fuerte

La manera de representar este enlace se indica en la figura 24.
X, Y, P
X, Z, W
Figura 24: Representacion de un enlace de 1 a N fuerte
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
69 / 101
El Modelo ELKA
Dise

Por cada ocurrencia de un tuplo en A existen una o mas ocurrencias del
tuplo en B.
De acuerdo a la definici
on un departamento tiene uno o mas empleados y
un proyecto tiene uno o mas empleados, seg
un se indica en la figura 25
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
70 / 101
El Modelo ELKA
Dise
Enlace 1-a-N Fuerte

Num_Dep,Nombre
Num_Proy,Fecha_Ini,
Fecha_Fin
DEPARTAMENTO
EMPLEADO
PROYECTO
Num_Emp,Num_Dep
Num_Emp,Num_Proy
EMP
_
DEPTO
EMP_
PROY
Figura 25: Ejemplo de enlaces de 1 a N fuertes
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
71 / 101
El Modelo ELKA
Dise
Enlace N-a-M
Se representa a traves de dos enlaces 1-a-N ya sean fuertes o debiles
utilizando una entidad conectora. Los casos se ilustran en las figuras 26,
27,28, y 29.
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
72 / 101
El Modelo ELKA
Dise
X, Y
Z, W
X, Z
Figura 26: Representacion de enlace N a M

Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
73 / 101
El Modelo ELKA
Dise
X, Y
Z, W
X, Z

Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
74 / 101
El Modelo ELKA
Dise
X, Y
Z, W
X, Z

Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
75 / 101
El Modelo ELKA
Dise
X, Y
Z, W
X, Z

Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
76 / 101
El Modelo ELKA
Dise
Modelo Elka Final

Num_Dep,Nombre
Num_Proy,Fecha_Ini,
Fecha_Fin
DEPARTAMENTO
EMPLEADO
PROYECTO
Num_Emp,Num_Dep
Num_Emp,Num_Proy
EMP
_
DEPTO
EMP
_
PROY
Num_Prov,Nombre, Status
Num_Par,Nombre,Color
PROVEEDOR
PARTE
Num_Prov, Num_Par, Num_Prov,

Cantidad
PEDIDO
Num_Prov, Num_Par, Num_Proy,Num_alm
PED_
ALM
Num_Alm,Capacidad
ALMACENES
Figura 30: Modelo ELKA final
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
77 / 101
El Modelo ELKA
Dise
Modelo ELKA de una Universidad

Dentro de una universidad se desea automatizar el proceso de
inscripciones, manejo de calificaciones, generaci
on de listas y en general
los servicios de control escolar.
De acuerdo a la informacion recopilada se tienen identificadas las
siguientes entidades:
ALUMNO
Matricula (Llave)
Nombre
Carrera
Direcci
on
Tutor
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
78 / 101
El Modelo ELKA
Dise
PROFESOR
RFC (Llave)
Nombre
Grado
Especialidad
Salario
Direcci
on
SALON
N
umero (Llave)
Ubicacion
Capacidad
MATERIA
Clave (Llave)
Nombre
Descripci
on
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
79 / 101
El Modelo ELKA
Dise
PLAN DE ESTUDIOS
Carrera (Llave)
Materias del plan
Nombre
Descripci
on
SEMESTRES
ID (Llave)
Inicio
Fin
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
80 / 101
El Modelo ELKA
Dise
Anotaciones:
Un alumno puede no estar inscrito en alg
un semestre.
Un alumno solo puede tener una carrera.
Un alumno puede estar tomando cero, una o mas materias.
Un profesor puede impartir cero, una o mas materias (incluso puede
tener varios grupos de una materia).
En un sal
on puede haber programadas, cero, una o mas materias(pero
no a la misma hora).
Las materias son abiertas por grupos pudiendo haber cero, uno o mas
grupos de una materia.
Cada materia puede tener o ser prerrequisito o correquisito de cero,
una o mas materias.
Las materias pueden ser comunes a diferentes carreras.
Cada materia es evaluada con 3 examenes parciales y uno final.
Siendo la calificaci
on final el promedio de las cuatro calificaciones.
Ademas se lleva registro de faltas.
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
81 / 101
El Modelo ELKA
Dise
Carr,Nombre,Descrip
Clave,Nombre,Descrip
CARRERAS
MATERIAS
Carr, Clave,Semestre
Clave, Clave1,Tipo_Req
PLANES
REQUISITOS
Matricula,Nombre, Carr,Direc, Tutor
Clave, ID, Num, RFC
ID,Inicio, Fin,Anot
ALUMNOS
GRUPOS
SEMESTRE
Clave, ID, Num, RFC, Matricula,E1,

E2,E3,EF, CF, F1, F2,F3, FF
Num,Ubicacin,Capacidad
RFCNombre,Grado, Esp,
Salario
LISTAS
SALONES
PROFESORES
Figura 31: Modelo ELKA de una universidad

Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
82 / 101
El Modelo ELKA
Explosi
on de Materiales
El problema de explosion de materiales, de forma tal que una parte puede
estar compuesta de cero, una o mas partes y una parte puede formar parte
de cero, una o mas partes.En la figura 32 se ilustra este modelo.
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
83 / 101
El Modelo ELKA
P#,Nombre, Peso, Color
PMAYOR, PMENOR
PARTES
EXPLOSIN
Figura 32: Modelo ELKA de explosi
on de materiales
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
84 / 101
El Modelo ELKA
Requisitos de Materias
El problema de requisitos de materias de forma tal que una materia tiene
cero, uno o mas requisitos y una materia puede ser requisito de cero, una
o mas materias. Se ilustra en la figura 33.
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
85 / 101
El Modelo ELKA
Cve,Nombre,Descrip
Cve, Req
MATERIAS
REQUISITOS
Figura 33: Modelo ELKA de requisitos de materias
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
86 / 101
El Modelo ELKA
El problema de un organigrama tradicional en el que un empleado es jefe

de cero, uno o mas empleados y un empleado tiene cero o un jefe.
La figura 34 contiene este modelo.
#Emp,Nombre,Sueldo,Profesin
Jefe, Subordinado
EMPLEADOS
ORGANIGRAMA
Figura 34: Modelo ELKA de una base de datos de organigramas
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
87 / 101
El Modelo ELKA
Circuitos Secuenciales
El problema de una Base de Datos para el manejo de circuitos secuenciales
en los que de un estado Ex se va a un estado Ey si la entrada es cero o a
un estado Ez si la entrada es un uno. La figura 35 indica un ejemplo de un
circuito secuencial y la figura 36 presenta este modelo ELKA.
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
88 / 101
El Modelo ELKA
Ex
Ey
Ez
Figura 35: Ejemplo de un circuito secuencial
Id_Edo,Nombre,Descrip
Edo_Actual, Edo_Fut0,
Edo_Fut1
ESTADOS
CKTO
_SEC
Figura 36: Modelo ELKA de bases de datos para circuitos secuenciales
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
89 / 101
El Modelo ELKA
Arbol
Geneal
ogico
El problema de un arbol geneal
ogico en el que una persona tiene padre y
madre(aunque debera haber algunos que no, problema del huevo y la
gallina) y una persona puede tener cero, uno o mas hijos. La figura 37
presenta el modelo ELKA correspondiente.
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
90 / 101
El Modelo ELKA
Id_Per,Nombre,Fecha_Nac,
Fecha_Muerte,Sexo
Padre, Madre, Hijo
PERSONAS
GENEALOGICO
Figura 37: Modelo ELKA de un arbol geneal

ogico
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
91 / 101
El Modelo ELKA
Sistema Experto
El problema de un sistema experto en el que se maneja incertidumbre en el
que de una regla se pueden disparar tres:
Cuando la regla es verdadera.
Cuando la regla es falsa.
Cuando no se sabe si es falsa o verdadera.
En la figura 38 se presenta un ejemplo de reglas del sistema experto y en
la figura 39 se presenta el modelo ELKA.
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
92 / 101
El Modelo ELKA
Rw
Incierto
Falso
Rx
Ry
Verdadero
Rz
Figura 38: Ejemplo de reglas de un sistema experto

Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
93 / 101
El Modelo ELKA
#R,Nombre,Descrip
Ract, R_Si, R_No, R_Quizas
REGLAS
CADENAS
Figura 39: Modelo ELKA de un sistema experto
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
94 / 101
El Modelo ELKA
Instrucciones de un Programa
El problema de una base de datos para un programa en el que se manejan
instrucciones de tipo secuencial e instrucciones de tipo condicional en las
que si la condicion es verdadera sigue una instrucci
on y sino sigue otra. La
figura 40 contiene el modelo elka correspondiente.
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
95 / 101
El Modelo ELKA
# Instr,Descrip
INSTRUCCIONES
# Instr,Instr_Verdad,Instr_Falso
# Instr,Instr_Sig
CONDICIONALES
SECUENCIALES
Figura 40: Modelo ELKA de la instrucciones de un programa

Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
96 / 101
El Modelo ELKA
Procesos concurrentes
El problema de una base de datos para dos procesos concurrentes en el
que se pueden dar los casos de que avance un proceso, avance el otro o
avancen ambos y ademas cada una de las instrucciones puede ser
secuencial o condicional.
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
97 / 101
ER a ELKA
Outline
1
Fases del Dise

Dise
no Conceptual
Dise
no L
ogico
Dise
no Fsico
Ejemplo de Dise

Ejemplos
El Modelo ELKA
Dise
ER a ELKA
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
98 / 101
ER a ELKA
ER a ELKA
El objetivo de este captulo es el de presentar una serie de ideas que
pueden auxiliar en el proceso de conversion de un modelo Entidad Relacion al modelo ELKA equivalente.
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
99 / 101
ER a ELKA
Transformaci
on de Entidades
Transformacion de entidades
Cada una de las entidades de un modelo Entidad-Relacion es mapeada a
una tabla dentro del modelo ELKA. Es importante en este paso el designar
las llaves de cada una de las tablas.
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
100 / 101
ER a ELKA
Transformaci
on de Relaciones
Transformacion de relaciones
Relaci
on N - Relaci
on N
La relaci
on es transformada a una tabla. Esta nueva tabla hereda las llaves
de las entidades a las que estaba conectada la relaci
on. La llave de la
nueva tabla es la combinaci
on de las llaves heredadas.
Relaci
on N -Relaci
on 1 Obligatoria
La relaci
on es transformada a la herencia de los campos llaves de la
entidad con relaci
on N a la entidad con relaci
on 1 obligatoria. Los campos
heredados no forman parte de la llave.
Relaci
on N - Relaci
on 1 No Obligatoria
La relaci
on entre cada una de las entidades de un modelo
Entidad-Relacion es mapeada a una entidad dentro del modelo ELKA. Es
importante en este paso el designar las llaves de cada una de las entidades.
Dr. Jos
e Torres Jim
Captulo 2
Bases de Datos
101 / 101

Modelo ELKA PDF

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

Modelo ELKA PDF

Cargado por

Copyright:

Formatos disponibles

Captulo 2: Diseno de Bases de Datos

Dr. Jose Torres Jimenez

Fases del Dise

Fases del Dise

El Modelo Entidad - Relacion

Fases del Dise

Fases del Dise

Fases del Dise

Figura 1: Fases de Dise

Fases del Dise

Fases del Dise

Fases del Dise

Fases del Dise

Fases del Dise

Fases del Dise

Figura 2: Atributos de Interes de Empleados y Cursos

Fases del Dise

Con esto podemos llevar el control de los empleados y cursos, pero no de

Fases del Dise

De acuerdo a lo analizado (que reflejara las reglas del negocio particular)

Fases del Dise

Figura 3: Modelo Entidad - Relaci

Fases del Dise

Fases del Dise

#Empleado, NombreEmpleado, Direccin ,

Figura 4: Modelo ELKA de la base de datos de Empleados y Cursos

Fases del Dise

Fases del Dise

#Empleado, NombreEmpleado, Direccin,

Figura 5: Modelo ELKA de la base de datos de Empleados y Cursos

Fases del Dise

Fases del Dise

Cuadro 1: Definicion de Campos de la Base de Datos de Empleados y Cursos

Fases del Dise

Cuadro 2: Definicion de Campos de la Base de Datos de Empleados y Cursos

Fases del Dise

Para poder soportar la obligatoriedad de algunas relaciones es necesario

El Modelo Entidad - Relaci

Fases del Dise

El Modelo Entidad - Relacion

El Modelo Entidad - Relaci

Un modelo de datos trata de capturar la organizaci

El Modelo Entidad - Relaci

Los tres componentes de un diagrama Entidad Relacion son:

El Modelo Entidad - Relaci

Adicionalmente es importante saber que:

El Modelo Entidad - Relaci

Figura 6: Diferentes conectores de los enlaces que conectan entidades.

El Modelo Entidad - Relaci

De esta manera si tenemos que dos entidades estan conectadas a traves de

El Modelo Entidad - Relaci

Figura 7: Representacion de una relacion normal

Figura 8: Representacion de una relacion isa

Figura 9: Representacion de una relacion id

El Modelo Entidad - Relaci

El Modelo Entidad - Relaci

Figura 10: Modelo Entidad-Relaci

El Modelo Entidad - Relaci

El Modelo Entidad - Relaci

Figura 11: Modelo Entidad-Relaci

El Modelo Entidad - Relaci

Departamentos, Empleados y Proyectos

El Modelo Entidad - Relaci