2. Traitements et Stockage - Hidouci - ESI
2. Traitements et Stockage - Hidouci - ESI
2. Traitements et Stockage - Hidouci - ESI
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
W.K. <strong>Hidouci</strong>, <strong>ESI</strong> 2009<br />
Structure d'un optimiseur physique<br />
● Générer les expressions algébriques équivalentes<br />
– Parcours en profondeur<br />
● Enrichir l'espace de recherche en transformant chaque expression de<br />
l'étape précédente en un ou plusieurs plans physique<br />
– Choisir pour chaque opération un ou + algorithmes<br />
– Choisir pour chaque connexion les 2 possibilités (matérialisée <strong>et</strong><br />
« en pipeline »)<br />
● Associer un coût à chaque plan (en utilisant les statistiques)<br />
● Sélectionner le meilleur plan ou presque<br />
– par prog. dynamique ou par heuristique<br />
52