La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

Optimisation des Requêtes. Introduction Introduction.

Présentations similaires


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 tuples x 10 caractères

6 Quantification des solutions En terme de flux de données, ce la se traduit par : Lire Train tuples x 10 caractères Lire Wagon tuples x 30 caractères

7 Quantification des solutions En terme de flux de données, ce la se traduit par : Lire Train tuples x 10 caractères Lire Wagon tuples x 30 caractères Calculer R tuples x ( ) caractères

8 Quantification des solutions En terme de flux de données, ce la se traduit par : Lire Train tuples x 10 caractères Lire Wagon tuples x 30 caractères Calculer R tuples x ( ) caractères Calculer R /2000 tuples x ( ) caractères = 30 x 40

9 Quantification des solutions En terme de flux de données, ce la se traduit par : Lire Train tuples x 10 caractères Lire Wagon tuples x 30 caractères Calculer R tuples x ( ) caractères Calculer R /2000 tuples x ( ) caractères = 30 x 40 Calculer R tuples x 2 caractères

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

11 Quantification des solutions En terme de flux de données, ce la se traduit par : Lire Train tuples x 10 caractères Calculer R tuples x 10 caractères

12 Quantification des solutions En terme de flux de données, ce la se traduit par : Lire Train tuples x 10 caractères Calculer R tuples x 10 caractères Calculer R tuples x 6 caractères

13 Quantification des solutions En terme de flux de données, ce la se traduit par : Lire Train tuples x 10 caractères Calculer R tuples x 10 caractères Calculer R tuples x 6 caractères Lire Wagon tuples x 30 caractères

14 Quantification des solutions En terme de flux de données, ce la se traduit par : Lire Train tuples x 10 caractères Calculer R tuples x 10 caractères Calculer R tuples x 6 caractères Lire Wagon tuples x 30 caractères Calculer R tuples (6 + 30) caractères

15 Quantification des solutions En terme de flux de données, ce la se traduit par : Lire Train tuples x 10 caractères Calculer R tuples x 10 caractères Calculer R tuples x 6 caractères Lire Wagon tuples x 30 caractères Calculer R tuples (6 + 30) caractères Calculer Res 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


Télécharger ppt "Optimisation des Requêtes. Introduction Introduction."

Présentations similaires


Annonces Google