Normalizacion

Normalización

1

Formas Normales
Es una restricción aplicada a los atributos de una relación que impide que se presenten anomalías indeseables en los datos.

Propiedades:
No existen tuplas repetidas Las tuplas no están ordenadas (de arriba hacia abajo) Los atributos no están ordenados (de izquierda a derecha) Todos los valores de los atributos son atómicos.

Observaciones:
Paraestablecer si una relación esta en forma normal se debe examinar la DF y por lo tanto una relación se representará con dos componentes: Los atributos Las Dependencias Funcionales entre ellos
2

1

Normalización
Relaciones No Normalizadas Relación 1FN Relación 2FN Relación 3FN Relación BCNF Relación 4FN Relación 5FN

3

Pasos para el proceso de Normalización
Según James Martin:

Forma NoNormalizada

1ra. Forma Normal

1. Reducir todas las estructuras de datos que no sean bidimensionales a relaciones o segmentos bidimensionales. 2. Cada atributo no clave debe tener dependencia funcional completa de la clave primaria 3. No debe de existir dependencias transitivas entre atributos no clave

2da. Forma Normal

3ra. Forma Normal
4

2

Pasos para el proceso de NormalizaciónConversión a 2FN:
Eliminar dependencias Parciales y/o incompletas: A* B* C D Convertir a:

A* B* C

A* D

Conversión a 3FN:
Eliminar dependencias Transitivas: A* B C Convertir a:

A* B

B* C
5

Forma No Normalizada
Diremos que una relación R no está normalizada si sus atributos se encuentran en una forma ambigua, sin distinción funcional y con longitud variable
Ejemplo: Sea labase de datos ACADEMIA, donde se ha denifido la relación Academia (Profesor, Curso, Jefe de Práctica).
Profesor
JOSE TAYA JARRO (TJ025)

Curso
{Visual FoxPro (BD07),

Jefe_Práctica
{Kerly TORRES (93-0980), Juan RIOS (93-1088), Dany CHANOVE (93-0970)} {Tulio MORA (93-0956), Kerly TORRES(93-0980), Darío CHAVEZ(92-0560)} {Darío CHAVEZ(92-0560), Tulio MORA (93-0956), Carlos PAZ (92-0480)}Visual dBASE (BD05)}

LUCIA MENDEZ TELLEZ (MT015)

CLIPPER 5.3 (LP05)

Esta relacion no está normalizada (FNN) Ejemplo: en la F2∩C3={Dario CHAVEZ (92-0560), Tulio MORA(93-0560), Carlos PAZ (92-0480)}.
6

3

Primera Forma Normal (1FN)
Una relación R está en la primera forma normal (1FN) si y sólo si todos los valores de atributos simples son atómicos. Es decir que en toda intersección defila (registro) y columna (atributo) existe un único valor. Ejemplo: Sea la base de datos PEDIDOS, donde se ha denifido la relación ORDEN_CLIENTE(Cod_Cli, Nom_Cli, Ciudad_Cli, CostoEntregaUnit, Prec_Unit, Nro_Inv, Cant., Fecha).
Cod_Cli
C1 C1 C2 C2 C2 C3 C3 C4

Nom_Cli
JUAN JUAN JUANA JUANA JUANA JOSE JOSE RITA

Ciudad_Cli
AREQUIPA AREQUIPA TACNA TACNA TACNA AREQUIPA AREQUIPA ILOCostoEntregaUnit
0.75 0.75 1.95 1.95 1.95 0.75 0.75 1.05

Prec_Unit
8.20 8.20 4.00 8.20 2.00 4.00 2.00 10.50

Nro_Inv
13 13 12 13 11 12 11 14

Cant.
1 2 1 1 3 1 2 1

Fecha
05/06/2010 12/10/2010 15/05/2010 15/05/2010 15/05/2010 10/08/2010 10/08/2010 05/05/2010 7

Anomalías en la 1FN
En la Inserción: No se puede ingresar un nuevo artículo del inventario en la relación ORDEN_CLIENTE, a menosque el artículo se haya vendido al menos a un CLIENTE. En la Eliminación: Si queremos eliminar el Artículo 14 del inventario, el borrado del registro no sólo quitaría la información del inventario acerca del artículo 14 sino también la información de la cliente RITA que alguna vez compró un artículo. En la Actualización: Si la cliente JUANA se muda de TACNA a AREQUIPA, se tendrá que modificarcada registro que contenga a JUANA.
Nom_Cli
JUAN JUAN JUANA JUANA JUANA JOSE JOSE RITA

ORDEN_CLIENTE
Cod_Cli
C1 C1 C2 C2 C2 C3 C3 C4

Ciudad_Cli
AREQUIPA AREQUIPA TACNA TACNA TACNA AREQUIPA AREQUIPA ILO

CostoEntregaUnit
0.75 0.75 1.95 1.95 1.95 0.75 0.75 1.05

Prec_Unit
8.20 8.20 4.00 8.20 2.00 4.00 2.00 10.50

Nro_Inv
13 13 12 13 11 12 11 14

Cant.
1 2 1 1 3 1 2 1

Fecha...