Université

Ibn Zohr 2021/2022

École Supérieure de Technologie - Agadir


TD – Relational Algebra

Exercice 1
On considère un schéma contenant deux relations R (A, B) et S (B, C), où toutes les valeurs sont des
entiers. Concernant les clés, aucune hypothèse n’est faite. Soient les trois expressions de l’algèbre
relationnelle :

a. π A,C (R ⋈ σ B=1 S)

b. π A ( σ B=1 R) × π C ( σ B=1 S)

c. π A,C ( π A R × σ B=1 S)

1. Deux expressions sont équivalentes (produisent le même résultat), par contre la troisième
donne un résultat diffèrent. Trouver cette requête ?

2. Donner un exemple d’une base de données qui concrétise ce résultat.

Exercice 2
Soit le schéma de la base de données Bibliothèque suivante :

Étudiant (NumEtd, NomEtd, PrenomEdt, AdresseEtd)
Livre (NumLivre, TitreLivre, NumAuteur, NumEditeur, NumTheme, AnneeEdition)
Auteur (NumAuteur, NomAuteur, AdresseAuteur)
Éditeur (NumEditeur, NomEditeur, AdresseEditeur)
Thème (NumTheme, IntituléTheme)
Prêt (NumEtd, NumLivre, DatePret, DateRetour)

En gras les clés primaires et en italique les clés étrangères

Écrire en algèbre relationnelle les requêtes suivantes :

1. Le nom, le prénom et l’adresse de l’étudiant de nom ‘Nawal’

Mourad Gr. 1
Université Ibn Zohr 2021/2022
École Supérieure de Technologie - Agadir

2. Le numéro de l’auteur ‘Mourad’

3. Les livres de l’auteur nom ‘Mourad’

4. Le numéro de l’auteur du livre ‘The History of Morocco ’

5. Le nom et l’adresse de l’auteur du livre ‘The Way Back’

6. Les livres de l’auteur ‘Goertzel’ édités chez l’éditeur ‘Simon & Schuster’

7. Les livres de l’auteur ‘Norvig’ ou ‘Kurzweil’

8. Les livres qui n’ont jamais été empruntés

Exercice 3
Trouver les requêtes en algèbre relationnelle en utilisant le schéma relationnel suivant :

Student (sID, sName)

EnrolledIn (sID, cID)

Course (cID, lecturer)

1. Trouver les noms des étudiants qui sont inscrits dans le cours ‘BD01’.

2. Quels sont les cours dont Mourad est inscrit.

3. Trouver le professeur qui enseigne ‘BD01’.

4. Quels sont les noms des étudiants qui sont inscrits en ‘BD01’ et ‘SD’.Exercice 4

Considérons une base de données dont le schéma est le suivant :

Table Clé primaire

Personne (nom, âge, sexe) Nom

Fréquenter (nom, pizzeria) (nom, pizzeria)

Manger (nom, pizza) (nom, pizza)

Servir (pizzeria, pizza, prix) (pizzeria, pizza)

Donner les expressions de l’algèbre relationnelle des requêtes suivantes :

Mourad Gr. 2
Université Ibn Zohr 2021/2022
École Supérieure de Technologie - Agadir

1. Trouver toutes les pizzerias fréquentées par au moins une personne âgée moins de 18.

2. Trouver les noms des femmes qui mangent soit une pizza « fruit de mer » ou « viande hachée » (ou les
deux).

3. Trouver les noms des femmes qui mangent une pizza « fruit de mer » et « viande hachée ».

4. Trouver toutes les pizzerias fréquentées que par les hommes ou les femmes seulement.

Exercice 5
On considère le schéma suivant :

Fournisseur (fid, fname, address)

Parties (pid, pname, color)

Catalogue (fid, pid, cost)

Donner les expressions de l’algèbre relationnelle des requêtes suivantes :

1. Trouver les noms des fournisseurs qui ont fourni une partie rouge.

2. Trouver les ids des fournisseurs qui ont fourni des parties rouge ou verte.

3. Trouver les ids des fournisseurs qui ont fourni des parties rouges ou bien ils sont à 9 Salam Agadir.

4. Trouver les ids des fournisseurs qui ont fourni des parties rouges et des parties vertes.

5. Trouver les ids des fournisseurs qui ont fourni chaque partie.

6. Trouver les ids des fournisseurs qui ont fourni chaque partie rouge.

Mourad Gr. 3