Scribd Logo
Importer

Bienvenue sur Scribd !

  • 165 vues

    Serie 2 - Le Modèle Relationnel

    Transféré par

    drid
    Ce document contient des exercices sur le modèle relationnel, les dépendances fonctionnelles, les clés et la normalisation. Il présente plusieurs exemples de relations avec leurs attributs et instances, et demande de déterminer les dépendances fonctionnelles et les clés primaires associées. Il propose également des exercices sur la décomposition d'une relation en différentes formes normales.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd

    Serie 2 - Le Modèle Relationnel

    Transféré par

    drid
    165 vues2 pages
    Ce document contient des exercices sur le modèle relationnel, les dépendances fonctionnelles, les clés et la normalisation. Il présente plusieurs exemples de relations avec leurs attributs et instances, et demande de déterminer les dépendances fonctionnelles et les clés primaires associées. Il propose également des exercices sur la décomposition d'une relation en différentes formes normales.

    Copyright

    © © All Rights Reserved

    Formats disponibles

    PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Ce document contient des exercices sur le modèle relationnel, les dépendances fonctionnelles, les clés et la normalisation. Il présente plusieurs exemples de relations avec leurs attributs et instances, et demande de déterminer les dépendances fonctionnelles et les clés primaires associées. Il propose également des exercices sur la décomposition d'une relation en différentes formes normales.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    165 vues2 pages

    Serie 2 - Le Modèle Relationnel

    Transféré par

    drid
    Ce document contient des exercices sur le modèle relationnel, les dépendances fonctionnelles, les clés et la normalisation. Il présente plusieurs exemples de relations avec leurs attributs et instances, et demande de déterminer les dépendances fonctionnelles et les clés primaires associées. Il propose également des exercices sur la décomposition d'une relation en différentes formes normales.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    Vous êtes sur la page 1sur 2

    1CS-BDD Série de TD : DF et Normalisation ESI : 2017/2018

    Série N° 2
    Le Modèle Relationnel
    Exercice 1 : Compréhension du modèle relationnel

    1. Quelle est la différence entre le modèle Entité Association et le modèle


    relationnel ?
    2. Que deviennent les contraintes d’intégrité lors du passage de l’EA vers le
    relationnel ?
    3. Quelle est la particularité des domaines de valeur dans le relationnel ?
    4. Peut-on aller directement vers le relationnel sans passer par l’EA ? Dans quels
    cas ?
    5. Que représente une dépendance fonctionnelle entre deux attributs ?
    6. A quoi peut servir la fermeture transitive d’un ensemble de DF ?
    7. A quoi peut servir la fermeture transitive d’un ensemble d’attributs ?
    8. Est-ce qu’on peut avoir plusieurs fermetures transitives pour le même ensemble
    de DF ?
    9. Est-ce qu’une relation peut avoir plusieurs clés ?
    10. Démontrer qu’une relation dont les attributs sont soit des sources soit des puits
    ne peut avoir qu’une seule clé.
    11. Quels sont les axiomes d’Armstrong ? A quoi servent-ils ?
    12. Quel est l’utilité de la normalisation ?
    13. Citer les différentes formes normales avec les conditions de passage d’une forme à
    une autre.
    14. Doit-on normaliser un schéma obtenu à partir d’une transformation d’un modèle
    entité association ? Expliquer.
    15. Peut-on se passer de la normalisation ? Qu’est-ce-que cela induit ?
    16. Que stipule l’algorithme de décomposition ?

    Exercice 2 : Les Dépendances Fonctionnelles et les Clés

    A. Considérons le schéma de la relation R(A,B,C,D,E) avec les instances suivantes :


    (a1,b2,c2,d3,e2), (a1,b2,c2,d1,e4), (a2,b3,c2,d1,e5), (a2,b4,c5,d1,e5)

    1. Parmi les DF suivantes, lesquelles ne s’appliquent pas à ces extensions de R ?


    Justifier.
    E→D, D→E, C→A, E→B, E→A, B→C, B→D, B→A
    2. Trouver les clés de R.
    B. Soit la relation R (A, B, C, D, E, F, G) et l’ensemble des dépendances
    F= {AB → C, AB→D, AB → E, AB → F, B → C, D → E, D → F, G → A}

    1
    1CS-BDD Série de TD : DF et Normalisation ESI : 2017/2018

    1. Établir un graphe minimum de dépendances.


    2. Déduire les clés de R à partir du graphe et justifier ?

    C. On considère la relation R(A,B,C,D,E,F) et l’ensemble des dépendances fonctionnelles


    F={AB→C, BC→AD, D→E et CF→B}
    1. Calculer AB+(F).
    2. Démontrer que AB→D dans F de plusieurs manières.
    3. Quelles sont les clés de R ?

    Exercice 3 : Normalisation

    A. Quelles sont les formes normales des relations de l’exercice 2 ?


    B. Pour constituer une base de données sur la scolarité des étudiants on dispose des
    éléments suivants : (NETU : numéro étudiant, NOMT : nom étudiant, NMOD : numéro
    module, LMOD : Libellemodule, RMOD : résultat du module (caractérise un étudiant
    pour un module donné), NENS : numéro enseignant, NOME : nom enseignant, GENS :
    grade enseignant, IENS : indice enseignant, DEPT : département enseignant, NBRE :
    nombre d’enseignants par département). On fait les hypothèses suivantes : - Un étudiant
    peut s’inscrire dans plusieurs modules ; - Chaque module est assuré par un enseignant ; -
    Un enseignant est rattaché à un seul département ; -A chaque grade correspond un seul
    indice.
    1. Quelles sont les dépendances fonctionnelles applicables à cette situation ?
    2. Quelle est la couverture minimale ?
    3. En quelle forme normale est la relation universelle ?

    Exercice 4 : Normalisation

    Soit la relation R(C,P,H,S,E,N) (cours, profs, Heure, Salle, Etudiant, Note) et l’ensemble
    des DF F={C→P ; H,S→C ; H,P→S ; C,E→N ; H,E→S}

    1. Quelle est la forme normale de cette relation ?


    2. Proposer une décomposition en 3NF.

    Vous aimerez peut-être aussi

    pFad - Phonifier reborn

    Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

    Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


    Alternative Proxies:

    Alternative Proxy

    pFad Proxy

    pFad v3 Proxy

    pFad v4 Proxy