Ce document décrit les principaux opérateurs de l'algèbre relationnelle utilisés dans les systèmes de gestion de bases de données, notamment la sélection, la projection, l'union, l'intersection, la différence et le produit cartésien.
0 évaluation0% ont trouvé ce document utile (0 vote)
75 vues33 pages
Ce document décrit les principaux opérateurs de l'algèbre relationnelle utilisés dans les systèmes de gestion de bases de données, notamment la sélection, la projection, l'union, l'intersection, la différence et le produit cartésien.
Ce document décrit les principaux opérateurs de l'algèbre relationnelle utilisés dans les systèmes de gestion de bases de données, notamment la sélection, la projection, l'union, l'intersection, la différence et le produit cartésien.
Ce document décrit les principaux opérateurs de l'algèbre relationnelle utilisés dans les systèmes de gestion de bases de données, notamment la sélection, la projection, l'union, l'intersection, la différence et le produit cartésien.
4 Les Opérateurs Relationnels: La Sélection (1/3)
La sélection c (R) s’applique à une relation R et extrait de cette relation les
tuples qui satisfont un critère de sélection C. Ce critère peut être: o Une comparaison entre une attribut A de la relation et une constante a o Une comparaison entre deux attributs A1 et A2
C est une condition logique s’exprimant au moyen des attributs de R et des
opérateurs logiques AND, OR, NOT et de comparaison =, , <, >, , , BETWEEN, IN, LIKE
Notation : condition (R1)
RESTRICT(R,condition) R[condition] 5 Les Opérateurs Relationnels: La Sélection (2/3) Exemple : Relation Etudiant N°CIN Nom Prénom Adresse 07768549 Tounsi Ahmed Tunis 07856345 Ben Saleh Mohamed Bizerte 04534236 Ben Mohamed Ali Jendouba 08765645 Kouki Fatma Bizerte
Exprimer la requête qui donne les étudiants habitant Bizerte
Adresse= ‘’Bizerte’’ (Etudiant)
N°CIN Nom Prénom Adresse
07856345 Ben Saleh Mohamed Bizerte 08765645 Kouki Fatma Bizerte
6 Les Opérateurs Relationnels: La Sélection (3/3)
R A B C Résultat a b 1 c (R) A B C d a 2 a b 1 Où C =(A=‘a’ OU B=‘a’) ET C<=3 c b 3 d a 2 a b 4 e e 5
7 Les Opérateurs Relationnels: La Projection (1/2)
Opération sur une relation R1 consistant à composer une relation R2 en
enlevant à la relation initiale tous les attributs non mentionnés en opérandes.
Notation A1, A2, …, An (R)
R[A1, A2, …, An] PROJECT(R, A1, A2, …, An)
liste1 ( liste2 (R)) = liste1 (R)
8 Les Opérateurs Relationnels: La Projection (2/2)
Soit la relation ÉTUDIANT :
Num_Etud Nom_Etud Nom_Départ Adr_Départ 428 Ben Saleh Informatique Bizerte 629 Tounsi MQ Nabeul 360 Ben Ahmed Informatique Jendouba 512 Ben Khaled Informatique Jendouba
Nom_Étud Spécialité Soit la relation REÇUS Ben Mohamed Marketing Nom_Étud Spécialité Ben Saleh Gestion Ben Mohamed Marketing Tounsi Économie Tounsi Économie Ben Mahmoud Gestion
Nom_Étud Spécialité Inscrits - Reçus Ben Saleh Gestion Ben Mahmoud Gestion
15 Les Opérateurs Relationnels: Produit Cartésien (1/2)
Opération portant sur deux relations R1 et R2, consistant à construire une
relation R3 ayant pour schéma la concaténation de ceux des relations opérandes et pour tuples toutes les combinaisons des tuples des relations opérandes
Notation R1 R2 PRODUCT(R1, R2) TIMES(R1,R2)
16 Les Opérateurs Relationnels: Produit Cartésien (2/2)
Le produit cartésien se construit en combinant toutes les possibilités.
Soit la relation LIVRE Soit la relation EDITION
Titre Auteur Couleur Type X Ben Saleh Rouge Luxe Y Tounsi Blanc Broché
Titre Auteur Couleur Type
Livre x Edition X Ben Saleh Rouge Luxe X Ben Saleh Blanc Broché Y Tounsi Rouge Luxe Y Tounsi Blanc Broché
17 Les Opérateurs Relationnels: Jointure
La jointure est un Produit cartésien suivi d’une sélection
R S R1 CR2 = σC (R1 × R2) A B C D E 1 2 3 3 1 4 5 6 1 2 1) Produit Cartésien: R X S A B C D E 1 2 3 3 1 2) Jointure: R S 1 2 3 1 2 B<D et C>E 4 5 6 3 1 A B C D E 4 5 6 1 2 1 2 3 3 1
18 Jointure : Les Variantes
Théta-Jointure une jointure dans laquelle la condition C est une simple
comparaison entre un attribut A1 de la relation R1 et un attribut A2 de la relation R2. R S A B C D E 1 a 1 b a 3 a 2 b c
R X S A B C D E R A<=CS 1 a 1 b a A B C D E 1 a 2 b c 1 a 1 b a 3 a 1 b a 1 a 2 b c 3 a 2 b c 19 Jointure : Les Variantes
Une équi-jointure est une jointure dans laquelle la condition C est un test d'égalité entre un attribut A1 de la relation R1 et un attribut A2 de la relation R2 (sans élimination de l’attribut superflus). R S A B C A’ B’ C’ a b c a’ b c’ d e c’ a’ b’ c’
ÉquiJointure: R C=C’ S
A B C A’ B’ C’ d e c’ a’ b’ c’ d e c’ A’ B’ c’ 20 Jointure : Les Variantes
La Jointure Naturelle est une équi-jointure dans laquelle les attributs des relations R1 et R2 portent le même nom. Dans la relation construite, l'attribut n'est pas dupliqué mais fusionné en un seul attribut.
Notation: R1 * R2 ou JOIN(R1, R2)
La définition d’une jointure naturelle exige que les deux attributs de la jointure portent le même nom dans les deux relations.
21 Jointure : Les Variantes
La jointure Naturelle
R S A B C B C D E a b c b c’ d f a’ b’ c’ b’ c’ e f
RxS Jointure Naturelle: R * S A B C B C D E a b c b c’ d f A B C D E a b c b’ c’ e f a’ b’ c’ e f a’ b’ c’ b c’ d f a’ b’ c’ b’ c’ e f 22 Les Opérateurs Relationnels: Division (1/2)
La division revient à chercher l’ensemble des sous-tuples de R1 vérifiant tous les
tuples de R2
Notation R1 R2 DIVISION (R1, R2)
23 Les Opérateurs Relationnels: Division (2/2)
La division permet d’obtenir les occurrences de R1 qui sont associées à toutes les occurrences de R2. Une relation est, donc, divisée par une autre relation contenant exclusivement des attributs de la première relation.
Nom_Étud Nom_Prof Nom_Étud
Mohamed Ben Saleh Mohamed Ali Tounsi Ali Fatma Ben Saleh Yesmine Ben Khaled Donner le nom des profs qui enseignent Mohamed Tounsi conjointement aux élèves figurant dans la Ali Ben Saleh seconde relation. Nom_Prof Fatma Ben Khaled Ben Saleh Tounsi
Q1: Rechercher les employés appartenant au service N°4
N°serv=4 (EMPLOYÉ)
Q2: Rechercher les employés dont le salaire dépasse 1000DT
salaire>1000 (EMPLOYÉ)
Q3: Rechercher les employés qui travaillent dans le service 4 pour un salaire supérieur à 1200 DT ou qui travaillent dans le service 5 pour un salaire supérieur à 800 DT
(N°serv=4 ET salaire>1200) OU (N°serv=5 ET salaire>800) (EMPLOYÉ)
Exercice d’Application
Q4: Rechercher les noms, prénoms et salaires des employés qui travaillent dans le service N°5.
R prénom, nom, salaire (N°serv=5 (EMPLOYÉ))
OU
R1 N°serv=5 (EMPLOYÉ) // Tous les enregistrements des employés qui travaillent dans le service N°5
R prénom, nom, salaire (R1)
//Projection sur les enregistrements déterminés pour n’afficher que les attributs dont on a besoin Exercice d’Application
Q6: Rechercher le nom et l’adresse des employés qui travaillent pour le service « Recherche »
R1 NomServ=« Recherche » (SERVICE)
// les enregistrements des services dont le nom est Recherche
EMP_RECH (R1 * EMPLOYÉ)
// jointure avec la table Employé par rapport à l’attribut commun N°Serv //Comparer deux attributs identiques via une égalitéJointure Naturelle
RESULTAT prénom, nom, adresse (EMP_RECH)
\\ Projection sur le résultat pour n’afficher que les attributs nécessaires Exercice d’Application
Q7: Pour chacun des projets implantés à ‘Jendouba’, indiquer le numéro du
projet, le numéro du service qui en a la charge ainsi que le nom de famille et l’adresse du responsable du service. R1 Emplacement=« Jendouba » (PROJET) // Récupérer les projets qui ont lieu à Jendouba
R2 (R1 * SERVICE) // Jointure pour récupérer les services qui en a la charge
R3 (R2 N°SSDir=N°SS EMPLOYÉ)
//Jointure pour récupérer les responsables des services
RESULTAT N°Proj, N°Serv, Nom, adresse (R3)
//Projection sur le résultat obtenu Exercice d’Application
Q8: Rechercher les noms des employés qui travaillent sur tous les projets contrôlés par le service N°5.
R1 N°Proj (N°Serv=5 (PROJET))
// Récupérer les Numéros des projets qui sont contrôlés par le service N°5
R2 N°Proj,N°SS (TRAVAILLER SUR)
// Récupérer les numéros des projets et employés à partir de TRAVAILLER SUR
R3 R2 R1 //Récupérer les employés qui ont travaillé sur tous les projets
RESULTAT Nom, prénom (R3 * EMPLOYÉ)
//Projection sur la jointure Exercice d’Application
Soit la base "AVIONS" suivante:
PILOTE (Numpil, Nompil, Adresse, Salaire)
AVION (Numav, Nomav, Capacité, Localisation) VOL (Numvol, Numpil,Numav, Ville_départ, Ville_Arrivée)
1) Quels sont les noms des pilotes conduisant au moins un vol au départ de "Tabarka"?
R= Nompil( V ille_départ="Tabarka« ( PILOTE * VOL))
Exercice d’Application
2) Quels sont les noms des pilotes conduisant un vol au départ de chez eux avec un avion localisé dans leur ville?
