Illustration de l'algèbre
Exemple :
La requête « Quels sont les nom et adresse des salles affichant un film de Bergman » sur la base CINEMA peut être construite en utilisant des opérations algébriques. Commencez par noter sur papier le résultat attendu de cette requête. Vous vous rendrez ainsi compte que la démarche utilisée ci-dessous est assez proche de la démarche naturelle.
D'abord, on utilise la sélection pour extraire les n-uplets de Film avec Bergman comme Directeur :
I1 := σDirecteur=“Bergman”(Film ).
Ensuite, on obtient la liste des titres de films par projection :
I2 := πTitre(I1).
Observez que ces deux opérations permettent de “filtrer” l'information en réduisant le nombre de lignes et de colonnes d'une relation.
La jointure nous sert à relier des données contenues dans plusieurs tables. On a par I2 les titres de films de Bergman. On y rajoute les salles et adresses par jointures : I2 et Séance ont en commun le Titre et Séance et Coordonnées ont en commun l'attribut Salle :
I3 := I2 ⋈ Séance ⋈ Coordonnées.
Le résultat est obtenu en se débarrassant des colonnes inutiles :
I4 := πSalle,Adresse(I3).
En d'autres termes, la requête peut être obtenue par :
πSalle,Adresse(πTitre(σDirecteur= “Bergman”(Film)) ⋈ Séance ⋈ Coordonnées ),
ou simplement par :
πSalle,Adresse (σDirecteur=“Bergman” (Film ⋈ Séance ⋈ Coordonnées))