Algoritmo de Bernstein

Algoritmo de Bernstein

1. Requerimientos

   • Conjunto de Atributos de la Relación {a}
   • Conjunto de Dependencias Funcionales {DF}

2. Producto

   • Esquema de BD Relacional en 3FN

3. Pasos

   • 1. Definir U = [{a}, {DF}]
   • 2. Para toda DF, definir LDS
     • Lado Derecho Simple
     • Reglas de Amstrong
       • Descomposición
         • Si se tiene: a  -> b, c Entonces, se puede expresar: a -> b y a -> c
       • Reunión
         • Si se tiene: a->b y a->c Entonces, se pude expresar: a->b,c
   • 3. Encontrar MCNR
     • Mínima Cobertura NO Redundante
     • Algoritmo X-Closure
       • Conjunto de atributos que son determinados luego de dar un atributo inicial
   • 4. Lado Izquierdo Mínimo
     • Reglas de Amstrong
   • 5. Encontrar llaves de U
     • Candidatas
   • 6. Reunir DFs con mismo lado izquierdo
     • Regla de Amstrong
       • Reunión
   • 7- Crear TABLAS con cada DF
     • Definir PK
       • Lado izquierdo de la DF
   • 8. Buscar llaves de U en TABLAS
     • ¿Encontrada?
       • NO. Agregar tabla con llave candidata
         • losless decomposition
       • SI. 3FN