Académique Documents
Professionnel Documents
Culture Documents
Faculté Technologies
Département Informatique
miloud.benyahia@univ-saida.dz
miloudbenyahiauniv20@gmail.com
1
ADMINISTRATION ET SÉCURITÉ
DES SYSTÈMES
D’INFORMATIONS RÉPARTIS
2020-2021 2
Références bibliographiques
1) « Systèmes Informatiques Répartis. Concepts Et Techniques » .Bordas.
2) Duchien, Laurence - Seinturier, Lionel « Sécurité Des Réseaux Et
Systèmes Répartis » Hermes Science Publications.
Les objectifs de
l’optimiseur
Vérifier la correction syntaxique de la requête,
Technique
d’optimisation
. Équivalence d'expressions
A.6 Inversion sélection-produit cartésien
• F(E1xE2) F(E1)xE2 Si F ne porte que sur les attributs de E1
• F(E1xE2) F1(E1)xF2(E2) Si F=F1∧F2 et Fi ne porte que sur les attributs de Ei
• F(E1xE2) F2(F1(E1)xE2) Si F1 porte sur les attributs de E1 et F2 sur ceux de E1
et E2
B.1 Exécuter les sélections aussitôt que possible (Applique les règles :A1-A5)
B.3 Combiner des séquences d'opérations unaires, comme les sélections et les
projections
[D, B] [D, B]
R1.C=R2.C
[ R1.A=c AND R2.E=2 AND R1.C=R2.C ]
[R1.A=c] [R2.E=2]
R1 R2 R1 R2
16
ASSIR -Master2 (RISR) -
Au total
Au total :: (1)
(1) ++ (25)
(25) ++ (5
(5 +5
+5 ** 5) 56
5) == 56 Au total
Au total :: (1)
(1) ++ (1
(1 +1
+1 ** 3)
3) ++ (5
(5 +5) 15
+5) == 15
uples sont
uples sont traités
traités uples sont
uples sont traités
traités
Résultat Résultat
(1): uples
(1): uples (1): uple
(1): uple
(1): uple
(1): uple traité
traité (1): uple
uple traité
traité
(1):
[D, B] [D, B]
(1): uples
(1): uples (1): uple
(1): uple
(25): uples
(25): uples ((11 +1
+1 ** 33):): uples
uples
sont traités
sont traités sont traités
sont traités
[R1.A=c AND R2.E=2 AND R1.C=R2.C] R1.C=R2.C
(1): uple
(1): uple (3): uples
(3): uples ((55 )
):: uu
pp
(25): uples
(25): uples s o
t
onnt ttrraa lleess s
(5 +5
(5 +5 ** 5):
5): uples
uples s
leess s iittéé soonn
p
p l ss tt
):: uu téés
[R1.A=c] [R2.E=2]
sont traités
sont traités
((55 ) ttrraaiit
(5): uples
(5): uples (5): uples
(5): uples (5): uples
(5): uples (5): uples
(5): uples
R1 R2 R1 R2
17
ASSIR -Master2 (RISR) -
Administration de BDD - Optimisation des requêtes -
Le nom et le titre des employés qui travaillent dans des projets avec
un budget supérieur à 250
• EMPLOYE E, PROJET P,
FROM TRAVAUX T
Plan
WHERE • P. Budget > 250 d’exécution 2
Plan
An
d’exécution 1 d
• E.Eid = T.Eid
An • P.Pid = T.Pid;
d
Espace de recherche contenant deux plans d’exécution. Quel est le meilleur plan
ASSIR -Master2 (RISR) - 21
Plan optimisé après l’ajout des projection Administration de BDD - Optimisation des requêtes -
SELECT • DISTINCT Enom, Titre
• EMPLOYE E, PROJET P, TRAVAUX
FROM T
WHERE • P. Budget > 250
And • E.Eid = T.Eid
Plan d’exécution An
d
• P.Pid = T.Pid;
Eid Optimal
Pid
Q : Liste des noms des lecteurs et des titres des livres pour tous les
prêts d'avant le 15.6.90
[date <15.06.90]
[(nocarte = nocarteP) (date <15.06.90) (ISBN = ISBNP)]
r3
R2 [nocarte = nocarteP]
r2
R1 Livre • (ISBN, titre, auteur, éditeur );
Lecteu
ASSIR -Master2 (RISR) - Prêt
r 24
Arbre de la requête après l'étape C1 Arbre de la requête après l'étape C2
r6 R6
[[nom;Titre]] [[nom;Titre]]
r5 R5
[ISBN
ISBN = ISBNP]
= ISBNP
[ISBN
ISBN = ISBNP]
= ISBNP
r4 R4
[date <15.06.90]
date <15.06.90
R3
r3
R2
r2
R1
Lecteu
r1 Livre [date <15.06.90]
date <15.06.90 r
Lecteu
Prêt ASSIR -Master2 (RISR) - Prêt
r
25
L'arbre est inchangé par l'étape C3 et C4
Ajout de projections
R6
Livre • (ISBN, titre, auteur, éditeur );
[[nom,titre]]
Lecteur • (nocarte, nom, adresse);
R5
Prêt • (nocarteP, ISBNP, date) [ISBN
ISBN = ISBNP]
= ISBNP
R4
[ISBN,nom] [ISBN,Titre]
R3
[nocarte = nocarteP] Livre
R2
[nocartep,ISBNP] [nocarte, nom]
R1
Lecteu
[date <15.06.90]
date <15.06.90 r
R6
[ISBN
ISBN = ISBNP]
= ISBNP
R1
Lecteu R4
[date <15.06.90]
date <15.06.90 r
Prêt
R3 Livre
r4
[[nom;Titre]]
R5 [[nom;Titre]]
[ISBN
ISBN = ISBNP]
= ISBNP
r3
ISBN
=
ISBNP
R4 r2
nocarte
=
nocarteP Livre
R3 r1
Lecteu
[nocarte = nocarteP] Livre [date <15.06.90]
date <15.06.90 r
R2
Prêt
R1
Lecteu
[date <15.06.90]
date <15.06.90 r
Prêt
ASSIR -Master2 (RISR) -
28
Arbre Finale
• (ISBN, titre, auteur, éditeur ); R8
Livre
[ nocartep,ISBNP] [
nocarte, nom]
miloud.benyahia@univ-saida.dz
miloudbenyahiauniv20@gmail.com
30