Scribd Logo
Importer

Bienvenue sur Scribd !

  • 58 vues

    TD #3 - Estin 1CS

    Transféré par

    yanis

    Droits d'auteur :

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

    TD #3 - Estin 1CS

    Transféré par

    yanis
    58 vues1 page

    Titre original

    TD N° 3_ESTIN 1CS

    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é ?

    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
    58 vues1 page

    TD #3 - Estin 1CS

    Transféré par

    yanis

    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 1

    École supérieure en Sciences et Technologies de l’Informatique et du Numérique

    Département 2e cycle 1ère années Classe de Spécialité 2021 – 2022 Bases de Données

    Série de TRAVAUX DIRIGÉS N° 3

    Exercice 1.
    1. Donner un exemple pratique illustrant le principe de la redondance de données dans une base de
    données.
    2. Expliquer comment cette redondance pourra engendrer des problèmes lors de l’ajout, de la
    modification ou de la suppression de données.

    Exercice 2.
    On considère l’extension r de la relation R (A, B, C, D) suivante :
    r A B C D
    1. Donner toutes les dépendances fonctionnelles élémentaires satisfaites par
    t1 a1 b1 c1 d1
    l’extension r.
    t2 a1 b2 c1 d2
    2. L’un des attributs A, B, C ou D peut-il jouer le rôle de la clé ?
    t3 a2 b2 c2 d3
    3. Quelles sont les associations d’attributs qui peuvent jouer le rôle de la
    t4 a3 b1 c1 d2
    clé dans cette relation ?
    t5 a4 b4 c1 d2
    Exercice 3.
    Soit R(A, B, C, D, E, F, G, H) une relation munis de l’ensemble F de dépendances fonctionnelles.
    F = {AB→C, B→D, CD→E, CE→GH, G→A, D →F }.
    Démontrer en utilisant les axiomes d’Armstrong les affirmations suivantes. À chaque étape préciser
    l’axiome ou la propriété utilisée.
    1. BG → C 2. CB → EF 3. AB → E 4. AB → H

    Exercice 4.
    Soit la relation Produit (NPr, Lib, PU, NCl, Nom, CA, NCom, Dat, Qte, Mt).
    Un produit est identifié par un numéro (NPr), et caractérisé par un libellé (Lib) et un prix unitaire (PU).
    Un client est identifié par un numéro (NCl), et caractérisé par un nom (Nom) et son chiffre d’affaires
    (CA). À un client, peuvent être associées une ou plusieurs commandes dont chacune est identifiée par
    un numéro (NCom) et caractérisée par une date (Dat). Une commande concerne un ou plusieurs
    produits ; pour chaque produit commandé, on enregistre la quantité commandée (Qte) et le montant
    correspondant (Mt).
    1. Donner les dépendances fonctionnelles sous forme canonique qu’on peut tirer de cet énoncé.
    2. Déterminer la (ou les) clé(s) minimale(s) de la relation Produit. Justifier.
    3. Quelle est la forme normale de la relation Produit ? Justifier.

    Exercice 5.
    On considère la relation R définie sur les attributs A, B, C, D, E et F. Soit DF l’ensemble des
    dépendances fonctionnelles sur les attributs de R, tel que DF = {AC → F ; A → B ; B → D ; C → E}.
    1. Donner une extension (trois tuples au maximum) de la relation R, d’une part respectant l’ensemble
    DF, et d’autre part, illustrant l’inexistence des dépendances A → F, E → B et C → D.
    2. Quelle est la clé de R ? Justifier ?
    3. La relation R est-elle en BCNF ? Sinon, indiquer en justifiant la forme normale de R.

    Dr KHANOUCHE Mohamed Essaid Page 1 sur 1

    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