Dernière étape de la théorie de la normalisation, il

Dernière étape de la théorie de la normalisation, il existe des algorithmes qui
peuvent, à partir d’une relation (dite universelle) et de ses DF, générer une
décomposition qui présente des qualités intéressantes, tant en terme de
décomposition qu’en terme de qualité mono-relation.
Nous présentons dans cette séquence un de ces algorithmes et revenons sur la
coexistence des propriétés qualifiant les décompositions.
1

2

3
On présente couramment deux algorithmes.
Le premier assure une décomposition préservant données et DF, où toutes les
relations sont en 3NF. C’est cet algorithme que nous allons détailler.
Un autre algorithme est toutefois très utilisé, qui permet de générer une
décomposition préservant les données où toutes les relations sont en BCNF, mais
cet algorithme ne peut pas garantir la préservation des dépendances
fonctionnelles.

4
Le fait que l’algorithme de décomposition en 3NF parte d’une couverture
minimale de DF peut avoir une conséquence pour la suite du processus. La
décomposition produite dépendra de la CM choisie.

5
On part donc de la relation universelle et d’une couverture minimale de DF