Principe de la décomposition

L'objectif de la décomposition est de "casser" une relation en relations plus petites afin d'en éliminer les redondances et sans perdre d'information.

DéfinitionDécomposition

La décomposition d'un schéma de relation R(A1,A2,...,An) est le processus de remplacement de ce schéma par une collection de schémas R1,R2,...,Rn telle qu'il est possible de reconstruire R par des opérations relationnelles de jointure sur R1,R2,...,Rn.

DéfinitionDécomposition préservant les DF

Une décomposition d'une relation R en relations R1,R2,...Rn préserve les DF[1] si la fermeture transitive F+ des DF de R est la même que celle de l'union des fermetures transitives des DF de R1,R2,...,Rn.

ExempleDécomposition préservant les DF d'une relation Voiture

Soit la relation Voiture(Numéro,Marque,Type,Puissance,Couleur) avec la fermeture transitive suivante :

  • Numéro→Marque

  • Numéro→Type

  • Numéro→Puissance

  • Numéro→Couleur

  • Type→Marque

  • Type→Puissance

On peut décomposer Voiture en préservant les DF en deux relations R1(Numéro,Type,Couleur) et R2(Type,Puissance,Marque).