Chapitre 4 : L’algèbre

relationnelle

4.1 Les opérateurs de l’algèbre relationnelle 4.1.1 La sélection, σ 4.1.2 La projection, π 4.1.3 Le produit cartésien, x 4.1.4 L’union, ∪ 4.1.5 La différence, 4.1.6 Jointure, 4.2 Expression de requêtes avec l’algèbre 4.2.1 Sélection généralisée 4.2.2 Requêtes conjonctives 4.2.3 Requêtes avec ∪ et -. L’algèbre relationnelle consiste en un ensemble d’opérations qui permettent de manipuler des relations, considérées comme des ensemble de tuples : on peut ainsi faire l’union ou la différence de deux relations, sélectionner une partie de la relation, effectuer des produits cartésiens ou des projections, etc. Une propriété fondamentale de chaque opération est qu’elle prend une ou deux relations en entrée, et produit une relation en sortie. Cette propriété permet de composer des opérations : on peut appliquer une sélection au résultat d’un produit cartésien, puis une projection au résultat de la sélection et ainsi de suite. En fait on peut construire des expressions algébriques arbitrairement complexes qui permettent d’exprimer des manipulations sur un grand nombre de relations. Une requête est une expression algébrique qui s’applique à un ensemble de relations (la base de données) et produit une relation finale (le résultat de la requête). On peut voir l’algèbre relationnelle comme un langage de programmation très simple qui permet d’exprimer des requêtes sur une base de données relationnelle. Dans tout ce chapitre on va prendre l’exemple de la (petite) base de données d’un organisme de voyage. Cet organisme propose des séjours (sportifs, culturels, etc.) se déroulant dans des stations de vacances. Chaque station propose un ensemble d’activités (ski, voile, tourisme). Enfin on maintient une liste des clients (avec le solde de leur compte !) et des séjours auxquels ils ont participé avec leurs dates de début et de fin. – Station (nomStation, capacité, lieu, région, tarif) – Activite (nomStation, libellé, prix) – Client (id, nom,