[...]
Redondance : une information est redondante si elle est stockée deux fois alors qu'une seule fois suffirait.
Si l'on prend l'exemple ci-dessus, le premier enregistrement nous dit que le fournisseur numéro 20 s'appelle F20 et son adresse est A20. Il n'est pas la peine de répéter cette information plusieurs fois or c'est le cas dans le deuxième enregistrement. (Nom Fournisseur, Adresse Fournisseur) sont répétées deux fois et cela ne nous apporte rien sur les caractéristiques du produit. On peut dire que (Nom Fournisseur, Adresse du Fournisseur) est une information redondante.
Pour éviter de stocker plusieurs fois la même information pour chaque fournisseur, on va faire une projection pour « décomposer » la table produit en deux tables : 1. Produit (Numéro Produit, Nom du Produit, Numéro Fournisseur, Prix) 2. Fournisseur (Numéro Fournisseur, Nom Fournisseur, Adresse Fournisseur)
[...]
Ainsi, les informations (Nom Fournisseur, Adresse Fournisseur) ne sont stockées qu'une seule fois.
Dans la nouvelle table Produit, Numéro fournisseur = 20 sont stockées plusieurs fois. Peut-on parler d'information redondante ? Pour qu'elle soit considérée comme redondante, il faut que l'on puisse la deviner. Tout à l'heure adresse et numéro étaient des informations redondantes car en sachant qu'on parle du fournisseur 20 ces informations étaient redondantes. Or si on ne donne par l'information du numéro de fournisseur dans la nouvelle produit, on ne peut pas le deviner, ce n'est donc pas une information redondante.
[...]
Anomalie de mise à jour : si le fournisseur change d'adresse (A20 doit être remplacée par A'20) alors il faut s'assurer que toutes les occurrences sont remplacées par A20. Avec la configuration où on a deux tables, il suffit de remplacer A20 par A'20 dans la table fournisseur au lieu de changer toutes les adresses dans la première table. Il n'y a aucun risque de se retrouver avec deux adresses associées au même fournisseur (...)
[...] Remarque =soit X Y une dépendance fonctionnelle où Y = Yn}. Cette dépendance fonctionnelle est équivalente à l'ensemble des dépendances fonctionnelles. X Y X Yn Dans la suite, on ne va s'intéresser qu'aux dépendances fonctionnelles à un seul attribut à droite. Minimalité A est minimale s'il n'existe pas X' C (strictement inclus) X tel que X' A est une dépendance fonctionnelle. Exemple : N°SS, Nom ->N°Service. On sait que N°SS N°Service donc la dépendance fonctionnelle n'est pas minimale car on a déjà N°SS N°Service. On a bien ici X'CX. [...]
[...] Remarque :deux numéros différents peuvent être associés au même nom (l'inverse est possible). Un même numéro de vol est toujours associé aux mêmes villes de départ et d'arrivée. N°Vol VArrivée et N°Vol VDépart Propriétés des dépendances fonctionnelles : Additivité : Si X A et X B sont deux dépendances fonctionnelles alors X AB est une dépendance fonctionnelle. Transitivité : Si X Y et Y Z alors X Z. Symétrie : Soit Y C(C barre : juste inclus) X alors X Y est une dépendance fonctionnelle Exemple :Emp (N°SS, Nom, N°Service, Etage). [...]
[...] La table ne contient donc pas d'information redondante. N° année étude nom Deuxième exemple :Livre (N°L, Titre, N°Auteur, NomAuteur, N°E, NomEditeur) N°L-> Titre N°L N°Auteur N°L N°E N°L NomEditeur N°L NomAuteur Exercice :décomposer la table Livre de sorte que l'on obtienne des tables qui ne contiennent pas d'information redondante. N°L Titre N°L ->N°Auteur NomAuteur N°L N°Editeur NomEditeur Table1(N°L, Titre, N°A, N°E) On enlève N° et Titre N°Auteur Nom Auteur N°E NomEditeur Table 1 : Titre, N°Auteur, N°Editeur) Table 2 : (N°Auteur, NomAuteur) Table 3 : (N°Editeur, Nom Editeur). [...]
[...] Exemple :la table Emp contient de l'information redondante carN°Service Etage n'est pas de la forme Clé Attributs (N°Service n'est pas une clé). Décomposition :Comment décomposer une table pour obtenir des tables qui ne contiennent pas des informations redondantes ? On considère un graphe où les sommets sont les attributs de la table. Soit S1 et S2 deux sommets du graphe. S1 S2 est dans le graphe ssi S1 détermine S2 (au sens des dépendances fonctionnelles). On commence par les sommets qui n'ont aucun arc entrant. [...]
[...] Conclusion :on voit bien que la technique de la décomposition permet d'éviter ces trois problèmes. II – Comment décomposer une table ? Grâce aux dépendancesfonctionnelles On va utiliser la notion de dépendance fonctionnelle. Soit R An) une table. Soit A = An}. Soient X C (inclus) A et AiϵA. X Ai est une dépendance fonctionnelle si et seulement si : pour tous les enregistrements, t1 et t2de t1 et t2 ont la même valeur pour X et pour Ai. On dit que X détermine Ai dans R ou R satisfait X Ai. [...]
Source aux normes APA
Pour votre bibliographieLecture en ligne
avec notre liseuse dédiée !Contenu vérifié
par notre comité de lecture