Sistemas Gestores de Bases de Datos

2 Administracin de Sistemas Informticos

Tema 4 DISEO LGICO: EL MODELO RELACIONAL

IES Francisco Romero Vargas Departamento de Informtica

Tema 4. Diseo Lgico: el modelo Relacional

Pgina 1 de 18

Sistemas Gestores de Bases de Datos

2 Administracin de Sistemas Informticos

1. El modelo E-R y el modelo relacional

El modelo entidad-relacin es un modelo conceptual que sirve para cualquier tipo de SGBD, en cambio, el modelo relacional es un modelo lgico que slo sirve para SGBD relacionales (y no para jerrquicos, o Codasyl, por ejemplo). Todos los diseadores y administradores de bases de datos relacionales usan esquemas conceptuales entidad-relacin porque se adaptan muy bien a este modelo. Hay que tener en cuenta la diferencia de la palabra relacin en ambos modelos. En el modelo relacional una relacin es una tabla mientras que en el entidad/relacin es la asociacin que se produce entre dos entidades.

2. Conceptos
RELACIN (TABLA) Segn el modelo relacional el elemento fundamental es lo que se conoce como relacin, aunque ms habitualmente se le llama tabla. Se trata de una estructura formada por filas y columnas que almacena los datos referentes a una determinada entidad o relacin del mundo real.

Acerca de una tabla, adems de su nombre, podemos distinguir lo siguiente:

Representa una propiedad que posee esa tabla. Equivale al atributo del modelo E-R. Se corresponde con la idea de campo o columna.

Atributo

Tema 4. Diseo Lgico: el modelo Relacional

Pgina 2 de 18

Sistemas Gestores de Bases de Datos

2 Administracin de Sistemas Informticos

Cada una de las filas de la tabla. Se corresponde con la idea de registro. Representa por tanto cada elemento individual (ejemplar, ocurrencia) de esa tabla.

Tupla

Un dominio contiene todos los posibles valores que puede tomar un determinado atributo. Dos atributos distintos pueden tener el mismo dominio. Un domino en realidad es un conjunto finito de valores del mismo tipo. Los dominios poseen un nombre para poder referirnos a l y as poder ser reutilizable en ms de un atributo.

Dominio

Nmero de columnas de la tabla (nmero de atributos).

Grado

Nmero de tuplas de una tabla (nmero de filas).

Cardinalidad

CLAVE

Conjunto de atributos que identifican unvocamente cada tupla de la relacin. Es decir columnas cuyos valores no se repiten para esa tabla.

Clave candidata

Clave candidata que se escoge como identificador de las tuplas. Se elige como primaria la candidata que identifique mejor a cada tupla en el contexto de la base de datos. Por ejemplo una campo con el DNI sera clave candidata de una tabla de clientes, aunque si en esa relacin existe un campo de cdigo de cliente, este sera mejor candidato para clave principal, porque es mejor identificador para ese contexto.

Clave primaria

Cualquier clave candidata que no sea primaria.

Clave alternativa

Atributo cuyos valores coinciden con una clave candidata (normalmente primaria) de otra tabla.

Clave externa, ajena o fornea

Tema 4. Diseo Lgico: el modelo Relacional

Pgina 3 de 18

Sistemas Gestores de Bases de Datos

2 Administracin de Sistemas Informticos

RESTRICCIN Una restriccin es una condicin de obligado cumplimiento por los datos de la base de datos. Las hay de varios tipos. Aquellas que son definidas por el hecho de que la base de datos sea relacional: No puede haber dos tuplas iguales El orden de las tuplas no es significativo El orden de los atributos no es significativo Cada atributo slo puede tomar un valor en el dominio en el que est inscrito

Aquellas que son incorporadas por los usuarios:

Hace que los atributos marcados como clave primaria no puedan repetir valores. Adems obliga a que esos atributos no puedan estar vacos. Si la clave primaria la forman varios atributos, ninguno de ellos podr estar vaco.

Clave primaria (primary key)

Impide que los valores de los atributos marcados de esa forma, puedan repetirse. Esta restriccin debe indicarse en todas las claves alternativas.

Unicidad (unique)

Prohbe que el atributo marcado de esta forma no tenga ningn valor (es decir impide que pueda contener el valor nulo, null).

Obligatoriedad (not null)

Sirve para indicar una clave externa. Cuando una clave se marca con integridad referencial, no se podrn introducir valores que no estn incluidos en los campos relacionados con esa clave. Esto ltimo causa problemas en las operaciones de borrado y modificacin de registros, ya que si se ejecutan esas operaciones sobre la tabla principal quedarn filas en la tabla secundaria con la clave externa sin integridad. Esto se puede manipular agregando las siguientes clusulas:

Integridad referencial (foreign key)

Tema 4. Diseo Lgico: el modelo Relacional

Pgina 4 de 18

Sistemas Gestores de Bases de Datos

2 Administracin de Sistemas Informticos

RESTRICT: esta opcin impide eliminar o modificar filas en la tabla referenciada si existen filas con el mismo valor de clave fornea. CASCADE: borrar o modificar una clave en una fila en la tabla referenciada con un valor determinado de clave, implica borrar las filas con el mismo valor de clave fornea o modificar los valores de esas claves forneas. SET NULL: borrar o modificar una clave en una fila en la tabla referenciada con un valor determinado de clave, implica asignar el valor NULL a las claves forneas con el mismo valor. NO ACTION: las claves forneas no se modifican, ni se eliminan filas en la tabla que las contiene. SET DEFAULT: borrar o modificar una clave en una fila en la tabla referenciada con un valor determinado implica asignar el valor por defecto a las claves forneas con el mismo valor.

ESQUEMA RELACIONAL Una relacin, en el esquema relacional, se define de la siguiente forma: <nombre_relacion> ( <atributo 1>, <atributo 2>, ...) donde el atributo clave principal aparece subrayado y donde tambin se seala, de alguna forma, cules son claves forneas (por ejemplo, con un *).

Por ejemplo, el esquema conceptual del ejercicio estaciones meteorolgicas se expresa con los siguientes esquemas relacionales: Estacion (Identificador, Latitutd, Longitud, Altitud ) Muestra (IdentificadorEstacion*, Fecha, TemperaturaMinima, TemperaturaMaxima, Precipitaciones, HumedadMinima, HumedadMxima, VelocidadVientoMinima, VelocidadVientoMaxima)

Tema 4. Diseo Lgico: el modelo Relacional

Pgina 5 de 18

Sistemas Gestores de Bases de Datos

2 Administracin de Sistemas Informticos

que corresponden al modelo entidad-relacin:

3. Normalizacin
La normalizacin es una tcnica que busca dar eficiencia y fiabilidad a una BD relacional. Su objetivo es, por un lado, llevar la informacin a una estructura donde prime el aprovechamiento del espacio; y por otro lado, que el manejo de informacin pueda llevarse a cabo de forma rpida. Cuando realizamos un diseo en el modelo relacional existen diferentes alternativas, pudindose obtener diferentes esquemas relacionales. No todos ellos sern equivalentes y unos representarn mejor la informacin que otros. Las tablas obtenidas pueden presentar problemas: - Redundancia. Se llama as a los datos que se repiten continua e innecesariamente por las tablas de las bases de datos. Cuando es excesiva es evidente que el diseo hay que revisarlo, es el primer sntoma de problemas y se detecta fcilmente. - Ambigedades. Datos que no clarifican suficientemente el registro al que representan. Los datos de cada registro podran referirse a ms de un registro o incluso puede ser imposible saber a qu ejemplar exactamente se estn refiriendo.

Tema 4. Diseo Lgico: el modelo Relacional

Pgina 6 de 18

Sistemas Gestores de Bases de Datos

2 Administracin de Sistemas Informticos

- Prdida de restricciones de integridad. Normalmente debido a dependencias funcionales. Ms adelante se explica este problema. - Anomalas en operaciones de modificacin de datos. El hecho de que al insertar un solo elemento haya que repetir tuplas en una tabla para variar unos pocos datos. O que eliminar un elemento suponga eliminar varias tuplas necesariamente (por ejemplo que eliminar un cliente suponga borrar seis o siete filas de la tabla de clientes, sera un error muy grave y por lo tanto un diseo terrible). La normalizacin nos permite eliminar estos problemas, forzando a la divisin de una tabla en dos o ms. Para comprender bien las formas normales es necesario identificar lo que significa dependencia funcional: Se dice que existe dependencia funcional entre dos atributos de una tabla si para cada valor del primer atributo existe un slo valor del segundo. Por ejemplo, en el esquema Nota (nombre_alumno, asignatura, nota, ciudad) existe dependencia funcional nombre_alumno -> ciudad, es decir para un valor de nombre de alumno existe un solo valor de ciudad. FORMAS NORMALES Las formas normales se corresponden a una teora de normalizacin iniciada por Edgar F. Codd y continuada por otros autores (entre los que destacan Boyce y Fagin). Codd defini en 1970 la primera forma normal. Desde ese momento aparecieron la segunda, tercera, la Boyce-Codd, la cuarta y la quinta forma normal. En este documento slo consideraremos las tres primeras formas normales. Una tabla puede encontrarse en primera forma normal y no en segunda forma normal, pero no al contrario. Es decir los nmeros altos de formas normales son ms restrictivos. Primera forma normal (1FN)

Es una forma normal inherente al esquema relacional, por lo que su cumplimiento es obligatorio; es decir toda tabla realmente relacional la

Tema 4. Diseo Lgico: el modelo Relacional

Pgina 7 de 18

Sistemas Gestores de Bases de Datos

2 Administracin de Sistemas Informticos

cumple. Se dice que una tabla se encuentra en primera forma normal si impide que un atributo de una tupla pueda tomar ms de un valor. La siguiente relacin no cumple la primera forma normal:
TRABAJADOR NOMBRE Elas David Departamento Informtica Coordinacin Mantenimiento

Para resolver este problema simplemente se descomponen aquellas tuplas en los que los atributos tienen ms de un valor en tantas tuplas como valores haya, cada una con un valor. La siguiente relacin s cumple la primera forma normal:
TRABAJADOR NOMBRE Elas David David Departamento Informtica Coordinacin Mantenimiento

Segunda forma normal (2FN)

Ocurre si una tabla est en primera forma normal (1FN) y adems cada atributo que no sea clave, depende de forma funcional completa respecto de cualquiera de las claves. Toda la clave principal debe hacer dependientes al resto de atributos, si hay atributos que dependen slo de parte de la clave, entonces esa parte de la clave y esos atributos formarn otra tabla.
ALUMNO DNI 31777999 31777999 31555222 31456712 31456712 CodCurso 34 25 34 25 34 Nombre Elas Elas Luisa David David Nota 10 9 8 6 7

Suponiendo que el DNI y el cdigo de curso forman la clave principal para esta tabla, slo la nota tiene dependencia funcional completa. El nombre

Tema 4. Diseo Lgico: el modelo Relacional

Pgina 8 de 18

Sistemas Gestores de Bases de Datos

2 Administracin de Sistemas Informticos

depende de forma completa del DNI. La tabla no satisface la segunda forma normal (no es 2FN). Para arreglarlo separamos la tabla en dos:
ALUMNO DNI 31777999 31555222 31456712 CURSOS DNI 31777999 31777999 31555222 31456712 31456712 Nombre Elas Luisa David

CodCurso 34 25 34 25 34

Nota 10 9 8 6 7

Tercera forma normal (3FN) Ocurre cuando una tabla est en segunda forma normal (2FN) y adems ningn atributo que no sea clave depende funcionalmente de forma transitiva de la clave primaria.
ALUMNO DNI 31777999 31777111 31555222 31717171 12002003 Nombre Elas Pepe Rosa Juana Manuela CodProvincia 11 41 29 11 08 Provincia Cdiz Sevilla Mlaga Cdiz Madrid

La provincia depende funcionalmente del cdigo de provincia, lo que hace que no est en 3FN. El arreglo sera:
ALUMNO DNI 31777999 31777111 31555222 31717171 Nombre Elas Pepe Rosa Juana CodProvincia 11 41 29 11

Tema 4. Diseo Lgico: el modelo Relacional

Pgina 9 de 18

Sistemas Gestores de Bases de Datos

2 Administracin de Sistemas Informticos

12002003 PROVINCIA CodProvincia 11 29 08 41

Manuela

08

Provincia Cdiz Mlaga Madrid Sevilla

4. Paso de Entidad-Relacin al modelo relacional

Previo a la aplicacin de las reglas de transformacin de esquemas entidadrelacin a esquemas relacionales es conveniente la preparacin de los esquemas entidad-relacin mediante la aplicacin de unas reglas que faciliten y garanticen la fiabilidad del proceso de transformacin. Estas reglas preparatorias se basan en la aplicacin de la 1FN y su objetivo es eliminar las siguientes anomalas: - Atributos con valores mltiples - Atributos compuestos ELIMINACIN DE ATRIBUTOS MLTIPLES Todos los atributos mltiples se deben transformar en un tipo de entidad dbil por existencia con una relacin de muchos a muchos o de uno a muchos, segn sea el caso, con el tipo de entidad sobre el cual estaba definido. Si se considera que la nueva entidad creada resulta ambigua, se le pueden aadir atributos o heredarlos de la otra entidad. Suponemos para el siguiente ejemplo que una persona puede tener varios nmeros de telfono.

Tema 4. Diseo Lgico: el modelo Relacional

Pgina 10 de 18

Sistemas Gestores de Bases de Datos

2 Administracin de Sistemas Informticos

En este caso sera necesario expresar el esquema relacional de la forma: PERSONA ( ... lista de atributos ...) TELEFONO(idPersona*, numero, tipo)

ELIMINACIN DE ATRIBUTOS COMPUESTOS Todos los atributos compuestos deben ser descompuestos en atributos simples que quedan asociados a la misma entidad. El esquema entidad-relacin:

Tema 4. Diseo Lgico: el modelo Relacional

Pgina 11 de 18

Sistemas Gestores de Bases de Datos

2 Administracin de Sistemas Informticos

Se expresara mediante el siguiente esquema relacional: PERSONA (DNI, nombre, apellido1, apellido2, peso) TRANSFORMACIN DE LAS ENTIDADES FUERTES En principio las entidades fuertes del modelo E-R son transformadas al modelo relacional siguiendo estas instrucciones:

Entidades. Las entidades pasan a ser tablas. Atributos. Los atributos pasan a ser columnas. Identificadores principales. Pasan a ser claves primarias. Identificadores candidatos. Pasan a ser claves candidatas.

Esto hace que la transformacin se produzca segn este ejemplo:

TRANSFORMACIN DE RELACIONES La idea inicial es transformar cada relacin en una tabla, pero hay que distinguir segn el tipo de relacin.

En las relaciones varios a varios la relacin se transforma en una tabla cuyos atributos son: los atributos de la relacin y las claves de las entidades relacionadas (que pasarn a ser claves externas). La clave de la tabla la forman todas las claves externas.

Relaciones varios a varios

Tema 4. Diseo Lgico: el modelo Relacional

Pgina 12 de 18

Sistemas Gestores de Bases de Datos

2 Administracin de Sistemas Informticos

Las relaciones de tipo uno a varios no requieren ser transformadas en una tabla en el modelo relacional. En su lugar la tabla del lado varios (tabla relacionada) incluye como clave externa el identificador de la entidad del lado uno (tabla principal). En el caso de que el nmero mnimo de la relacin sea de cero (puede haber ejemplares de la entidad uno sin relacionar), se deber permitir valores nulos en la clave externa identificador2. En otro caso no se podrn permitir (ya que siempre habr un valor relacionado).

Relaciones uno a varios o uno a uno

En el caso de las relaciones uno a uno, ocurre lo mismo: la relacin no se convierte en tabla, sino que se coloca en una de las tablas (en principio dara igual cul) el identificador de la entidad relacionada como clave externa. En el caso de que una entidad participe opcionalmente en la

Tema 4. Diseo Lgico: el modelo Relacional

Pgina 13 de 18

Sistemas Gestores de Bases de Datos

2 Administracin de Sistemas Informticos

relacin, entonces es el identificador de sta el que se colocar como clave externa en la tabla que representa a la otra entidad.

Las relaciones reflexivas o recursivas se tratan de la misma forma que las otras, slo que un mismo atributo puede figurar dos veces en una tabla como resultado de la transformacin.

Relaciones reflexivas

TRANSFORMACIN DE LAS ENTIDADES DBILES Toda entidad dbil incorpora una relacin implcita con una entidad fuerte. Esta relacin no necesita incorporarse como tabla en el modelo relacional. S se necesita incorporar la clave de la entidad fuerte como clave externa en la entidad dbil. Es ms, normalmente esa clave externa forma parte de la clave principal de la tabla que representa a la entidad dbil. En ocasiones el identificador de la entidad dbil es suficiente para identificar los ejemplares de dicha entidad, entonces ese identificador quedara como clave principal, pero el identificador de la entidad fuerte seguira figurando como clave externa en la entidad dbil.

Tema 4. Diseo Lgico: el modelo Relacional

Pgina 14 de 18

Sistemas Gestores de Bases de Datos

2 Administracin de Sistemas Informticos

5. Ejemplo: diseo lgico y diseo fsico partiendo de un diseo conceptual

DISEO CONCEPTUAL (Modelo Entidad-Relacin) En el tema anterior diseamos el esquema entidad-relacin sobre las muestras recogidas en varias estaciones meteorolgicas.

Tema 4. Diseo Lgico: el modelo Relacional

Pgina 15 de 18

Sistemas Gestores de Bases de Datos

2 Administracin de Sistemas Informticos

DISEO LGICO (Modelo relacional) Esquema relacional (id, latitutd, longitud, altitud) (estacion_id*, fecha, temperaturaminima, temperaturamaxima, precipitaciones, humedadminima, humedadmxima, velocidadminima, velocidadmaxima )

estacion muestra

Representacin grfica (DBDesigner)

DISEO FSICO (Sentencias DDL) CREATE TABLE estacion ( id INTEGER UNSIGNED NOT NULL AUTO_INCREMENT, latitud VARCHAR(3) NOT NULL, longitud VARCHAR(4) NOT NULL, altitud MEDIUMINT UNSIGNED NOT NULL, PRIMARY KEY(id) ) ENGINE=InnoDB;

Tema 4. Diseo Lgico: el modelo Relacional

Pgina 16 de 18

Sistemas Gestores de Bases de Datos

2 Administracin de Sistemas Informticos

CREATE TABLE muestra ( estacion_id INTEGER UNSIGNED NOT NULL, fecha DATE NOT NULL, temperaturaminima TINYINT, temperaturamaxima TINYINT, precipitaciones SMALLINT UNSIGNED, humedadminima TINYINT UNSIGNED, humedadmaxima TINYINT UNSIGNED, velocidadminima SMALLINT UNSIGNED, velocidadmaxima SMALLINT UNSIGNED, PRIMARY KEY (estacion_id, fecha), INDEX (estacion_id), FOREIGN KEY(estacion_id) REFERENCES estacion (id) ON DELETE CASCADE ON UPDATE NO ACTION ) ENGINE=InnoDB;

Tema 4. Diseo Lgico: el modelo Relacional

Pgina 17 de 18

Sistemas Gestores de Bases de Datos

2 Administracin de Sistemas Informticos

ANEXO.

Las 12 reglas de Codd

Preocupado por los productos que decan ser sistemas gestores de bases de datos relacionales (RDBMS) sin serlo, Codd publica las 12 reglas que debe cumplir todo DBMS para ser considerado relacional. Estas reglas en la prctica las cumplen pocos sistemas relacionales. Las reglas son: 1. Informacin. Toda la informacin de la base de datos debe estar representada explcitamente en el esquema lgico. Es decir, todos los datos estn en las tablas. 2. Acceso garantizado. Todo dato es accesible sabiendo el valor de su clave y el nombre de la columna o atributo que contiene el dato. 3. Tratamiento sistemtico de los valores nulos. El DBMS debe permitir el tratamiento adecuado de estos valores. 4. Catlogo en lnea basado en el modelo relacional. Los metadatos deben de ser accesibles usando un esquema relacional. 5. Sublenguaje de datos completo. Al menos debe de existir un lenguaje que permita el manejo completo de la base de datos. Este lenguaje, por lo tanto, debe permitir realizar cualquier operacin. 6. Actualizacin de vistas. El DBMS debe encargarse de que las vistas muestren la ltima informacin 7. Inserciones, modificaciones y eliminaciones de dato nivel. Cualquier operacin de modificacin debe actuar sobre conjuntos de filas, nunca deben actuar registro a registro. 8. Independencia fsica. Los datos deben de ser accesibles desde la lgica de la base de datos an cuando se modifique el almacenamiento. 9. Independencia lgica. Los programas no deben verse afectados por cambios en las tablas 10.Independencia de integridad. Las reglas de integridad deben almacenarse en la base de datos (en el diccionario de datos), no en los programas de aplicacin. 11.Independencia de la distribucin. El sublenguaje de datos debe permitir que sus instrucciones funciones igualmente en una base de datos distribuida que en una que no lo es. 12.No subversin. Si el DBMS posee un lenguaje que permite el recorrido registro a registro, ste no puede utilizarse para incumplir las reglas relacionales.

Tema 4. Diseo Lgico: el modelo Relacional

Pgina 18 de 18