Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Algoritmo de Bernstein - Normalizacion
Algoritmo de Bernstein - Normalizacion
Bernstein
El algortimo de Bernstein nos permite de una manera estructurada,
normalizar las relaciones.
Situacin inicial: Relacin Universal y conjunto de DFs expresado en
el mundo real
U = [ { A, B, C, .. Z}, { A
B, A
B, BC
Z}]
Anlisis del
B, C
A
C
b. 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
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.
1. Combinar dependencias con el mismo lado izquierdo.
X
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