Post on 03-Apr-2015
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