Optimisation des requêtes dans une machine bases de données

Query optimization in a database machine

• Auteur / Autrice : Lionel Verlaine
• Direction : Georges Gardarin
• Type : Thèse de doctorat
• Discipline(s) : Sciences appliquées
• Date : Soutenance en 1986
• Etablissement(s) : Paris 6

Mots clés

Mots clés contrôlés

Bases de données -- Conception

Parallélisme (informatique)

Mots clés libres

Système gestion base donnée

Optimisation

Interrogation base donnée

Base donnée relationnelle

Algorithme

Entrée Sortie

Disque

Temps exécution

Parallélisme

Système Sabre

Requête

Jointure

Data Base Management System

Optimization

Data Base Query

Relational Database

Algorithm

Input Output

Disk

Execution Time

Parallelism

Query

Joint

Résumé

CCette thèse propose des solutions optimisant l'évaluation de questions et la jointure. Ces propositions sont étudiées et mises en œuvre à partir du SGBD Sabrina issu du projet SABRE sur matériel Carrousel à la SAGEM. L'évaluation de questions permet d'optimiser le niveau logique du traitement d'une requête. La décomposition la plus pertinente est établie en fonction d'heuristiques simples. L'algorithme de jointure propose utilise des mécanismes minimisant à la fois le nombre d'entrées/sorties disque et le nombre de comparaisons. Il admet un temps d'exécution proportionnel au nombre de tuples. L'ordonnancement de jointures est résolu par un algorithme original de jointure multi-relations et par une méthode d'ordonnancement associée permettant un haut degré de parallélisme.