Departamento de Lenguajes y Sistemas Informticos

Avda Reina Mercedes s/n. 41012 Sevilla Tlf/Fax 954 557 139 E-mail lsi@lsi.us.es www.lsi.us.es
E.T.S. Ingeniera Informtica

Diseo de Bases de Datos

(TEMAS 1 Y 2)

Se estudiar el proceso de diseo de una base de datos dentro del marco ms amplio que es la creacin y puesta en marcha de una BD. Se examinarn las entradas y salidas del proceso de diseo. Veremos el Diseo de Bases de Datos (DBD) en el marco de Diseo del Sistema de Informacin (SI) : Integracin DBD/SI Presentaremos una metodologa para el diseo de BD conjunto de modelos y herramientas que nos permiten pasar de una etapa a la siguiente en el proceso de diseo. Las fases en que se puede dividir el proceso de diseo de una base de datos segn la metodologa propuesta.

Diseo de BD.

Pgina 1 de 19

Proceso de creacin de una BD.

ESTUDIO PREVIO Y PLAN DE TRABAJO
Concretar la voluntad de los directivos de abordar el proyecto, definiendo los objetivos generales de dicho proyecto. Evaluacin de los medios y costes de la puesta en marcha. Definicin de la unidad administrativa que tendr la responsabilidad de la gestin y control de la BD. Plan de trabajo detallado con los plazos y medios requeridos.

CONCEPCIN Y SELECCIN DEL EQUIPO

Anlisis del sistema existente y necesidades de los usuarios. Evaluar las exigencias en cuanto a equipo, especialmente respecto al SGBD y al dimensionamiento del ordenador.

DISEO Y CARGA
Definicin de la estructura teniendo en cuenta el SGBD y el modelo de datos

PRODUCCION
Diseo de BD.
Pgina 2 de 19

El proceso de diseo de la BD.

Est muy influenciado por la evolucin de:

La Arquitectura de BD.

Marca las fases de la metodologa.

Los Modelos de Datos

Marca los instrumentos para llevar a cabo el diseo.

Diseo de BD.

Pgina 3 de 19

Entradas y Salidas del proceso de diseo.

Requisitos de Informacin y objetivos

Estructura lgica de datos

Requisitos de Procesos Especificaciones del SGBD Configuracin del equipo fsico y SO

Diseo de BD

Estructura de almacenamiento Normativa de explotacin Especificaciones para los programas

Diseo de BD.

Pgina 4 de 19

Entradas y Salidas del proceso de diseo.

Entradas.
Requisitos de informacin y objetivos. Entrevistas con los usuarios Anlisis de los documentos a generar Objetivos de la organizacin. Requisitos de procesos. Caractersticas que deben cumplir las aplicaciones, por ej. Tiempo de respuesta. Especificaciones del SGBD Modelo de datos soportado Caractersticas de rendimiento, seguridad, lenguajes... Configuracin del equipo fsico y del SO Influirn en el diseo fsico y ajuste de la BD.

Salidas.
Estructura lgica de datos. Esquema conceptual Esquema lgico en el modelo soportado por el SGBD Vistas de usuario. Estructura de almacenamiento. Esquema interno con especificaciones fsicas como particiones, definiciones de espacio, ndices, cluster.. Normativa de explotacin. Confidencialidad, seguridad e integridad para la BD. Especificaciones para los programas. Caractersticas que no pueden ser recogidas en el esquema.
Diseo de BD.
Pgina 5 de 19

Integracin DBD/SI
Realizado conjuntamente. Ofreciendo una visin nica del proceso Cada vez ms Enfoque hacia los datos
Requisitos Informacin

Anlisis de Requerimientos

Anlisis Funcional

Diseo Conceptual
Vista Conceptual Requisitos de procesos

Diseo Funcional

Espec. SGBD

Diseo Lgico
Vista Lgica Global

Anlisis orgnico Y/o Diseo Tecnolgico

Vistas de Usuarios Conf. Hard.,SO.

Diseo Fsico
Vista de Sistema

Instrumentacin

Programacin

Diseo de BD.

Pgina 6 de 19

Fases de diseo de la BD.

Diseo de BD.

Pgina 7 de 19

Fases de diseo de la BD.

1. ANLISIS DE REQUERIMIENTOS:
Captar los requisitos de informacin de los distintos grupos de usuarios. Informacin sobre el uso que se piensa dar a la BD. Captar requerimientos operativos Transacciones (crticas y no crticas)

2. DISEO CONCEPTUAL:
Obtener una buena representacin de los recursos de informacin de la empresa, con independencia de usuarios o aplicaciones en particular, y fuera de consideraciones sobre eficiencia del ordenador.

3. DISEO LGICO:
Transformar el esquema conceptual obtenido en la etapa anterior, adaptndolo al modelo de datos en el que se apoya el SGBD que se va a utilizar .

4. DISEO FSICO:
Trata de conseguir una instrumentacin lo ms eficiente posible, del esquema lgico.

Diseo de BD.

Pgina 8 de 19

Anlisis de requerimientos
Es la etapa de percepcin, identificacin y descripcin del mundo real a analizar. Se responde a la pregunta qu representar?. Es necesario identificar los usuarios y aplicaciones que van a interactuar con el sistema.

Identificacin de usuarios responsables: Alta direccin. Objetivos y metas corporativas. Visin de funciones importantes Evolucin futura. Establecer prioridades. Mandos intermedios. Objetivos detallados. Identificar usuarios intermedios Usuarios operacionales. Requerimientos detallados. Procedimientos. Informes. Formularios..

Diseo de BD.

Pgina 9 de 19

Anlisis de requerimientos
Mtodo de captura de datos Entrevistas con los usuarios de distintos niveles de la organizacin. Anlisis de la documentacin existente. Estudio de las reglas de la empresa. Anlisis de las transacciones y su frecuencia.

Se obtienen especificaciones de requerimientos mal estructuradas e informales que posteriormente se formalizarn mediante tcnicas de especificacin de requerimientos (ERD no refinados, DFD..).

Diseo de BD.

Pgina 10 de 19

Diseo Conceptual
Se trasforma el esquema descriptivo refinndose y estructurndose adecuadamente. Se propone el modelo entidad relacin para representar el esquema conceptual (EC). Disear las caractersticas de las transacciones con independencia del SGBD.

ENFOQUES PARA EL DISEO CONCEPTUAL 1. Enfoque centralizado (Top-Down). Combinar los requerimientos de los distintos grupos (DBA) antes de iniciar el diseo del EC. Sobre dicho esquema se especificarn los esquemas externos (EE)

2. Enfoque de integracin de vistas (Bottom-Up) Se crea un esquema para cada grupo de usuarios Integracin de vistas (DBA) Las vistas individuales sern los esquemas externos

Diseo de BD.

Pgina 11 de 19

Diseo Conceptual
INTEGRACIN DE VISTAS (Esquemas)
Resolucin de conflictos. Anlisis de redundancias.

1. Conflictos de nombres Homnimos Sinnimos Diccionario de datos. Cambiar el nombre a la entidad interrelacin.

2. Conflictos entre tipos de objetos Se transformar el que ms convenga.

3. Conflictos de dominios

4. Conflicto entre entidades. Una entidad es un subconjunto de otra. La solucin es introducir un subtipo. Una entidad disjunta con otra y atributos comunes. La solucin es crear un supertipo.

5. Conflicto de cardinalidades en interrelaciones. Las dos interrelaciones son la misma?

Diseo de BD.

Pgina 12 de 19

Diseo Lgico
Diseo lgico estndar.
Ser necesario haber elegido el modelo de datos, pero sin restricciones ligadas a ningn producto comercial.

Diseo lgico especfico.

Se elabora el esquema lgico especfico (ELE) que ser descrito en el lenguaje de definicin de datos del producto comercial elegido. En que grado soporta el SGBD los conceptos del modelo lgico estndar? Dominios Claves primarias Claves ajenas Otros conceptos

Diseo de BD.

Pgina 13 de 19

Diseo Fsico
Objetivos
Disminuir los tiempos de respuesta Minimizar el espacio de almacenamiento Optimizar el consumo de recursos Entre las opciones que ofrece el SGBD, se elegirn las estructuras de almacenamiento y caminos de acceso ms adecuadas para conseguir un buen rendimiento Despus de la implementacin y observando el rendimiento del sistema, puede ser necesario afinar el diseo. Indices secundarios. Las transacciones con restricciones de tiempo importantes se tendrn en cuenta para asignar prioridades. El rendimiento depender del tamao y nmero de registros de los archivos, ser necesario estimar estos parmetros. Tener en cuenta las estimaciones de crecimiento de los archivos.

Diseo de BD.

Pgina 14 de 19

Diseo Fsico
CONSIDERACIONES PARA SGBD RELACIONALES. 1. Para mejorar el JOIN Cuando haya dos relaciones con interrelacin 1:N, se puede almacenar como un solo archivo jerrquico, donde se almacena cada registro del lado 1 seguido de los registros del lado N.

Desnormalizar las relaciones Repitiendo el atributo en el archivo que se necesite. Almacenar fsicamente un archivo que es join de dos archivos. Anomalas de actualizacin

Diseo de BD.

Pgina 15 de 19

Diseo Fsico
2. Organizacin de archivos Se pueden mantener los archivos sin ordenar y crear solamente ndices secundarios. Especificar un atributo de ordenacin especificando un ndice primario (unique) o de agrupamiento (cluster).

3.

Definicin de ndices Para cada atributo(s) que se use con frecuencia en criterios de seleccin u operaciones de join. Para los archivos que se actualicen con frecuencia, reducir al mnimo la definicin de ndices.

Diseo de BD.

Pgina 16 de 19

Modelo de evaluacin de un esquema

Sea una relacin R del esquema {R1, R2.. Rn} Tuplas(R) Nmero de tuplas de R Valor (R, Ai) Nmero de entradas de ndices (valores distintos) para el atributo Ai de la relacin R I(R) Nmero de ndices. FI (R) FD(R) FU(R) FS(R,Ai) FJ (R,R) Frecuencia inserciones de tuplas en R por unidad tiempo Frecuencia borrado de tuplas en R. Frecuencia modific. de tuplas en R Frecuencia de consultas sobre el atributo Ai Frecuencia de JOIN entre R y R

Suponiendo que el coste de las operaciones es lineal y proporcional al nmero de ndices.

1. Actualizaciones (coste por unidad de tiempo): Inserciones Modificaciones Eliminaciones Coste I (R) Coste D (R) Coste U (R) = = = I * I(R) + I D * I(R) + D U * I(R) + U

Diseo de BD.

Pgina 17 de 19

Modelo de evaluacin de un esquema

2. Selecciones: Coste S (R,Ai) = IND(R,Ai). SS .Tuplas(R) + (1-IND(R,Ai)). SI .(Tuplas(R)/ Valor (R, Ai)) Coste exploracin secuencial IND(R,Ai). SS .Tuplas(R) Coste exploracin indexada (1-IND(R,Ai)). SI .(Tuplas(R)/ Valor (R, Ai)) IND(R,Ai) = 0 IND(R,Ai) = 1 SS SI Si Ai est indexado Caso contrario Indice del coste bsqueda no indexada. Indice del coste de bsqueda indexada.

3. Combinaciones (Joins): CosteJ (R,R) = J .Tuplas(R) .Tuplas(R) COSTE GLOBAL= R { FI (R) * FD(R) * FU(R) * FJ(R,R) * A {FS(R,A) *

Coste I (R) + Coste D (R) + Coste U (R) + CosteJ (R,R) }+ Coste S (R,Ai)}

Diseo de BD.

Pgina 18 de 19

Modelo de evaluacin de un esquema

SOLUCIN:

Simulacin sobre la formula del coste global o sobre transacciones crticas.

El problema Mn(COSTE GLOBAL) se resuelve: Diseo lgico Eleccin de relaciones SOBRENORMALIZACIN DENORMALIZACIN Contribucin de Costej

Diseo fsico Eleccin ndices Criterios acceso

Contribucin de Costes

Diseo de BD.

Pgina 19 de 19