Edición de «Final del 9/3/11 (Bases de Datos)»
De Cuba-Wiki
Puedes deshacer la edición. Antes de deshacer la edición, comprueba la siguiente comparación para verificar que realmente es lo que quieres hacer, y entonces publica los cambios para así efectuar la reversión.
Revisión actual | Tu texto | ||
Línea 51: | Línea 51: | ||
La clausura de X se puede obtener asi: | La clausura de X se puede obtener asi: | ||
Mientras X cambie: | |||
Para toda A->B en F: | Para toda A->B en F: | ||
Si A \subseteq X: | |||
X=X \union B | |||
La idea del algoritmo es ir aumentando de una DF a la vez, y llegar a un punto donde, o esten todas las DF de F en X, o no haya ningun otra DF que permita aumentar X. | La idea del algoritmo es ir aumentando de una DF a la vez, y llegar a un punto donde, o esten todas las DF de F en X, o no haya ningun otra DF que permita aumentar X. |