Cours définition de l’algèbre relationnelle, tutoriel & guide de travaux pratiques en pdf.

L’algèbre relationnelle

Définition de l’algèbre relationnelle
Ensemble d’opérations permettant de manipuler des relations (schéma relationnel) et produisant comme résultat de nouvelles relations.
Basé sur le langage algébrique de Codd (Edgar Frank Codd décédé en 2003, père entre autre des « Forme Normales »).
Objectif de l’algèbre relationnelle
Description algorithmique ou symbolique préliminaire à l’utilisation d’un langage non procédural de type SQL.
Types d’opérations
Opérations spécifiques au modèle relationnel (Opérateurs relationnels) :
Les opérations spécifiques sont unitaires comme la Projection et la Sélection (une relation manipulée ) ou binaire comme la Jointure.
Plusieurs types de Jointures existent : Equijointure (ou jointure naturelle), Jointure externe gauche ou droite (cela sera détaillé avec la clause JOIN dans le chapitre qui suit).
Opérations de la théorie des ensembles (Opérateurs ensemblistes) :
Degré d’une relation :
C’est le nombre de constituants (attributs) qui participent à cette relation.
Notion de t-uplet :
Pour une relation de degré t, chaque occurrence de cette relation est un t-uplet (ou tuple).

Opérateurs de base

La projection
La projection permet d’extraire des données d’une table, en ne conservant que les colonnes souhaitées.
Notation :
R2 = PROJECTION R1(Nom-Champ, Nom-Champ…)
R1 et R2 sont deux relations, entre parenthèses figurent les critères de projection.
Instructions SQL :
SELECT Nom-Table.Nom-Champ, Nom-Table.Nom-Champ… FROM Nom-Table;
Exemple :
Soit la table FILM qui permet de gérer une vidéothèque La sélection Permet d’extraire les lignes d’une table qui vérifient la réalisation d’une certaine condition (on parle parfois de critère).
Notation :
R2 = SELECTION R1(Expression conditionnelle)
R1 et R2 sont deux relations, entre parenthèses figure le critère de sélection.
Instructions SQL :
SELECT Nom-Table.Nom-Champ, Nom-Table.Nom-Champ… FROM Nom-Table
WHERE Critère de sélection;