Vous êtes sur la page 1sur 61

Terminologa

Relacional

Modelo Relacional
Afinidad
Tupla
Columna
Atributo

Programador
Archivo
Registro
Columna
Campo

Usuario
Tabla
Fila
Columna
Campo

NORMALIZACION

Es un proceso para convertir una tabla que tiene


ciertos problemas a dos o mas tablas que no
tienen tales problemas.

NORMALIZACION
Terminologa

Conceptos importantes que aluden a las


relaciones entre atributos en una tabla:
1. Dependencia Funcional
2. Clave

NORMALIZACION
Terminologa

Dependencia Funcional
Es una relacin entre uno o mas atributos en
una misma tabla.

Dependencia Funcional

El atributo Y es dependiente de X
(X
Y )
si el valor de X determina el valor de Y.

Dependencia Funcional

Puesto de otro modo: si conoce el valor de X,


puede obtener el valor de Y. Ejemplos:
Total = Precio Unitario * Cantidad

Dependencia Funcional

Ejemplos:
ID
Nombre
Se dice: ID determina funcionalmente Nombre

NORMALIZACION
Terminologa

Clave - Primary Key


Es una columna o un conjunto de columnas que
identifican de manera nica a cada una de las
filas de una tabla.

NORMALIZACION
Terminologa

Anomalas de Modificacin
Son errores en la conceptualizacin y posterior
creacin de una tabla. Son dos:
- Anomalas de Eliminacin
- Anomalas de Insercin

NORMALIZACION
Anomalas de Modificacin
Numero
Carnet
100
150
175
200

Actividad
Esqui
Natacion
Squash
Natacion

Cuota
200
50
50
50

Actividad
Cuota
No.Carnet
Actividad
1 estudiante solo puede estar en una actividad

NORMALIZACION
Anomalas de Modificacin
Numero
Carnet
100
150
175
200

Actividad
Esqui
Natacion
Squash
Natacion

Cuota
200
50
50
50

Anomalias de Eliminacion: al eliminar el carnet 100,


deaparece el costo de las clases de esqui ( Q200 ).
Anomalias de Insercion: no podemos grabar que el buceo
cuesta Q175, si no hay un estudiatne que lo est
tomando.

NORMALIZACION
Que hay que hacer?

NORMALIZACION
Anomalas de Modificacin
Tabla de Carnets:

Numero
Carnet
100
150
175
200

Actividad
Esqui
Natacion
Squash
Natacion

NORMALIZACION
Anomalas de Modificacin
Tabla de Actividades:

Actividad
Esqui
Natacion
Squash
Natacion

Cuota
200
50
50
50

NORMALIZACION
Anomalas de Modificacin
Tabla de Actividades:
Actividad
Esqui
Natacion
Squash
Natacion
Buceo

Cuota
200
50
50
50
175

NORMALIZACION
Terminologa

Esencia de la Normalizacin
Cada tabla normalizada tiene solo un tema. Si
tiene 2 o mas, debe fragmentarse en varias
tablas con un solo tema. Cada vez que se divide
una tabla, es probable que surja la necesidad de
crear una restriccin de integridad

NORMALIZACION

Formas Normales
Son las tcnicas que usamos para prevenir las
anomalas de Modificacin.

NORMALIZACION

Razones para Normalizar:


-Estructurar los datos para establecer fcilmente
la relacin entre ellos.
-Facilitar la recuperacin de los datos
-Reducir al mnimo la posibilidad de
redundancia e inconsistencia en la Base.

NORMALIZACION

Las Formas Normales se dividen en:

Primera Forma Normal


Segunda Forma Normal
Tercera Forma Normal
Forma Normal Boyce-Codd
Cuarta Forma Normal
Quinta Forma Normal
Dominio/Clave

( 1NF )
( 2NF )
( 3NF )
( BCNF )
( 4NF )
( 5NF )
( DK/NF )

NORMALIZACION

Primera Forma Normal ( 1NF )


Las columnas deben poseer valores simples
y no se permiten grupos ni arreglos repetidos
como valores.

PRIMERA FORMA NORMAL

Num.
Fecha
Codigo Nombre Direccion
NIT
Codigo Descripcion Can- Precio
Factura Compra Cliente Cliente
Articulo Articulo
tidad
435 10-04-00 90302 Alvaro
5 calle, z. 10 34322-2 P3
Pantalon
3
235
C4
Camisa
2
200
436 10-04-00 80783 Jose
4a Aveni z. 2 54322-K P3
Pantalon
4
235
ZA1
Zapatos
2
260
437 10-04-00 67900 Pablo
12 calle, z. 1 43231-5 P3
Pantalon
2
235
438 10-04-00 34002 Cristina 4a Aveni z. 2 54322-K F2
Falda
1
342
B4
Blusa
1
380
ZA1
Zapatos
1
260

PRIMERA FORMA NORMAL

Num.
Fecha
Codigo Nombre Direccion
NIT
Factura Compra Cliente Cliente
435 10-04-00 90302 Alvaro
5 calle, z. 10 34322-2
436 10-04-00

80783 Jose

4a Aveni z. 2 54322-K

437 10-04-00
438 10-04-00

67900 Pablo
34002 Cristina

12 calle, z. 1 43231-5
4a Aveni z. 2 54322-K

Codigo
Articulo
P3
C4
P3
ZA1
P3
F2
B4
ZA1

Descripcion Can- Precio


Articulo
tidad
Pantalon
3
235
Camisa
2
200
Pantalon
4
235
Zapatos
2
260
Pantalon
2
235
Falda
1
342
Blusa
1
380
Zapatos
1
260

PRIMERA FORMA NORMAL


Num.
Fecha
Codigo Nombre Direccion
NIT
Factura Compra Cliente Cliente
435 10-04-00 90302 Alvaro
5 calle, z. 10 34322-2

Num.
Factura
435
435
436
436
437
438
438
438

Codigo
Articulo
P3
C4
P3
ZA1
P3
F2
B4
ZA1

Descripcion Can- Precio


Articulo
tidad
Pantalon
3
235
Camisa
2
200
Pantalon
4
235
Zapatos
2
260
Pantalon
2
235
Falda
1
342
Blusa
1
380
Zapatos
1
260

NORMALIZACION

Segunda Forma Normal ( 2NF )


Una tabla esta en 2NF cuando todos los
atributos que no son claves, dependen por
completo de la clave. La 2NF solo hace
referencia a tablas con llaves compuestas.

SEGUNDA FORMA NORMAL


Num.
Factura
435
435
436
436
437
438
438
438

Codigo
Articulo
P3
C4
P3
ZA1
P3
F2
B4
ZA1

Descripcion Can- Precio


Articulo
tidad
Pantalon
3
235
Camisa
2
200
Pantalon
4
235
Zapatos
2
260
Pantalon
2
235
Falda
1
342
Blusa
1
380
Zapatos
1
260

SEGUNDA FORMA NORMAL

Num.
Factura
435
435
436
436
437
438
438
438

Codigo
Articulo
P3
C4
P3
ZA1
P3
F2
B4
ZA1

Cantidad
3
2
4
2
2
1
1
1

Codigo
Articulo
P3
C4
P3
ZA1
P3
F2
B4
ZA1

Descripcion Precio
Articulo
Pantalon
235
Camisa
200
Pantalon
235
Zapatos
260
Pantalon
235
Falda
342
Blusa
380
Zapatos
260

SEGUNDA FORMA NORMAL

Codigo
Articulo
P3
C4
P3
ZA1
P3
F2
B4
ZA1

Descripcion Precio
Articulo
Pantalon
235
Camisa
200
Pantalon
235
Zapatos
260
Pantalon
235
Falda
342
Blusa
380
Zapatos
260

Codigo
Articulo
P3
C4
ZA1
F2
B4

Descripcion Precio
Articulo
Pantalon
235
Camisa
200
Zapatos
260
Falda
342
Blusa
380

NORMALIZACION

Las Formas Normales se dividen en:

Primera Forma Normal


Segunda Forma Normal
Tercera Forma Normal
Forma Normal Boyce-Codd
Cuarta Forma Normal
Quinta Forma Normal
Dominio/Clave

( 1NF )
( 2NF )
( 3NF )
( BCNF )
( 4NF )
( 5NF )
( DK/NF )

NORMALIZACION

Primera Forma Normal ( 1NF )


Las columnas deben poseer valores simples
y no se permiten grupos ni arreglos repetidos
como valores.

NORMALIZACION

Segunda Forma Normal ( 2NF )


Una tabla esta en 2NF cuando todos los
atributos que no son claves, dependen por
completo de la clave. La 2NF solo hace
referencia a tablas con llaves compuestas.

SEGUNDA FORMA NORMAL


Numero
Carnet
100
150
175
200

Actividad
Esqui
Natacion
Squash
Natacion

Cuota
200
50
50
50

Clave Primaria: ( carnet, especialidad )


Actividad
Cuota
Hay una dependencia ( cuota ) que involucra solo parte
de la clave. Cuota es parcialmente dependiente de la clave
de la tabla.

SEGUNDA FORMA NORMAL


Actividad
Esqui
Natacion
Squash
Natacion
Buceo

Cuota
200
50
50
50
175

Numero
Carnet
100
150
175
200

Crear 2 tablas:
1) Actividades
2) Carnets-Actividades

Actividad
Esqui
Natacion
Squash
Natacion

NORMALIZACION

Tercera Forma Normal ( 3NF )


Una tabla esta en 3NF cuando no hay
dependencias transitivas.

TERCERA FORMA NORMAL


Numero Edificio
Carnet
100 Mayor A
150 Domo 3

Cuota
2500
2200

175 Mayor B

1900

200 Mayor A

2500

Clave Primaria: ( carnet )


Carnet
Edificio
Edificio
Cuota
Carnet
Edificio
Cuota
Indirectamente, Carnet determina cuota.

TERCERA FORMA NORMAL

Hay que quitar las dependencias Transitivas:


Numero
Carnet
100
150
175
200

Edificio

Edificio

Mayor A
Domo 3
Mayor B
Mayor A

Mayor A
Domo 3
Mayor B

Cuota
2500
2200
1900

TERCERA FORMA NORMAL


( otro Ejemplo )
Num.
Fecha
Codigo Nombre Direccion
NIT
Factura Compra Cliente Cliente
435 10-04-00 90302 Alvaro
5 calle, z. 10 34322-2
436 10-04-00

80783 Jose

4a Aveni z. 2 54322-K

437 10-04-00
438 10-04-00

67900 Pablo
34002 Cristina

12 calle, z. 1 43231-5
4a Aveni z. 2 54322-K

Factura
Codigo Cliente
Factura

Codigo Cliente
Nombre
Codigo Cliente

Nombre

TERCERA FORMA NORMAL

Hay que quitar las dependencias Transitivas:


Num.
Factura
435
436
437
438

Fecha
Codigo
Compra Cliente
10-04-00 90302
10-04-00 80783
10-04-00 67900
10-04-00 34002

Nombre
Cliente
Alvaro
Jose
Pablo
Cristina

Direccion

NIT

5 calle, z. 10
4a Aveni z. 2
12 calle, z. 1
8a Aveni, z 4

34322-2
54322-K
43231-5
34231-9

TERCERA FORMA NORMAL


Num.
Factura
435
436
437
438

Codigo
Cliente
90302
80783
67900
34002

Fecha
Codigo
Compra Cliente
10-04-00 90302
10-04-00 80783
10-04-00 67900
10-04-00 34002

Nombre
Cliente
Alvaro
Jose
Pablo
Cristina

Direccion

NIT

5 calle, z. 10
4a Aveni z. 2
12 calle, z. 1
8a Aveni, z 4

34322-2
54322-K
43231-5
34231-9

NORMALIZACION

Forma Normal Boyce-Codd ( BCNF)


Una tabla esta en BCNF si cada determinante
es una clave candidata.

NORMALIZACION

Cuarta Forma Normal ( 4NF )


Una tabla esta en 4NF si esta en BCNF y no
tienen dependencias de valores mltiples
(DVM).

NORMALIZACION

Las Formas Normales se dividen en:

Primera Forma Normal


Segunda Forma Normal
Tercera Forma Normal
Forma Normal Boyce-Codd
Cuarta Forma Normal
Quinta Forma Normal
Dominio/Clave

( 1NF )
( 2NF )
( 3NF )
( BCNF )
( 4NF )
( 5NF )
( DK/NF )

NORMALIZACION

Forma Normal Boyce-Codd ( BCNF)


Una tabla esta en BCNF si cada determinante
es una clave candidata.

FORMA NORMAL BOYCE CODD


Numero
Carnet
100
150
175
200

Especia
lidad
Mate
Analisis
Micro
Mate

Asesor
Alejandro
Jose
Ronald
Alejandro

1 estudiante puede tener 1 o mas especialidades


1 especialidad puede tener 1 o mas asesores
1 asesor solo puede tener 1 especialidad

FORMA NORMAL BOYCE CODD


Numero
Carnet
100
150
175
200
100
200
200

Especia
lidad
Mate
Analisis
Micro
Mate
Analisis
Micro
Analisis

Asesor
Alejandro
Jose
Ronald
Alejandro
Sonia
Ronald
Jose

FORMA NORMAL BOYCE CODD


Numero
Carnet
100
150
175
200

Especia
lidad
Mate
Analisis
Micro
Mate

Claves Candidatas:
( carnet, especialidad )
( carnet, asesor )

Asesor
Alejandro
Jose
Ronald
Alejandro
asesor
especialidad

FORMA NORMAL BOYCE CODD


Numero
Carnet
100
150
175
200

Especia
lidad
Mate
Analisis
Micro
Mate

Asesor
Alejandro
Jose
Ronald
Pablo

1 asesor solo puede tener 1 especialidad


Asesor
Especialidad
Asesor es determinante y no es clave candidata

FORMA NORMAL BOYCE CODD


Numero
Carnet
100
150
175
200

Especia
lidad
Mate
Analisis
Micro
Mate

Asesor
Alejandro
Jose
Ronald
Pablo

Anomala de Eliminacin:
Al eliminar ( 100, Mate ) perdemos que Alejandro
asesora en Matemticas.

FORMA NORMAL BOYCE CODD


Numero
Carnet
100
150
175
200

Especia
lidad
Mate
Analisis
Micro
Mate

Asesor
Alejandro
Jose
Ronald
Pablo

Anomala de Insercin:
Como ingresamos que Sonia asesora en Anlisis de
Sistemas?

FORMA NORMAL BOYCE CODD


Asesor
Alejandro
Jose
Ronald
Juan
Sonia
David
Ines

Especia
lidad
Mate
Analisis
Micro
Mate
Analisis
Micro
Analisis

Numero
Carnet
100
150
175
200
100
200
200

Asesor
Alejandro
Jose
Ronald
Alejandro
Sonia
Ronald
Jose

Al eliminar ( 100, Mate ) que perdemos?


Como ingresamos que Sonia asesora en Analisis?

NORMALIZACION

Cuarta Forma Normal ( 4NF )


Una tabla est en 4NF si est en BCNF y no
tienen dependencias de valores mltiples
(DVM).

CUARTA FORMA NORMAL


Numero
Carnet
100
100
150
175
200
200
200

Especia
lidad
Mate
Analisis
Analisis
Micro
Mate
Micro
Analisis

Actividad
Basket
Tenis
BalonMano
FootBall
Tenis
Basket
Jose

Reglas del negocio:


1 estudiante puede tener 1 o mas especialidades
1 estudiante puede estar en 1 o mas actividades

CUARTA FORMA NORMAL


Numero
Carnet
100
100
150
175
200
200
200

Especia
lidad
Mate
Analisis
Analisis
Micro
Mate
Micro
Analisis

Actividad
Basket
Tenis
BalonMano
FootBall
Tenis
Basket
Jose

Clave: ( carnet, especialidad, actividad )

CUARTA FORMA NORMAL


Numero
Carnet
100
100
150
175
200
200
200

Especia
lidad
Mate
Analisis
Analisis
Micro
Mate
Micro
Analisis

Actividad
Basket
Tenis
BalonMano
FootBall
Tenis
Basket
Jose

Existe una Dependencia de Valores Mltiples:


carnet
especialidad
carnet multidetermina especialidad

CUARTA FORMA NORMAL


Numero
Carnet
100
100
150
175
200
200
200

Especia
lidad
Mate
Analisis
Analisis
Micro
Mate
Micro
Analisis

Actividad
Basket
Tenis
BalonMano
FootBall
Tenis
Basket
Jose

Existe una Dependencia de Valores Mltiples:


carnet
actividad
carnet multidetermina actividad

CUARTA FORMA NORMAL

Dependencia de Valores Mltiples


Cuando no existe una dependencia funcional
entre 2 columnas porque la segunda columna
tiene mltiples valores asociados al posible
determinante.

CUARTA FORMA NORMAL

Dependencia de Valores Mltiples


Existe DVM cuando una tabla contiene al
menos 3 campos, dos de los cuales poseen
valores mltiples, son independientes entre
s, y sus valores dependen solo del tercer
campo.

CUARTA FORMA NORMAL


Numero
Carnet
100
100
150
175
200
200
200

Especia
lidad
Mate
Analisis
Analisis
Micro
Mate
Micro
Analisis

Actividad
Basket
Tenis
BalonMano
FootBall
Tenis
Basket
Jose

Especialidad no depende funcionalmente de carnet.


Actividad no depende funcionalmente de carnet.

CUARTA FORMA NORMAL


Solucin: crear una nueva relacin para cada
atributo con Dependencia de Valores Mltiples:
Numero
Carnet
100
100
150
175
200
200
200

Especia
lidad
Mate
Analisis
Analisis
Micro
Mate
Micro
Analisis

Numero
Carnet
100
100
150
175
200
200
200

Actividad
Basket
Tenis
BalonMano
FootBall
Tenis
Basket
Jose

CUARTA FORMA NORMAL


Solucin 2: reemplazar un atributo DVM con
atributos funcionalmente dependientes, nicamente
cuando los valores son pocos y de un nmero
especfico:
Numero
Carnet
100
150
175
200

Especia
lidad 1
Mate
Analisis
Micro
Mate

Especia
lidad 2
Analisis

Micro

Actividad 1 Actividad 2
Basket
BalonMano
FootBall

Tenis

NORMALIZACION
TAREA

BASE DATOS PERSONAL

Nombre Nombre
Depto.
Alvaro Informatica

Jose
Pablo

Nombre
Puesto
Analista

Requisitos Especializacion
Programador Bachiller
Sistemas
Sistemas
Informatica
Contabilidad Grte.Finan. Contador
Contador
Auditoria
Auditor
Administracion Grte.Gener Administrac. RecurHum

Estableci- Fecha
miento
Colegio R.T. 1995
UFM
1999
Colegio C.F.
USD
UFN

1996
2000
1998