Normalizacion de bases de datos


Normalización
Es un proceso de aplicación de un conjunto de reglas que sirven a los diseñadores a desarrollar un esquema de una base de datos, que minimice los problemas de lógica. Cada regla está basada en la que le antecede.

Primera forma normal
Una relación está en la primera forma normal (1 FN) si los valores
en la relación son atómicos para cada atributo en la relación. Esto
quieredecir que los valores de los atributos no pueden ser un
conjunto de valores o un grupo repetitivo.


ID TRAB
NOMB_TRA
OFICIO
ID SUPV
ID_EDIFICIO

AJADOR
BAJADOR



I
1235
M Faraday
Electricista
1311
{312,515}

1412
C Nemo
Fontanero
1520
{312, 460, 435, 515}

1311
C Coulomb
Electricista
1311
435
La relación anterior no está en 1 FN porque el ID_EDIFICIO no es
atómico.ID_TRABAJA
NOMB TRA
TARIFA_HR
OFICIO
ID_SUPV
ID_EDIFI
DOR
BAJADOR



CIO
1235
M Faraday
12.50
Electricista
1311
312
1235
M Faraday
12.50
Electricista
1311
515
1412
C.Nemo
13.75
Fontanero
1520
312
1412
C Nemo
13.75
Fontanero
1520
460
1412
C Nemo
13.75
Fontanero
1520
435
1412
CNemo
13.75
Fontanero
1520
515
·1311
Coulomb
15.50
Electricista
1311
435
Enesta relación aunque está en 1 FN, se puede observar que
existe redundancia de datos. Esta redundancia ocupa espacio y
puede conducir a perder la integridad de los datos. Por lo tanto es mejor separar en otra tabla el dato multivalorado.

La segunda y tercera forma normal, se aplican a las relaciones
que estén restringidas por dependencias funcionales.
Dependencias funcionales.
Un valor de latupla en un atributo determina unívocamente el
valor de la tupla en otro atributo
Una dependencia funcional se define así: si A y B son atributos
en la relación R, entonces
DF: A B
La notación "" se lee "determina funcionalmente"
•





El atributo en la parte izquierda de una DF se llama determinante
porque ese valor determina el valor del atributo de la parte derecha.
Significa quecualesquiera dos tuplas en R que tienen el mismo valor
para un atributo A, deben tener el mismo valor para su atributo B.

Esta definición también aplica si A y B son conjuntos de columnas en lugar de columnas simples. Se dice que un atributo B es por completo dependiente funcionalmente del atributo A, si depende funcionalmente de A y no depende funcionalmente de ningún subconjunto propio de A (esdecir, no existe un subconjunto propio C de los atributos componentes de A tales que B sea funcionalmente dependiente de C)
Por ejemplo, EL ID_TRABAJADOR determina, especialmente,
NOMBRE; ID_TRABAJADOR determina especialmente OFICIO.
DF: ID_TRABAJADOR NOMBRE
DF: ID_TRABAJADOR OFICIO
Segunda forma normal
La segunda y tercera forma normal se ocupa de la relación entre
los atributos claves yno claves.
Una relación está en segunda forma normal (2FN) si el atributo no
clave no es funcionalmente dependiente de una parte de la clave.
O también puede expresarse como; una relación está en segunda
forma normal, si y sólo si esta en 1 FN Y todos los atributos no
clave dependen por completo de la clave primaria.
Por tanto, la 2FN puede violarse sólo cuando una clave sea una
clavecompuesta.

ID TRABAJADOR
ID EDIFICIO
FECHA INICIO
NOMBRE
1235
312
10/10
M. FARADAY
1412
312
01/10
C. NEMO
1235
515
17/10
M. FARADAY
1412
460
08/12
C. NEMO
1412
435
15/10
C. NEMO

•
En esta relación la Clave consiste en los atributos
ID_TRABAJADOR e ID_EDIFICIO juntos. NOMBRE está determinado por ID_ TRÁBAJADOR, y también es funcionalmente dependiente de una parte de laclave. Por lo tanto la relación no está en 2FN y puede causar los siguientes problemas.
1. El nombre del trabajador se repite en cada fila que se refiere a una asignación para ese trabajador.
2. Si el Nombre del trabajador cambia, cada fila que se refiera a una asignación de ese trabajador debe actualizarse.
3. Debido a esta redundancia los datos podrían convertirse en
inconsistencias, con...