Optimisation des Requêtes

1. Optimisation des Requêtes

2. Introduction

3. Introduction

4. Quantification des solutions • En terme de flux de données, ce la se traduit par :

5. Quantification des solutions • En terme de flux de données, ce la se traduit par : • Lire Train ------------ 60.000 tuples x 10 caractères

6. 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

7. 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

8. 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

9. 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

10. Quantification des solutions • En terme de flux de données, ce la se traduit par : • Lire Train ------------ 60.000 tuples x 10 caractères

11. 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

12. 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

13. 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

14. 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

15. 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

17. Organisation générale d’un optimiseur de requêtes

18. Arbres Syntaxiques

19. 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

20. 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

21. Règles de transformation : Cas simple

23. Règles de transformation : Cas général

28. Mise en ouvre du principe d’optimisation

31. Résultat final