Optimisation des Requêtes
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Optimisation des Requêtes
Introduction
Introduction
Quantification des solutions
En terme de flux de données, ce la se traduit par :
Quantification des solutions
En terme de flux de données, ce la se traduit par :
• Lire Train ------------ 60.000 tuples x 10 caractères
Quantification des solutions
En terme de flux de données, ce la se traduit par :
• Lire Train ------------ 60.000 tuples x 10 caractères
• Lire Wagon ------------ 200.000 tuples x 30 caractères
Quantification des solutions
En terme de flux de données, ce la se traduit par :
• Lire Train ------------ 60.000 tuples x 10 caractères
• Lire Wagon ------------ 200.000 tuples x 30 caractères
• Calculer R1----------- 60.000 tuples x (10 + 30) caractères
Quantification des solutions
En terme de flux de données, ce la se traduit par :
• Lire Train ------------ 60.000 tuples x 10 caractères
• Lire Wagon ------------ 200.000 tuples x 30 caractères
• Calculer R1----------- 60.000 tuples x (10 + 30) caractères
• Calculer R2 ----------- 60.000/2000 tuples x (10 + 30) caractères = 30 x 40
Quantification des solutions
En terme de flux de données, ce la se traduit par :
• Lire Train ------------ 60.000 tuples x 10 caractères
• Lire Wagon ------------ 200.000 tuples x 30 caractères
• Calculer R1----------- 60.000 tuples x (10 + 30) caractères
• Calculer R2 ----------- 60.000/2000 tuples x (10 + 30) caractères = 30 x 40
• Calculer R3 -------- 30 tuples x 2 caractères
Quantification des solutions
En terme de flux de données, ce la se traduit par :
• Lire Train ------------ 60.000 tuples x 10 caractères
Quantification des solutions
En terme de flux de données, ce la se traduit par :
• Lire Train ------------ 60.000 tuples x 10 caractères
• Calculer R1 ---------- 30 tuples x 10 caractères
Quantification des solutions
En terme de flux de données, ce la se traduit par :
• Lire Train ------------ 60.000 tuples x 10 caractères
• Calculer R1 ---------- 30 tuples x 10 caractères
• Calculer R2 ---------- 30 tuples x 6 caractères
Quantification des solutions
En terme de flux de données, ce la se traduit par :
• Lire Train ------------ 60.000 tuples x 10 caractères
• Calculer R1 ---------- 30 tuples x 10 caractères
• Calculer R2 ---------- 30 tuples x 6 caractères
• Lire Wagon --------- 200.000 tuples x 30 caractères
Quantification des solutions
En terme de flux de données, ce la se traduit par :
• Lire Train ------------ 60.000 tuples x 10 caractères
• Calculer R1 ---------- 30 tuples x 10 caractères
• Calculer R2 ---------- 30 tuples x 6 caractères
• Lire Wagon --------- 200.000 tuples x 30 caractères
• Calculer R3 -------- 30 tuples (6 + 30) caractères
Quantification des solutions
En terme de flux de données, ce la se traduit par :
• Lire Train ------------ 60.000 tuples x 10 caractères
• Calculer R1 ---------- 30 tuples x 10 caractères
• Calculer R2 ---------- 30 tuples x 6 caractères
• Lire Wagon --------- 200.000 tuples x 30 caractères
• Calculer R3 -------- 30 tuples (6 + 30) caractères
• Calculer Res -------- 30 tuples x 2 caractères
Organisation générale d’un optimiseur de
requêtes
Arbres Syntaxiques
Arbres Syntaxiques
Soit à représenter graphiquement la séquence de l’algèbre suivante :
R1 = Vol [Npil > 50]
R2 = R1 [Nvol, Vd, Hd]
R3 = Vol [Nav ≥ 100 And Nav ≤ 200]
R4 = R3 [Nvol, Vd, Hd]
R5 = R2 R4
R6 = R5 [Vd = ‘Constantine’]
R7 = Vol [Ha < 12]
R8 = VOL – R7
R9 = R8 [Nvol, Vd, Hd]
Res = R6 R9
Arbres Syntaxiques
Soit à représenter graphiquement la séquence de l’algèbre suivante :
R1 = Vol [Npil > 50]
R2 = R1 [Nvol, Vd, Hd]
R3 = Vol [Nav ≥ 100 And Nav ≤ 200]
R4 = R3 [Nvol, Vd, Hd]
R5 = R2 R4
R6 = R5 [Vd = ‘Constantine’]
R7 = Vol [Ha < 12]
R8 = VOL – R7
R9 = R8 [Nvol, Vd, Hd]
Res = R6 R9
Règles de transformation : Cas simple
Règles de transformation : Cas général
Mise en ouvre du principe d’optimisation
Résultat final
Related Documents
