05_Optimisation
Hiver 2013/2014
Melanie Herschel melanie.herschel@lri.fr Université Paris Sud, Groupe Bases de Données, LRI
Traitement de Requête par un SGBD
Requête (SQL)
• Vérification syntactique et sémantique
Arbre d‘opérateurs
(algèbre relationnelle)
Plan d‘exécution
• Détermination d‘un plan de requête, query unnesting, opérateurs algébriques, ordre des opérateurs (notamment des jointures), accès aux données physiques, optimisation du plan d‘ exécution, ...
(opérateurs physiques)
• Exécution du plan: synchronisation, pipelining, caching, ...
Résultat
(relation)
2
Bases de Données OLAP | Hiver 2013/14 | Melanie Herschel | Université Paris Sud
Traitement de Requête par un DW
Requête (SQL)
• En principe identique au traitement de requêtes dans un SGBD.
Arbre d‘opérateurs
• Mais: dû aux requêtes typiques sur un DW (chapitre
4) et la modélisation relationnelle (schéma en étoile ou en flocon, chapitre 3) d‘autres techniques d‘optimisations sont utilisées:
(algèbre relationnelle)
• Dans ce chapitre: optimisation des chemins d‘accès logique
Plan d‘exécution
• Partitionnement
(opérateurs physiques)
• Vues matérialisées
(materialized views, MVs)
• Pas dans ce cours, mais pertinents: optimisations au niveau physique (e.g., structures d‘indexes spéciales) Résultat
(relation)
3
Bases de Données OLAP | Hiver 2013/14 | Melanie Herschel | Université Paris Sud
Chemin d‘Accès Logique vs. Physique
Niveau des données de base
MV1
R2
⋈
MV2
Niveau des partitions Niveau des indexes B+ tree
Grid-File
partie du schéma logique / conceptionnel
(architecture ANSI/SPARC à trois couches)
R*-tree
kb-tree
Header-Compression
chemins d‘accès logique
Niveau de la matérialisation R1
chemins d‘accès physique partie du schéma physique / interne
(architecture ANSI/SPARC à trois couches)
Bases de Données OLAP | Hiver 2013/14 | Melanie Herschel | Université Paris Sud
4
Méthodes d‘Optimisation des
Chemins d‘Accès Logique
• Partitionnement
•