Cours de Base de Données
Cours n.3
Algèbre relationnelle
L2 Informatique - Portail Siences et Technologies
Elisabetta De Maria - [Link]
DS4H et Laboratoire I3S, CNRS
2022-2023
Université Côte d’Azur
Algèbre relationnelle
• Langage procédural : indique comment construire une
nouvelle relation à partir d’une ou plusieurs relations
existantes
• Langage abstrait, avec des opérations qui travaillent sur
une (ou plusieurs) relation(s) pour définir une nouvelle
relation sans changer la (ou les) relation(s) originale(s)
• le résultat de toute opération est une relation (propriété de
fermeture)
Les opérations de l’algèbre relationnelle
Les cinq opérations fondamentales
• sélection
• projection
• produit cartésien
• union
• différence
Autres opérations
• jointure
• intersection
• division
• ...
Opérateurs algébriques
Opérateurs ensemblistes
• union
• intersection
• difference
• produit
Opérateurs relationnels spécifiques
• sélection
• projection
• jointure
• division
Tables d’exemple
• CLIENT(numéro, nom, adresse, téléphone)
• PRODUIT (référence, marque, prix)
• VENTE(numéro, ref produit#, no client#, date)
Client
numéro nom adresse téléphone
101 Durand Nice 0493939393
106 Fabre Paris NULL
110 Prosper Paris NULL
125 Antonin Marseille 0491919191
Produit Vente
référence marque prix numéro ref_produit# no_client# date
153 BMW 8
000
€ 102 153 101 12/10/2004
589 Peugeot 7
450
€ 809 589 108 20/01/2005
158 Toyota 6
725
€ 11005 158 108 15/03/2005
589 Citroën 7
000
€ 12005 589 125 30/03/2005
Opérations unaires
Soit R(a1 , a2 , ..., aN ) une relation.
Sélection : σpredicat (R)
La sélection travaille sur R et définit une relation qui ne contient
que les tuples de R qui satisfont à la condition (ou prédicat)
spécifiée.
Projection : πa1 ,...,ak (R)
La projection travaille sur R et définit une relation restreinte à
un sous-ensemble des attributs de R, en extrayant les valeurs
des attributs spécifiés et en supprimant les doublons.
Opérations ensemblistes (1)
Soient R(a1 , ..., aN ) et S(b1 , ..., bM ) deux relations.
Union : R ∪ S
L’union de deux relations R et S définit une relation qui contient
tous les tuples de R, de S ou à la fois de R et S, les tuples en
double étant éliminés.
Différence d’ensembles : R − S
La différence d’ensemble définit une relation qui comporte les
tuples qui existent dans la relation R et non dans la relation S.
Intersection : R ∩ S
L’intersection définit une relation constituée de l’ensemble de
tous les tuples présents à la fois dans R et dans S.
Relations compatibles envers l’union
Opérations ensemblistes (2)
Produit cartésien : R × S
Le produit cartésien définit une relation constituée de la
concatenation de tous les tuples de la relation R avec tous
ceux de la relation S
Relations de schemas quelconques
Opérations de jointure
Jointure thêta (θ-join) : R ./P S
La thêta-jointure définit une relation qui contient les tuples qui
satisfont le prédicat P du produit cartésien de R et S. Le
prédicat P est de la forme [Link] θ[Link] où θ est l’un des
opérateurs de comparaison (<,≤,>,≥,=,6=).
Si le prédicat P est l’égalité (=), on parle d’équijointure
Jointure naturelle : R ∗ S
La jointure naturelle est une équijointure des relations R et S
sur tous les attributs communs en retirant les occurrences
multiples d’attributs.
Opération de division
Supposons que la relation R soit définie sur l’ensemble
d’attributs A et que la relation S soit définie sur l’ensemble
d’attributs B, de telle sorte que B ⊆ A. Soit C = A − B.
Division R ÷ S
La division définit une relation sur les attributs C, constituée de
l’ensemble des tuples de R qui correspondent à la combinaison
de tous les tuples de S.
• T1 = πC (R)
• T2 = πC ((S × T1 ) − R)
• T = T1 − T2
Autres jointures
Jointure externe (gauche) entre R et S
La jointure externe gauche est une jointure dans laquelle les
tuples de la relation R qui n’ont pas nécessairement de valeur
correspondente dans S parmi les attributs communs de R et S,
sont également inclus dans la relation résultante. Les valeurs
manquantes dans la seconde relation sont mises à nul.
• Jointure externe droite : le résultat conserve tous les
tuples de la relation de droite
• Jointure externe complete : le résultat reprend tous les
tuples de deux relations et remplit de nuls les attributs
absents pour tous les cas de non-correspondence
Semi-jointure entre R et S
La semi-jointure définit une relation qui contient les tuples de R
qui participent à la jointure de R avec S.
Fonctions des opérateurs
