Scribd Logo
Importer

Bienvenue sur Scribd !

  • 102 vues

    UDL de Sidi-Bel-Abbès Faculté Sciences Exactes Département Informatique

    Transféré par

    Ml Ak
    Ce document contient plusieurs exercices d'algèbre relationnelle portant sur des opérations ensemblistes et algébriques sur des relations.

    Droits d'auteur :

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

    UDL de Sidi-Bel-Abbès Faculté Sciences Exactes Département Informatique

    Transféré par

    Ml Ak
    102 vues2 pages
    Ce document contient plusieurs exercices d'algèbre relationnelle portant sur des opérations ensemblistes et algébriques sur des relations.

    Titre original

    TD1

    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 plusieurs exercices d'algèbre relationnelle portant sur des opérations ensemblistes et algébriques sur des relations.

    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
    102 vues2 pages

    UDL de Sidi-Bel-Abbès Faculté Sciences Exactes Département Informatique

    Transféré par

    Ml Ak
    Ce document contient plusieurs exercices d'algèbre relationnelle portant sur des opérations ensemblistes et algébriques sur des relations.

    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
    sur 2

    UDL de Sidi-Bel-Abbès

    Faculté Sciences exactes


    Département Informatique

    TD 2

    Exercice 1
    Soient les deux relations suivantes :

    R1 A B R2 A B
    1 c 1 d
    1 b 3 c
    3 c 2 e
    2 c

    Donnez les expressions relationnelles correspondant à ces requêtes ainsi que leur
    table résultat:
    1) Sélection des tuples de R1 tels que B='c' et A<3 suivie d'une projection sur
    l'attribut B.
    2) Union de R1 et R2 suivie d'une sélection des tuples tel que B='c'
    3) Différence entre R1 et R2 suivie d'une sélection des tuples tel que B='c' puis
    d'une projection sur A.

    Exercice 2
    Soient les relations suivantes :

    R A B S A D E T C F S1 C B A S2 A B
    1 c 1 b a a 2 3 2 1 3 4
    1 b 2 b b b 6 4 4 3 7 8
    3 c 4 a b d 5 4 2 1 1 2
    3 c c 7 6 5
    4 8 7

    Donnez les tables résultats des expressions relationnelles suivantes :

    1) ΠA,E (σ(S ; (D=’b’)⋁(D='a'))) 2) Π A,F ( σ ( R X T; B < C ))


    3) σ(S; D=’b’) ⋉ σ(R ; B=’c’) 4) ΠA,F ( R ⋈ A<F T )
    5) (Π A,E (R ⋈ R.A=S.A S )) ⋈ E=C T 6) S1÷S2
    Exercice 3 : Soit une base de données dont les relations sont les suivantes:
    Etudiant (NE, NomE, Ville)
    Sport (CodeS, NomS)
    Offert (CodeS, type)
    Pratique (NE, CodeS, type)

    L’attribut type peut prendre l’une des 3 valeurs "loisir", "compétition", "études"
    et le sport identifié par CodeS peut être pratiqué pour le type associé.
    L’étudiant identifié par NE pratique le sport identifié par CodeS selon un certain
    type.

    Exprimez en algèbre relationnelle, les requêtes qui suivent.

    1. Noms des étudiants habitant ’Sidi Bel Abbès’


    2. Numéros et noms des étudiants d’’Oran qui pratiquent le "football" pour
    leurs études.
    3. Numéros et noms des étudiants qui pratiquent le "football" ou le "tennis".
    4. Numéros et noms des étudiants qui pratiquent le "football" et le "tennis".
    5. Numéros et noms des étudiants qui pratiquent un autre sport que le
    "tennis".
    6. Numéros et noms des étudiants qui ne pratiquent aucun sport.
    7. Numéros et noms des étudiants qui pratiquent, pour leurs loisirs, que le
    "tennis".
    8. Noms des sports qui sont offerts mais pas pratiqués
    9. Numéros des étudiants qui pratiquent les mêmes sports que l’étudiant
    « Amine »
    10. Les numéros des sports pratiqués par tous les étudiants
    11. Toutes les informations des étudiants qui pratiquent au moins un sport.
    12. Donnez les numéros et noms des étudiants homonymes (même nom).

    Exercice 4 : soient deux relations de schémas R(A,B,C,D) et S(A,B,C,D).


    Démontez ou rejetez les égalités suivantes :

    1. R∩S = R-(R-S)
    2. ∏A,B (σ(R ; A=’a’)) = σ (∏A,B(R ) ; A=’a’)
    3. σ(R-S; A=’a’) = σ(R; A=’a’) - σ(S ; A=’a’)
    4. ∏A,B (R∩S) = ∏A,B (R ) ∩ ∏A,B (S)
    5. σ(R ⋈A S; A=’a’) = σ(R; A=’a’) ⋈A σ(S ; A=’a’)

    Vous aimerez peut-être aussi