1
Base de données relationnelle – Algèbre Relationnelle
TRAVAUX DIRIGES N° 1
1. Objectif du TD
Décrire le l’algèbre relationnelle,
Définir opération en algèbre relationnelle,
Définir une relation (ou table),
Comprendre et expliquer une opération,
Décrire les différentes opérations,
Interroger les données d’une base de données,
Créer une nouvelle opération à partir d’une relation existante,
Faire le passage du modèle conceptuel de données au modèle relationnel de données,
Manipuler les opérateurs algébriques,
Exprimer des requêtes dans le langage algébrique,
Utiliser les arbres d’expression pour optimiser les requêtes (réserver au cours d’optimisation).
2. Prérequis
Le modèle relationnel de données.
3. Exercice 1 :
Considérons les schémas de relations suivantes avec leurs significations intuitives :
CJH (IdCours, Jour, Heure)
Le cours dont l’identifiant apparaît dans la première composante d’un n-uplet a lieu le jour spécifié
dans la deuxième composante, à l’heure qui apparaît dans la troisième composante.
CS (IdCours, IdSalle)
Le cours de la première composante a lieu dans la salle indiquée dans la seconde composante.
ENA (IdEtudiant, Nom, Adresse)
Les étudiants dont l’identifiant apparaît comme la première composante d’un n-uplet ont un nom et
une adresse qui apparaissent respectivement dans la deuxième et troisième composante.
CEN (IdCours, IdEtudiant, Note)
L’étudiant de la deuxième composante a obtenu la note spécifiée dans la troisième composante au
cours spécifié dans la première composante. Ces quatre schémas forme le schéma de la base de
données qui servira pour les exercices.
Un exemple de valeur courante possible pour la base de données figure ci-dessous.
TD 1 : Algebre relationelle [Link]@[Link] Base de données relationnelle
2
Base de données relationnelle – Algèbre Relationnelle
Questions :
1. Les opérateurs algébriques
1.1. Donner les résultats des projections suivantes :
a) R1 = π[IdCours] (CJH)
b) R2 = π [IdEtudiant] (ENA)
1.2. Donner le résultat R3 de la restriction σ [IdCours = ’Algo’](CEN).
1.3. Donner le résultat R4 de la jointure CJH [[Link] = [Link]] CS.
1.4. Donner le résultat R6 de la suite d’opérations suivante :
a) R5 = π[IdEtudiant, IdCours] (CEN)
b) R6 = R5 ÷ R1
1.5. Donner le résultat R11 de la suite d’opérations suivante :
a) R7 = R2 × R1 : ensemble de toutes les inscriptions possibles
b) R8 = R7 – R5 : ensemble des inscriptions manquantes
c) R9 = π [IdEtudiant] (R5) : liste des étudiants qui sont inscrits à certains cours
d) R10 = π[IdEtudiant] (R8) : liste des étudiants qui ne sont pas inscrits à certains cours
e) R11 = R9 – R10 : liste des étudiants qui sont inscrits à tous les cours
1.6. Comparez le résultat de 1.4 avec celui de 1.5, que représente-t-il ?
TD 1 : Algebre relationelle [Link]@[Link] Base de données relationnelle
3
Base de données relationnelle – Algèbre Relationnelle
2. Le langage algébrique (Expression ou formule algébrique)
Exprimer les requêtes ci-dessous dans le langage algébrique.
2.1. Donner les noms des étudiants qui suivent le cours ‘Algo’.
2.2. Donner les notes en ‘Archi’ des étudiants dont le nom est ‘Titi’.
2.3. Donner les couples (jour, heure) pour lesquels la salle ‘S1’ est occupée par un cours.
2.4. Donner les identifiants des étudiants qui n’ont que des notes ‘A’.
2.5. Donner la salle où se trouve ‘Toto’ le lundi à 9h.
1. Exercice 2 :
Soient T et S les deux relations suivantes :
Calculer les expressions suivantes de l’algèbre relationnelle.
1. R = πA,B(T) 6. T [T.B = S.B] S
2. R = σA+B<5(S)
7. T S
3. R = σA<5 ^ C >2 (T)
4. R = πA,B(T) 8. T S
5. T×S
9. T – S, S – T et comparer les.
TD 1 : Algebre relationelle [Link]@[Link] Base de données relationnelle
4
Base de données relationnelle – Algèbre Relationnelle
10. Exercice 3 :
Requête 1 : « Quels sont les références et les prix des produits ? »
PRODUIT (IdPro, Nom, Marque, Prix)
Requête 2 : « Quelles sont les marques des produits ? »
PRODUIT (IdPro, Nom, Marque, Prix)
Requête 3 : « Quelles sont les produits de marque ‘IBM’ ? »
PRODUIT (IdPro, Nom, Marque, Prix)
Requête 5 : « Donnez pour chaque vente la référence du produit, sa désignation, son prix, le numéro de
client, la date et la quantité vendue »
Requête 6 : « Quels sont les noms des clients qui habitent la même ville que John ?»
Requête 6 : « Quels sont les élèves qui sont inscrits à tous les sports ? »
Requêtes sur le schéma CLIENT, PRODUIT, VENTE
CLIENT (IdCli, nom, ville)
PRODUIT (IdPro, désignation, marque, prix)
VENTE (IdCli, IdPro, date, qte)
Requête 8 : « Donner les numéros des produits de marque Apple et de prix < 5000 F »
Requête 9 : « Donner les numéros des clients ayant acheté un produit de marque Apple »
Requête 10 : « Donner les numéros des clients n'ayant acheté que des produits de marque Apple »
TD 1 : Algebre relationelle [Link]@[Link] Base de données relationnelle
5
Base de données relationnelle – Algèbre Relationnelle
11. Exercice 4 :
Soit le modèle Entité-Association suivant :
Travail à faire :
1- Etablir le relationnel de données correspondant.
2- Donner les formules en Algèbre Relationnelle des requêtes suivantes :
a- Les clients qui ont choisi une natte.
b- Les nattes qui ont la même dimension.
c- Les clients qui ont passés une commande.
d- Les clients ayant payés une facture dont le montant est supérieur 100 000.
e- Les commandes dont le montant est supérieur 120 000
f- Les clients qui ont commandé une natte d’épaisseur 5cm.
g- Les clients qui ont commandé une natte de couleur rouge.
h- Les nattes commandées par le client Amadou Diop.
i- Les commandes composées des nattes 12, 34, 45 et 56.
TD 1 : Algebre relationelle [Link]@[Link] Base de données relationnelle
6
Base de données relationnelle – Algèbre Relationnelle
4. Exercice 5:
Soit le modèle relationnel suivant relatif à une base de données sur des représentations musicales :
REPRESENTATION (N°représentation, Titre_représentation, Lieu)
MUSICIEN (Nom, N°représentation*)
PROGRAMMER (Date, N°représentation*, Tarif)
Remarque : les clés primaires sont soulignées et les clés étrangères sont marquées par *
Questions :
A- Donner le modèle conceptuel de données correspondant au modèle relationnel ci-dessus.
B- Comparer les termes suivants :
Clé primaire,
Clé candidate,
Clé étrangère.
C- Pour chacune des requêtes ci-dessous, donner une formule en algèbre relationnelle qui lui
correspondant :
1. Donner la liste des titres des représentations.
2. Donner la liste des titres des représentations ayant lieu à l'opéra Bastille.
3. Donner la liste des noms des musiciens et des titres des représentations auxquelles ils
participent.
4. Donner la liste des titres des représentations, les lieux et les tarifs pour la journée du
14/09/96.
5. Donner le nombre de musiciens participant à la représentation N°18.
5. Exercice 6 : (Critique et correction)
Soit le modèle relationnel de données suivant :
Etudiants (CodeEtu, nom, prenom, adresse,durée_cours, jour_cours, NoCours)
Cours (intiulée, heure_debut, Non_Enseignant, adresse_Enseignant)
Enseignants (NoEnseignant, prenom_Enseignant)
Travail à faire :
1- Critiquer et corriger ce modèle.
2- Donner le bon modèle Conceptuel de données.
3- Donner les formules en Algèbre relationnelle des requêtes suivantes :
TD 1 : Algebre relationelle [Link]@[Link] Base de données relationnelle
7
Base de données relationnelle – Algèbre Relationnelle
a- Les étudiants qui ont suivi le cours de Mathématique.
b- Les cours dont la durée est supérieure à 2 heures.
c- Les enseignants qui ont fait un cours dont la durée est supérieure à 2 heures.
d- Les étudiants qui ont suivi les cours de M. DIOP.
e- La liste des cours du Lundi.
f- Les enseignants qui ont cours le Lundi.
g- Les enseignants et étudiants ayant la même adresse.
h- Les cours qui commencent à 8 heures.
i- Les enseignants et étudiants portant les mêmes noms et prénoms.
j- L’enseignant et les étudiants qui ont respectivement fait et suivi le cours numéro 1
TD 1 : Algebre relationelle [Link]@[Link] Base de données relationnelle
