Algèbre relationnelle

1
Sarah Cohen-Boulakia, Bases de données 1
Département Informatique
Chapitre 5
Comprendre SQL grâce
à l’Algèbre Relationnelle

2
Sarah Cohen-Boulakia, Bases de données 2
Département Informatique
Langage de requêtes pour les BDs
relationnelles (1/2)
•Langage de requêtes : ils permettent de
manipuler et de retrouver des données d’une
base de données
•Le modèle relationnel supporte des requêtes
simples et expressives
•Les langages de requêtes pour les BDs
relationnelles sont fondés sur des bases
formelles solides (logique du premier ordre)

3
Sarah Cohen-Boulakia, Bases de données 3
Département Informatique
Langage de requêtes pour les BDs
relationnelles (2/2)
•Langage de requêtes ≠langage de
programmation
– Un langage de requêtes n’a pas pour but
d’être utilisé pour faire des traitements ou
calculs complexes
–But : être facile d’utilisation et offrir un
accès efficace aux données

4
Sarah Cohen-Boulakia, Bases de données 4
Département Informatique
Langages de requêtes formels
•2 langages de requêtes formels existent
(fondement de SQL)
–L’algèbre relationnelle : langage opérationnel,
une requête s’écrit comme une succession
d’opérations effectuées sur des relations
–Calcul relationnel : langage déclaratif, une
requête s’écrit comme la spécification du
résultat attendu (sous forme logique)

5
Sarah Cohen-Boulakia, Bases de données 5
Département Informatique
Préliminaire 1
•Une requête s’applique à des instances
de relations et le résultat d’une requête
est aussi une instance de relation
–Autrement dit : Une requête se pose sur des
tables qui ont un contenu (potentiellement
vide) et renvoie une table avec un contenu
(potentiellement vide)
Requête Q
prenant en
entrée R1 et
R2
R1 : table R2 : table Résultat de Q
= une table