Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Bernstein
B, A
B, BC
Z}]
Anlisis del
a.
b.
B, C
Algoritmo X-Closure
Encuentra los atributos que dependen de A, dado un grupo de
atributos.
1.
Sea X(0) = 0
2.
Si existe una DF
Y donde
Y es
PASO 3.
Definicin: Una llave de una relacin es una coleccin de atributos X
los cuales:
a. Funcionalmente determinan todos los atributos en la relacin.
b. No existe un subconjunto que cumpla con esta propiedad.
Procedimiento:
1. Use el algoritmo X-Closure para determinar si todos los atributos de
una relacin son funcionalmente dependiente de un set de atributos
X.
2. Si el set X tiene ms de un atributo, asegrese que ningn
subconjunto de X tiene la propiedad definida en el punto 1. Use el
algoritmo X-Closure con subset de X eliminando un atributo a la
vez.
Paso 4.
Y X
Z por consiguiente X
Y, Z.
2. Obtenga una relacin por cada DF, conteniendo todos los atributos
de ambos lados de la DF. Si alguna llave de la relacin original est
incluida en las relaciones, aada una relacin con todos los
atributos de una de esas llaves (la ms completa).
3. Si alguna relacin contiene todos los atributos de otra relacin,
entonces elimine la ms pequea de las dos.
Nota: Descomposicin sin prdida y preservacin de dependencia son
garantizadas.