claves candidatas de dependencias funcionales

Question

Dada la relación R con los atributos ABCDE. Se le dan las siguientes dependencias: A -> B, BC -> E, y ED -> A. Ya tengo la respuesta que es CDE, ACD y BCD. Solo necesito saber cómo hacerlo. Gracias.

Answer 1

CD es la clave candidata, por lo que ACD, BCD, CDE pueden ser claves candidatas. C, D no aparecen en el lado derecho de ninguna dependencia funcional, razón por la cual el CD es la clave candidata.

This le ayudará a comprender.

Answer 2

Una clave candidata es una superclave mínima. En otras palabras, no hay atributos superflores en la clave. El primer paso para encontrar una clave candidata, es encontrar todas las superkeys. Para aquellos que no están familiarizados, una súper clave es un conjunto de atributos cuyo cierre es el conjunto de todos los atributos. En otras palabras, una súper clave es un conjunto de atributos desde el que puede comenzar, y luego de las dependencias funcionales, lo llevará a un conjunto que contiene todos y cada uno de los atributos.

Ya que tenemos las dependencias funcionales: A -> B, BC -> E, y ED -> A, tenemos la siguiente superclaves:

• ABCDE (Todos los atributos es siempre una clave súper)
• BCED (podemos obtener atributo A través de ED -> A)
• ACDE (Sólo tiene que añadir la B a A -> B)
• ABCD (Sólo tiene que añadir E a través de BC -> E)
• ACD (podemos obtener B a A -> B, y luego podemos obtener E a través de BC -> E)
• BCD (Podemos obtener E a través de BC -> E, y entonces A partir de la DE -> A)
• CDE (Podemos obtener la A a la ED -> A y luego B de la A -> B)

(un truco aquí para darse cuenta, es que ya que C y D nunca aparecen en el lado derecho de una dependencia funcional, cada llave debe incluir tanto C y D)

Ahora que tenemos todas las llaves de súper, nos puede ver que solo las últimas tres son claves candidatas. Ya que los primeros cuatro pueden ser recortados. Pero no podemos quitar ningún atributo de las últimas tres superkeys y aún así seguir siendo una superclave.

Por lo tanto, las claves candidatas son: ACD, BCD y CDE.

Espero que ayude,

Answer 3

para encontrar la clave candidata que necesita para dividir el FD en atributos en Izquierda, Centro, Derecha - La izquierda incluye atributos que sólo aparecen en el lado izquierdo (CD) - el Medio incluye atributos que aparecen en la izquierda y la derecha (ABE) - el derecho incluye attribues que sólo aparecen en el lado derecho (ninguno)

Ahora encontrar el cierre de los atributos de la izquierda: * CD + -> CD Como no obtenemos todos los atributos de la relación, necesitamos agregar la mitad dle atributos (ABE) uno a la vez y tratar de encontrar el cierre de nuevo.

Así: * CDA + -> CDABE (CDA es una clave candidata) * BDC + -> CDBEA (CDB es una clave candidata) * CDE + -> CDEAB (CDE es una clave candidata)