Diseo de Bases de Datos

Profesor: Jesualdo Toms Fernndez Breis

Despacho E-24 (3 planta)
Email: jfernand@dif.um.es
Web: http://dis.um.es/~jfernand
Asignatura: http://dis.um.es/~jfernand/0405/dbd/
Tutoras: Martes, Jueves 10-13
T1

Diseo de Bases de Datos

Horario teora (D2; Aulario Norte)

Mircoles 9-11

Horario prcticas (Laboratorio 1/5)

Martes 16.30-18.30
Martes 18.30-20.30

3 clases por recuperar

Examen

T1

11 Febrero
7 Septiembre
2

Temario Teora (I)

Tema 1. Metodologas de Diseo.

Tema 2. Modelo Entidad / Relacin.

Introduccin al Diseo de Bases de Datos.

Fases de una metodologa de diseo.
Metodologas ascendentes y descendentes.
Caractersticas de una metodologa de diseo.
Esttica del MER: Entidades, Interrelaciones, Atributos,
Dominios, Claves.
Semntica de las Interrelaciones.
Generalizacin y especializacin. Herencia.
Agregacin.

Tema 3. Diseo conceptual.

Etapas de diseo conceptual (Modelo conceptual).

Anlisis de requisitos. Conceptualizacin.
Construccin del esquema conceptual: Enfoques y Estrategias.
Integracin de vistas.
Caractersticas del esquema conceptual

T1

Temario Teora (II)

Tema 4. Diseo lgico.

Tema 5. Teora de la normalizacin.

Introduccin. El proceso de normalizacin. Objetivos de la

normalizacin.
Dependencias funcionales.
Descomposicin.
Forma normal de Boyce y Codd (FNBC).
Dependencias funcionales parciales y transitivas.
Segunda y Tercera Forma normal (2FN, 3FN).
Dependencias multivaluadas. Cuarta forma normal (4FN).
Dependencias de combinacin. Quinta forma normal (5FN).

Tema 6. Diseo Fsico.

T1

Etapas de diseo lgico.

Transformacin del esquema conceptual al lgico estndar.
Diseo lgico especfico.

Visin general: introduccin, objetivos y factores que influyen en el

diseo fsico.
El proceso de diseo fsico.
Seleccin de la organizacin de ficheros y estructuras de acceso.
Ajuste del diseo del esquema, de ndices y de consultas.
4

Prcticas (provisional)

Se propondr varias descripciones de sistemas de

informacin, sobre las que los alumnos debern aplicar el
mtodo de diseo de bases de datos. Para la realizacin de
las prcticas, se utilizarn los laboratorios que el
Departamento disponga, herramientas CASE y SGBD.

Los ejercicios propuestos podrn incluir los siguientes

aspectos:

Diseo del Esquema Conceptual de base de datos (BD) y de las

transacciones que se ejecutarn sobre l.
Correspondencia entre el Esquema Conceptual y el Esquema
Lgico segn el Modelo de Datos asumido por el Sistema Gestor
de Base de Datos (SGBD) usado en la implementacin.
Implementacin del Esquema Lgico de la BD. Implementacin
de los diferentes Esquemas Externos.
Diseo especfico de las transacciones para el Modelo de Datos y
el SGBD usados.
Diseo e implementacin del Esquema Fsico de la BD.
Implementacin de las transacciones diseadas previamente.

T1

Criterios de Evaluacin

La evaluacin de la parte terica se realizar a travs de una

prueba escrita al final del curso acadmico.

Para la calificacin de la parte prctica se tendr en cuenta

los informes entregados por los alumnos, as como las
entrevistas de prcticas realizadas, si stas han tenido lugar.
Para aprobar la parte prctica de la asignatura en una
determinada convocatoria, es necesario haber superado
todas las prcticas planteadas a lo largo del curso.

Para aprobar la asignatura en una determinada convocatoria

es necesario superar ambas partes, terica y prctica, por
separado.

Nota: 50% teora; 50% prcticas

T1

Diseo de Bases de Datos

Tema 1.
METODOLOGA DE DISEO

T1

Introduccin

Desde 60 desarrollo de tecnologa de BD,

marco terico:

en paralelo desarrollo de metodologas+ tcnicas

de diseo:

Fue tarea de expertos, ms un arte que una ciencia.

Actualmente considerada una disciplina estable, con sus
propios mtodos y tcnicas.

Consenso:

T1

teora relacional de datos, procesamiento y optimizacin

de consultas, control de concurrencia, gestin de
transacciones y recuperacin, ...

descomposicin del proceso de diseo en fases,

principales objetivos de cada fase
tcnicas para conseguir esos objetivos.
8

Introduccin

Ingeniera del SW:

importantes esfuerzos para encontrar las

metodologas ms adecuadas
gran impacto en el desarrollo de un producto
SW: costes, plazos, calidad, mantenimiento.
MTRICA, SSADM, MERISE,...
Integran datos y funciones (mayor nfasis)

Diseo de una BD

No existe metodologa consagrada (diversos

enfoques)
limitado a veces a teora de normalizacin
debe abarcar otras etapas (desde concepcin a
instrumentacin)

T1

Metodologa

De Miguel, Piattini (1993):

"Conjunto de modelos, lenguajes y otras
herramientas que nos facilitan
la representacin de los datos en cada fase del
proceso de diseo de una BD,
junto con las reglas que permiten el paso de una
fase a la siguiente".

Herramientas:

T1

cualquier recurso a disposicin de la metodologa

modelo de datos, lenguaje de datos, documentacin y
reglas.
+ diagramas, grafos, teoras, etc
10

Metodologa

Lenguaje de datos:

Documentacin:

Descripcin normalizada de los resultados de cada etapa.

diagramas: Representacin grfica de construcciones del
MD; documentos fciles de leer y entender (p.e.: grafos
relacionales)

Reglas:

resultado de definir una determinada sintaxis sobre un

modelo de datos (p.e. SQL).

actan sobre los elementos de entrada de cada fase de

diseo para conseguir las salidas de cada una de ellas.

Otras herramientas: CASE.

Oracle Designer, ERwin, ER Studio, System Architect,...

Metodologas de diseo implcitas en estas herramientas

T1

11

Modelo de datos

Abstraccin que define cmo se estructuran

los datos y las operaciones permitidas (*)

No interpreta el significado de los datos ni

cmo sern usados

Modelo < Reglas, Operaciones>

formalismos

Reglas: Estructura y restricciones

T1

12

Modelo / esquema de datos

Esquema de datos (de base de datos) =

descripcin especfica de un UoD (o submundo
real) determinado, en trminos de un modelo de
datos

Ejemplar del esquema = conjunto de datos que

un determinado momento de encuentran
almacenados en el esquema.

(Realizacin, estado, ocurrencia, instancia)

Ingeniera del Sw, modelo de datos, trmino

sobrecargado =

instrumento de descripcin (BD, modelo de datos)

formalismos
resultado de la misma (BD, esquema de datos)

T1

13

Modelo / esquema de datos

T1

14

Modelos de Datos, tipos de abstraccin

UoD proceso de abstraccin esquema de

datos

Abstracciones vnculos entre elementos del

modelo

4 los tipos de abstraccin bsicos (pueden

combinarse) que utilizan los MD:

Clasificacin (categora ejemplar)

Agregacin (categora categora)
Generalizacin (categora categora)
Asociacin (categora categora)

T1

15

MD, tipos de abstraccin: Clasificacin

Abstraer las caractersticas comunes a un

conjunto de ejemplares para crear una categora
(clase, tipo) a la cual pertenecen dichos
ejemplares.
Teora de conjuntos, clase:

intensin (parte definitoria)

extensin (coleccin de ejemplares en un momento dado)

Se corresponde con el concepto de pertenencia a

un conjunto.
Proceso inverso: particularizacin.
Clase:
PROFESOR

clasificacin
particularizacin

T1

Ejemplares:
profesor 1,..., profesor n
16

MD, tipos de abstraccin: Agregacin

Agregacin (Desagregacin):
Construir un nuevo elemento del modelo
como compuesto de otros elementos
(componentes, son parte de).

Agregacin de clases Clase compuesta

Agregacin de propiedades Clase

AREA 1, AREA 2, ... DEPARTAMENTO

Cdigo, nombre, crditos, ... ASIGNATURA

Agregacin de propiedades Propiedad

compuesta

Da, Mes, Ao Fecha

T1

17

MD, tipos de abstraccin: Generalizacin

Generalizacin / (Especializacin):
Abstraer las caractersticas comunes a varias
clases (subclases) para construir una clase ms
general (superclase).

Parecido a clasificacin:
(ejemplares clase / clases clase).

SuperClase:
PERSONA

especializacin
generalizacin

T1

SubClases: PROFESOR,
ESTUDIANTE,...

El conjunto de ejemplares de la subclase es un

subconjunto de los ejemplares de la superclase.
Todo ejemplar de la subclase, es tambin un ejemplar de la
superclase.
Adems de poseer caractersticas especficas, hereda todas
18
las de la correspondiente superclase.

MD, tipos de abstraccin: Asociacin

Asociacin / Disociacin:
vincula dos o ms clases, crendose un
elemento de tipo distinto.

PROFESOR imparte ASIGNATURA

Puede parecerse a la agregacin, pero

posee rasgos distintivos

T1

19

Combinacin de tipos de abstracciones

La clase PERSONA se puede obtener por

T1

clasificacin de sus ejemplares (persona x,

persona y, ...)
agregacin de sus propiedades (DNI, Nombre,
Direccin).
generalizacin de las clases PROFESOR y
ESTUDIANTE

20

Volviendo a definir modelo de datos

Conjunto de conceptos, reglas y convenciones bien

definidos que nos permiten aplicar una serie de
abstracciones a fin de describir y manipular los
datos de un cierto mundo real que deseamos
almacenar en la base de datos

MD=Reglas+ Operaciones

Reglas: componente esttico (definicin, LDD)

Operaciones: componente dinmico (manipulacin,

LMD)

LD= LDD+LMD

T1

21

Los MMDD en el proceso de diseo de una BBDD

Proceso de diseo: Conjunto de etapas necesarias

para pasar de un UoD a la base de datos que lo
representa.

Objetivos de un modelo de datos

Formalizacin

Diseo

T1

Estructuras y restricciones
Lenguaje de datos

En el modelo de datos se basa la metodologa de diseo

22

El proceso de Diseo de Bases de Datos

[Elmasri/Navathe 02]
Es el proceso de disear la estructura lgica y
fsica de una o ms bases de datos
para satisfacer las necesidades de informacin
de los usuarios en una organizacin,
para un conjunto definido de aplicaciones.

T1

23

El proceso de Diseo de Bases de Datos

T1

Los objetivos del diseo de BD:

1. satisfacer requisitos de contenido de
informacin de usuarios y aplicaciones
2. proporcionar una estructuracin de los datos
natural y fcil de entender
3. soportar los requisitos de procesamiento y
objetivos de rendimiento como tiempo de
respuesta, tiempo de procesamiento, espacio de
almacenamiento...
4. conseguir un esquema flexible de BD, es decir
tal que sea posible modificarlo (como
consecuencia de cambios en los requisitos del
sistema) fcilmente una vez implementada la
BD
24

Fases principales en el Diseo de BD

[Elmasri/Navathe 02]
1.
2.
3.
4.
5.
6.

Obtencin y anlisis de requisitos (S.I.)

Diseo conceptual
Eleccin de un SGBD
Diseo lgico
Diseo fsico
Implementacin y ajuste del sistema de
BD (S.I.)

T1

25

CONTENIDO Y
ESTRUCTURA DE DATOS

Fase 1: Obtencin y
anlisis de requisitos

Fase 2: Diseo conceptual

REQUISITOS
DE DATOS

REQUISITOS
DE PROCESAMIENTO

DISEO DEL
ESQUEMA CONCEPTUAL

DISEO DE TRANSACCIONES
Y APLICACIONES

Fase 3: Eleccin SGBD

Fase 4: Diseo lgico

DISEO DEL ESQUEMA

LGICO Y DE LAS VISTAS

Fase 5: Diseo fsico

DISEO DEL
ESQUEMA INTERNO

Fase 6: Implementacin y
ajuste del sistema de BD

APLICACIONES DE LA
BASE DE DATOS

Sentencias DDL
Sentencias SDL

frecuencias,
restricciones de
rendimiento

IMPLEMENTACIN DE
TRANSACCIONES Y
APLICACIONES

Actividades paralelas

Muchas interacciones entre ambos lados no

mostradas.
Habituales ciclos de retroalimentacin entre fases.
DBD: aproximacin al desarrollo de SI orientada
/controlada por los datos (data-driven):
primero se disear la BD y posteriormente se
disearn las aplicaciones. (data modeling)
aproximacin alternativa al diseo de SI centra su
principal atencin a los procesos (processdriven). (process modeling).
Ingenieros SW y Diseadores de BD reconocen que
ambas actividades deben efectuarse en
coordinacin.

T1

27

Actividades paralelas

Anlisis Funcional:

T1

especificacin de los requerimientos de las

aplicaciones
esquema funcional: descripcin de alto nivel
de actividades y flujos de informacin
intercambiados por esas actividades.
bases de datos: simples depsitos de
informacin,

anlisis funcional integra al modelado

conceptual.

28

Actividades paralelas

Diseo:

Especificacin de las aplicaciones:

descripcin a alto nivel de abstraccin del

comportamiento de los programas de aplicacin (en
particular describen como las aplicaciones acceden a la
BD).

Especificaciones detalladas de programas

de aplicacin y eventualmente el cdigo de
los programas.

Estas fases integran los diseos lgico y

fsico (para estas etapas de diseo habr
que tener en cuenta los requisitos de las
funciones (procesos).

T1

29

Actividades paralelas

Ambas aproximaciones al diseo de SI deben de considerarse

como complementarias y deben desarrollarse en
paralelo.

T1

Los esquemas funcional (resultado del Anlisis Funcional) y

conceptual (resultado del Modelado Conceptual) deben de ser
mutuamente consistentes (sin conflictos) y completos:
todos los datos requeridos por las funciones estn
representados en el esquema conceptual
y las funciones incluyen todas las operaciones requeridas por
la base de datos.

El diseo fsico de la base de datos depende de las

aplicaciones que van a utilizar los ficheros de la base de
datos (forma y frecuencia de acceso a los datos, restricciones
de rendimiento, etc.).
En el diseo de los programas de aplicacin se hace
referencia a los elementos que tiene el esquema lgico de la
base de datos.
30

Diseo de BD
Tres grandes fases
(comprenden a varias etapas):
Modelado conceptual, diseo
lgico y diseo fsico.

Dependencia de:
Modelado Conceptual
Diseo Lgico
Diseo Fsico

Clase de
SGBD
NO
SI
SI

SGBD
especfico
NO
NO
SI

T1

31

Modelado Conceptual

Propsito:

Esquema conceptual:

descripcin de alto nivel de la estructura de la

BD;
independiente del SGBD particular usado para
la implementacin de la BD.

Modelo Conceptual:

T1

describir el contenido de informacin de la BD

(tipos de datos, relaciones y restricciones),
no las estructuras de almacenamiento que se
puedan requerir para su gestin

lenguaje usado para la descripcin del

esquema conceptual.
32

MC, Enfoque Centralizado

Diseo top-down, descendente:

esquema conceptual refleja directamente la

visin de la empresa que se intenta modelar.
Diferentes listas de requerimientos de
usuarios se combinan en una lista de
requerimientos global antes de la construccin
del esquema conceptual global.
El esquema conceptual se elabora mediante la
introduccin de sucesivos refinamientos
posteriormente se definen las vistas de usuario
(subesquemas) como subconjuntos de este
esquema conceptual.

T1

33

Enfoque Centralizado

T1

34

MC, Integracin de vistas

Diseo bottom-up, ascendente:

el esquema conceptual se obtiene como

resultado de la integracin de las vistas
(esquemas conceptuales) de los distintos
usuarios.
Se empieza construyendo las distintas vistas de
usuario
teniendo en cuenta las restricciones entre
stas, se elabora el esquema conceptual
mediante un proceso de integracin.

T1

35

Integracin de vistas

T1

36

La aplicacin de un diseo centralizado o de

integracin de vistas depender de la
complejidad y tamao de la BD.
Normalmente, el enfoque centralizado podr
utilizarse para BD pequeas y poco complejas.

T1

37

Diseo Lgico

independiente del sistema: dependiente del

modelo de datos usado, no tanto del SGBD
especfico.
Esquema Lgico:

Modelo Lgico:

T1

descripcin de la estructura de la BD en trminos del

modelo de datos de implementacin.
Esquema conceptual y esquemas externos (vistas)
en la arquitectura a tres niveles.
lenguaje usado para especificar el esquema lgico.
Relacional, Red, Jerrquico, Orientado a Objeto.

38

Diseo Fsico

Objetivo: conseguir una instrumentacin

eficiente del esquema lgico.

Las fases de diseo fsico y lgico estn relacionadas

(retroalimentacin, adaptar diseo lgico a requisitos de
fsico).
Depender del SGBD especfico utilizado en
implementacin.

Esquema fsico: Descripcin de la

implementacin de la BD:
estructuras de almacenamiento y mtodos de
acceso.

Esquema interno en arquitectura a tres niveles.

Tanto el esquema lgico como el fsico se expresarn
usando el DDL y SDL del SGBD destino.
Posteriormente se podr pasar a la construccin de la BD,
pruebas, carga y explotacin,...

T1

39

Caractersticas (deseables) de una metodologa de diseo.

A) Claridad y comprensibilidad

B) Soportar la evolucin de los sistemas.

T1

Distintas clases de personas (usuarios, tcnicos de

sistemas, analistas, etc.) participan en el proceso de
diseo;
una sencillez tal que permita que sea explicada a
distintos tipos de usuarios.

produciendo en sus distintas etapas esquemas

evolutivos, cambio UoD adaptacin de esquemas
la metodologa debe proporcionar la base para una buena
documentacin del sistema.

40

Caractersticas (deseables) de una metodologa de diseo.

C) Facilitar la portabilidad.
IEEE: la facilidad con la que un producto de
programacin puede ser transferido de un sistema
informtico a otro o de un entorno a otro".
esquemas portables,
etapas de diseo independientes
Fase de Diseo Lgico eStndar (DLS), entre el
modelado conceptual y el diseo lgico especfico / fsico
en el SGBDR concreto que se va a utilizar.

D) Versatilidad respecto a tipos de aplicaciones

No orientada a un tipo de aplicaciones concreto, sino que

puede utilizarse en aplicaciones diversas

T1

41

Caractersticas (deseables) de una metodologa de diseo.

E) Flexibilidad:
Independencia de la dimensin de los proyectos
tanto en proyectos grandes como pequeos.
si bien las lneas metodolgicas sern las mismas

otras tcnicas (como, por ejemplo, la de integracin de

vistas)
simplificacin de algunas de las etapas

F) Rigurosidad
Se pretende imprimir un carcter riguroso a los principios
metodolgicos propuestos.
Siempre que sea posible (como en el caso de la
normalizacin) nos apoyaremos en slidos
fundamentos tericos.
un excesivo formalismo puede provocar el rechazo
de determinado tipo de usuarios.
T1

42

Caractersticas (deseables) de una metodologa de diseo.

G) Adoptar estndares

Aplicacin de todos aquellos que para la ingeniera del

software en general y para las bases de datos en
particular, recomiendan distintas organizaciones
internacionales (como ISO, ACM, etc).

H) Automatizacin

Aplicando herramientas tipo CASE que soporten todas las

fases propuestas para el diseo de la BD.
En nuestro caso, al utilizar modelos, lenguajes y
herramientas muy extendidos (como el ME/R, diagramas
de dependencias funcionales, SQL, etc.), la metodologa
se puede instrumentar con facilidad en los
productos CASE existentes.

T1

43

Bibliografa

De Miguel, A.; Piattini, M. Concepcin y diseo de bases de

datos: Del Modelo E/R al modelo relacional. Madrid, Ra-Ma,
1993.

De Miguel, A.; Piattini, M.; Marcos, E. Diseo de bases de datos

relacionales. Madrid, Ra-Ma, 1999.

Batini, C; Ceri, S; Navathe, S.B. Diseo conceptual de bases de

datos: Un enfoque de entidades-interrelaciones. Wilmington,
Addison Wesley / Daz de Santos,1994.

Elmasri, R.; Navathe, S.B. Sistemas de bases de datos:

conceptos fundamentales. 2 ed. Wilmington, Addison Wesley,
1997.

Elmasri, R.; Navathe, S.B. Fundamentos de sistemas de bases

de datos. 3 ed. Madrid, Pearson Educacin, 2002.

T1

44