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.

Presentación del tema: "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."— Transcripción de la presentación:

1 NORMALIZACIÓN

2 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

3 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

4 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

5 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

6 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)