Note : c'est aussi une raison pour mettre les noms des relations et attributs au singulier





télécharger 21.39 Kb.
titreNote : c'est aussi une raison pour mettre les noms des relations et attributs au singulier
date de publication22.09.2017
taille21.39 Kb.
typeNote
m.20-bal.com > économie > Note

Définitions des formes normales (1 à 3) CGO1+2

Définitions des formes normales (1 à 3)

Les formes normales correspondent à une décomposition optimale des entités en relations élémentaires correctement construites. Cela évite les redondances d'informations et facilite la maintenance des données.

Si le relevé d'information, le dictionnaire des données, le graphe des dépendances fonctionnelles et le MCD ont été correctement construits, le modèle relationnel qui en découle devrait déjà être en troisième forme normale (3FN), voire en forme normale de Boyce-Codd (FNBC).

1Définitions des formes normales

1.1Première forme normale (1FN - 1NF) attribut élémentaire


Une relation est en première forme normale si et seulement si tout attribut contient une valeur atomique.

Dans un attribut, on ne peut mettre qu'une seule valeur ; scinder les attributs voire la relation.

La relation suivante n'est pas en 1NF :

Personne(noPers, nom, prénoms)

Il faut faire :

Personne(noPers, nom, prénom1, prénom2, prénom3)

Note : c'est aussi une raison pour mettre les noms des relations et attributs au singulier.

1.2Deuxième forme normale (2FN - 2NF) dépendance fonctionnelle élémentaire


Une relation est en 1FN lorsque :

  • elle est en 1FN,

  • les attributs non clé dépendent de toute la clé et non d'une partie de la clé.

Elimination des dépendances entre partie de clé et attributs non clé

Si ce n'est pas le cas, scinder la relation en autant de relation que de groupes d'attributs dépendant de chaque morceau de clé et de la clé entière.

La relation suivante n'est pas en 2FN :

Commande(noFournisseur, refArticle, raisonSocialeFou, adresseFou, quantité, prix)

Scinder la relation :

Fournisseur(noFournisseur, raisonSociale, adresse)

Commande(noFournisseur#, refArticle#, quantité, prix)

Pas de redondance (adresse écrite dans chaque commande) ni de risque si l'adresse change.

1.3Troisième forme normale (3FN - 3NF) dépendance fonctionnelle élémentaire directe


Une relation est en 3FN lorsque :

  • Elle est en 2FN,

  • chaque attribut de la relation ne dépend que de la clé et pas d'un autre attribut de la relation.

    Elimination des transitivités, dépendances entre attributs non clé.

Si ce n'est pas le cas scinder la relation en autant de relations que de dépendance entre attributs non clé primaire.

La relation suivante n'est pas en 3FN :

VéhiculeLoué(numVéhicule, numClient, codeType, catégorie, kilométrage)

Décomposer la relation en :

VéhiculeLoué(numVéhicule, numClient, codeType#, kilométrage)

TypeCatégorie(codeType, catégorie)

1.4Forme normale de Boyce-Codd (FNBC - BCNF)


Une relation est en FNBC lorsque :

  • elle est en 3NF,

  • les seules DF existant dans les relations sont celles de la clé vers les attributs non clés.

    Elimination des dépendances entre parties de clé

    La relation suivante n'est pas en FNBC

Localisation(cru, pays, région, qualité)

Si cru+pays déterminent la région et la qualité, on a aussi région qui détermine pays.

Donc décomposer en :

Cru(cru, pays, qualité)

Région(région, pays)

2En plus …


Si les trois premières formes normales portent sur des aspect très conceptuels et évidents, les formes suivantes (4 et 5) ajoutent une dimension traitement de l'information et facilité de mise à jour des données de la base.

2.1Quatrième forme normale (4FN – NF4)


La troisième forme normale ne permet pas d'éliminer toutes les redondances.


R18

rouge

normale

R18

rouge

Break

R18

bleu

normale

R18

bleu

Break

AX

rouge

normale

AX

rouge

décapotable

AX

vert

normale

AX

vert

décapotable


Exemple : Supposons que, pour un même type de voiture, le modèle existe en plusieurs couleurs (rouge, vert, bleu) et en plusieurs versions : normale, décapotable, break.

Ainsi, un type Z23 propose deux modèles, normal ou break, en couleur rouge ou bleu,

un type XX propose un modèle, version normale ou décapotable, en couleur rouge ou vert.

Une solution serait de constituer une table ChoixModèle de la façon suivante :

ChoixModèle(type, couleur, version)

Pour un type, on a toutes les valeurs possibles de couleur et toutes celles possibles de version.

Mais couleur et version sont indépendantes entre elles :

on dit qu'on a une dépendance multivaluée entre la colonne type et la colonne couleur et entre la colonne type et la colonne version.

L'inconvénient de cette forme est que si on supprime une valeur de la colonne version (par exemple décapotable pour le type AX), il faut supprimer tous les tuples où apparaissent AX et décapotable.

La quatrième forme normale évite ce genre de problème.

Définition :

Une relation est en quatrième forme normale lorsque :

  • elle est en 3FN,

  • si et seulement si les dépendances multivaluées élémentaires sont celles dans lesquelles une clé détermine la valeur d'une colonne.

Ici, les colonnes sur lesquelles portent des dépendances multivaluées font partie de la clé, donc la relation n'est pas en quatrième forme normale et il faut la décomposer en deux relations : ChoixCouleur(type, couleur)

ChoixVersion(type, version)

3Conclusion sur la normalisation


Plus de degré de la forme normale est élevé, moins les anomalies de mise à jour apparaissent, les constituants élémentaires du schéma sont de plus en plus indépendants. Toutefois, on ne pousse généralement pas la normalisation d'un schéma jusqu'à la 4FN pour au moins deux raison.

La première est technique : la quatrième forme normale multiplie le nombre de tables de la BDD. Cela peut diminuer les performances d'interrogation.

La seconde raison est plus un constat : les sociétés chargées de la conception et du développement des bases de données (les sociétés de service en ingénierie informatique – SS2I) économisent généralement du temps sur les étapes de création de la solution informatique. Cette attitude est généralement due au fait que, les sociétés ayant remporté le marché proposent les délais les plus courts et les prix les plus bas, les plannings de réalisation sont très serrés et leur attitude est alors assez peu professionnelles.

/home/server/m.20-bal.com/pars_docs/refs/13/12710/12710.doc / francois Kieffer 14/09/2017 Page sur

similaire:

Note : c\Note liminaire, p. 2 Début, p. 9 Table des matières, p. 3 et p. 429...
«non pas seulement du nom mais des noms du père». Ce séminaire se réduira à une seule leçon du fait que le professeur

Note : c\Enseigner aux élèves à besoins éducatifs particuliers : du singulier...
«Limites de l’homme». La conférence ci-dessous faisait partie de la session intitulée «Quand reculer les limites est un métier»

Note : c\Dialogue-autisme
«plans autisme» prévoyant des mesures d’accompagnement et des moyens pour les mettre en œuvre, les associations mais aussi des instances...

Note : c\Résumé : L’activité se déroule en trois parties (les documents seront distribués successivement)
«Mettre en œuvre une démarche expérimentale pour mettre en évidence le rôle d’un catalyseur»

Note : c\Il n’y a pas une dysphasie mais des dysphasies à des degrés variables
«Pénalisé dans l’expression IL [l’enfant] est doublement gêné, dans son accès à l’école et dans ses relations aux autres. Une sorte...

Note : c\Note concernant les noms de personnes
«avant» se trouva désignée, abusivement, mais de façon commode pour l’esprit, par les termes de Quanda moins epsilon. Ce qui ne signifiait...

Note : c\Les solutions aqueuses
«quantifier», les caracté- ristiques de la matière mais aussi de l'espace. Ainsi la longueur est une grandeur qui correspond à la...

Note : c\Résumé Aujourd’hui, même si l’entreprise respecte la réglementation...
«un audit appliqué à la gestion et aux modes de fonctionnement des personnes dans les organisations qui les emploient, ainsi qu’au...

Note : c\Strasbourg, le 9 décembre 2015
«Nous avons choisi Schöck car IL est le leader des rupteurs de ponts thermiques, aussi bien pour la qualité des produits, la conformité...

Note : c\I Édition de référence : Paris, Gallimard, Coll. Les classiques russes,...
«Tout mon espoir est sur le roman et son succès, écrit-il à sa femme. Je veux y mettre mon âme, et peut-être aura-t-il du succès....





Tous droits réservés. Copyright © 2016
contacts
m.20-bal.com