Fiche de synthèse des opérations algébriques
Fiche de synthèse
1. UNION (∪)
Définition : L’union de deux relations R1 et R2 (de même schéma) est une relation contenant tous les n-uplets présents dans R1, R2 ou les deux.
Notation : R1 ∪ R2
Exigence : Les deux relations doivent avoir le même schéma (même nombre et type d'attributs).
2. INTERSECTION (∩)
Définition : Donne les n-uplets qui sont communs à R1 et R2.
Notation : R1 ∩ R2
3. DIFFÉRENCE (−)
Définition : Donne les n-uplets présents dans R1 mais pas dans R2.
Notation : R1 − R2
4. PROJECTION (π)
Définition : Permet d’extraire certaines colonnes (attributs) d’une relation.
Notation : π<attributs>(R)
Effet : Supprime les doublons automatiquement.
5. RESTRICTION / SÉLECTION (σ)
Définition : Permet de filtrer les lignes d’une relation selon une condition.
Notation : σ<condition>(R)
Exemple : σville='Paris'(CLIENT)
6. JOINTURE (⨝ ou × condition)
Définition : Combine les informations de deux relations selon une condition de correspondance.
Notation : R1 × R2 (condition)
La jointure est équivalente à un produit cartésien suivi d'une sélection.
La condition est souvent de la forme : R1.attr = R2.attr
Exemple : VENTE × PRODUIT (VENTE.IdPro = PRODUIT.IdPro)
7. JOINTURE D'UNE RELATION PAR ELLE-MÊME
Définition : Appliquer une jointure entre deux copies (alias) d'une même table.
Exemple : Trouver les clients vivant dans la même ville que 'John'
Notation : CLIENT × CLIENT (C1.Ville = C2.Ville) puis filtre sur C2.Nom = 'John'
8. DIVISION (÷)
Définition : Permet de trouver les valeurs de R1 qui sont associées à toutes les valeurs de R2.
Notation : R1 ÷ R2
Utilisée pour répondre à des requêtes avec 'pour tout...'
Exemple : Quels élèves sont inscrits à tous les sports ? => INSCRIPT ÷ SPORT