Conception et implémentation d’un outil assistant pour la conception physique des bases de données relationnelles

Abstract

La conception physique est l’une des phases cruciales du cycle de vie de la base de données. Cela est dû à son rôle important dans la sélection des structures d’optimisation tels que les vues matérialisées, les index et le partitionnement pour accélérer les performances des requêtes. Cette phase a été ampli ée par les besoins continus de stockage et de gestion e cace du déluge de données dans les systèmes de stockage. Pour procéder à l’interrogation de cet ensemble gigantesque de données, des requêtes très complexes doivent être déployées sur la base de données, ceci dit, ces requêtes sont caractérisées par des opérations de sélection sur les tables, suivies de jointures. Sans techniques d’optimisation, le coût d’exécution de cette interrogation peut être très important (des heures voir des jours), parmi elles, on trouve les techniques redondantes comme les index, les vues matérialisées et la fragmentation verticale, et les techniques non redondantes comme la fragmentation horizontale et le traitement parallèle ; durant la conception de la base de données, l’administrateur a le choix de sélectionner un ensemble de techniques d’optimisation de manière isolée ou combinée en tenant compte du degré de similarité entre ces dernières. Cette situation motive les éditeurs de systèmes de gestion de base de données commerciaux et non commerciaux (par exemple, SQL Tuning Advisor - Oracle et Parinda -PostgreSQL) pour proposer des outils (appelés advisors) pour aider les administrateurs de base de données dans leurs tâches lors du choix de leurs structures d’optimisation pertinentes pour un Schéma base de données et une charge de travail. Dans le cadre de ce mémoire, nous nous intéressons aux techniques d’optimisation des indexes a n de proposer un ensemble de solutions visant à optimiser les requêtes SQL. Nous proposons une approche globale générique pour sélectionner un ensemble de structure physique en intégrant les préférences des utilisateurs. En n, une étude de cas de notre contribution est présentée pour souligner son importance.