Lernzettel: Introduction à l'Algèbre Relationnelle

1. 📌 L'essentiel

• L'algèbre relationnelle est le fondement mathématique du modèle relationnel, permettant la manipulation de relations (tables).
• Opérations principales : projection, sélection, produit cartésien, jointure, union, intersection, différence, division.
• La jointure combine deux relations selon une condition (ex : égalité sur une clé).
• La projection extrait des colonnes spécifiques d'une relation.
• La sélection filtre les lignes selon des critères.
• La division répond à des requêtes du type "pour tous".
• La compatibilité des relations (même nombre et types d'attributs) est essentielle pour union, intersection, différence.
• La jointure se fait automatiquement sur tous les attributs en commun.
• Laure externe conserve aussi les tuples sans correspondance.
• La division n'est pas commutative.

2. 🧩 Structures & Composants clés

• Relation — table composée de tuples (lignes) et d'attributs (colonnes).
• Attributs — colonnes de la relation, avec types définis.
• Tuple — ligne de la relation, représentant un enregistrement.
• Projection (π) — opération qui sélectionne certains attributs.
• Sélection (σ) — opération qui filtre selon une condition.
• Produit cartésien (×) — combinaison de toutes les paires de tuples.
• Jointure (⋈) — fusion de relations selon une condition.
• Union (Ս) — rassemblement des tuples compatibles.
• Intersection (∩) — tuples communs aux deux relations.
• Différence (-) — tuples présents dans la première, pas dans la seconde.
• Division (÷) — relation pour "pour tous" (ex : "tous les clients ayant acheté tous les produits").
• Jointure naturelle — jointure automatique sur tous les attributs en commun.
• Jointure externe — inclut les tuples sans correspondance (gauche, droite, bilatérale).

3. 🔬 Fonctions, Mécanismes & Relations

• La projection : πa1,a2,...,ak (R) extrait les colonnes sélectionnées.
• La sélection : σconditions (R) filtre selon des critères précis.
• La jointure : combine deux relations selon une condition, souvent une égalité sur une clé.
• La jointure naturelle : jointure automatique sur tous les attributs en commun.
• La semi-jointure : retourne les tuples de R1 ayant une correspondance dans R2, sans les attributs de R2.
• La jointure externe : conserve tous les tuples, même sans correspondance dans l'autre relation.
• La division : trouve les tuples de R1 liés à tous ceux de R2.
• La compatibilité : relations doivent avoir le même nombre et type d'attributs pour union, intersection, différence.
• La non-commutativité : R1 - R2 ≠ R2 - R1 ; R1 ÷ R2 ≠ R2 ÷ R1.

4. Tableau de synthèse

Concept	Caractéristiques clés	Notes
Projection (π)	Sélectionne certains attributs	πa1,a2,...,ak (R) ou PROJECT(R, a1, a2, ..., ak)
Sélection (σ)	Filtre selon conditions	σconditions (R)
Produit cartésien (×)	Combinaison de toutes les paires de tuples	n(R1)×m(R2) tuples
Jointure (⋈)	Fusion selon une condition (ex : égalité)	R1 ⋈ condition R2
Union (Ս)	Regroupe tous les tuples, sans doublons	Relations compatibles
Intersection (∩)	Tuples communs aux deux relations	Relations compatibles
Différence (-)	Tuples dans R1, pas dans R2	Relations compatibles
Division (÷)	Relation "pour tous" : tuples de R1 liés à tous ceux de R2	Attributs de R2 inclus dans R1
Jointure naturelle	Fusion automatique sur tous les attributs en commun	Sur tous les attributs en commun
Semi-jointure	Tuples de R1 avec correspondance dans R2, sans attributs R2	πa1,a2,...,ak (R1 ⋈ R2)
Jointure externe	Inclut tuples sans correspondance	gauche, droite, bilatérale

5. Diagramme hiérarchique ASCII

Relation
 ├─ Projection (π)
 │    └─ Relation initiale
 ├─ Sélection (σ)
 │    └─ Relation filtrée
 ├─ Produit cartésien (×)
 │    ├─ Relation 1
 │    └─ Relation 2
 ├─ Jointure (⋈)
 │    ├─ Sur condition
 │    ├─ Naturelle
 │    ├─ Semi
 │    ├─ Externe (gauche, droite, bilatérale)
 │    └─ Auto-jointure
 └─ Division (÷)
      └─ Relation R1 ÷ R2

6. ⚠️ Pièges & Confusions fréquentes

• Confondre jointure naturelle et jointure avec condition spécifique.
• Oublier que la division n’est pas commutative.
• Confondre semi-jointure et jointure classique.
• Ne pas vérifier la compatibilité des relations pour union/intersection/différence.
• Confondre jointure externe et interne.
• Oublier que la jointure naturelle fusionne automatiquement tous les attributs en commun.
• Mal utiliser la sélection (σ) ou la projection (π) dans une requête.
• Confondre relation et relation compatible.
• Croire que la division est une opération simple comme l’union ou la différence.

7. ✅ Checklist Examen Final

• Comprendre la différence entre projection, sélection, jointure, union, intersection, différence, division.
• Savoir écrire et interpréter une opération de projection (π).
• Savoir utiliser la sélection (σ) avec des conditions.
• Maîtriser la jointure naturelle, semi-jointure, externe, auto-jointure.
• Connaître la compatibilité pour union, intersection, différence.
• Savoir quand utiliser la division.
• Reconnaître que la jointure est la base pour relier plusieurs tables.
• Être capable d’écrire une requête simple en algèbre relationnelle.
• Comprendre que la division répond à des requêtes "pour tous".
• Se rappeler que la non-commutativité concerne la différence et la division.
• Vérifier la compatibilité des relations avant opérations.
• Savoir distinguer jointure interne et externe.
• Se souvenir que la jointure naturelle fusionne automatiquement sur tous les attributs en commun.
• Être capable d’interpréter un diagramme ASCII représentant une opération.
• Connaître les principales erreurs fréquentes pour éviter les pièges.