Académique Documents
Professionnel Documents
Culture Documents
Algorithme de BERNSTEIN
Exemple
1ier scénario :
Considérons la relation :
Si vous faites le graphe des dépendances fonctionnelles de la CM, vous confirmerez que la clé primaire de la
relation est bien : num-commande, code-article
Vous pouvez vérifier également que cette relation n'est pas en 3FN.
1ère itération :
Création d'une relation CLIENT pour toutes les dépendances fonctionnelles ayant la même source : code-client.
La clé primaire de CLIENT est la source des dépendances fonctionnelles utilisées : code-client.
Il reste :
2ème itération :
Création d'une relation COMMANDE pour toutes les dépendances fonctionnelles ayant la même source :
num-commande.
La clé primaire de COMMANDE est la source des dépendances fonctionnelles utilisées : num-commande.
Il reste :
5 décembre 2003 1
Bases de données B6
3ème itération :
Création d'une relation ARTICLE pour toutes les dépendances fonctionnelles ayant la même source :
code-article.
La clé primaire de ARTICLE est la source des dépendances fonctionnelles utilisées : code-article.
L'une des relations issues de la décomposition a-t-elle comme clé primaire, la clé primaire (num-commande, code-
article) de la relation décomposée CLIENTCOMMANDE ? réponse : non.
ð Il faut créer une relation supplémentaire contenant la clé primaire num-commande, code-article :
Conclusion :
CLIENT
COMMANDE
ARTICLE
LIGNECOMMANDE
L'algorithme de BERNSTEIN a permis de mettre ces 4 relations en évidence et de les créer : elles sont toutes en
3FN.
5 décembre 2003 2
Bases de données B6
2ieme scénario :
Si vous faites le graphe des dépendances fonctionnelles de la CM, vous confirmerez que la clé primaire de la
relation est bien ; num-commande, code-article
Vous pouvez vérifier également que cette relation n'est pas en 3FN.
1ère itération :
Création d'une relation CLIENT pour toutes les dépendances fonctionnelles ayant la même source : code-client.
La clé primaire de CLIENT est la source des dépendances fonctionnelles utilisées : code-client.
Il reste :
Création d'une relation COMMANDE pour toutes les dépendances fonctionnelles ayant la même source :
num-commande.
La clé primaire de COMMANDE est la source des dépendances fonctionnelles utilisées : num-commande.
Il reste :
Création d'une relation ARTICLE pour toutes les dépendances fonctionnelles ayant la même source :
code-article.
5 décembre 2003 3
Bases de données B6
La clé primaire de ARTICLE est la source des dépendances fonctionnelles utilisées : code-article.
Il reste :
4ème itération :
Création d'une relation LIGNECOMMANDE pour toutes les dépendances fonctionnelles ayant la même source :
code-article.
L'une des relations issues de la décomposition a-t-elle comme clé primaire, la clé primaire (num-commande, code-
article) de la relation décomposée CLIENTCOMMANDE ? réponse : oui.
ð C'est la relation LIGNECOMMANDE. Il n'est pas nécessaire de créer une relation supplémentaire.
Conclusion :
5 décembre 2003 4