Diseo lgico de una base de datos

DEFINICIN:
Es la segunda fase del diseo de la base de datos , el cual tiene como resultado la creacin
de un modelo conceptual de datos creado en la fase anterior se refina y se hace
corresponder con un modelo lgico de los datos. Este modelo lgico est basado en el
modelo de datos objetivo de la base de datos (por ejemplo, el modelo de datos relacional).
Una vez establecido el modelo conceptual del problema o situacin, el diseo lgico de los
datos permite que estos se puedan representar usando de manera eficiente posibles recursos
para estructurar datos y modelar restricciones disponibles en el modelo lgico.

METODOLOGIA DEL DISEO LOGICO EN EL MODELO RELACIONAL

1. Convertir los esquemas conceptuales locales en esquemas lgicos locales.
2. Derivar un conjunto de relaciones (tablas) para cada esquema lgico local.
3. Validar cada esquema mediante la normalizacin.
4. Validar cada esquema frente a las transacciones del usuario.
5. Dibujar el diagrama entidad relacin.
6. Definir las restricciones de integridad.
7. Revisar cada esquema lgico local con el usuario correspondiente.
8. Mezclar los esquemas lgicos locales en un esquema lgico global.
9. Validar el esquema lgico global.
10. Estudiar el crecimiento futuro.
11. Dibujar el diagrama entidad/relacin final.
12. Revisar el esquema lgico global con los usuarios.
MODELO RELACIONAL
El modelo de datos relacional organiza y representa los datos en forma de tablas o
relaciones:
Una base de datos relacional es una coleccin de relaciones [tablas], cada una de las
cuales tiene un nombre nico.

REPRESENTACION
LOGICA
Tabla
Fila
Columna

REPRESENTACION
FISICA
Archivo secuencial
Registro
Campo

MODELO
RELACIONAL
Relacin
Tupla
Atributo

TUPLA : Cada uno de los elementos que contiene una instancia de la relacin (filas).
EL CONCEPTO DE RELACIN:

Relacin R(Ai..An)
Subconjunto del producto cartesiano D1..Dn (esto es, una tabla).

En una relacin hay que distinguir dos aspectos:

Esquema de la relacin: Los atributos A1..An p.ej. Trabajadores (id_trabajador,

nombre, tarifa_hr, tipo_de_oficio, id_supv).

Instancia de la relacin: El conjunto de tuplas {(x1,x2,..,xn)} D1D2..Dn que

la componen en cada momento.

Consecuencias de la definicin de relacin como conjunto de tuplas:

No existen tuplas duplicadas

(concepto de clave primaria).

No existe orden en las tuplas

(ni en los atributos).

ESQUEMA DE LA BASE DE DATOS

Una base de datos relacional es un conjunto finito de relaciones junto con una serie de
restricciones o reglas de integridad:

Restriccin de integridad: Condicin necesaria para preservar la correccin

semntica de la base de datos.
Esquema de la base de datos: Coleccin de esquemas de relaciones junto con las
restricciones de integridad que se definen sobre las relaciones.

Instancia de la base de datos

Instancia (o estado) de la base de datos: Coleccin de instancias de relaciones que

verifican las restricciones de integridad.

Base de datos relacional: Instancia de la base de datos junto con su esquema.

Restricciones de integridad:

Asociadas a las tuplas de una relacin :

p.ej. 0 edad 120
impuestos sueldo

En ocasiones, no se conoce el valor de un atributo para una determinada tupla. En esos

casos, a ese atributo de esa tupla se le asigna un valor nulo (null), que indica que el valor de
ese atributo es desconocido o, simplemente, que ese atributo no es aplicable a esa tupla.

Asociadas a las relaciones de la base de datos :

Clave primaria:
Conjunto de atributos seleccionados para identificar unvocamente a las tuplas de una
relacin.
Integridad de entidad:
Los atributos de la clave primaria no pueden tomar valores nulos, ya que la clave primaria
debe permitirnos identificar unvocamente cada tupla de la relacin.
Clave externa:
Conjunto de atributos de una relacin cuyos valores en las tuplas deben coincidir con
valores de la clave primaria de las tuplas de otra relacin.
Integridad referencial:
Todos los valores no nulos de una clave externa referencian valores reales de la clave
referenciada.
La integridad referencial mantiene las conexiones en las bases de datos relacionales.

EL PROCESO DE DISEO LGICO EN EL MODELO RELACIONAL

1. Transformacin de un diagrama E/R en un esquema relacional:

2. Se transforman en tablas todos los tipos de entidades y relaciones que aparecen en el

diagrama E/R.
3. Se seleccionan las claves primarias para cada una de las tablas de nuestro esquema
lgico.
4. Fusin de tablas: Se combinan aquellas tablas que compartan su clave primaria.
5. Normalizacin: Se normaliza el esquema resultante (al menos, hasta BCNF).
6. Se definen todas las restricciones de integridad que sean aplicables al esquema
obtenido.
Fusin de tablas
Se pueden combinar en una sola todas las tablas que compartan su clave primaria.
Relaciones uno a muchos:
Las tablas derivadas de las relaciones muchos a uno se fusionan con las derivadas de las
entidades que participan en la relacin con cardinalidad N.
Relaciones uno a uno:
Se pueden combinar las tablas derivadas de los dos conjuntos de entidades en una sola o
mantener tablas separadas:
Si la relacin es obligatoria en ambos sentidos (las entidades involucradas siempre aparecen
conjuntamente), se pueden combinar las tablas derivadas de los dos conjuntos de entidades,
manteniendo como clave primaria la clave primaria de uno de los conjuntos de entidades y
como clave alternativa la clave primaria del otro conjunto de entidades.En cualquier otro
caso, siempre se mantendrn tablas separadas para los dos conjuntos de entidades, haciendo
que la tabla de una de ellas absorba la tabla que se derivara de la relacin. Si la
participacin de una de las entidades es obligatoria, se suele elegir su tabla para fusionarla
con la tabla derivada de la relacin.
Relaciones de especializacin y generalizacin:
A la hora de representar jerarquas de especializacin/generalizacin, a veces fusionaremos
las tablas correspondientes a distintos conjuntos de entidades.

Se ha de llegar a un compromiso entre el coste de realizar consultas que involucren

reuniones de distintas tablas (cuando tenemos tablas independientes) y el coste que supone
desaprovechar espacio de almacenamiento y tener que mantener manualmente
determinadas restricciones de integridad (cuando se combinan varias tablas en una sola).
NORMALIZACION:
La normalizacin permite obtener un conjunto adecuado de relaciones de tal forma que:
El esquema de la base de datos incluya el mnimo nmero de atributos necesarios para dar
soporte a los requerimientos del sistema.
Resulte ms fcil acceder a la base de datos y, sobre todo, mantener los datos de la base de
datos (redundancia mnima: salvo los atributos que forman parte de claves externas, los
dems se representarn una nica vez en la base de datos).
En una base de datos normalizada:
Las actualizaciones se consiguen realizar con un nmero mnimo de operaciones
(mejorando la eficiencia de la BD y reduciendo la posibilidad de que aparezcan
inconsistencias).
Se reduce al mnimo el espacio de almacenamiento necesario para almacenar los datos de la
BD (reduciendo los costes de operacin de la BD).
El proceso de normalizacin
La normalizacin consiste en analizar el conjunto de relaciones obtenido a partir del
diagrama E/R teniendo en cuenta las claves candidatas y las dependencias existentes entre
los atributos de cada relacin.
La normalizacin se suele descomponer en una serie de pasos, cada uno de los cuales
corresponde a una forma normal especfica de propiedades conocidas.
1NF: Primera Forma Normal
Todos los atributos tienen dominios atmicos.

Para obtener una relacin en 1NF: Se eliminan los atributos compuestos y multivaluados.
2NF: Segunda Forma Normal
Todos los atributos no primos (los que no forman parte de claves candidatas) dependen
funcionalmente de las claves candidatas de forma completa. Una dependencia funcional es
completa cuando el determinante no se puede simplificar.
3NF: Tercera Forma Normal
Ningn atributo no primo depende transitivamente de ninguna clave candidata.
Si AB y BC, entonces C depende transitivamente de A a travs de B (esto es, AC).
Esta dependencia transitiva puede causar anomalas de actualizacin cuando B no es una
clave candidata de la relacin.
4NF: Cuarta Forma Normal
Como consecuencia de la 1NF, pueden aparecer dependencias multivaluadas que habr que
eliminar. Para que una relacin est en 4NF, todo determinante de una dependencia
multivaluada debe ser una clave candidata (y, por tanto, una dependencia funcional).
5NF: Quinta Forma Normal
Cuando una relacin se descompone en ms de dos relaciones (porque no se pueda
encontrar una descomposicin sin prdidas en dos proyecciones), se ha de cumplir un
requisito para que la descomposicin sea sin prdidas: toda dependencia de reunin debe
ser consecuencia de las claves candidatas.

A travs de esta grfica se escenifican los componentes bsicos de un MR. Los aspectos
ms importantes que se formalizan en este son: la definicin de la estructura, el control
integridad y la manipulacin de los datos, . Para lograr esto maneja los siguientes
conceptos: relacin, dominio, tupla, cardinalidad, atributo, grado y clave (primaria y
fornea).

RELACIN: Es el elemento bsico del modelo, est compuesta por dos partes: Cabecera y
Cuerpo. La cabecera esta formada por un conjunto fijo de atributos. El cuerpo est
formado por un conjunto de tuplas . Por esto podemos nombrar una relacin con el
nombre de TABLA, la cual est compuesta por filas y columnas, donde cada fila (tupla)
representa un conjunto de valores relacionados entre s(hechos del mundo real), y las
columnas (atributos) tienen la funcin de ayudar a interpretar el significado de los valores
que estn en cada fila de la tabla. Como ejemplo, la grfica representa la relacin
PERSONA.

Una forma lgica de diferenciar entre el trmino Relacin y el trmino Tabla es la

siguiente:
UNA RELACIN : es una especie abstracta de objeto.
UNA TABLA: es una representacin concreta de tal objeto abstracto. Las tablas poseen
ciertas propiedades, todas ellas consecuencia inmediata de la relacin. Estas son:

- No existen tuplas repetidas: Esta propiedad es consecuencia del hecho de que el cuerpo
de la relacin es un conjunto matemtico( es decir, un conjunto de tuplas) y en matemticas
por definicin los conjuntos no incluyen elementos repetidos.

- Las tuplas no estn ordenadas: Esta propiedad sirve para ilustrar la diferencia entre una
relacin y una tabla, porque las filas de una tabla tienen un orden obvio de arriba hacia
abajo, en tanto que las tuplas de una relacin carecen de tal orden.

- Los atributos no estn ordenados: Esta propiedad desprende el hecho de que la cabecera
de una relacin se define tambin como conjunto. Las columnas de una tabla tienen un
orden evidente de izquierda a derecha, pero los atributos de una relacin carecen de tal
orden.

- Todos los valores de los atributos son atmicos.

Dominio: (D). Es un conjunto de valores atmicos que puede adoptar un atributo en

particular. Un dominio reune caractersticas de tipo, comportamientos propios y
distinguibles. Por ejemplo: el conjunto de direcciones de la ciudad de Medelln, el
conjunto de posibles ciudades de las personas que constituyen la base de datos. Pero
para que el dominio pueda formar parte de una estructura se debe especificar sul tipo de
dato, siendo estos definidos por el DBMS.

La definicin matemtica de las relaciones se basa en la nocin de dominio. Dados varios

atributos A1,A2,...,An, con dominios D1,D2,...,Dn, un caso de relacin de grado est dada
por el subconjunto del producto carteciano D1 x D2 x ... x Dn.

En conclusin, un dominio debe tener: un nombre, un tipo de dato y un formato.

Esquema Relacional: Est compuesto por un nombre de relacin, R, y una lista de

atributos A1,A2,...,An, de tal forma que se puede denotar como R(A1,A2,...,An).
Ejemplo:

R= PERSONA
Atributos: Cedula, Nombre, Ubicacin, Ciudad
PERSONA(Cedula, Nombre, Ubicacin, Ciudad)

Cada atributo Ai es el nombre de un papel desempeado por algn dominio D, denotado

por D(Ai), en el esquema R. El nmero de atributos, n, del esquema de relacin se
denomina grado de una relacin, y el nmero de tuplas es la cardinalidad.

Una relacin, r, del esquema de relacin, R, es el conjunto de n-tuplas r = {t1,t2, ..., tn}.
Cada n-tupla, t, es una lista ordenada de n valores, donde cada uno de estos es un elemento
del dominio de D(Ai), o bien un valor nulo.

Clave: Su definicin y funcin es similar a la definida en el MER. La clave de una

relacin es un conjunto de atributos de la relacin que identifica de manera nica cada

tupla. Los tipos de claves son: primaria y candidata.