NORMALIZACIÓN

NORMALIZACIÓN

1. Objetivos

   • es desarrollar una “buena” descripción de los datos

2. Dependencia funcional

   • es un tipo de relación entre atributos

3. Dependencia transitiva y tercera forma normal

   • Considere la siguiente relación
     • NewStudent (stuId, lastName, major, credits, status)

4. Forma normal de Boyce-Codd

   • Una relación está en forma Boyce/Codd (FNBC) si, siempre que existe una dependencia funcional no trivial X → A, entonces X es una superclave.

5. Propiedades de las descomposiciones relacionales

   • Preservación de dependencia
   • Preservación de atributo
   • Descomposición sin pérdida

6. Identificación de dependencias funcionales redundantes

   • Dado un conjunto de dependencias funcionales se desea poder sustituirlas por un conjunto de DF equivalente pero más pequeño.

7. Conjunto mínimo de dependencias funcionales

   • El lado derecho de cada DF en F tiene un solo atributo. Esta forma se conoce como estándar o canónica para DF.
   • Ningún atributo en el lado izquierdo de cualquier DF en F es extraña. Esto significa que, si X → Y es una DF en F, entonces no hay subconjunto propio S de X tal que S → Y se pueda usar en lugar de X → Y y el conjunto resultante es equivalente a F.
   • F no tiene DF redundantes