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

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

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

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

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

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

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

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

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

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

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

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

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

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

Règles de transformation : Cas simple

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

Mise en ouvre du principe doptimisation

Résultat final