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éfinition : Dé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éfinition : Décomposition préservant les DF
Exemple : Dé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).