05_Optimisation

5024 mots 21 pages
Bases de Données OLAP
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

en relation

  • Bts am sujet
    2577 mots | 11 pages
  • L'éthologie de l'éthanoate de benzyle
    2163 mots | 9 pages
  • Test
    473 mots | 2 pages
  • Bts am
    399 mots | 2 pages
  • Kee free
    1025 mots | 5 pages
  • Sdlvk
    498 mots | 2 pages
  • Projet Barthe
    504 mots | 3 pages
  • Coelec
    526 mots | 3 pages
  • Kirat
    8399 mots | 34 pages
  • corrigé cout de financement
    2351 mots | 10 pages
  • pestel garderie
    2851 mots | 12 pages
  • scaphandre et papillon
    457 mots | 2 pages
  • Edqsdsqd
    1341 mots | 6 pages
  • Cherub mission 14
    771 mots | 4 pages
  • Expertise Valorisation Des Sous Produits Et D Chets Avicoles 2
    22252 mots | 90 pages