Base Formas Normales PDF
Base Formas Normales PDF
Base Formas Normales PDF
{A}.
Primera forma normal (1NF):
Un esquema de relacin, R, est en 1NF si y slo si tiene un nmero de atributos fijo y stos
toman valores no compuestos.
Muchas veces, la definicin de lo que es un valor no compuesto no es clara, y puede depender
del uso que se vaya a hacer de los valores del atributo. Por ejemplo, cuando se trata de procesar datos
de personas puede tener sentido utilizar un atributo Nombre para almacenar el nombre propio y los
apellidos, si siempre se va a abordar de forma conjunta. En cambio, si se desea acceder por el nombre
propio y/o por los apellidos separadamente, para que el esquema de relacin est en primera forma
normal, debera tener atributos diferenciados para ellos, Nombre_propio, Apellido_1 y
Apellido_2, por ejemplo.
Clave:
Es todo atributo, simple o compuesto, que toma valores nicos (no repetidos). Esto equivale a
decir que, para un esquema de relacin, R, K
t
2
entonces t
1
[K]
t
2
[K].
Clave principal:
Es la clave que se utiliza para identificar cada tupla de una relacin.
Atributo de clave (Key atribute):
Es un atributo que pertenece a una clave.
Atributo no de clave (Non key attribute):
Es un atributo que ni es una clave ni forma parte de una clave.
Universidad de Cantabria Bases de Datos
Eduardo Mora y Marta Zorrilla Pg. - 3 -
Dependencia funcional:
Sean V
R y W
X
Y
2.- Regla de la amplificacin: Si X Y
WX WY
3.- Regla de la transitividad: Si X
Y e Y
Z
X
Z
Se dice que estas reglas son vlidas porque no generan dependencias funcionales incorrectas
y son completas porque, dado un conjunto de dependencias funcionales, F, permiten encontrar su
conjunto cerrado, F
+
.
Su utilizacin prctica suele resultar incomoda, por lo que frecuentemente, junto a ellas, se
utilizan otras reglas deducidas como:
Regla de la unin: Si X
Y y X
Z
X
YZ
Regla de la descomposicin: Si X
YZ
X
Y y X
Z
Regla de la seudotransitividad: Si X
Y y WY
Z
XW
Z
Descomposicin sin prdida de dependencias
Sea R un esquema de relacin y F un conjunto de dependencias funcionales de R. Se
demuestra que R
1
R y R
2
R, tales que R
1
R
2
=R, constituyen una descomposicin sin prdida
de R si, en F
+
, est al menos una de las dependencias funcionales siguientes:
R
1
R
2
R
1
R
1
R
2
R
2
A cada esquema de relacin R
i
R se le denomina proyeccin de R.
Con relacin al concepto de dependencia funcional, para lo que sigue, conviene tener en cuenta
algunas definiciones como las siguientes:
Universidad de Cantabria Bases de Datos
Eduardo Mora y Marta Zorrilla Pg. - 4 -
X
Y es una dependencia funcional trivial si y slo si Y
X.
X
Y es una dependencia funcional completa si y slo si Y no depende funcionalmente de
ningn subconjunto de X.
Una dependencia funcional completa y no trivial se dice que es unadependencia funcional
elemental.
Una clave es una clave elemental si algn atributo en la tabla depende funcionalmente de ella
mediante una dependencia funcional elemental.
Un atributo es un atributo de clave elemental si pertenece a alguna clave elemental.
Segunda forma normal (2NF):
Un esquema de relacin, R, est en 2NF si y slo si est en 1NF y todo atributo no de clave,
V
R y W
X
Y
2.- Regla de la amplificacin (augmentation): Si X Y
WX WY
3.- Regla de la transitividad (transitivity): Si X
Y e Y
Z
X
Z
4.- Regla de la complementacin (complementation): Si X
Y
X
R-Y-Z
5.- Regla de amplificacin de valores mltiples (augmentation for multivalued dependencies):
Si X
Y y V
R y W
WX
WY
6.- Regla de transitividad de valores mltiples (transitivity for multivalued dependencies):
Si X
Y e Y
Z
X
Z-Y
7.- Regla de repeticin: Si X
Y
X
Y
8.- Regla de condensacin (coalescence):
Si X
Y y Z
Y y
W / W
R, W
Y= y W
X
Z
Estas reglas son vlidas y completas.
Los tres primeros axiomas son los de Armstrong para dependencias funcionales, los tres
siguientes son propios de las dependencias de valores mltiples y los dos ltimos relacionan
dependencias de valores mltiples y funcionales.
Cuarta forma normal (4NF):
Un esquema de relacin est en 4NF si y slo si est en BCNF y todas sus dependencias no
triviales son dependencias funcionales (de valores simples). Esto equivale a decir que una relacin en
4NF no puede tener ninguna dependencia de valores mltiples no trivial. Bsicamente, para evitar
errores en los datos, por causa de su redundacia, cada dependencia de valores mltiples no funcional
requiere una tabla separada.
La tabla anterior est en BCNF pero no en 4NF y la solucin para evitar los inconvenientes
mencionados consiste en descomponer la relacin anterior en las dos siguientes:
Pedro
Luis
Tenis
Tenis
Deporte Profesor
Luis
Carlos
Golf
Golf
Espaol
Ingls
Tenis
Tenis
Deporte Idioma
Francs Golf
Pedro
Luis
Tenis
Tenis
Deporte Profesor
Luis
Carlos
Golf
Golf
Espaol
Ingls
Tenis
Tenis
Deporte Idioma
Francs Golf
Dependencia de combinacin:
Universidad de Cantabria Bases de Datos
Eduardo Mora y Marta Zorrilla Pg. - 11 -
Una relacin tiene una dependencia de combinacin si puede ser reconstruida sin prdida de
informacin a partir una combinacin de algunas de sus proyecciones. Si una de esas proyecciones es
la propia tabla, entonces se trata de una dependencia de combinacin trivial.
En la figura se presenta una tabla de vendedores-aparatos-marcas. En el segundo nivel se
presentan sus proyecciones binarias y, a continuacin, su combinacin, realizada en dos fases. Como
el resultado vuelve a ser la tabla de partida, la relacin presenta una dependencia de combinacin y,
como ninguna de las proyecciones es la propia tabla, sta es no trivial.
No obstante, pese a estar en 4NF, en la tabla se observan redundancias que hacen pensar que
su composicin no es la adecuada. Este tipo de dificultad puede ser detectado analizando el
cumplimiento de la quinta forma normal, que se define a continuacin.
TV
PC
Luis
Luis
Vendedor Aparato
TV Pedro
Sony
Loewe
Luis
Luis
Vendedor Marca
Sony Pedro
TV
PC
TV
Sony
Sony
Loewe
Aparato Marca
TV
PC
TV
Sony
Sony
Loewe
Luis
Luis
Luis
Vendedor Aparato Marca
TV Sony Pedro
TV
TV
PC
Sony
Loewe
Sony
Luis
Luis
Luis
Vendedor Aparato Marca
TV Sony Pedro
PC Loewe Luis
1 - 1
2 - 1
1 - 2
3 - 3
2 - 1
FALSA
TV
PC
TV
Sony
Sony
Loewe
Luis
Luis
Luis
Vendedor Aparato Marca
TV Sony Pedro
1 - 1
2 - 3
3 - 2
5 - 2
Universidad de Cantabria Bases de Datos
Eduardo Mora y Marta Zorrilla Pg. - 12 -
Quinta forma normal (5NF):
Un esquema de relacin, R, est en 5NF si y slo si, para cada dependencia de combinacin
no trivial, cada proyeccin incluye una clave de la tabla original.
Como las proyecciones de la figura anterior no contienen la clave de la tabla de partida, sta no est
en 5NF. Para solucionar este inconveniente, la tabla dada debe descomponerse en las tres tablas que
constituyen las proyecciones de la misma figura.
Consideraciones finales
La idea central en el diseo de bases de datos relacionales radica en el concepto de
dependencias entre los datos. Las dependencias son propiedades inherentes al significado de los
datos, forman parte del problema de informacin a tratar y se han de cumplir para cualquier
ampliacin de un esquema de relacin.
Existen distintos tipos de dependencias, en este texto se han comentado las dependencias
funcionales, de valores mltiples y de combinacin. Cada tipo de dependencia se caracteriza por ser
un modo de asociacin entre los datos. Adems, cada uno de los tipos de dependencia mencionados
constituye un caso particular del tipo que le sigue, segn el orden en el que se han enumerado.
Las dependencias funcionales son las ms numerosas, con diferencia, y, adems, las ms
restrictivas.
Las siete Formas Normales analizadas tambin estn estrictamente ordenadas, es decir, el
cumplimiento de una forma normal implica el de las anteriores.
La principal dificultad para llegar hasta la 5FN no se halla en el proceso propio de
normalizacin, sino en la deteccin de todas las dependencias implicadas. Es recomendable
normalizar hasta 5FN aunque, en el estado actual de la tcnica y ante la eficiencia que se exige a las
aplicaciones, las base de datos en uso pueden no cumplir todos los requisitos en la prctica. Hay que
evaluar el porcentaje de actualizaciones frente a consultas para decidir hasta qu Forma Normal es
adecuado llegar (al menos hasta la 3NF).
Hay muchos autores que han tratado el diseo de algortmico de esquemas relacionales, como
Ullman, Ceri, Milton, Mannila. Los dos ltimos proponen nuevos mtodos y algoritmos ms rpidos
para la normalizacin de bases de datos.
Referencias
CERI (1983). Methodology and Tools for Data Base Design. Amsterdam, North-Holland.
HALPIN, T. (2001). Information modelling and relational databases: from conceptual
analysis to logical design. Academic Press.
MANNILA, H. y RAIHA, K.J . (1986). Inclusion Dependencies in Database Design. Proc. Of
the 2
nd
Conference on Data Engineering, pp. 713-718.
MIGUEL, A., PIATTINI, M. y MARCOS, E. (1999). Diseo de Bases de Datos Relacionales.
Ra-ma.
ULLMAN, J .D. (1990). Principles of Database and Knowledge Base Systems. EE.UU.
Computer Science Press.