Estoy tratando de averiguar los pasos correctos para realizar una descomposición de BCNF. Encontré este ejemplo, pero no entiendo cómo realizar los pasos correctos.Descomposición BCNF
esquema = (A, B, C, D, E, F, G, H) + de FD {A -> CGH, AD-> C, DE-> F, G-> G}
¿Alguien podría mostrar los pasos correctos?
determinar una cobertura mínima de la utilización de su FD:
{A -> C, A -> G, A -> H,
B -> nothing,
C -> nothing,
D -> nothing,
E -> nothing,
F -> nothing
G -> nothing
H -> nothing
DE -> F}
Nota AD -> C se retira porque A solo determina C que implica D es redundante en el FD (ver Armstrong axiomas - Aumento).
Las definiciones 3NF y BCNF se refieren a las dependencias sobre las claves de compund. La única clave compuesta que tiene aquí es DE. Ni D ni E participan en ningún otro FD no nulo , por lo que eliminar las dependencias transitivas y garantizar que los atributos dependientes dependan de la clave , toda la clave y nada más que la clave no es un problema aquí.
rotura en relaciones de manera que el lado izquierdo FD es la clave y los lados derecho son los atributos no dependientes de la clave de esa clave:
[Key(A), C, G, H]
[Key(D, E), F]
Ahora eliminar estos atributos de la cubierta, lo que sea queda son relaciones independientes.
[Key(B)]
Esto debería estar en 3NF/BCNF
Para AD -> C, no entiendo cómo Se aplica la regla de aumento. Sin embargo, creo que se elimina porque es una dependencia de clave parcial, que no está permitida en 2NF. –
@Alex W Buen punto. Si 'A -> C' luego' AD -> CD' es verdadero por aumento. A través de la descomposición podemos derivar 'AD -> C'. Pero la elección de preservar 'A -> C' o' AD -> C' está determinada por reglas para construir una cobertura mínima a partir de un conjunto de FD dado. La eliminación de 'D' del LHS de los FD no impide que' C' se determine en F +, en consecuencia, la "redundancia" es la base real para descartarlo. – NealB
Estoy obteniendo relaciones descompuestas como R1 (DEF), R2 (ACGH) y R3 (ABDE). No entiendo cómo B puede ser la clave candidata. Obtuve ABDE como la clave para la relación anterior. – Josh
¿Ha encontrado este ejemplo en su tarea? –
No, estaba en el libro de texto, pero no fue respondido, por supuesto. Estoy tratando de encontrar más ejemplos para ayudarme en la final. – Mike
Parece una tarea. Intente revisar el siguiente [presentación de diapositivas] (http://www.comp.nus.edu.sg/~lingtw/rm.pdf). Si lo sigues, deberías poder completar el ejercicio. – NealB