Livre_silo 30 août 2013 16:32 Page 267
¨
©
¨
©
¨
©
¨
©
C o p y r i g h t E y r o l l e s
267
10 – Algèbre relationnelle
SAVOIR-FAIRE Traduire dans le langage de l’algèbre relationnelle
des requêtes simples écrites en langage courant
Pour traduire une requête simple, il faut bien entendu identifier sur quelle relation on
travaille. Il faut ensuite distinguer, parmi les informations que contient cette relation,
celles qui jouent un rôle pour la requête. On peut procéder dans l’ordre suivant :
1 Traduire les critères présents dans la requête sous forme de sélections.
2 Si nécessaire, utiliser des opérations ensemblistes pour combiner les sélections
entre elles.
3 Utiliser des projections pour ne conserver que les informations utiles.
Cet ordre convient pour la plupart des requêtes courantes, mais il n’est pas forcément le plus approprié pour des raisons d’efficacité : si un attribut ne joue aucun rôle
dans la requête, il est plus judicieux de l’éliminer par projection dès le début pour réduire le volume de données à traiter. De manière plus générale, le choix de l’ordre le
plus efficace pour traiter les différentes opérations composant une requête s’appelle
l’optimisation des requêtes.
Exercice 10.4 On considère les relations :
classe
id Filière Numéro Professeur
1
MPSI
1
Euclide
2
MPSI
2
Turing
3
PCSI
1
Horner
4
PCSI
2
Euler
élève
Nom
Prénom Classe Note
Meyer
Romain
1
9,25
Martin
Paul
2
7,75
Robert
Marie
4
12,0
Michel
Lucile
2
11,5
Bernard
Sylvie
1
17,5
Martin
Romain
3
14,0
Meyer
Pierre
1
10,0
Dubois
Camille
3
11,5
Traduire les requêtes suivantes en opérations de l’algèbre relationnelle.
1 Obtenir la liste des filières proposées dans ce lycée.
2 Obtenir toutes les informations concernant les classes de PCSI.
3 Obtenir les prénoms des élèves des classes 1 et 3.
4 Obtenir les noms et les notes des élèves ayant eu une note inférieure à 10.
¨
©
¨
©
¨
©
¨
©
C o p y r i g h t E y r o l l e s
267
10 – Algèbre relationnelle
SAVOIR-FAIRE Traduire dans le langage de l’algèbre relationnelle
des requêtes simples écrites en langage courant
Pour traduire une requête simple, il faut bien entendu identifier sur quelle relation on
travaille. Il faut ensuite distinguer, parmi les informations que contient cette relation,
celles qui jouent un rôle pour la requête. On peut procéder dans l’ordre suivant :
1 Traduire les critères présents dans la requête sous forme de sélections.
2 Si nécessaire, utiliser des opérations ensemblistes pour combiner les sélections
entre elles.
3 Utiliser des projections pour ne conserver que les informations utiles.
Cet ordre convient pour la plupart des requêtes courantes, mais il n’est pas forcément le plus approprié pour des raisons d’efficacité : si un attribut ne joue aucun rôle
dans la requête, il est plus judicieux de l’éliminer par projection dès le début pour réduire le volume de données à traiter. De manière plus générale, le choix de l’ordre le
plus efficace pour traiter les différentes opérations composant une requête s’appelle
l’optimisation des requêtes.
Exercice 10.4 On considère les relations :
classe
id Filière Numéro Professeur
1
MPSI
1
Euclide
2
MPSI
2
Turing
3
PCSI
1
Horner
4
PCSI
2
Euler
élève
Nom
Prénom Classe Note
Meyer
Romain
1
9,25
Martin
Paul
2
7,75
Robert
Marie
4
12,0
Michel
Lucile
2
11,5
Bernard
Sylvie
1
17,5
Martin
Romain
3
14,0
Meyer
Pierre
1
10,0
Dubois
Camille
3
11,5
Traduire les requêtes suivantes en opérations de l’algèbre relationnelle.
1 Obtenir la liste des filières proposées dans ce lycée.
2 Obtenir toutes les informations concernant les classes de PCSI.
3 Obtenir les prénoms des élèves des classes 1 et 3.
4 Obtenir les noms et les notes des élèves ayant eu une note inférieure à 10.