B. ALGÈBRE RELATIONNELLE (débuter avec)
B. ALGÈBRE RELATIONNELLE
(débuter avec)
L'algèbre relationnelle est constituée d'un ensemble d'opérations formelles sur les relations. Elle permet de créer de nouvelles relations résultantes de ces opérations.
LES OPÉRATEURS SONT DE DEUX TYPES :
- Les opérateurs ensemblistes (Union, Différence, Intersection, Produit cartésien étendu)
- Les opérateurs relationnels (Restriction, Projection, Jointure, Division)
1. EXEMPLES D'OPERATEURS ENSEMBLISTES
L'union, la différence et l'intersection nécessite des relations (tables) de structure compatible.
Union : Rel1 U Rel2 Rel1
L'opérateur "union" noté "U" fusionne deux relations en une seule.
VÉHICULE-1
VÉHICULE-2
VÉHICULE-1 U VÉHICULE-2
INTERSECTION : REL1 ∩ REL2 REL1
L'opérateur "intersection" noté "∩" isole les occurrences communes entre les relations 1 et 2.
VÉHICULE-1
VÉHICULE-2
VÉHICULE-1 ∩ VÉHICULE-2
2. EXEMPLE D'OPERATEUR RELATIONNEL
JOINTURE : REL1 REL2 REL3
C'est une restriction du produit cartésien des deux relations.
- jointure naturelle
La jointure naturelle réalise une liaison logique entre deux tables. La condition de sélection est l’égalité entre la clé primaire d'une relation et la clé étrangère lui correspondant dans une autre relation. La notation est de la forme : r1 r2 et s'écrit Join ( r1, r2).
VÉHICULE
…
PROPRIETAIRE
VÉHICULE PROPRIETAIRE