Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Importer

Bienvenue sur Scribd !

  • 286 vues

    TD Alg Rel

    Transféré par

    riadelidrissi

    Droits d'auteur :

    Attribution Non-Commercial (BY-NC)
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd

    TD Alg Rel

    Transféré par

    riadelidrissi
    286 vues2 pages

    Titre original

    td_alg_rel

    Copyright

    © Attribution Non-Commercial (BY-NC)

    Formats disponibles

    PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Droits d'auteur :

    Attribution Non-Commercial (BY-NC)
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    286 vues2 pages

    TD Alg Rel

    Transféré par

    riadelidrissi

    Droits d'auteur :

    Attribution Non-Commercial (BY-NC)
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    sur 2

    Master Info

    Université Bordeaux I Bases de données INF 305

    Série d’exercices n◦ 2
    Algèbre relationnelle

    Exercice 1
    Requêtes en algèbre relationnelle.

    PILOTE (NUMPIL, NOMPIL, ADR, SAL)


    AVION (NUMAV, NOMAV, CAPACITE, LOC)
    VOL (NUMVOL, NUMPIL, NUMAV, VILLE_DEP, VILLE_ARR, H_DEP, H_ARR)

    NUMPIL: clé de PILOTE, nombre entier


    NOMPIL: nom du pilote, chaîne de caractères
    ADR: ville de la résidence du pilote, chaîne de caractères
    SAL: salaire du pilote, nombre entier
    NUMAV: clé de AVION, nombre entier
    CAPACITE: nombre de places d'un avion, nombre entier
    LOC: ville de l'aéroport d'attache de l'avion, chaîne de caractères
    NUMVOL: clé de VOL, nombre entier
    VILLE_DEP: ville de départ du vol, chaîne de caractères
    VILLE_ARR: ville d'arrivée du vol, chaîne de caractères
    H_DEP: heure de départ du vol, nombre entier entre 0 et 23
    H_ARR: heure d'arrivée du vol, nombre entier entre 0 et 23

    1. Expression des projections et sélections


    (a) Donnez la liste des avions dont la capacité est supérieure à 350 passagers.
    (b) Quels sont les numéros et noms des avions localisés à Nice ?
    (c) Quels sont les numéros des pilotes en service et les villes de départ de leurs vols ?
    (d) Donnez toutes les informations sur les pilotes de la compagnie.
    (e) Quel est le nom des pilotes domiciliés à Paris dont le salaire est supérieur à 15000 F ?
    2. Utilisation des opérateurs ensemblistes
    (a) Quels sont les avions (numéro et nom) localisés à Nice ou dont la capacité est inférieure à 350
    passagers ?
    (b) Liste des vols au départ de Nice allant à Paris après 18 heures ?
    (c) Quels sont les numéros des pilotes qui ne sont pas en service ?
    (d) Quels sont les vols (numéro, ville de départ) effectués par les pilotes de numéro 100 et 204 ?
    3. Expression des jointures
    (a) Donnez le numéro des vols effectués au départ de Nice par des pilotes Niçois ?
    (b) Quels sont les vols effectués par un avion qui n’est pas localisé à Nice ?
    (c) Quels sont les pilotes (numéro et nom) assurant au moins un vol au départ de Nice avec un
    avion de capacité supérieure à 300 places ?
    (d) Quels sont les noms des pilotes domiciliés à Paris assurant un vol au départ de Nice avec un
    Airbus ?
    (e) Quels sont les numéros des vols effectués par un pilote Niçois au départ ou à l’arrivée de Nice
    avec un avion localisé à Paris ?
    (f) Quels sont les pilotes (numéro et nom) habitant dans la même ville que le pilote Dupont ?
    (g) Quels sont les numéros des pilotes en service différents de celui de Durand ?
    (h) Quelles sont les villes desservies à partir de la ville d’arrivée d’un vol au départ de Paris ?
    (i) Quels sont les appareils (leur numéro) localisés dans la même ville que l’avion numéro 100 ?
    4. Divers :

    13 septembre 2005 1
    (a) Quels sont les numéros et noms des pilotes domiciliés dans la même ville que le pilote Dupont
    et dont le salaire est supérieur à celui de Dupont ?
    (b) Quels sont les numéros et noms des pilotes qui effectuent un vol au départ de leur ville de
    résidence ?
    (c) Y a-t-il des homonymes parmi les pilotes ? Si oui, donner leur numéro et nom.

    Exercice 2
    Ensembles et multi-ensembles.

    Soient deux relations :


    A B D A B
    1 2 3 3 4
    T S
    5 6 7 7 8
    1 2 4 1 2

    Calculer les expressions suivantes de l’algèbre relationnelle


    a. en tant qu’ensembles
    b. en tant que multi-ensembles
    1. R = πA,B T
    2. σA+B<5 R
    3. πA R
    4. R×S
    5. R ./R.B<S.B S
    6. R∪R
    7. R∪S
    8. R∩S
    9. R\S
    10. S\R

    Exercice 3
    Ensembles et multi-ensembles : expression de la division

    Soit R une relation d’attributs A1, Ak, Ak+1 An et S une relation d’attributs Ak+1 An. R divisée par S
    est l’ensemble des k-uplets u de A1xA2x. . .xAk tels que, quel que soit v un (n-k+1)-uplet de S uv est un
    n-uplet de R.
    1. On se place dans l’algèbre relationnelle ensembliste. Exprimer R div S en fonction des opérations de
    projection, de difference et de produit.
    2. Montrer que la formule obtenue est fausse dans l’algèbre relationnelle sur les multi-ensemble en
    donnant un contrexemple.

    Exercice 4
    On dispose de deux relations R(A,B,C) et S(C,D,E).
    Pour chacune des requêtes suivantes, donner une requête équivalente plus efficace.
    1. πA (R ./ S)
    2. πA,B,E (R ./ S).
    3. σA=a (R ./ S)
    4. σC=c (R ./ S)
    5. σ(C=c AND E=e) πA,C,E (R ./ S)

    Vous aimerez peut-être aussi