Normalizacin II parte

1
Normalización II parte
Clase 16
Gloria Lucía Giraldo Gómez Universidad Nacional
de Colombia glgiraldog_at_unalmed.edu.co Bloque
anexo al M8 Oficina 313
2
algo de historia

• La 3NF de Codd trabaja sobre el supuesto de una
  única clave candidata
• En cambio la BCNF trabaja el caso más general en
  donde puede haber más de una clave candidata
• NOTA Toda relación en BCNF está en 3NF, pero no
  toda relación en 3FN esta en BCNF

3
BCNF

• Una relación R está en BCNF sii todo determinante
  es clave candidata

Consideremos la relación MATRICULA
Cuáles son las claves candidatas ?
4
BCNF

• Cuáles son sus determinantes?
• Son todos claves candidatas?
• Cómo se debe partir esta relación?

5
Partición SPI y SPD

• La partición que se hace al normalizar una
  relación puede ser
• Sin pérdida de información (SPI) o con pérdida de
  información.
• Sin pérdida de dependencias funcionales (SPD) o
  con pérdida de dependencias funcionales.
• En BCNF no siempre es posible normalizar SPD.
  Entonces qué hacer? intentar una normalización
  menor o aceptar la pérdida de la restricción.

6
Partición SPI
EJEMPLO Sea la relación VEHICULO
(NV,Tipo,Marca,Color,Potencia) y DF NV ?
Tipo NV ? Color Tipo ? Marque Tipo ? Potencia
VEHICULO
Si partimos VEHICULO en R1 y R2
R1 (NV,Tipo,Color)
R2 (Tipo,Marca,Potencia)
Esta es una partición SPI porque a partir de las
tuplas de R1 y R2 puedo obtener las tuplas de
VEHICULO (con joins)
7
Descomposición sin pérdida de DF (SPD)
Sea R una relación y F su conjunto de DF
asociadas. Una relación R1 asociada a un conjunto
F1 de DF y una relación R2 asociada a un conjunto
F2 de DF forman una descomposición SPD de R
si att(R) att(R1) ? att(R2) y además (F1 ? ?
Fn) F
En el ejemplo anterior la partición R1 y R2 es SPD
Porque R1 (NV, Tipo, Color) satisface F1 NV ?
Tipo, NV ? Color y R2 (Tipo, Marca, Potencia)
satisface F2Tipo ? Marca, Tipo ? Potencia
Ahora si descomponemos VEHICULO así R1 (NV,
Tipo) R2 (Tipo, Potencia, Color) R3 (Tipo,
Marca)
Qué pasaría?