GUA N 3 Base de Datos.

Normalizacin

Normalizacin
Se entiende por normalizacin la descomposicin o subdivisin de una relacin en dos o ms relaciones para evitar la redundancia; en definitiva, que cada hecho est en su lugar. El proceso de normalizacin generalmente se utiliza en el enfoque relacional; sin embargo, un modelo relacional se puede modificar para su implantacin en un SGBD. Dependencia Funcional La normalizacin se basa en la dependencia funcional(DF), que se define como, dados dos atributos A y B de una relacin R se dice que B es funcionalmente dependiente del atributo A si para cada valor de A existe un valor de B, y slo uno, asociado con l. En otros trminos: si en cualquier instante, conocido el valor de A, se puede conocer el valor de B. Tanto A como B pueden ser un conjunto de atributos en lugar de atributos simples. La dependencia funcional establece condiciones entre atributos pertenecientes a la misma relacin. No permite establecer condiciones entre atributos de diferentes relaciones. La DF est ntimamente ligada con el concepto de clave. Considere la relacin Clientes(Ncli, nombre, localidad), donde Ncli es el nmero del cliente. Los campos nombre y localidad son funcionalmente dependientes de Ncli: para un valor Ncli existe un nico valor de nombre y localidad. Esto quiere decir que, por cada Ncli slo puede haber un nombre y una localidad asociada a l. Primera Forma: 1FN Una relacin est en 1FN si todo atributo contiene un valor indivisible, atmico. Una relacin sin normalizar, por ejemplo: NCLI NOMBRE LOCALIDAD CT NART ARTICULO CANT PRECIO FECHA 11 Luis Prez 0.8 A1 Papel 100 10 03/05/2012 50 10 05/05/2012 Se puede normalizar con la creacin de un registro nuevo por cada uno de los distintos valores de un campo, tal que permita expresar la relacin como una tabla. NCLI NOMBRE LOCALIDAD CT NART ARTICULO CANT PRECIO FECHA 11 11 Luis Prez 0.8 A1 Papel 100 10 03/05/2012 Luis Prez 0.8 A1 Papel 50 10 05/05/2012 Una relacin en 1FN contiene una serie de anomalas de almacenamiento a la hora de realizar las actualizaciones por la informacin redundante. Normalizacin de la relacin 1FN Las anomalas de almacenamiento, que se deben a la presencia de campos no clave en la relacin, se pueden corregir de la siguiente forma: a. Dividiendo la relacin universal en nuevas relaciones b. Cada relacin tiene la propiedad de que su clave, en su totalidad, es necesaria para definir cada uno de los campos no clave. El proceso de dividir cualquier relacin en dos o ms relaciones se llama proceso de normalizacin. Consiste en reemplazar las relaciones por proyecciones adecuadas, de tal forma Prof. Elsys Gabriela Flores Zurita

GUA N 3 Base de Datos. Normalizacin que la reunin natural de las proyecciones genere la relacin original, es decir que no se produzca prdida de informacin. Para llevar a cabo la normalizacin es aconsejable dar los siguientes pasos: 1. Elegir una clave primaria que pueda representar de forma nica a cada registro de la relacin 2. Construir las nuevas relaciones basndose en dichas claves Por el paso 1, en la relacin Ordenes Venta, los atributos que forman la clave primaria son: NCLI, NART, FECHA. Paso 2. Las nuevas relaciones seran: Relacin Clientes(NCLI, NOMBRE, LOCALIDAD, CT) Relacin Artculos(NART, ARTICULO, PRECIO) Relacin Ventas(NCLI, NART, CANT, FECHA) Segunda Forma Normal: 2FN Una relacin est en 2FN si, y slo si: 1. Esta en 1FN 2. Todo atributo que no pertenezca a la clave debe depender de la clave en su totalidad y no slo de una parte; debe tener una dependencia funcional total, que es: en una relacin R, un atributo o coleccin de atributos B tiene una dependencia funcional total de otra coleccin de atributos A de la relacin R, si B es funcionalmente dependiente de todos los atributos de A pero no de un subconjunto de A. Las relaciones mostradas en el paso 2 de la 1FN pertenecen ya a la 2FN. Sin embargo, la relacin Clientes presenta anomalas de almacenamiento debido a que el atributo CT es funcionalmente dependiente de localidad, que a su vez depende de NCLI; es decir, hay una dependencia transitiva que ocasiona problemas a la hora de las actualizaciones. Por ejemplo, no se puede insertar un CT para una localidad determinada hasta que haya un cliente para dicha localidad. Dependencia transitiva: suponga la relacin R(A, B, C). Si A depende funcionalmente de B, B depende funcionalmente de C y B no depende de A; entonces se dice que C depende transitivamente de A y se puede formar la cadena A depende de B y de C. Normalizacin de la relacin 2FN Las anomalas de almacenamiento, originadas por la dependencia transitiva en una relacin 2FN, se pueden normalizar mediante los siguientes pasos: 1. En una relacin, determinar el atributo que es funcionalmente dependiente de un atributo no clave 2. Crear una nueva relacin para almacenar el atributo no clave y su determinante. Las dependencias funcionales y las relaciones Clientes y Transporte se muestran a continuacin: Relacin Clientes(NCLI, NOMBRE, LOCALIDAD) Relacin Transporte(LOCALIDAD, CT) Relacin Artculo(NART, ARTICULO, PRECIO) Relacin Ventas(NCLI, NART, FECHA, CANT)

Prof. Elsys Gabriela Flores Zurita

GUA N 3 Base de Datos. Normalizacin Como se puede observar han desaparecido las anomalas surgidas por la dependencia transitiva, ya que se puede agregar un nuevo registro en la relacin Transporte, aunque no haya ningn cliente en esa ciudad. Tercera Forma Normal: 3FN Una relacin est en 3FN si, y slo si: 1. Est en 2FN 2. Todo atributo que no pertenezca a la clave no depende de un atributo no clave. La 3FN elimina las redundancias ocasionadas por las dependencias transitivas. Las relaciones mostradas en la 2FN pertenecen ya a la 3FN. En la 3FN se puede decir que en cada relacin no existe un atributo no clave que defina a otro atributo. Existe una excepcin: cuando en una relacin hay dos atributos que podran ser la clave, como DNI o el nmero del seguro social. Forma Normal de Boyce Codd: BCFN La definicin original de 3FN se sustituy ms tarde por una nueva formulada por Boyce y Codd. Se define: una relacin R esta en BCFN si, y slo si, cada determinante de la relacin es una clave candidata. En la mayora de los casos, una relacin 3FN tambin es BCFN, sin embargo, toda relacin que est en BCFN tambin est en 3FN. Una relacin que no est en BCFN debe descomponerse en otras dos de la siguiente forma: Sea una relacin R(A,B, C, D, E,) que no est en BCFN, y sea C dependiente funcional de D una de las DF causantes, que R no est en BCFN, siendo C un determinante pero no una clave candidata. Se forman dos nuevas relaciones: R1(A, B, C, E,) y R2(C, D). De nuevo se comprueba si R1 y R2 estn en BCFN; en caso de no ser as se vuelve a repetir el mismo proceso. Considere que los quesos tpicos se guardan en la relacin Quesos(NOMBRE, PAIS, REGION). La clave candidata es (NOMBRE, PAIS) con las DF siguientes: REGIN PAIS (NOMBRE, PAIS) REGION La relacin Quesos est en 3FN porque ningn atributo no clave es transitivamente dependiente de atributos no clave y la no clave es totalmente dependiente de la clave primaria. Sin embargo no es BCFN, ya que REGION, un atributo no clave, es un determinante de PAIS, lo que origina redundancias, se forman dos relaciones con las siguientes DF: QUESOS(NOMBRE, REGION) NOMBRE REGION REGIONES(REGION, PAIS) REGION PAIS

Prof. Elsys Gabriela Flores Zurita