Il faut être morale pour faire la politique?

1263 mots 6 pages
Chapitre 12 TRAITEMENT DES REQUETES

1. INTRODUCTION
Dans les systèmes relationnels, les langages du type SQL, QUEL, QBE, etc ..., sont dits assertionnels car ils permettent d'exprimer l'ensemble des données que l'on souhaite obtenir sans indiquer la façon de les obtenir. L'exécution de la requête peut alors être assurée de plusieurs façons. Il appartient au système de gestion de base de données de rechercher la solution conduisant aux performances les meilleures. Cette phase d'optimisation dans un SGBD relationnel est l'une des caractéristiques essentielles de ce type de système. Même si la tâche d'optimisation nécessite un temps machine non négligeable, ce temps reste bien inférieur au gain escompté par l'application d'une stratégie d'exécution optimale. Ce chapitre présente les principales techniques qui sont utilisées : 1. optimisation des requêtes exprimées dans un langage algébrique. Cette optimisation est basée sur les propriétés des opérateurs de l'algèbre relationnelle, et consiste à réorganiser les opérations de la requête. Ce type d'optimisation peut être employé pour tout langage assertionnel. Dans le cas d'un langage de type prédicatif plutôt qu'algébrique, une étape préalable consiste à traduire les requêtes en algèbre; 2. choix de la meilleure stratégie pour chaque opération (ou groupe d'opérations) : sélection, produit, jointure, .... Ce choix est effectué à partir de l'évaluation du coût des différentes stratégies possibles en fonction des caractéristiques des fichiers sur lesquels sont implantées les relations. Les modules d'optimisation des requêtes des SGBD relationnels sont fondés sur l'une ou l'autre, ou sur ces deux techniques.

2. OPTIMISATION D'EXPRESSIONS ALGEBRIQUES
La première étape d'une optimisation de type algébrique est la traduction de la requête utilisateur en une forme interne basée sur l'algèbre relationnelle. L'optimisation consiste ensuite à déterminer l'expression algébrique, équivalente à la requête initiale, dont

en relation

  • Exemple de tpe bts fee
    3266 mots | 14 pages
  • Tambour De Ville Enregistr Automatiquement
    639 mots | 3 pages
  • Dossier Téchniques d'expérimentation du psychologue
    2046 mots | 9 pages
  • Aide à la décision séance 1
    1948 mots | 8 pages
  • Debridage moto
    1277 mots | 6 pages
  • Etude contrôle de gestion
    1621 mots | 7 pages
  • Sythese prévision de vente météo
    657 mots | 3 pages
  • rapport stage chantier architecture
    5221 mots | 21 pages
  • comptabilite
    491 mots | 2 pages
  • cas brico
    1701 mots | 7 pages
  • Ssdsdss
    834 mots | 4 pages
  • Monsieur
    486 mots | 2 pages
  • scaphandre et papillon
    457 mots | 2 pages
  • Walaa
    1198 mots | 5 pages
  • Choc septique
    6199 mots | 25 pages