4 Normalizacin de bases de datos

Competencia especfica a desarrollar

Aplica el proceso de normalizacin al diseo de
los esquemas de la base de datos para detectar
anomalas y garantizar la integridad de la
informacin.
Competencias genricas
Capacidad de abstraccin, anlisis y sntesis
Capacidad de aplicar los conocimientos en la prctica
Capacidad para identificar, plantear y resolver problemas

Capacidad de trabajo en equipo

1

T4. Normalizacin de Bases de Datos

4. Normalizacin (continuacin)

Criterios de acreditacin
Asistencia 10%, Reporte de investigacin 20%,

Prctica grupal 30%, Prctica individual 30%

Mapa conceptual 10%

T4. Normalizacin de Bases de Datos

4.1 Conceptos bsicos.

Qu es la normalizan?

La normalizacin de bases de datos es un proceso

que consiste en designar y aplicar una serie de reglas a las
relaciones obtenidas tras el paso del modelo entidad-relacin
al modelo relacional.
Para que se normalizan?
Las bases de datos relacionales se normalizan para:

Evitar la redundancia de los datos.

Disminuir problemas de actualizacin de los datos en las
tablas.
Proteger la integridad de los datos.
3

T4. Normalizacin de Bases de Datos

4.1 Continuacin..
Cul es el propsito de la normalizacin?

Es identificar un conjunto adecuado de relaciones que

soporte los requisitos de datos de una organizacin.

Cmo ayuda la normalizacin al diseo de base de datos?

Es una tcnica formal que puede utilizarse en cualquier

etapa del diseo de bases de datos

T4. Normalizacin de Bases de Datos

4.1 Continuacin..
La normalizacin se lleva a cabo por cuatro razones:
1. Estructurar los datos de forma que se puedan representar las relaciones
pertinentes entre los datos.
2. Permitir la recuperacin sencilla de los datos en respuesta a las solicitudes de
consultas y reportes.
3. Simplificar el mantenimiento de los datos actualizndolos, insertndolos y
borrndolos.
4. Reducir la necesidad de reestructurar o reorganizar los datos cuando surjan
nuevas aplicaciones.
Pasos de la normalizacin:
1.- Descomponer todos los grupos de datos en registros bidimensionales.
2.- Eliminar todas las relaciones en la que los datos no dependan completamente
de la llave primaria del registro.
3.- Eliminar todas las relaciones que contengan dependencias transitivas.

T4. Normalizacin de Bases de Datos

4.1 Continuacin
Definicin de forma normal:
Reglas para relaciones estructuradas que eliminan anomalas.

Formas normales

Forma normal dominio/clave (FN/DK)

Normalizacin: Es el proceso de conversin de una relacin en una forma

estndar
6

T4. Normalizacin de Bases de Datos

4.2 Dominios atmicos y la 1FN

La primera forma normal se defini para prohibir los atributos
multivaluados, los atributos compuestos y sus combinaciones.

Una relacin est en 1FN si y solo si todos sus dominios simples

subyacentes contienen solo valores atmicos (o indivisibles).
DEPARTAMENTO

NOMBRED

NMEROD

NSSGTED

LUGARESD

Investigacin

333445555

Beln,
Higueras

Administraci
n

987654321

Santiago

Direccin

888665555

Higueras

Sacramento,

Esquema de relacin que no est en 1FN.

T4. Normalizacin de Bases de Datos

4.3 Dependencias funcionales y transitivas

Definicin:
El valor de un atributo en una tupla determina el valor de
otro atributo en la tupla. DF:A B, A determina
funcionalmente a B.

Dependencia transitiva:
Aparece cuando un atributo no clave es funcionalmente
dependiente de uno o ms atributos no claves.

Dependencia multievaluada (DMV).

Una restriccin que garantiza la independencia mutua de
atributos multievaluados.

T4. Normalizacin de Bases de Datos

4.3 Continuacin
Ejemplo:
Consideremos el esquema de la relacin EMP_PROY; a partir de la
semntica de los atributos, sabemos que deben cumplirse las
siguientes dependencias funcionales:
EMP_PROY
NSS

NMEROP

HORAS

NOMBREE

NOMBREPR

LUGARP

Df1
Df2

Df3
(a)
(b)
(c)

{NSS, NMEROP} HORAS

NSS NOMBREE
NMEROP {NOMBREPR, LUGARP}

T4. Normalizacin de Bases de Datos

4.3 Continuacin
Anomala
Definicin:
Tipos de anomalas:

10

Anomalas de actualizacin: Inconsistencia de los datos como resultado

de datos redundantes y actualizaciones parciales.

Anomalas de borrado: Prdida no intencionada de datos debido a que se

han borrado otros datos.

Anomalas de insercin: Imposibilidad de adicionar datos en la base de

datos debido a la ausencia de otros datos.

T4. Normalizacin de Bases de Datos

4.3 Continuacin
Uno de los retos en el diseo de la base de datos es el de obtener una
estructura estable y lgica tal que:
1.- El sistema de base de datos no sufra de anomalas de almacenamiento.
2.- El modelo lgico pueda modificarse fcilmente para admitir nuevos
requerimientos.
Objetivos de diseo de una B.D. Relacional :

11

Generar un conjunto de esquemas de relaciones que

permitan almacenar la informacin
Con un mnimo de redundancia
Y que a la vez facilite la recuperacin de la informacin

T4. Normalizacin de Bases de Datos

4.3 Continuacin
Propiedades indeseables de un diseo :

Repeticin de la informacin
Incapacidad para representar cierta informacin
Prdida de informacin

ACTIVIDAD T4.1

Elaborar un reporte de investigacin sobre los

algoritmos de descomposicin

12

T4. Normalizacin de Bases de Datos

4.3 Continuacin
Descomposicin de la relacin:
Divisin de una relacin en mltiples relaciones.
En el proceso de descomposicin de relaciones debe
cumplir las siguientes reglas:
Sin prdida de informacin
Sin prdida de dependencias funcionales
En proyecciones independientes

13

T4. Normalizacin de Bases de Datos

4.4 Segunda forma normal

Un esquema de relacin est en segunda forma normal 2FN
si y solo si est en 1FN y todos los atributos no clave
dependen funcionalmente de manera completa de la clave
primaria.
EMP_PROY
NSS

NMEROP

HORAS

NOMBREE

NOMBREPR

LUGARP

Df1
Df2

Df3

Normalizacin 2FN

14

T4. Normalizacin de Bases de Datos

4.4 Continuacin..
Esquema de Proyecto 1
NSS

NMEROP

HORAS

Df 1
Esquema de Proyecto 2
NSS

NOMBRE

Df 2

Esquema de Proyecto 3
NMEROP

NOMBREPR

LUGARP

Df 3

15

T4. Normalizacin de Bases de Datos

4.5 Tercera forma normal (3FN)

La tercera forma normal de basa en el concepto de
dependencia transitiva.
De acuerdo con la definicin original de Codd, un esquema
de relacin R esta en 3FN si y solo si esta en 2FN y

todos los atributos no clave dependen de manera no

transitiva de la clave primaria.
La transitividad se da cuando un atributo no clave
depende funcionalmente de un atributo que a su vez

depende de la clave primaria.

16

T4. Normalizacin de Bases de Datos

4.5 Continuacin..
EMP_DPTO
NOMBREE

NSS

FECHAN

DIRECCIN

NMEROD

Normalizacin 3 FN

NOMBRED

NSSGETD

Transitividad

ED1
NOMBREE

NSS

FECHAN

DIRECCIN

NMEROD

ED2
NMEROD

17

NOMBRED

NSSGETD

T4. Normalizacin de Bases de Datos

4.6 Forma normal de Boyce-Codd

BCFN (Forma Normal de Boyce-Codd)
Un esquema de relacin est en FNBC si, y solo si
determinante es una clave candidata.

todo

Relacin Proyecto-Pc-Programador
No-Proyecto
Programador
PC
Normalizacin BCFN

18

Relacin Programador-PC

Relacin Proyecto-Programador

Programador

No_proyecto

PC

Programador

T4. Normalizacin de Bases de Datos

4.6 Continuacin..
BCFN (Forma normal de Boyce-Codd)
Otro ejemplo
Relacin Alumno-Materia-Asesor
No-Control
Nombre-Asesor
Materia
Normalizacin BCFN

19

Relacin Alumno-asesor

Relacin Asesor-materia

No-Control

Nombre-asesor

Nombre-asesor

Materia

T4. Normalizacin de Bases de Datos

4.7 Otras formas normales

Cuarta forma normal (4FN)
Definicin
Un esquema de relaciones R est en 4FN con
respecto a un conjunto D de dependencias funcionales y
de valores mltiples s, para todas las dependencias de
valores mltiples en D de la forma X->->Y, donde X R y
Y R, se cumple por lo menos una de estas condiciones:
* X->->Y es una dependencia de valores mltiples trivial.
* X es una sperllave del esquema R.

20

T4. Normalizacin de Bases de Datos

4.7 Continuacin
Cuarta forma normal (4FN)
EMPLEADOS

NOMBREE

NOMBREE

NOMBREPR

NOMBRED

NOMBREPR

NOMBRED

Silva

Jurdico

Silva

Administrat
ivo

Silva

Administrat
ivo

Silva

Jurdico
Normalizacin 4FN

EMP-PROY
NOMBREE

21

EMP-DEP
NOMBREPR

NOMBREE

NOMBRED

Silva

Silva

Jurdico

Silva

Silva

Administrativo
T4. Normalizacin de Bases de Datos

4.7 Continuacin..
La quinta forma normal (5FN) se refiere a dependencias que son extraas .
Tiene que ver con afinidades que pueden dividirse en subafinidades (como se
han venido haciendo), pero no pueden reconstruirse.
5FN elimina las dependencias de reunin (join y unin). Estas
dependencias son principalmente de inters torico y de muy dudoso valor
prctico.
FN/DK Fagin (1981) propuso esta forma normal pero no proporcion un
metodo general para convertir una relacin que no est en FN/DK en una
relacin que est en FN/DK.

22

T4. Normalizacin de Bases de Datos

ACTIVIDAD T4.2
Identificar mediante una investigacin, el concepto de
normalizacin, las reglas aplicables en cada una de las
formas normales y las anomalas que resuelve cada una de
ellas y elaborar un Mapa conceptual.

23

T4. Normalizacin de Bases de Datos

Anlisis de un caso prctico

Use el proceso de normalizacin para disear un modelo conceptual de base de datos para la siguiente relacin:
CLIENTE-ORDEN
No_Cte Nom_Cte

Ciudad_Cte

PagoxEntrega Precio_Unit No_Inv

Cantidad

Fecha

===============================================================================
C1

JUAN

COLIMA

1.35

8.20

13

100

5-JUN

C1

JUAN

COLIMA

1.35

8.20

13

200

12-OCT

C2

JANET

TECOMAN

1.75

4.00

12

100

15-MAY

C2

JANET

TECOMAN

1.75

8.20

13

100

15-MAY

C2

JANET

TECOMAN

1.75

2.00

11

300

15-MAY

C3

MOISES

COLIMA

1.35

4.00

12

100

10-AGO

C3

MOISES

COLIMA

1.35

2.00

11

200

10-OCT

C4

RITA

MANZANILLO

1.95

10.50

14

100

5-MAY

Responda a las siguientes preguntas:

24

1.

Cul es la clave de esta relacin?

2.

En cul forma normal est la relacin?

3.

Contiene la relacin una dependencia transitiva? En caso afirmativo, cul es?

4.

Contiene la relacin anomala de eliminacin?. En caso afirmativo descrbala.

5.

Efecte la normalizacin de acuerdo a las DF. A qu forma normal paso la relacin?

6.

Desarrolle el diagrama E-R para las relaciones resultantes.

T4. Normalizacin de Bases de Datos