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’)