UNIVERSIDAD NACIONAL DEL CENTRO DEL PER

INGENIERA DE SISTEMAS

NORMALIZACIN
La normalizacin se puede definir como el proceso de sustituir una relacin o tabla, por un conjunto de esquemas equivalentes que representen la misma informacin, pero que no presenten cierto tipo de anomalas a la hora de realizar operaciones sobre ella. Las anomalas que puede presentar una relacin son de tres tipos: Anomalas de insercin: son producidas por la prdida de informacin, al no poder insertar filas en una relacin, ya que no se conoce el valor de algn atributo no principal (que no es clave). Anomalas de borrado: vienen determinadas por la prdida de informacin que no se desea, al eliminar una fila de una relacin. Anomalas de modificacin o actualizacin: vienen impuestas por la necesidad de propagar actualizaciones, es decir, se debe modificar el mismo atributo en ms de un sitio. Son debidas a un diseo redundante. Lo que se busca con el proceso de normalizacin es eliminar los tres tipos de anomalas mencionadas anteriormente. Consiste en conseguir, mediante varios pasos, distintas formas normales. Se dice que un esquema de relacin est en una determinada forma normal si satisface un determinado conjunto de restricciones. Dichas formas normales son la primera forma normal (1FN), la segunda forma normal (2FN) y la tercera (3FN), definidas por Codd, la forma normal de Boyce-Codd (FNBC), definida por Boyce y Codd, y la cuarta y quinta forma normal (4FN y 5FN), definidas por Fagin. La principal caracterstica que cumple cada una de estas formas normales es que la de nivel superior incluye a la de nivel inferior, es decir, una relacin que est en 2FN estar en 1FN, una que este en 3FN estar en 1FN y 2FN.

UNIVERSIDAD NACIONAL DEL CENTRO DEL PER

INGENIERA DE SISTEMAS

FORMAS NORMALES
Las formas normales se corresponde a una teora de normalizacin iniciada por 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. 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 (la quinta forma normal cumple todas las anteriores).

1.1 PRIMERA FORMA NORMAL (1FN)

Una tabla se encuentra en primera forma normal si impide que un atributo de una tupla pueda tomar ms de un valor. La tabla:

Visualmente es una tabla, pero no una tabla relacional (lo que en terminologa de bases de datos relacionales se llama relacin). No cumple la primera forma normal. Lo cumplira si:

1.1.1

Dependencias Funcionales
Se dice que un conjunto de atributos (Y) depende funcionalmente de otro conjunto de atributos (X) si para cada valor de X hay un nico valor posible para Y. Simblicamente se denota por XY.Por ejemplo el nombre de una persona depende funcionalmente del DNI, para un DNI concreto slo hay un nombre posible. En la tabla ejemplo anterior, el departamento no tiene dependencia funcional, ya que para un mismo DNO puede haber ms de un departamento

UNIVERSIDAD NACIONAL DEL CENTRO DEL PER

INGENIERA DE SISTEMAS

posible. Al conjunto X del que depende funcionalmente el conjunto Y se le llama determinante. Al conjunto Y se le llama implicado.

1.1.2

Dependencia Funcional Completa

Un conjunto de atributos (Y) tiene una dependencia funcional completa sobre otro conjunto de atributos (X) si Y tiene dependencia funcional de X y adems no se puede obtener de X un conjunto de atributos ms pequeo que consiga una dependencia funcional de Y. Por ejemplo en una tabla de clientes, el conjunto de atributos formado por el nombre y el dni producen una dependencia funcional sobre el atributo apellidos. Pero no es plena ya que el dni slo tambin produce una dependencia funcional sobre apellidos. El dni s produce una dependencia funcional completa sobre el campo apellidos. Una dependencia funcional completa se denota como XY

1.1.3

Dependencia Funcional Elemental

Se produce cuando X e Y forman una dependencia funcional completa y adems Y es un nico atributo.

1.1.4

Dependencia Funcional Transitiva

Es ms compleja de explicar, pero tiene tambin utilidad. Se produce cuando tenemos tres conjuntos de atributos X, Y y Z. Y depende funcionalmente de X (XY), Z depende funcionalmente de Y (YZ). Adems X no depend e funcionalmente de Y. Entonces ocurre que X produce una dependencia funcional transitiva sobre Z. Esto se denota como: (X Z). Por ejemplo si X es el atributo Nmero de Clase de una Universidad, e Y es el atributo Cdigo Docente. Entonces X Y (el Docente depende funcionalmente del Nmero de Clase). Si Z representa el Cdigo del Departamento, entonces Y Z (el Cdigo del Departamento depende funcionalmente del Cdigo Docente, cada Docente slo puede estar en un Departamento). Como no ocurre que Y X (el Cdigo de la Clase no depende funcionalmente del Cdigo Docente, un Cdigo Docente se puede corresponder con varios Cdigos de Clase). Entonces X Z (el Cdigo del Departamento depende transitivamente del Cdigo de la Clase).

UNIVERSIDAD NACIONAL DEL CENTRO DEL PER

INGENIERA DE SISTEMAS

1.2 SEGUNDA FORMA NORMAL (2FN)

Ocurre si una tabla est en primera forma normal 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 depende slo de parte de la clave, entonces esa parte de la clave y esos atributos formarn otra tabla.

Suponiendo que el DNI y el nmero de curso formen una clave principal para esta tabla, slo la nota tiene dependencia funcional completa. El nombre y los apellidos dependen de forma completa del DNI. La tabla no es 2FN. Para arreglarlo:

UNIVERSIDAD NACIONAL DEL CENTRO DEL PER

INGENIERA DE SISTEMAS

1.3 TERCERA FORMA NORMAL (3FN)

Ocurre cuando una tabla est en 2FN y adems ningn atributo que no sea clave depende transitivamente de las claves de la tabla. Es decir no ocurre cuando algn atributo depende funcionalmente de atributos que no son clave.

La Provincia depende funcionalmente del cdigo de provincia, lo que hace que no est en 3FN. El arreglo sera: