Algoritmo de Bernstein

Annotations:

• Algoritmo para la normalización de Bases de Datos Relacionales.

1. Requerimientos
   1. Conjunto de Atributos de la Relación {a}
   2. Conjunto de Dependencias Funcionales {DF}
2. Producto
   1. Esquema de BD Relacional en 3FN
3. Pasos
   1. 1. Definir U = [{a}, {DF}]
   2. 2. Para toda DF, definir LDS
      1. Lado Derecho Simple
      2. Reglas de Amstrong
         1. Descomposición

            Annotations:

            • Si se tiene: a  -> b, c Entonces, se puede expresar: a -> b y a -> c
         2. Reunión

            Annotations:

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