IES Azarquiel

Pgina 1 de 3

Gestin de Bases de Datos ____________________________________________

Normalizacin.
Angel Martnez Caadas
amcanadas@gmail.com, IES Azarquiel, Toledo

I.

INTRODUCCIN

Dependencia funcional (DF) trivial, cuando Y es un subconjunto de X. Ejemplo

Nombre_profesor Nombre_profesor.

El proceso de normalizacin trata las dependencias que existen entre los atributos de una relacin. Los pasos que se realizan para normalizar una relacin son los siguientes: 1. Clculo de las dependencias funcionales que existen entre los atributos de la relacin. 2. Clculo del recubrimiento minimal. 3. Clculo de las claves candidatas de la relacin, de los atributos principales y de los no principales. 4. Clculo de la forma normal en la que se encuentra la relacin. 5. Aplicar los mtodos de sntesis y anlisis para obtener la forma normal deseada.

DF elemental, si Y es un nico atributo, es una dependencia plena (no parcial) y no trivial Ejemplo
Nombre_profesor DNI_profesor.

DF transitiva, si en el esquema de la relacin R({X,Y,Z},DEP) existen las dependencias X Y; Y Z; Y -/-> X Ejemplo

Nombre_profesor Cdigo_Postal; Cdigo_Postal Ciudad; Cdigo_Postal -/-> Nombre_profesor

II. CLCULO DE LAS DEPENDENCIAS

Entre los atributos de una relacin (R) pueden existir dependencias de varios tipos. Las dependencias son propiedades inherentes al contenido semntico de los datos, formando parte de las restricciones de usuario del modelo relacional. Existen distintos tipos de dependencias: funcionales, multivaluadas, jerrquicas y en combinacin.

B. Dependencias multivaluadas
Sean X e Y dos descriptores. X multidetermina Y si para cada valor de X existen un conjunto bien definido de valores posibles en Y, con independencia del resto de los atributos. Se escribe: X Y Ejemplo
Por ejemplo, titulacin: Nombre Felipe Felipe Antonia en la tabla siguiente el atributo DNI multidetermina a Titulacin Magisterio Msica Tcnico Superior ASIR Ingeniero Informtico

A. Dependencias funcionales
Definicin: Sea el esquema de relacin R(AT, DEP), donde R es la relacin, AT es el conjunto de atributos y DEP el conjunto de dependencias, y X e Y dos subconjuntos de AT denominados descriptores. Y depende funcionalmente de X (X determina a Y) si para cada valore de X solamente existe un nico valor posible para Y. Se escribe: XY Adems, al conjunto X se le denomina implicante o determinante y al conjunto Y se le denomina implicado. Ejemplo.
Un ejemplo de dependencia funcional es la que existe entre los atributos DNI de profesor y Nombre de Profesor: PROFESOR(AT, DEP) AT= {DNI_profesor, Nombre_profesor} DEP={DNI_profesor Nombre_profesor}) Si adems se cumpliera que no pueden existir dos profesores con el mismo nombre, esto implicara que el nombre tambin puede actuar como clave de la relacin Profesor, y por tanto tambin determina funcionalemente a su DNI, es decir: Nombre_profesor DNI_profesor

Existen otros tipos de dependencias ms complejas, pero no entraremos en ellas.

III. CLCULO DEL RECUBRIMIENTO MINIMAL

Un conjunto de dependencias es mnimo, y se denota m como DEP , cuando se cumplen las siguientes condiciones: Todas sus dependencias son elementales, es decir, que todas sus dependencias sean plenas, no triviales y tengan un nico atributo implicado. No existe en ninguna de las dependencias atributos extraos. Un atributo A perteneciente a X es extrao en la dependencia X Y si la dependencia (X-A) Y se deduce del resto de las dependencias de la relacin. Por ejemplo, sea R({A,B,C},{A C, AB C}), como el atributo A implica funcionalmente a C, el atributo B es redundante en la segunda dependencia. No existe en la relacin ninguna dependencia redundante. Una dependencia redundante si sus implicados se deducen a partir del resto de las dependencias de la relacin. Por ejemplo, sea R({A,B,C}, {A B, B C, A

Cuando dos o ms atributos se implican funcionalmente mutuamente se dice que son equivalentes. Algunas definiciones ms necesarias para el proceso de normalizacin de relaciones:

Pgina 2 de 3

IES Azarquiel

C}). Como el atributo A determina transitivamente al atributo C, la ltima dependencia (A C) es una dependencia redundante. Puede ocurrir que existan varios conjuntos de dependencias mnimos vlidos, ya que todo depende de la eleccin de las dependencias redundantes y de los atributos extraos que se eliminan en el proceso del clculo del conjunto minimal. formas normales basadas en las dependencias funcionales (primera forma normal o 1FN, segunda forma normal o 2FN, tercera forma normal o 3FN), una forma norma llamada forma normal de Boyce-Codd (FNBC) y una cuarta y quinta forma normal basada en dependencias multivaluadas y de combinacin. Cada forma normal incluye a las anteriores, es decir, una relacin en 3FN estar en 2FN y 1FN. Las relaciones en primera forma normal (1FN) tienen ms redundancia de datos que los niveles superiores, y por lo tanto ms anomalas de actualizacin. La quinta forma normal (5FN) es el grado de normalizacin mximo que puede alcanzar una relacin.

IV. CONJUNTO DE CLAVES CANDIDATAS

Dado un esquema de relacin R(AT,DEP) se denomina superclave de la relacin a un conjunto no vaco de atributos que determinan AT, es decir, que el cierre transitivo de ese conjunto de atributos sea todo AT. El cierre transitivo de X se define como el conjunto de atributos determinados por X aplicando los axiomas de + Armstrong, y se escribe X . Axiomas de Armstrong, suponiendo que X, Y o Z son conjuntos de atributos:
Reflexividad . Si X,entonces X->X Proyectividad. Si X->Y, y Z es subconjunto de Y, entonces X->Z Aumentatividad. Si X->Y, y Z contiene a X, entonces Z->Y Aditividad. Si X->Y y Z->V, X U Z -> Y U V Transitividad. Si X->Z y Z->Y, entonces x->Y

A. Primera Forma Normal

Se dice que una relacin est en primera forma normal (1FN) cuando cada atributo slo toma un valor. Ejemplo
Tabla que no est en 1FN: Nombre Titulaciones Felipe Magisterio Msica Tcnico Superior ASIR Antonia Ingeniero Informtico Tabla que est en 1FN: Nombre Titulaciones Felipe Magisterio Msica Felipe Tcnico Superior ASIR Antonia Ingeniero Informtico

Ejemplo
en el esquema R({A,B,C,D}, {A B,D B C }) A+={A, B, C, D} B+={B, C} C+={C} D+={D}

La primera forma normal es una restriccin del modelo relacional, por lo que obligado que se cumpla en toda relacin.

B. Segunda Forma Normal

Una relacin se encuentra en 2FN si: Se encuentra en 1FN. Cada atributo no principal tiene dependencia funcional completa respecto de alguna de las claves. Ejemplo
Relacin que no est en 2FN: R1({A,B,C,D}, {A,B->C; A->D}) Relacin que est en 2FN: R2({A,B,C,D}, {A,B->C; A,B->D})

Se denomina clave candidata de una relacin a una superclave tal que cumple que ningn subconjunto de la misma determina a todo AT. Por ejemplo, en R la nica clave candidata que existe es A, ya que determina todo AT. El conjunto {A, B} no sera clave candidata porque el subconjunto {A} determina AT.

A. Atributos principales y no principales

Un atributo es principal cuando forma parte de alguna de las claves candidatas de la relacin. Un atributo es no principal cuando no forma parte de ninguna clave candidata. En el ejemplo, A es principal, mientras que el resto son atributos no principales.

C. Tercera Forma Normal

Una relacin se encuentra en 3FN si: Se encuentra en 2FN. No existe ningn atributo no principal que dependa transitivamente de alguna clave de R.

V. FORMA NORMAL DE UNA RELACIN.

Existen seis niveles de normalizacin de una relacin. Una relacin se encuentra en uno u otro grado de normalizacin si cumple una serie de propiedades (restricciones). Existes tres

IES Azarquiel

Pgina 3 de 3

Ejemplo
Relacin que no est en 3FN: R1({A,B,C}, {A->B; B->C}) Relacin que est en 3FN: R2({A,B,C}, {A->B; A->C})
R1 R AT={A,B,C,D,E,F} DEP={ A,B->C A,D->F A,C->E} Claves: {A,B,D} 1FN

AT={A,C,E} DEP={ A,C->E}

R2

AT={A,B,C,D,F} DEP={ A,B->C A,D->F} Claves: {A,B,D} 1FN

Claves: {A,C} FNBC

D. Forma Normal de Boyce-Codd

Se dice que una relacin se encuentra en FNBC si y slo si todo determinante es clave candidata. Ejemplo
Relacin que no est en FNBC: R1({A,B,C,D}, {A<->B; A,C->D}) La relacin tendra como claves candidatas {A,C} y {B,C}, pero A y B son determinantes, luego no se cumple la condicin de FNBC. Relacin que est en FNBC: R2({A,B}, {A<->B})

R3

AT={A,D,F} DEP={ A,D->F}

R4

AT={A,B,C} DEP={ A,B->C}

Claves: {A,D} FNBC

Claves: {A,B} FNBC

VI. MTODO DE DESCOMPOSICIN

El mtodo de descomposicin trata de analizar una relacin (relacin universal) en diferentes proyecciones paso a paso hasta alcanzar la 5FN (nosotros llegaremos nicamente hasta la FNBC). El proceso crea un rbol de descomposicin. La descomposicin se termina cuando las relaciones se encuentran en la forma normal objetivo o cuando continuar supone la prdida de informacin necesaria (dependencias funcionales). Los pasos son los siguientes: Hallar el recubrimiento minimal. Hallar las claves, los atributos principales y los no principales. Identificar la FN en la que se encuentra la relacin. Agrupar las dependencias funcionales que tienen la misma parte izquierda y crear dos nuevas relaciones con estos grupos. Ejemplo
AT= {A,B,C,D,E,F}: DEP={ A,B->C A,D->F A,C->E}