Algèbre Relationnelle
Algèbre relationnelle : définition et opérateurs L'algèbre relationnelle est un ensemble d'opérations formelles qui agissent sur des relations et produisent une relation en résultat. Dans la plupart des systèmes relationnels, la réponse à une requête s’obtient par l’utilisation d’un ou plusieurs opérateurs relationnels.
D'après le document Algèbre Relationnelle
Cet article a été rédigé automatiquement à partir du document source, puis vérifié avant publication.

Document source
Programming, Math · PDF · 24 pages · 2015
Afficher l'aperçu du document
Algèbre relationnelle : définition et opérateurs
L'algèbre relationnelle est un ensemble d'opérations formelles qui agissent sur des relations et produisent une relation en résultat. Dans la plupart des systèmes relationnels, la réponse à une requête s’obtient par l’utilisation d’un ou plusieurs opérateurs relationnels. Ces opérateurs sont essentiels pour manipuler et interroger les données dans une base de données relationnelle.
Opérateurs relationnels
Les opérateurs relationnels se divisent en deux catégories principales : les opérations classiques ensemblistes et les opérations spécifiques aux bases de données.
Opérations classiques ensemblistes
- Union (∪) : Combine les tuples de deux relations ayant le même schéma.
- Intersection (∩) : Renvoie les tuples présents dans les deux relations.
- Différence (-) : Renvoie les tuples d'une relation qui ne sont pas dans l'autre.
- Produit Cartésien (×) : Combine tous les tuples de deux relations.
Opérations spécifiques
- Sélection (σ) : Extrait des tuples d'une relation qui satisfont un critère donné.
- Projection (π) : Crée une nouvelle relation en ne gardant que certains attributs.
- Jointures : Combine des tuples de deux relations basées sur une condition.
- Division (÷) : Trouve des sous-tuples d'une relation qui vérifient tous les tuples d'une autre relation.
Sélection et projection
La sélection (σ) est une opération qui permet d'extraire des tuples d'une relation en fonction d'un critère. Par exemple, pour une relation Étudiant, si l'on souhaite obtenir les étudiants habitant à Bizerte, on peut écrire :
σAdresse= "Bizerte" (Étudiant)
Le résultat serait :
N°CIN Nom Prénom Adresse 07856345 Ben Saleh Mohamed Bizerte 08765645 Kouki Fatma Bizerte
La projection (π) permet de créer une nouvelle relation en ne gardant que certains attributs. Par exemple, pour obtenir uniquement les noms et départements des étudiants :
πNom_Etud, Nom_Départ (Étudiant)
Le résultat serait :
Nom_Etud Nom_Départ Ben Saleh Informatique Tounsi MQ Ben Ahmed Informatique Ben Khaled Informatique
Jointures et variantes
La jointure est une opération qui combine le produit cartésien de deux relations suivi d'une sélection. Par exemple, si l'on a deux relations R et S, la jointure peut être exprimée comme :
R ⨝ S = σC (R × S)
Il existe plusieurs types de jointures :
- Théta-Jointure : Condition de jointure est une comparaison entre attributs.
- Équi-jointure : Condition de jointure est un test d'égalité entre attributs.
- Jointure Naturelle : Les attributs portant le même nom dans les deux relations sont fusionnés.
Par exemple, pour une jointure naturelle entre deux relations R et S, on peut écrire :
R * S
La jointure naturelle ne duplique pas les attributs portant le même nom.
Exemple de jointure
Considérons les relations suivantes :
R A B 1 a 2 b S B C a x b y
La jointure naturelle R * S donnerait :
A B C 1 a x 2 b y
Division en algèbre relationnelle
La division est une opération qui permet de trouver les sous-tuples d'une relation R1 qui sont associés à tous les tuples d'une autre relation R2. Par exemple, si l'on veut trouver les professeurs qui enseignent à tous les étudiants figurant dans une relation donnée :
R1 = {Nom_Étud, Nom_Prof}
R2 = {Nom_Étud}
On peut exprimer cela par :
R1 ÷ R2
Le résultat serait une relation contenant les noms des professeurs qui enseignent à tous les étudiants.
Points clés à retenir
- L'algèbre relationnelle est essentielle pour manipuler les données dans les bases de données.
- Les opérateurs relationnels incluent la sélection, la projection, la jointure, et la division.
- La jointure naturelle fusionne les attributs identiques des relations.
- La division permet de trouver des sous-ensembles de tuples.
Glossaire des termes clés
- Algèbre relationnelle : Ensemble d'opérations sur des relations.
- Sélection (σ) : Extraction de tuples selon un critère.
- Projection (π) : Création d'une relation avec certains attributs.
- Jointure : Combinaison de tuples de deux relations.
- Division (÷) : Recherche de sous-tuples vérifiant tous les tuples d'une autre relation.
Questions fréquentes
Qu'est-ce que l'algèbre relationnelle ?
L'algèbre relationnelle est un ensemble d'opérations formelles qui agissent sur des relations dans une base de données, permettant de manipuler et interroger les données.
Quels sont les principaux opérateurs relationnels ?
Les principaux opérateurs relationnels incluent la sélection, la projection, l'union, l'intersection, la différence, le produit cartésien et la jointure.
Comment fonctionne la jointure en algèbre relationnelle ?
La jointure combine les tuples de deux relations selon une condition, souvent après avoir effectué un produit cartésien.
Quelle est la différence entre jointure et équi-jointure ?
La jointure générale peut utiliser diverses conditions, tandis que l'équi-jointure se base uniquement sur des tests d'égalité entre attributs.
Comment s'effectue la division en algèbre relationnelle ?
La division cherche les sous-tuples d'une relation qui sont associés à tous les tuples d'une autre relation, permettant d'identifier des relations complètes.
Commentaires
Aucun commentaire pour le moment. Posez la première question.