Zusammenfassung der Ressource
Algoritmo de Bernstein
Anmerkungen:
- Algoritmo para la normalización de Bases de Datos Relacionales.
- Requerimientos
- Conjunto de Atributos de la Relación {a}
- Conjunto de Dependencias Funcionales {DF}
- Producto
- Esquema de BD
Relacional en 3FN
- Pasos
- 1. Definir U = [{a}, {DF}]
- 2. Para toda DF, definir LDS
- Lado Derecho Simple
- Reglas de Amstrong
- Descomposición
Anmerkungen:
- Si se tiene:
a -> b, c
Entonces, se puede expresar:
a -> b y a -> c
- Reunión
Anmerkungen:
- 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