Optimisation des Requêtes. Introduction Introduction.

Présentation au sujet: "Optimisation des Requêtes. Introduction Introduction."— Transcription de la présentation:

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

16

17 Organisation générale dun optimiseur de requêtes

18 Arbres Syntaxiques

19 Soit à représenter graphiquement la séquence de lalgè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 lalgè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

22

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

24

25

26

27

28 Mise en ouvre du principe doptimisation

29

30

31 Résultat final