¿Qué es normalización?

Una forma normal es una restricción sobre un esquema de base de datos que, presumiblemente,
previene ciertas propiedades indeseables. (Vitturini, 2004)

1ra Forma Normal:

Un esquema de relación R esta en primera forma normal (1FN) si los valores en dom (A) son
atómicos para cada atributo A en R.
Esto es, los valores de los dominios no son valores compuestos (conjuntos, listas, etc.)

Ventajas de la 1FN:
 Representan tabular.
 Lenguajes de consulta más simples.
 Definición de restricciones de integridad más simples.

EJEMPLOS:
El esquema:
Personas (DNI, Apellidos, Nombres, Domicilio {Hobby})
El grupo que se repite de hobby no respeta la 1FN.
El esquema:
Artículos (código, nombre, descripción)
Con código de forma ddcccc, donde dd representa el departamento que lo comercializa y cccc
el numero interno de artículo, no respeta la 1FN.

2da Forma Normal:

Definición: Dados un conjunto de df’s F y una df XY en F+, se dice que Y es parcialmente
dependiente de X si F X Y no está reducido a izquierda, esto es Y depende de un subconjunto
de los atributos de X. Si XY esta reducido a izquierda entonces Y es totalmente dependiente
de X.

Definición: Dado un esquema de relación R, un atributo A en R y un conjunto de df’s F, un

atributo A es primo en R con respecto a F si A es parte de alguna llave de R.
De lo contrario, se dice que A es no primo.

Definición 1: Un esquema de relación R está en segunda forma normal (2FN) con respecto a un
conjunto de df's F si está en 1FN y cada atributo no primo es totalmente dependiente de cada
llave en R.

Definición 2: Un esquema de relación R está en segunda forma normal (2FN) con respecto a un
conjunto de df's F si para cada df X → A (A ∉ X) en F se verifica que:
 X no es un subconjunto propio de una llave, o bien:
 A es primo.

Ejemplo de 2FN
Consideremos los siguientes atributos:
Viajes (vuelo, día, piloto, puertaEmb)
 en forma reducida Viajes (VDPG)
 El esquema R=(DGPV) tiene como df's a:
 F = {VD → PG, V → G}
 La llave de este esquema es VD.
 V y D son atributos primos, P y G son no primos.
 El esquema no está en 2FN porque G (atributo no primo) es parcialmente dependiente
de VD (que es llave de la relación).

Ejemplo de 2FN
 Para el ejemplo anterior con el esquema R=(DGPV) y las mismas df's: F = {VD→PG, V→G}
 Sea la descomposición:
ρ= (R1, R2)= (VDP, VG)
Con las df's {VD→P} y {V→G} respectivamente.
 Esquema R1= (VDP), llave VD, P es atributo no primo y se satisface la 2FN.
 Esquema R2= (VG) llave V, G es atributo no primo y se satisface la 2FN.
 Como cada subesquema satisface la 2FN, la descomposición ρ satisface la 2FN. Además
esta descomposición tiene las propiedades jsp y pd.

3ra Forma Normal:

 Definición 1: Un esquema de relación R está en tercera forma normal (3FN) con respecto
a un conjunto de df's F si está en 1FN y cada atributo no primo no es transitivamente
dependiente de una superllave de R.
 Definición 2: Un esquema de relación R está en tercera forma normal (3FN) si para cada
dependencia funcional X → A (A ∉ X) en F se verifica que:
 X es superllave, o bien:
 A es primo.

Ejemplo de 3FN
 Dado un esquema con los atributos V: Vuelo, D: Día, I: IdPiloto, N: Nombre
 El esquema R=(DINV) tiene como df's a:
F = {VD → IN, I → N}
 La llave es VD con V, D atributos primos y I, N son no primos.
 El esquema R no está en 3FN.
ρ = (R1, R2) = (VDI, NI)
 con las df’s {VD → I} y {I → N} respectivamente satisface la 3FN. Además tiene las
propiedades de jsp y pd.

Bibliografía:

(Principles of Database and Knowledge Based Systems. Jeffrey Ullman. 1942. Capítulo 7)