clase 6

Vista previa del material en texto

Pág  1
BASES DE DATOS
BASES DE DATOS
NORMALIZACION
Pág  2
BASES DE DATOS
Forma Normal de Boyce-Codd FNBC
Un determinante es un atributo o conjunto de 
atributos del cual depende funcionalmente en 
forma completa algún otro atributo. 
Determinante
A
B
C
Pág  3
BASES DE DATOS
Se dice que una relación está en FNBC si y solo si todo determinante es clave 
candidata. Sin considerar dependencias triviales
Forma Normal de Boyce-Codd FNBC
Supongamos la relación para las inscripciones de alumnos en una asignatura
AluMaterias (IdAlumno, DNI, IdMateria, Año)
Con las siguientes dependencias funcionales:
IdAlumno, IdMateria -> Año
DNI, IdMateria -> Año
IdAlumno -> DNI
Claves candidatas
CC1: IdAlumno, IdMateria
CC2: DNI, IdMateria
1FN?
2FN?
3FN?
1FN
Una relación R está en 1FN si y 
solo si todos los dominios de sus 
atributos contienen valores 
atómicos.
a
2FN
Una relación R está en 2FN si se 
encuentra en 1FN y todo atributo 
no primo depende 
funcionalmente en forma 
completa de toda clave candidata
a 3FN
Está en 2FN y, además, no hay 
dependencias funcionales entre 
atributos no primos.
a
Pág  4
BASES DE DATOS
AluMaterias (IdAlumno, DNI, IdMateria, Año)
Toda dependencia funcional no trivial (A->A es trivial), tiene como determinante 
(en A->B, el determinante es A), una clave candidata?
Es necesario dividir la relación recordando que:
• No se debe perder información
• Debe poder reunirse nuevamente
r
IdAlumno DNI IdMateria Año
1 10000000 1 2010
1 10000000 2 2011
1 10000000 3 2012
2 20000000 1 2011
3 30000000 1 2011
3 30000000 2 2012
FNBC
IdAlumno, IdMateria -> Año
DNI, IdMateria -> Año
IdAlumno -> DNI
CC1: IdAlumno, IdMateria
CC2: DNI, IdMateria
Pág  5
BASES DE DATOS
IdAlumno DNI
1 10000000
2 20000000
3 30000000
IdAlumno DNI IdMateria Año
1 10000000 1 2010
1 10000000 2 2011
1 10000000 3 2012
2 20000000 1 2011
3 30000000 1 2011
3 30000000 2 2012
IdAlumno IdMateria Año
1 1 2010
1 2 2011
1 3 2012
2 1 2011
3 1 2011
3 2 2012
Cada tabla resultante se encuentra en FNBC?a
FNBC
No se perdió información y puede volver a reunirse
Pág  6
BASES DE DATOS
La verificación de la FNBC puede reemplazar el proceso incremental para llegar 
hasta 3FN. Podemos asegurar que si está en FNBC  cumple con la 3FN (no al 
revés).
Otra forma de comprobar que una relación esté en FNBC consiste en verificar:
 Que esté en 3FN y no existen claves candidatas compuestas (con varios 
atributos), está en FNBC.
 Si existen varias claves candidatas compuestas y éstas tienen un 
elemento en común, no está en FNBC.
FNBC - Generalidades
Pág  7
BASES DE DATOS
Preguntas