Scheme (R) = (A,B,C,D,E,F,G,H)
Function Dependencies (F) = {A->CGH, AD->C, DE->F, G->H}
¿Cómo realizaría una descomposición de combinación sin pérdida del esquema R en Third Third Form (3NF)?Descomposición en tercera forma normal (3NF)
Cualquier ayuda será apreciada.
Como A → CGH y Ax → C para cualquier letra x, podemos ignorar la segunda de las dependencias funcionales (AD → C) porque no nos dice nada que A → CGH no nos diga también.
No hay nada que determine B; no hay nada que determine D.
Como G determina H, y A determina ambos G y H, podemos separar G → H en una relación (hay una dependencia transitiva A → G y G → H).
R1 = { G, H } : PK = { G }
que las hojas F '= {A → CG, DE → F} y R' = (A, B, C, D, E, F, G).
Las dos dependencias funcionales que quedan pueden formar dos relaciones más:
R2 = { A, C, G } : PK = { A }
R3 = { D, E, F } : PK = { D, E }
Eso deja R '' = {A, B, D, E}
R4 = { A, B, D, E } : PK = { A, B, D, E }
La unión de R1, R2 , R3 y R4 deberían dejarlo con la R con la que comenzó con cualquier valor inicial de R (que satisfaga las restricciones de las dependencias funcionales dadas).
1. porque desde A → CGH y Ax → C para cualquier letra x, podemos ignorar la segunda de las dependencias funcionales (AD → C) porque no nos dice nada que A → CGH tampoco nos dice? A determina un subconjunto, ¿determina específicamente cada átomo sinuoso, lo que AD parece hacer? – Marine1
2. ¿Así que eliminó la "nueva clave" y los atributos que determinó en 'F''? ¿Es la forma en que se determina una descomposición 3NF? Pero, ¿qué se necesita para comenzar tal algoritmo? Al menos dos FD tienen que determinar el mismo atributo? – Marine1
@ Marine1: No estoy seguro de lo que estás preguntando. En la respuesta, dije (y usted citó) _ "Como A → CGH y Ax → C para cualquier letra x, podemos ignorar la segunda de las dependencias funcionales (AD → C) porque no nos dice nada que A → CGH tampoco nos dice ". _ ¿Está preguntando sobre la validez de esa afirmación? Consulte Wikipedia en [Armstrong's Axioms] (http://en.wikipedia.org/wiki/Armstrong's_axioms) o [Functional Dependencies] (http://en.wikipedia.org/wiki/Functional_dependency) y use la descomposición, el aumento y descomposición de nuevo para obtener AD → C de A → CGH. –
En general usted debe conseguir la tapa minutos y luego añadir el ABDE clave
¿No debería la guía de estudio le dirá el proceso de resolver este tipo de problema? ¿O, al menos, darle una respuesta contra la que pueda consultar? –
no, no, que es una mierda – Chris