Modèle relationnel et algèbre relationnelle
Fiche compacte de révision sur le modèle relationnel et l’algèbre relationnelle.
Modèle relationnel
Base
Une relation est un ensemble de tuples décrit par des attributs.
Repères
- Attribut = colonne de la relation.
- Tuple = ligne ou occurrence.
Schéma
Clés et intégrité
Règles
Clé primaire
- Identifie un tuple de façon unique.
- Ne peut pas être nulle.
- Garantit l’intégrité d’entité.
Clé étrangère
- Référence une clé d’une autre relation.
- Doit être valide dans la relation visée.
- Garantit l’intégrité référentielle.
Contraintes
| Contrainte | Rôle |
|---|---|
| Domaine | Limiter les valeurs autorisées. |
| Entité | Empêcher une clé primaire nulle. |
| Référentielle | Conserver des références valides. |
Opérations de base
Filtrer et garder
Sélection
- Filtre les tuples selon une condition.
- Filtre horizontalement.
- Travaille sur les lignes.
Projection
- Garde certains attributs.
- Filtre verticalement.
- Peut supprimer des doublons.
Combiner
Produit cartésien
- Combine toutes les paires de tuples.
- Base des jointures.
Jointure
- Produit cartésien puis sélection.
- Combine selon une condition.
Ensembles
| Opération | Sens |
|---|---|
| Union | Tuples présents dans au moins une relation. |
| Intersection | Tuples communs aux deux relations. |
Traduire une requête
Méthode
- 1
Repérer les relations nécessaires.
- 2
Appliquer les sélections le plus tôt possible.
Exemple
Trouver les noms des étudiants inscrits à un cours donné, avec relations Étudiant et Inscription.
- Sélectionner les inscriptions du cours visé.
- Joindre Inscription avec Étudiant sur l’identifiant étudiant.
- Projeter le nom des étudiants.
On obtient seulement les noms demandés, sans attributs inutiles.
Mémo
Piège utile
Sélection = lignes, projection = colonnes. Retenir cette image évite l’erreur classique.
Entraînement
- Définis relation, attribut et tuple.
- Quelle différence entre clé primaire et clé étrangère ?
Résumé
- Le modèle relationnel organise les données en relations, attributs et tuples.
- Les clés et contraintes assurent cohérence et validité.
