NORMALIZACIÓN
Por qué funciona la normalización Preservación de la información –Debe poder reconstruirse la relación original a partir de la descomposición –Ok. para BCNF Preservación de las dependencias –ABC con {AB C, C B} no BCNF –AB CB BCNF pero no AB C
3FN Para toda DF X A –X es superclave –o A es primo (pertenece a alguna clave) ABC con {AB C, C B} en 3FN Si las relaciones de la descomposición satisfacen las dependencia proyectadas de F, su join satisface F
Cobertura mínima G es un conjunto minimo de DF si –Toda X A es con A un atributo simple –No se puede eliminar una DF de G –No se puede cambiar X A por Y A con Y X G es una cobertura mínima de F si es equivalente a F y es mínima
Algoritmo de descomposición en 3FN Hallar uan cobertura mínima G de F Para cada lado izquierdo X de una FD en G –crear la relación X{A1,..,Am} donde X A1,.. X Am son todas las DF con X en G Colocar todos los atributos sobrantes en una relación
2FN Todo atributo no primo es completamente dependiente de la clave –no primo: no pertenece a ninguna clave –completamente dependiente X A y B X (X-{B} A)