Académique Documents
Professionnel Documents
Culture Documents
M1-ISI-ReSys
Base de données Avancées
Optimisation des
requêtes
Présenté par:
Z.Maghni Sandid
2
introduction
• Le transfert des données de la base de données
(mémoire secondaire) vers la mémoire.
L’objectif
• Réduire ces volumes pour optimiser le temps
d’exécution des requêtes.
Optimisation
Deux
phases:
Optimisation Logique
Optimisation physique
5
6
Arbre algébrique 1
• Définition :
Arbre représentant une question dont les nœuds
terminaux représentent les relations, les
nœuds intermédiaires des opérations de
l’algèbre relationnelle, le nœud racine le résultat
d’une question, et les arcs les flux de données
entre les opérations.
7
Arbre algébrique 2
8
Arbre algébrique 3
• Exemple:
Cinéma(ID_Cinéma, nom, @e).
Salle(ID_Salle, ID_Cinéma, Capacité).
Séance(ID_Salle, HD, Film).
Arbre algébrique 3
SELECT film
WHERE
c.nom=‘Multiplex’ and
s.HD=20 and c.
ID_Cinéma=s.
ID_Cinéma and s.
ID_Salle=a.
ID_Salle;
10
Objectif
Règles de transformation 1
T1 : décomposition des expressions de sélection
12
Règles de transformation 2
• T2 : regroupement des projections
13
Règles de transformation 3
• T3 : inversion projection – sélection
• Cas1 : x⊆ y
14
Règles de transformation 5
• T3 : inversion projection – sélection
• Cas2 : x⊄ y z= y ∪ x
15
Règles de transformation 6
• T4 : inversion – sélection –jointure
: Cas2:
cas 1 Cas3:
16
Règles de transformation 7
• T5 : Inversion sélection- • T6 : inversion sélection-
union différence
∪ -
B1 B2 B1 B2
∪ ∪
B1 B2 B1 B2
17
Règles de transformation 8
T7 : inversion projection-jointure
• Cas 1: a, b ∈z • Cas 2: si a, b ∉ z
18
Algorithme de transformation :
• application de la règle T1.
Étape 1
Exemple
Soit la base de données suivante :• Produit
(numP, désignation, quantité, couleur, poids).
• Vente (numV, numP*, prix_u, dateV).
Et soit la requête suivante :
R : Afficher les désignations des produits dont
leur prix de vente dépasse les 1000 DA.
Exemple
SELECT désignation
T4
22
23
24
Conclusion
a) Les chemins d’accès aux données (on peut
accéder aux données d’une table par accès
séquentiel, index, ou par table de hachage…)