TRAVAUX DIRIGÉS DE BASE DE
DONNÉES - L2IN
Fiche Numéro 2: Modélisation logique et algèbre relationnelle
dr. rémy maxime mbala*
2022/2023
Exercice 1:
Soit deux relations r(A, B, C) et s(B, C, D) avec a ∈ dom(A) et b ∈ dom(B). Les expressions
suivantes sont-elles bien formées?
a) r ∪ s
b) πB (r) − πB (s)
c) σB=b (r)
d) σA=a,B=b (s)
Exercice 2:
Soient les deux relations suivantes:
Figure 1
avec Dom(Cours) = {Math, Physique, Latin}; Dom(Etudiant) = {Toto, Tulu}; Dom(Note) = {A, B,
C}; Dom(Prof) = {Martin, Dupond, Durand}
Calculer et exprimer en français les requêtes:
1. σCours=Math (r)
2. πCours (s) − πCours (r)
3. πCours (r) − πCours (s)
* Département de Mathématiques et Informatique, Faculté des Sciences, Université de Ngaoundéré
1
2
4. πEtudiant (r ÷ (πCours (s)))
5. πProf (σNote=A∧Etudiant=T oto (r ./ s))
Exercice 3:
Exprimez les opérateurs de jointure, de θ-jointure et de division à l’aide des 5 opérateurs de
l’algèbre relationnelle que vous rappellerez.
Exercice 4:
Soit la base de données relationnelle de schéma :
R1 (Parent, Enfant),
R2 (Personne, Age, Sexe),
R3 (Enfant, Ecole)
où Parent, Enfant et Personne sont des attributs de même domaine.
Exprimer, quand c’est possible, en algèbre relationnelle et en SQL les requêtes suivantes. En cas
de besoin on renommera des attributs et/ou les relations:
1. Quels sont les enfants de Pierre ?
2. Quels âges ont les enfants de Marie ?
3. Combien Paul a-t-il de filles ?
4. Quel est l’âge moyen des personnes répertoriées dans la base ?
5. Qui sont les grands parents de Jacques ?
6. Quels parents n’ont que des garçons ?
7. Quels couples de parents ont au moins deux enfants ?
8. Liste des parents et des écoles de leurs enfants.
9. Liste des parents qui ont au moins un enfant dans chacune des écoles présentes dans la
base.
10. Quels sont les oncles de Tristan ? On prendra le terme oncle dans son acception la plus
stricte: frère du père ou de la mère.
11. Qui n’a pas d’enfant scolarisé ?
12. Quels parents ont au moins un fils plus âgé qu’une fille ?
13. Quels sont les arrière-grands-parents de Bérénice ?
Exercice 5:
Une association dispose d’un certain nombre de centres sportifs où ses adhérents peuvent
s’inscrire en vue de la pratique de sports. Pour la gestion de ses installations elle dispose d’une
base de données de schéma S1:
Pratique(Personne, Sport), qu’on abrégera en R1(P, S),
Est_Membre(Personne, Centre_Sportif) abrégé en R2(P, T),
Propose(Centre_Sportif, Sport) abrégé en R3(T, S).
Exprimez les requêtes suivantes en algèbre relationnelle et en SQL:
3
1. Quels centres sportifs proposent au moins un sport pratiqué par Pierre ?
2. Quels centres sportifs proposent tous les sports pratiqués par Henri ?
3. Quels centres sportifs proposent tous les sports pratiqués par chacun de leurs membres?
4. Quels sports offerts par l’association ne sont pas proposés par le centre Les Joyeux Musclés
?
5. Quels centres sportifs proposent au moins deux sports pratiqués par Louis ?
6. Quels centres sportifs proposent les sports pratiqués par Jacques et Jean ?
7. Donnez les couples de personnes tels que chaque personne du couple pratique au moins
un sport que l’autre pratique et au moins un sport que l’autre ne pratique pas.
Exercice 6:
L’association sportive présentée à l’exercice précédent hésite sur le choix du schéma de sa base
de données.
1. Vaut-il mieux choisir S1 proposé dans l’exercice précédent ou bien préférer une base dont
le schéma S2 est réduit à une relation R (P, S, T)? Un n-uplet de R indique le nom d’une
Personne qui pratique un Sport dans un Centre Sportif.
2. Quelles différences voyez-vous entre les deux schémas du point de vue de la sémantique
des informations qu’on peut mémoriser dans la base ?
3. Quelles informations peut-on mémoriser dans une base et qu’on ne pourrait pas mémoriser
dans l’autre? Donnez des exemples pour chacun des deux cas.
