1 / 12

Les formes normales

Les formes normales. La théorie de la normalisation. elle met en évidence les relations "indésirables" elle définit les critères des relations "désirables" appelées formes normales Propriétés indésirables des relations - Redondances - Valeurs NULL

emmanuel-meyers
Télécharger la présentation

Les formes normales

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Les formes normales

  2. La théorie de la normalisation • elle met en évidence les relations "indésirables" • elle définit les critères des relations "désirables" appelées formes normales • Propriétés indésirables des relations - Redondances - Valeurs NULL • elle définit le processus de normalisation permettant de décomposer une relation non normalisée en un ensemble équivalent de relations normalisées

  3. La théorie de la normalisation • elle met en évidence les relations "indésirables" • elle définit les critères des relations "désirables" appelées formes normales • Propriétés indésirables des relations - Redondances - Valeurs NULL • elle définit le processus de normalisation permettant de décomposer une relation non normalisée en un ensemble équivalent de relations normalisées

  4. Définitions (soient X, Y, Z et W des ensembles d’attributs) : DEPENDANCE FONCTIONNELLE : • Une dépendance fonctionnelle (DF) entre les ensembles d'attributs X et Y exprime le fait que X détermine Y ou que Y dépend fonctionnellement de X. Elle s’écrit X → Y. Cela implique qu’à une valeur de X ne peut correspondre qu’au plus une valeur de Y DEPENDANCE FONCTIONNELLE ELEMENTAIRE (DFE) : • Une DFE est une dépendance fonctionnelle de la forme X → A, où A est un attribut unique n’appartenant pas à X et où il n’existe pas X′ inclus au sens strict dans X (i.e. X′ ⊂ X) tel que X′ → A DEPENDANCE FONCTIONNELLE DIRECTE (DFD) : • Une DFD X → Y est une DF qui ne peut pas être déduite par transitivité : il n’existe pas d’attribut Z tel que X → Z et Z → Y

  5. Illustrations par contre exemple : DEPENDANCE FONCTIONNELLE : CodeEleve→ NoteControle N’est une dépendance fonctionnelle car le code élève ne peut pas fournir une note de contrôle. A un élève correspond plusieurs notes. DEPENDANCE FONCTIONNELLE ELEMENTAIRE DFE: Dans la relation RESULTAT(CodeEleve, NumControle,NomEleve) CodeEleve, NumControle→ NomEleve, le NumControleest inutile. N’est pas une dépendance fonctionnelle élémentaire car le nom élève peut être obtenu à partir du simple CodeEleve. DEPENDANCE FONCTIONNELLE DIRECTE DFD: CodeEleve→ LibelleNiveau N’est pas une dépendance fonctionnelle directe car il existe CodeEleve→ CodeNiveau et CodeNiveau→ LibelleNiveau.

  6. La décomposition Objectif: - décomposer les relations du schéma relationnel sans perte d’informations - obtenir des relations canoniques ou de base du monde réel - aboutir au schéma relationnel normalisé

  7. 1ère Forme Normale 1FN Une relation est en 1FN si tout attribut est atomique (non décomposable) Contre-exemple • ELEVE (no_elv, nom, prenom, liste_notes) • Un attribut ne peut pas être un ensemble de valeurs Décomposition • ELEVE (no_elv, nom, prenom) • NOTE (no_elv, no_matiere, note)

  8. 2ème Forme Normale 2FN Une relation est en 2FN si - elle est en 1FN - si tout attribut n’appartenant pas à la clé ne dépend pas d’une partie de la clé • C’est la phase d’identification des clés • Cette étape évite certaines redondances • Tout attribut doit dépendre fonctionnellement de la totalité de la clé

  9. 2ème Forme Normale 2FN(illustration) Contre-exemple • une relation en 1FN qui n'est pas en 2FN • COMMANDE (date, no_cli, no_pro, qte, prixUHT) • elle n'est pas en 2FN car la clé = (date, no_cli, no_pro), et le prixUHT ne dépend que de no_pro Décomposition • COMMANDE (date, no_cli, no_pro, qte) • PRODUIT (no_pro, prixUHT)

  10. 3ème Forme Normale 3FN Une relation est en 3FN si - elle est en 2FN - si tout attribut n’appartenant pas à la clé ne dépend pas d’un attribut non clé Ceci correspond à la non transitivité des D.F. ce qui évite les redondances. En 3FN une relation préserve les D.F. et est sans perte.

  11. 3ème Forme Normale 3FN(illustration) Contre-exemple • une relation en 2FN qui n'est pas en 3FN • VOITURE (matricule, marque, modèle, puissance) • on vérifie qu'elle est en 2FN ; elle n'est pas en 3FN car la clé = • matricule, et la puissance dépend de (marque, modèle) Décomposition • VOITURE (matricule, marque, modèle) • MODELE (marque, modèle, puissance)

  12. CONCLUSION La normalisation est donc l’opération qui permet de transformer un schéma relationnel composé de relations non normalisées en un autre schéma relationnel composé de relations en 3FN afin d'éviter toute redondance et anomalie de mise à jour.

More Related