Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Ilhame EL FARISSI Elfarissi.ilhame@gmail.com Plan Définitions Algèbre relatio

Ilhame EL FARISSI Elfarissi.ilhame@gmail.com Plan Définitions Algèbre relationnel Normalisation 1ère Forme Normale (1FN) 2ème Forme Normale (2FN) 3ème Forme Normale (3FN) Définitions SGBDR Base de données relationnelles Stock d'informations décomposées et organisées dans des matrices (relations ou tables) Requêtes exprimées à l'aide d'opérateurs sur ces tables Algèbre relationnel Définitions Domaine, l’ensemble des valeurs possibles pour un attribut Un n-uplet ou t-uple est un élément du produit cartésien de plusieurs domaines Une clef primaire est unique et doit être renseignée (elle ne peut pas prendre la valeur NULL). ENSAO.TB 5 SGBDR : Algèbre Relationnel Il y a six opérations de base : Projection Selection Réunion Différence Produit Cartésien Rennomage ENSAO.TB 6 SGBDR : Algèbre Relationnel Opérations dérivées : Intersection Quotient Complément Jointure Interne Jointure Naturelle Jointure Externe ENSAO.TB 7 SGBDR : Algèbre Relationnel Opérations de Calcul : Comptage Somme Moyenne Minimum Maximum Normalisation Elle met en évidence les relations "indésirables » Redondances Valeurs NULL Elle définit les critères des relations "désirables" appelées formes normales La normalisation est utile pour limiter: les redondances de données, les pertes de données, les incohérences au sein des données et les performances des traitements. 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 (liste_notes) Décomposition ELEVE (no_elv, nom, prenom) NOTE (no_elv, no_matiere, note) 2ème Forme Normale 2FN Une relation est en 2FN si elle est en 1FN chaque attribut qui n’est pas clé est en dépendance fonctionnelle élémentaire de toute la clé primaire et non d’une partie seulement C’est la phase d’identification des clés Cette étape évite les redondances Tout attribut doit dépendre fonctionnellement de la totalité de la clé 2ème Forme Normale 2FN 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) 3ème Forme Normale 3FN Une relation est dite en troisième forme normale (3NF) si et seulement si : elle est en 2NF chaque attribut non clé ne dépend pas fonctionnellement d’un attribut qui n’appartient pas à la clé 3ème Forme Normale 3FN 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) Forme normale de Boyce-Codd (BCNF) Une relation est dite BCNF s’il n’y a pas d’autres dépendances fonctionnelles élémentaires que celles entre la clé et les autres attributs de la relation. uploads/s3/ chap-4-sgbdr.pdf