Exemple « Marché des vins »
Exemple « Parc de véhicules » relation unique (« universelle »)
Quels problèmes liés à la redondance ?
Exemple « parc de véhicules » décomposition en 3 relations
Principe de la normalisation
Théorie de la normalisation
Exemples de Dépendances Fonctionnelles (DFs)
Les dépendances fonctionnelles
Remarques
Exemple : déduction de nouvelles DFs
Axiomes d'Armstrong
DF élémentaire
Graphe des DF
Autre exemple de graphes de DF
Fermeture transitive
Couverture minimale
Clé d'une relation
Exemple
Fermeture d'un ensemble d'attributs X / un ensemble de DF
Décomposition
Décomposition sans perte
Diapositive PPT
Décomposition préservant les DFs
Conclusion : Décomposition
Première Forme Normale
Deuxième Forme Normale
Troisième Forme Normale
Algo 3FN
Algorithme
Décomposition sans perte en 3FN
3FN : Qualités
3FN : Défauts
Boyce Codd Normal Form
BCNF (suite)
Propriétés de la BCNF
Récapitulatif
Autres dépendances
Conclusion
TD énoncé
TD graphe des DFs
TD schéma en 3NF
Messagerie: saglio@enst.fr
Page d'accueil: http://www.infres.enst.fr/people/saglio/bdd/
Autres informations: http://www.bd.enst.fr/